Entwicklungstagebuch
Mehrere Roboter in einer Wohnung: wie sie sich ausweichen.
Ein fliegender Roboter in einer Wohnung muss Wänden, Möbeln und Menschen ausweichen. Zwei oder drei müssen auch einander ausweichen, in engen Fluren, durch dieselbe Tür, auf dem Weg zur selben Station. Hier steht, wie sich Roboter einen Raum teilen können und wie wir Alkyon dafür entwerfen.
Kurz gesagt. Roboter, die sich einen Raum teilen, müssen wissen, wo die anderen sind, und brauchen eine Regel, wer ausweicht, und einen Plan für Nachrichten, die spät oder gar nicht ankommen. Bei einer verbreiteten Methode, der wechselseitigen Kollisionsvermeidung, übernimmt jeder Roboter die Hälfte der Arbeit, dem anderen auszuweichen. Das Design von Alkyon fügt ein Rechtsfahrgebot hinzu und Abstände, die wachsen, wenn Informationen alt sind. In unserer Simulation tauschten mehrere Roboter in einem Raum die Plätze, ohne sich zu berühren, auch bei verspäteten und verlorenen Nachrichten. Alkyon ist ein Konzept, bisher in der Simulation getestet.
Warum es schwer ist
- Alle bewegen sich gleichzeitig. Bis ein Roboter auf einen anderen reagiert hat, hat sich der andere auch schon bewegt.
- Nachrichten kommen spät oder gar nicht. Funkverbindungen in einer Wohnung verlieren Pakete, besonders durch Wände.
- Wohnungen sind eng. Flure und Türen lassen wenig Platz zum Ausweichen.
- Höflichkeit kann blockieren. Zwei Roboter, die beide einander den Vortritt lassen, können am Ende ewig warten, wie zwei Menschen im Flur, die zur selben Seite ausweichen.
Die Ideen, mit denen es funktioniert
- Teilen, was man weiß. Jeder Roboter sagt den anderen, wo er ist und wohin er unterwegs ist, und alle teilen eine Karte der Wohnung.
- Die Arbeit teilen. Bei der wechselseitigen Kollisionsvermeidung, beschrieben von Jur van den Berg, Stephen Guy, Ming Lin und Dinesh Manocha, wählt jeder Roboter eine Geschwindigkeit, die eine Kollision in den nächsten Sekunden vermeidet, in der Annahme, dass der andere Roboter die andere Hälfte des Ausweichmanövers übernimmt. Keiner muss alles tun, und keiner muss warten, bis der andere entschieden hat.
- Eine Verkehrsregel vereinbaren. Ein Rechtsfahrgebot bedeutet, dass zwei Roboter, die sich frontal begegnen, beide zur selben Seite ausweichen, und das löst die Blockade.
- Alten Informationen weniger trauen. Je älter die letzte Nachricht eines Roboters über die anderen ist, desto mehr Abstand hält er; kommen keine Nachrichten mehr, wird er langsamer und hält an.
- Sich abwechseln. Wenn bei einem der Akku zur Neige geht, landet er, seine Station tauscht den Akku, und ein anderer ist bereit: eine Station, die den Akku tauscht (Englisch).
- Menschen zuerst. Jeder Roboter hält Abstand zu Menschen, und ein Stopp von Ihrem Ring gilt für alle: ein Ring als Fernbedienung (Englisch).
Was wir getestet haben und was nicht
In unserer Simulation tauschten mehrere Roboter in einem Raum die Plätze und kreuzten sich dabei in der Mitte, mit verspäteten und verlorenen Nachrichten zwischen ihnen: Keiner berührte einen anderen, und keiner blieb stecken. Das ist eine Simulation. Echte Funkverbindungen, echte Luftzüge und echte Räume kommen als Nächstes, auf einem Prüfstand und dann im Flug, und wir veröffentlichen, was wir dabei finden. Wie ein einzelner Roboter seinen Weg findet: wie Indoor-Drohnen navigieren (Englisch).
Quelle, gelesen am 4. November 2026: van den Berg, Guy, Lin und Manocha, reciprocal n-body collision avoidance, Robotics Research, Springer Tracts in Advanced Robotics, 2011. Alkyon ist ein Konzept in Entwicklung, nur für Europa.
Fragen
Wie weichen sich mehrere Drohnen aus?
Meist, indem sie Positionen und geplante Bewegungen teilen und Geschwindigkeiten wählen, die sie für die nächsten Sekunden auseinanderhalten. Bei der verbreiteten wechselseitigen Methode übernimmt jeder Roboter die Hälfte der Verantwortung für das Ausweichen.
Was passiert, wenn Roboter den Kontakt zueinander verlieren?
Ein sorgfältiges Design hält größere Abstände, wenn Informationen alt sind, und wird langsamer oder hält an, wenn keine Nachrichten mehr kommen. In unserer Simulation hielten Alkyon-Roboter auch bei verspäteten und verlorenen Nachrichten Abstand voneinander; echte Tests kommen später.