Forum für Wissenschaft, Industrie und Wirtschaft

Fahrerlose Transportfahrzeuge: Wissenschaftler prüfen Wegenetz-Effizienz

nächste Meldung

Ein intelligenter Algorithmus soll Wegenetze künftig automatisiert auslegen – daran arbeiten Wissenschaftler am IPH seit etwa anderthalb Jahren im Forschungsprojekt „FTS-Wegenetz“. Jetzt ist die Software bereit für den Praxistest: Sind die computergenerierten Wegenetze wirklich effizienter als jene, die Menschen geplant haben?

Mit künstlicher Intelligenz zum optimalen Wegenetz: Forscher am IPH haben einen Algorithmus entwickelt, der Wegenetz-Planern die Arbeit deutlich erleichtern soll.

Foto: IPH/Ralf Büchler

Schnell und staufrei zum Ziel: Fahrerlose Transportfahrzeuge bewegen sich auf vorgegebenen Routen durch Fabriken und Lagerhallen.

Foto: Carmenter

Momentan ist es äußerst aufwändig, Wegenetze zu erstellen – also die Routen, auf denen sich fahrerlose Transportfahrzeuge durch Fabriken oder Lagerhallen bewegen. Will ein Unternehmen solche autonomen Fahrzeuge einsetzen, tüfteln Fachleute oft wochenlang am optimalen Wegenetz.

Denn einerseits sollen die Fahrzeuge schnell jedes beliebige Ziel erreichen können – andererseits müssen sie genug Sicherheitsabstand zu den Arbeitsplätzen der Fabrikangestellten halten und dürfen nicht mit anderen Fahrzeugen zusammenstoßen oder im Stau steckenbleiben. Wegenetze automatisch per Computer zu erstellen war deshalb bisher nicht möglich. Die Algorithmen lieferten Ergebnisse, die zwar mathematisch hocheffizient waren, aber keineswegs praxistauglich.

Der intelligente Algorithmus, den das IPH jetzt entwickelt hat, soll dagegen ähnlich denken wie ein Mensch. Die Wissenschaftler haben den Erfahrungsschatz menschlicher Wegenetz-Planer in einem Expertensystem zusammengetragen und in eine sogenannte Fuzzy-Logik übersetzt. „Fuzzy“ bedeutet so viel wie „unscharf“:

Während die meisten Computerprogramme strengen Wenn-Dann-Regeln folgen, basiert die Fuzzy-Logik lediglich auf ungefähren Richtlinien. Auf die Wegenetz-Planung übertragen hieße das beispielsweise: Wenn Stau droht, muss die Software eine andere Route festlegen. Oder: Wenn der geplante Weg zu dicht an einer Maschine vorbei führt, muss er ein paar Meter verschoben werden. Für Menschen klingt das selbstverständlich – einem Computer beizubringen, so zu denken, ist allerdings eine Herausforderung.

Dass der Algorithmus praxistaugliche Wegenetze liefert, haben die Wissenschaftler bereits nachgewiesen. Jetzt soll er sich mit menschlichen Planern messen. In Computersimulationen wollen die Wissenschaftler reale Wegenetze mit den computergenerierten vergleichen – und überprüfen, ob die Software tatsächlich effizientere Ergebnisse liefert als der Mensch.

Dafür suchen die Wissenschaftler Unternehmen, die fahrerlose Transportfahrzeuge nutzen und ihre Wegenetz-Daten zur Verfügung stellen möchten. Zudem benötigen sie das Layout der Produktionsumgebung und das Transportprofil – also Informationen darüber, welche Waren die Fahrzeuge wann transportiert haben und wohin. Sämtliche Daten werden selbstverständlich vertraulich behandelt.

In einer Computersimulation testen die Forscher sowohl die Effizienz des vorhandenen Wegenetzes als auch die der computergenerierten Alternative. Sie überprüfen, wie viele Transportaufträge die Fahrzeuge pro Tag erledigen können, wie viele Leerfahren es gibt und ob es zu Staus oder Beinahe-Zusammenstößen kommt.

