Byggelogg
Flere roboter i samme hjem: slik unngår de hverandre.
Én flygende robot i et hjem må unngå vegger, møbler og mennesker. To eller tre må også unngå hverandre, i trange ganger, gjennom samme dør, på vei til samme stasjon. Her er hvordan roboter kan dele et rom, og hvordan vi designer Alkyon for å gjøre det.
Kort sagt. Roboter som deler et rom, må vite hvor de andre er, ha en regel for hvem som viker, og en plan for når meldinger kommer sent eller ikke i det hele tatt. En mye brukt metode, gjensidig kollisjonsunngåelse, lar hver robot ta halve jobben med å unngå den andre. Alkyons design legger til en hold-til-høyre-regel og marginer som vokser når informasjonen er gammel. I simuleringen vår byttet flere roboter plass i ett rom uten å berøre hverandre, selv med forsinkede og tapte meldinger. Det er et konsept, så langt testet i simulering.
Hvorfor det er vanskelig
- Alle beveger seg samtidig. Når én robot har reagert på en annen, har den andre også flyttet seg.
- Meldinger kommer sent eller forsvinner. Radioforbindelser i et hjem mister pakker, særlig gjennom vegger.
- Hjem er trange. Ganger og dører gir lite plass til å gå til side.
- Høflighet kan låse seg. To roboter som begge viker for hverandre, kan ende opp med å vente i det uendelige, som to mennesker i en korridor som går til samme side.
Ideene som får det til å fungere
- Del det du vet. Hver robot forteller de andre hvor den er og hvor den er på vei, og de deler ett kart over hjemmet.
- Del på jobben. Ved gjensidig kollisjonsunngåelse, som Jur van den Berg, Stephen Guy, Ming Lin og Dinesh Manocha har beskrevet, velger hver robot en hastighet som unngår en kollisjon de neste sekundene, ut fra at den andre roboten tar den andre halvdelen av unnamanøveren. Ingen av dem må gjøre alt, og ingen av dem må vente på at den andre bestemmer seg.
- Bli enige om en trafikkregel. En hold-til-høyre-regel betyr at to roboter som møtes front mot front, begge svinger samme vei, og det bryter dødlåsen.
- Stol mindre på gammel informasjon. Jo eldre en robots siste nytt om de andre er, desto større avstand holder den; slutter det å komme nytt, senker den farten og stopper.
- Bytt på. Når én begynner å gå tom for strøm, lander den, stasjonen dens bytter batteriet, og en annen står klar: en stasjon som bytter batteriet (på engelsk).
- Mennesker kommer først. Hver robot holder avstand til mennesker, og et stopp fra ringen din gjelder alle sammen: en ring som fjernkontroll (på engelsk).
Hva vi har testet, og hva vi ikke har testet
I simuleringen vår byttet flere roboter plass i ett rom og krysset hverandre i midten, med forsinkede og tapte meldinger mellom seg: ingen berørte en annen, og ingen ble sittende fast. Det er en simulering. Ekte radioer, ekte trekk og ekte rom kommer som neste steg, på en testbenk og deretter i flyging, og vi kommer til å publisere det vi finner. Hvordan én robot finner veien: slik navigerer droner innendørs (på engelsk).
Kilde, lest 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 konsept under utvikling, bare for Europa.
Spørsmål
Hvordan unngår flere droner hverandre?
Som regel ved å dele posisjoner og planlagte bevegelser og velge hastigheter som holder dem fra hverandre noen sekunder fram i tid. I den mye brukte gjensidige metoden tar hver robot halve ansvaret for å komme seg unna.
Hva skjer hvis robotene mister kontakten med hverandre?
Et gjennomtenkt design holder større marginer når informasjonen er gammel, og senker farten eller stopper når meldingene slutter å komme. I simuleringen vår holdt Alkyon-robotene avstand til hverandre selv med forsinkede og tapte meldinger; ekte tester kommer senere.