Byggdagbok
Flera robotar i samma hem: så undviker de varandra.
En flygande robot i ett hem måste undvika väggar, möbler och människor. Två eller tre måste också undvika varandra, i trånga hallar, genom samma dörr, på väg till samma station. Så här kan robotar dela ett rum, och så designar vi Alkyon för att klara det.
Kort sagt. Robotar som delar ett rum behöver veta var de andra är, en regel för vem som väjer och en plan för när meddelanden kommer sent eller inte alls. En allmänt använd metod, ömsesidig kollisionsundvikning, låter varje robot ta halva jobbet med att undvika den andra. Alkyons design lägger till en regel om att hålla till höger och marginaler som växer när informationen är gammal. I vår simulering bytte flera robotar plats i ett rum utan att röra varandra, även med fördröjda och förlorade meddelanden. Det är ett koncept, hittills testat i simulering.
Varför det är svårt
- Alla rör sig samtidigt. När en robot har hunnit reagera på en annan har den andra också flyttat sig.
- Meddelanden kommer sent eller försvinner. Radiolänkar i ett hem tappar paket, särskilt genom väggar.
- Hem är trånga. Hallar och dörrar lämnar lite utrymme att kliva åt sidan.
- Artighet kan låsa sig. Två robotar som båda väjer för varandra kan bli stående och vänta i evighet, som två personer i en korridor som kliver åt samma håll.
Idéerna som får det att fungera
- Dela det du vet. Varje robot berättar för de andra var den är och vart den är på väg, och de delar en karta över hemmet.
- Dela upp jobbet. Vid ömsesidig kollisionsundvikning, som Jur van den Berg, Stephen Guy, Ming Lin och Dinesh Manocha har beskrivit, väljer varje robot en hastighet som undviker en kollision under de närmaste sekunderna, under antagandet att den andra roboten tar den andra halvan av undanmanövern. Ingen av dem behöver göra allt, och ingen av dem behöver vänta på att den andra bestämmer sig.
- Kom överens om en trafikregel. En regel om att hålla till höger betyder att två robotar som möts rakt framifrån båda svänger åt samma håll, vilket bryter dödläget.
- Lita mindre på gammal information. Ju äldre en robots senaste nyheter om de andra är, desto större avstånd håller den; om nyheterna slutar komma saktar den in och stannar.
- Turas om. När en börjar få slut på batteri landar den, dess station byter batteriet, och en annan står redo: en station som byter batteriet (på engelska).
- Människor går först. Varje robot håller avstånd till människor, och ett stopp från din ring gäller för dem alla: en ring som fjärrkontroll (på engelska).
Vad vi har testat, och vad inte
I vår simulering bytte flera robotar plats i ett rum och korsade varandras väg i mitten, med fördröjda och förlorade meddelanden mellan sig: ingen rörde vid någon annan, och ingen fastnade. Det är en simulering. Riktiga radiolänkar, riktiga luftdrag och riktiga rum kommer härnäst, på en testbänk och sedan i flygning, och vi kommer att publicera det vi hittar. Hur en enskild robot hittar rätt: hur drönare navigerar inomhus (på engelska).
Källa, läst den 4 november 2026: van den Berg, Guy, Lin och Manocha, reciprocal n-body collision avoidance, Robotics Research, Springer Tracts in Advanced Robotics, 2011. Alkyon är ett koncept under utveckling, bara för Europa.
Frågor
Hur undviker flera drönare varandra?
Oftast genom att dela positioner och planerade rörelser och välja hastigheter som håller dem isär några sekunder framåt. I den allmänt använda ömsesidiga metoden tar varje robot halva ansvaret för att flytta sig ur vägen.
Vad händer om robotarna tappar kontakten med varandra?
En omsorgsfull design håller större marginaler när informationen är gammal och saktar in eller stannar när meddelandena slutar komma. I vår simulering höll Alkyon-robotarna avstånd till varandra även med fördröjda och förlorade meddelanden; riktiga tester kommer senare.