Thought Leadership
Um die Sicherheit fahrerloser Autos zu garantieren, haben Forscher der Northwestern University den ersten dezentralen Algorithmus entwickelt, der Kollisionen vermeidet. Sie testeten die Rechenvorschrift mit 1.024 virtuellen Fahrzeugen und mit einem 100-teiligen Schwarm von echten Roboterautos unter Laborbedingungen.
In weniger als einer Minute formierten diese sich zu einem vorher festgelegten Muster ohne sich zu berühren.
Zentrale Kontrolle überflüssig
“Wenn viele autonome Fahrzeuge auf der Straße unterwegs sind, sollen sie nicht miteinander kollidieren oder in einen Stau geraten. Wenn wir es verstehen, einen Schwarm so zu kontrollieren, dass er eine vorbestimmte Form annimmt, verstehen wir auch, wie man eine Flotte autonom fahrender Autos dazu bringt, miteinander zu kommunizieren”, so Assistenzprofessor Michael Rubenstein.
Der Algorithmus macht eine zentrale Kontrolle, die oft für ein Fehlverhalten sorgt, für einen Schwarm autonomer Roboter obsolet. Er sorgt dafür, dass ein Fehler eines Fahrzeugs zum kleinstmöglichen Schaden führt. “Wenn bei einer zentralen Steuerung ein Fahrzeug ausfällt, bricht das ganze System zusammen. In einem dezentralisierten System gibt es dagegen keinen Führer, der den anderen Fahrzeugen sagt, was zu tun ist. Jedes Fahrzeug trifft seine eigenen Entscheidungen.” Wenn einer ausfalle, könne der Schwarm seine Aufgaben immer noch erfüllen.
Fahrzeuge nehmen Rücksicht
Um das gefahrlose Miteinander zu erreichen, betrachtet der Algorithmus die Fläche, auf der sich die Fahrzeuge bewegen, als Gitternetz. Mit einem GPS-ähnlichen Navigationssystem weiß jedes Fahrzeug, wo es sich gerade befindet. Bevor er eine Entscheidung über seine nächste Bewegung trifft, kommuniziert jeder Roboter mit seinen Nachbarn und überprüft, ob der Platz, zu dem er sich bewegen will, frei ist.
“Keiner bewegt sich zu einer Stelle, bevor er nicht weiß, ob sie frei ist und kein anderes Fahrzeug dieses Ziel hat”, verdeutlicht Rubenstein abschließend. Er glaubt, dass sein Algorithmus nicht nur die fehlerfreie Navigation von fahrerlosen Autos auf öffentlichen Straßen ermöglicht, sondern auch das sichere Miteinander von Staplern in großen Lagerhallen schafft.
Weitere Informationen:
Video: Swarming robots avoid collisions, traffic jams
www.pressetext.com