Die teilnehmenden Firmen erhalten nicht nur einen kostenlosen Effizienz-Check, sondern bekommen auch Tipps, wie sie beispielsweise Leerfahrten reduzieren können. Zudem profitieren sie als erste von der Software, die die Forscher entwickelt haben. Mit ihrer Hilfe kommen Wegenetz-Planer in Zukunft schneller zum Ziel: Statt wochenlang an der optimalen Lösung zu tüfteln, können sie innerhalb von Minuten mehrere mögliche Wegenetze berechnen und anschließend miteinander vergleichen. Die Software ist nicht nur in der Lage, neue Wegenetze zu erstellen, sondern kann auch bestehende Wegenetze nachträglich optimieren.

Unternehmen, die am Forschungsprojekt teilnehmen möchten, melden sich bis zum 15. Januar bei Sarah Uttendorf unter Telefon (0511) 279 76-227 oder per E-Mail an uttendorf@iph-hannover.de.

Förderhinweis
Das IGF-Vorhaben 18007 N der Bundesvereinigung Logistik (BVL) e.V. wird über die AiF im Rahmen des Programms zur Förderung der Industriellen Gemeinschaftsforschung (IGF) vom Bundesministerium für Wirtschaft und Energie (BMWi) aufgrund eines Beschlusses des Deutschen Bundestages gefördert.

Weitere Informationen:

http://www.fts-wegenetz.de

Susann Reichert | idw - Informationsdienst Wissenschaft

nächste Meldung

Im Focus: Software mit Grips

Ein computergestütztes Netzwerk zeigt, wie die Ionenkanäle in der Membran von Nervenzellen so verschiedenartige Fähigkeiten wie Kurzzeitgedächtnis und Hirnwellen steuern können

Nervenzellen, die auch dann aktiv sind, wenn der auslösende Reiz verstummt ist, sind die Grundlage für ein Kurzzeitgedächtnis. Durch rhythmisch aktive...

Im Focus: Der komplette Zellatlas und Stammbaum eines unsterblichen Plattwurms

Von einer einzigen Stammzelle zur Vielzahl hochdifferenzierter Körperzellen: Den vollständigen Stammbaum eines ausgewachsenen Organismus haben Wissenschaftlerinnen und Wissenschaftler aus Berlin und München in „Science“ publiziert. Entscheidend war der kombinierte Einsatz von RNA- und computerbasierten Technologien.

Wie werden aus einheitlichen Stammzellen komplexe Körperzellen mit sehr unterschiedlichen Funktionen? Die Differenzierung von Stammzellen in verschiedenste...

Im Focus: Spider silk key to new bone-fixing composite

University of Connecticut researchers have created a biodegradable composite made of silk fibers that can be used to repair broken load-bearing bones without the complications sometimes presented by other materials.

Repairing major load-bearing bones such as those in the leg can be a long and uncomfortable process.

Im Focus: Verbesserte Stabilität von Kunststoff-Leuchtdioden

Polymer-Leuchtdioden (PLEDs) sind attraktiv für den Einsatz in großflächigen Displays und Lichtpanelen, aber ihre begrenzte Stabilität verhindert die Kommerzialisierung. Wissenschaftler aus dem Max-Planck-Institut für Polymerforschung (MPIP) in Mainz haben jetzt die Ursachen der Instabilität aufgedeckt.

Bildschirme und Smartphones, die gerollt und hochgeklappt werden können, sind Anwendungen, die in Zukunft durch die Entwicklung von polymerbasierten...

Im Focus: Writing and deleting magnets with lasers

Study published in the journal ACS Applied Materials & Interfaces is the outcome of an international effort that included teams from Dresden and Berlin in Germany, and the US.

Scientists at the Helmholtz-Zentrum Dresden-Rossendorf (HZDR) together with colleagues from the Helmholtz-Zentrum Berlin (HZB) and the University of Virginia...