Forscher der University of Cambridge und des japanischen National Institute of Advanced Industrial Science and Technology (AIST) haben soeben ein Paper veröffentlicht, das Roboter-Schwärmen im Grunde beibringt, wie überkoffeinierte Stuntpiloten zu fliegen – und das ganz ohne den anschließenden Blechsalat in der Luft. Die Arbeit, die am 19. März in der Fachzeitschrift npj Robotics erschien, stellt ein Framework für „kinodynamisch aggressive Manöver“ zwischen mehreren Agenten vor. Auf gut Deutsch: Sie haben den Code geknackt, mit dem Gruppen von Robotern auf engstem Raum extrem schnell agieren können, ohne dass es zu einem spektakulären und teuren Crash kommt.
Das Paper mit dem Titel „Concrete Multi-Agent Path Planning Enabling Kinodynamically Aggressive Maneuvers“ wurde vom Hauptautor Keisuke Okumura angekündigt, einem Forscher am AIST und Gastwissenschaftler in Cambridge. Die zentrale Herausforderung bei der Pfadplanung für mehrere Agenten (Multi-Agent Pathfinding, kurz MAPF) besteht darin, dass die Komplexität der Berechnungen für kollisionsfreie Wege mit jedem weiteren Roboter exponentiell explodiert. Die neue „Concrete Planning“-Methode kombiniert auf clevere Weise kontinuierliche Echtzeit-Physik mit einer handhabbaren diskreten Suche. Das erlaubt die blitzschnelle Berechnung optimaler Flugbahnen für Dutzende Roboter gleichzeitig.
Der Begriff „kinodynamisch“ ist hierbei der entscheidende Clou: Er bedeutet, dass die Planung nicht nur die Position der Roboter berücksichtigt (Kinematik), sondern auch die wirkenden Kräfte und den Schwung (Dynamik). Das ist der feine Unterschied dazwischen, einfach nur Punkte auf einer Karte zu verbinden oder die Route für eine Flotte von Rennwagen zu planen, die nun mal nicht punktgenau auf der Stelle stoppen können. Die Forscher validierten ihr System, indem sie 40 Roboter – darunter 20 Quadrocopter und 8 Bodenroboter – in einem kompakten Laborraum losließen, wo diese erfolgreich komplexe Hochgeschwindigkeitsmanöver absolvierten.
Warum ist das so wichtig?
Diese Forschung geht einen fundamentalen Flaschenhals an, der das wahre Potenzial von Roboter-Schwärmen bisher ausgebremst hat. Aktuelle Systeme in Logistikzentren oder bei Drohnen-Lichtshows sind zwar beeindruckend, verlassen sich aber oft auf vereinfachte Modelle, riesige Sicherheitsabstände und eher gemächliche Bewegungen, um Katastrophen zu vermeiden. Durch ein System, das „aggressive“ und eng aufeinander abgestimmte Manöver in Sekundenschnelle planen kann, ebnet diese Arbeit den Weg für weitaus dynamischere und effizientere Anwendungen.
Man stelle sich Lagerroboter vor, die nicht nur auf vordefinierten Schienen dahinzuckeln, sondern aktiv und mit hohem Tempo umeinander herumtanzen, um die Lieferzeiten zu optimieren. Oder Such- und Rettungsschwärme von Drohnen, die sich akrobatisch und rasant durch ein eingestürztes Gebäude navigieren. Diese Forschung aus Cambridge liefert den grundlegenden Algorithmus, um solche Sci-Fi-Szenarien in die Realität umzusetzen – und die Koordination von Multi-Roboter-Systemen von „vorsichtig-höflich“ auf „brutal effizient“ umzustellen.
