Ontwikkeldagboek
Meerdere robots in één huis: hoe ze elkaar ontwijken.
Eén vliegende robot in huis moet muren, meubels en mensen ontwijken. Twee of drie moeten ook elkaar ontwijken, in smalle gangen, door dezelfde deur, op weg naar hetzelfde station. Zo kunnen robots een kamer delen, en zo ontwerpen we Alkyon om dat te doen.
Kort gezegd. Robots die een kamer delen, moeten weten waar de anderen zijn, hebben een regel nodig voor wie voorrang geeft, en een plan voor berichten die laat of helemaal niet aankomen. Bij een veelgebruikte methode, wederzijdse botsingsvermijding, neemt elke robot de helft van het werk om de ander te ontwijken. Het ontwerp van Alkyon voegt daar een regel om rechts te houden aan toe, en marges die groeien als informatie oud is. In onze simulatie wisselden meerdere robots van plaats in één kamer zonder elkaar te raken, ook met vertraagde en verloren berichten. Het is een concept, tot nu toe getest in simulatie.
Waarom het lastig is
- Iedereen beweegt tegelijk. Tegen de tijd dat een robot op een andere heeft gereageerd, heeft die andere ook al bewogen.
- Berichten komen laat of gaan verloren. Radioverbindingen in huis verliezen pakketten, vooral door muren heen.
- Huizen zijn krap. Gangen en deuren laten weinig ruimte om opzij te gaan.
- Beleefdheid kan vastlopen. Twee robots die allebei voorrang geven, kunnen eindeloos blijven wachten, zoals twee mensen in een gang die naar dezelfde kant uitwijken.
De ideeën die het laten werken
- Deel wat je weet. Elke robot vertelt de anderen waar hij is en waar hij heen gaat, en ze delen één kaart van het huis.
- Verdeel het werk. Bij wederzijdse botsingsvermijding, beschreven door Jur van den Berg, Stephen Guy, Ming Lin en Dinesh Manocha, kiest elke robot een snelheid die een botsing in de komende seconden vermijdt, in de veronderstelling dat de andere robot de andere helft van de uitwijkbeweging neemt. Geen van beide hoeft alles te doen, en geen van beide hoeft te wachten tot de ander beslist.
- Spreek een verkeersregel af. Met een regel om rechts te houden draaien twee robots die elkaar recht tegemoet komen allebei dezelfde kant op, en dat doorbreekt de patstelling.
- Vertrouw oude informatie minder. Hoe ouder het laatste nieuws dat een robot over de anderen heeft, hoe meer ruimte hij houdt; komt er geen nieuws meer, dan vertraagt hij en stopt hij.
- Wissel elkaar af. Als de batterij van een robot bijna leeg is, landt hij, wisselt zijn station de batterij, en staat er een ander klaar: een station dat de batterij wisselt (Engels).
- Mensen gaan voor. Elke robot houdt afstand van mensen, en een stop vanaf je ring geldt voor allemaal: een ring als afstandsbediening (Engels).
Wat we hebben getest, en wat niet
In onze simulatie wisselden meerdere robots van plaats in één kamer, kruisend in het midden, met vertraagde en verloren berichten tussen hen: geen enkele raakte een andere, en geen enkele liep vast. Dat is een simulatie. Echte radio’s, echte tocht en echte kamers komen hierna, op een testbank en daarna in de lucht, en we publiceren wat we vinden. Hoe één robot zijn weg vindt: hoe drones binnen navigeren (Engels).
Bron, gelezen op 4 november 2026: van den Berg, Guy, Lin en Manocha, reciprocal n-body collision avoidance, Robotics Research, Springer Tracts in Advanced Robotics, 2011. Alkyon is een concept in ontwikkeling, alleen voor Europa.
Vragen
Hoe ontwijken meerdere drones elkaar?
Meestal door posities en geplande bewegingen te delen, en snelheden te kiezen die ze een paar seconden vooruit uit elkaar houden. Bij de veelgebruikte wederzijdse methode neemt elke robot de helft van de verantwoordelijkheid om uit de weg te gaan.
Wat gebeurt er als robots het contact met elkaar verliezen?
Een zorgvuldig ontwerp houdt ruimere marges aan als informatie oud is, en vertraagt of stopt als er geen berichten meer komen. In onze simulatie bleven Alkyon-robots uit elkaar, ook met vertraagde en verloren berichten; echte tests volgen later.