Naukowcy z University of Cambridge oraz japońskiego National Institute of Advanced Industrial Science and Technology (AIST) opublikowali właśnie artykuł, który w zasadzie uczy roje robotów latać niczym kaskaderzy po przedawkowaniu kofeiny – i to bez zaliczania widowiskowych dzwonów w powietrzu. Praca, która ukazała się 19 marca w wydaniu npj Robotics, przedstawia framework dla „kinodynamicznie agresywnych manewrów” wykonywanych przez wiele jednostek jednocześnie. Mówiąc po ludzku: badacze złamali kod pozwalający grupom robotów poruszać się ekstremalnie szybko w ciasnych przestrzeniach bez ryzyka spektakularnej i kosztownej kraksy.
Artykuł zatytułowany „Concrete Multi-Agent Path Planning Enabling Kinodynamically Aggressive Maneuvers” został zaprezentowany przez głównego autora, Keisuke Okumurę, badacza z AIST i wizytującego stypendystę w Cambridge. Kluczowym wyzwaniem w planowaniu ścieżek dla wielu agentów (MAPF) jest fakt, że wraz z dodawaniem kolejnych robotów, złożoność obliczeniowa tras wolnych od kolizji rośnie wykładniczo. Nowa metoda „konkretnego planowania” (concrete planning) sprytnie łączy ciągłą fizykę świata rzeczywistego z łatwiejszym do opanowania przeszukiwaniem dyskretnym, co pozwala na błyskawiczne wyznaczanie optymalnych tras dla kilkudziesięciu robotów naraz.
Termin „kinodynamiczny” jest tu kluczem – oznacza on, że planowanie uwzględnia nie tylko pozycję robotów (kinematyka), ale także siły i pęd, jakie na nie działają (dynamika). To subtelna, ale kolosalna różnica: to jak przejście od przesuwania pionków na mapie do planowania trasy dla floty rozpędzonych bolidów, które nie potrafią zatrzymać się w miejscu jak wryte. Naukowcy przetestowali swój system, wysyłając 40 maszyn – w tym 20 quadrotorów i 8 robotów naziemnych – do ciasnego laboratorium, gdzie jednostki te bezbłędnie wykonały złożone, szybkie manewry.
Dlaczego to ma znaczenie?
Badania te uderzają w fundamentalne wąskie gardło, które blokuje prawdziwy potencjał robotyki rojowej. Choć obecne systemy w magazynach czy podczas pokazów dronów robią wrażenie, często polegają na uproszczonych modelach, szerokich marginesach bezpieczeństwa i stosunkowo flegmatycznych ruchach, by uniknąć katastrofy. Tworząc system zdolny do planowania „agresywnych” i ciasno powiązanych manewrów w kilka sekund, badacze otwierają drogę do znacznie bardziej dynamicznych i wydajnych zastosowań.
Wyobraźmy sobie roboty magazynowe, które nie snują się po wyznaczonych ścieżkach, lecz aktywnie i z dużą prędkością omijają się nawzajem, by do minimum skrócić czas realizacji zamówienia. Pomyślmy o rojach dronów poszukiwawczo-ratowniczych, które potrafią błyskawicznie i akrobatycznie nawigować wewnątrz zawalonego budynku. Badania pod wodzą Cambridge dostarczają fundamentów pod algorytm, który zamieni te wizje science-fiction w praktyczną rzeczywistość, przenosząc koordynację wielu robotów z poziomu „uprzejmie ostrożnego” na poziom „brutalnie efektywny”.
