Byggedagbog
Flere robotter i samme hjem: sådan undgår de hinanden.
Én flyvende robot i et hjem skal undgå vægge, møbler og mennesker. To eller tre skal også undgå hinanden, i smalle gange, gennem den samme dør, på vej til den samme station. Her er, hvordan robotter kan dele et rum, og hvordan vi designer Alkyon til at gøre det.
Kort sagt. Robotter, der deler et rum, skal vide, hvor de andre er, have en regel for, hvem der viger, og en plan for, når beskeder kommer sent eller slet ikke. En udbredt metode, gensidig kollisionsundgåelse, lader hver robot tage halvdelen af arbejdet med at undgå den anden. Alkyons design tilføjer en regel om at holde til højre og afstande, der vokser, når oplysningerne er gamle. I vores simulering byttede flere robotter plads i ét rum uden at røre hinanden, selv med forsinkede og tabte beskeder. Det er et koncept, indtil videre testet i simulering.
Hvorfor det er svært
- Alle bevæger sig på én gang. Når én robot har reageret på en anden, har den anden også flyttet sig.
- Beskeder kommer sent eller går tabt. Radioforbindelser i et hjem taber pakker, især gennem vægge.
- Hjem er smalle. Gange og døre giver ikke meget plads til at træde til side.
- Høflighed kan gå i hårdknude. To robotter, der begge viger for hinanden, kan ende med at vente for evigt, ligesom to mennesker i en korridor, der træder til samme side.
Idéerne, der får det til at virke
- Del det, du ved. Hver robot fortæller de andre, hvor den er, og hvor den er på vej hen, og de deler ét kort over hjemmet.
- Del arbejdet. Ved gensidig kollisionsundgåelse, som Jur van den Berg, Stephen Guy, Ming Lin og Dinesh Manocha har beskrevet, vælger hver robot en hastighed, der undgår en kollision i løbet af de næste par sekunder, ud fra den antagelse at den anden robot tager den anden halvdel af undvigemanøvren. Ingen af dem skal gøre det hele, og ingen af dem skal vente på, at den anden beslutter sig.
- Bliv enige om en færdselsregel. En regel om at holde til højre betyder, at to robotter, der mødes front mod front, begge drejer til samme side, og det bryder dødvandet.
- Stol mindre på gamle oplysninger. Jo ældre en robots seneste nyt om de andre er, jo større afstand holder den; hvis der ikke kommer mere nyt, sænker den farten og stopper.
- Skiftes. Når én er ved at løbe tør for strøm, lander den, dens station skifter batteriet, og en anden er klar: en station, der skifter batteriet (på engelsk).
- Mennesker kommer først. Hver robot holder afstand til mennesker, og et stop fra din ring gælder dem alle: en ring som fjernbetjening (på engelsk).
Hvad vi har testet, og hvad ikke
I vores simulering byttede flere robotter plads i ét rum og krydsede hinanden i midten, med forsinkede og tabte beskeder imellem sig: ingen rørte en anden, og ingen sad fast. Det er en simulering. Rigtige radioer, rigtigt træk og rigtige rum kommer som det næste, på en teststand og derefter i flyvning, og vi offentliggør, hvad vi finder. Hvordan en enkelt robot finder vej: sådan navigerer droner indendørs (på engelsk).
Kilde, læst den 4. november 2026: van den Berg, Guy, Lin og Manocha, reciprocal n-body collision avoidance, Robotics Research, Springer Tracts in Advanced Robotics, 2011. Alkyon er et koncept under udvikling, kun til Europa.
Spørgsmål
Hvordan undgår flere droner hinanden?
Som regel ved at dele positioner og planlagte bevægelser og vælge hastigheder, der holder dem fra hinanden et par sekunder frem. I den udbredte gensidige metode tager hver robot halvdelen af ansvaret for at komme af vejen.
Hvad sker der, hvis robotterne mister kontakten med hinanden?
Et omhyggeligt design holder større afstand, når oplysningerne er gamle, og sænker farten eller stopper, når beskederne holder op med at komme. I vores simulering holdt Alkyon-robotterne afstand til hinanden selv med forsinkede og tabte beskeder; rigtige test kommer senere.