Dziennik prac
Kilka robotów w jednym domu: jak się nawzajem omijają.
Jeden latający robot w domu musi omijać ściany, meble i ludzi. Dwa lub trzy muszą też omijać siebie nawzajem: w wąskich korytarzach, w tych samych drzwiach, w drodze do tej samej stacji. Oto jak roboty mogą dzielić pokój i jak projektujemy Alkyona, żeby to potrafił.
W skrócie. Roboty, które dzielą pokój, muszą wiedzieć, gdzie są pozostałe, mieć zasadę, kto ustępuje, i plan na wypadek, gdy wiadomości przychodzą z opóźnieniem albo wcale. W powszechnie stosowanej metodzie, wzajemnym unikaniu kolizji, każdy robot wykonuje połowę pracy potrzebnej, by ominąć drugiego. Projekt Alkyona dodaje zasadę trzymania się prawej strony i odstępy, które rosną, gdy informacje są stare. W naszej symulacji kilka robotów zamieniło się miejscami w jednym pokoju, nie dotykając się, nawet przy opóźnionych i zagubionych wiadomościach. To koncepcja, na razie testowana w symulacji.
Dlaczego to trudne
- Wszystkie ruszają się naraz. Zanim jeden robot zareaguje na drugiego, ten drugi też już się przesunął.
- Wiadomości się spóźniają albo giną. Łącza radiowe w domu gubią pakiety, zwłaszcza przez ściany.
- Domy są ciasne. Korytarze i drzwi zostawiają mało miejsca, by zejść na bok.
- Uprzejmość może sparaliżować. Dwa roboty, które ustępują sobie nawzajem, mogą w końcu czekać w nieskończoność, jak dwie osoby na korytarzu, które schodzą sobie z drogi w tę samą stronę.
Pomysły, dzięki którym to działa
- Dzielić się tym, co się wie. Każdy robot mówi pozostałym, gdzie jest i dokąd zmierza, a wszystkie korzystają z jednej wspólnej mapy domu.
- Podzielić pracę. We wzajemnym unikaniu kolizji, które opisali Jur van den Berg, Stephen Guy, Ming Lin i Dinesh Manocha, każdy robot wybiera prędkość, która pozwala uniknąć kolizji w ciągu najbliższych kilku sekund, zakładając, że drugi robot wykona drugą połowę manewru wymijania. Żaden nie musi robić wszystkiego i żaden nie musi czekać na decyzję drugiego.
- Uzgodnić zasadę ruchu. Zasada trzymania się prawej strony sprawia, że dwa roboty lecące naprzeciw siebie skręcają w tę samą stronę, co przerywa impas.
- Mniej ufać starym informacjom. Im starsze są ostatnie wieści robota o pozostałych, tym większy odstęp zachowuje; jeśli wieści przestają przychodzić, zwalnia i się zatrzymuje.
- Zmieniać się. Gdy jednemu kończy się bateria, ląduje, stacja wymienia mu baterię, a inny jest gotowy: stacja, która wymienia baterię (po angielsku).
- Najpierw ludzie. Każdy robot trzyma dystans od ludzi, a polecenie zatrzymania z Twojego pierścienia dotyczy wszystkich: pierścień jako pilot (po angielsku).
Co przetestowaliśmy, a czego nie
W naszej symulacji kilka robotów zamieniało się miejscami w jednym pokoju, mijając się pośrodku, przy opóźnionych i zagubionych wiadomościach między nimi: żaden nie dotknął innego i żaden nie utknął. To symulacja. Przed nami prawdziwe łącza radiowe, prawdziwe przeciągi i prawdziwe pokoje: najpierw na stanowisku testowym, potem w locie; opublikujemy to, co znajdziemy. Jak pojedynczy robot odnajduje drogę: jak nawigują drony w pomieszczeniach (po angielsku).
Źródło, odczytane 4 listopada 2026: van den Berg, Guy, Lin i Manocha, Reciprocal n-body collision avoidance, Robotics Research, Springer Tracts in Advanced Robotics, 2011. Alkyon to koncepcja w fazie rozwoju, tylko dla Europy.
Pytania
Jak kilka dronów unika siebie nawzajem?
Zwykle dzielą się pozycjami i planowanymi ruchami i wybierają prędkości, które trzymają je z dala od siebie na kilka sekund naprzód. W powszechnie stosowanej metodzie wzajemnej każdy robot bierze na siebie połowę odpowiedzialności za zejście z drogi.
Co się dzieje, gdy roboty tracą ze sobą kontakt?
Staranny projekt zachowuje większe odstępy, gdy informacje są stare, i zwalnia lub się zatrzymuje, gdy przestają przychodzić wiadomości. W naszej symulacji roboty Alkyon trzymały się od siebie z dala nawet przy opóźnionych i zagubionych wiadomościach; prawdziwe testy przyjdą później.