Ett forskarlag har beskrivit en metod för att planera kollisionsfria rörelser för flottor med upp till en miljon robotar. Metoden, som kallas sequential contact insertion (SCI), fokuserar på de tillfällen då två robotar når det minsta tillåtna avståndet från varandra, i stället för att optimera varje robots hela rutt på en gång. I numeriska experiment uppger forskarna att de kunde planera för en miljon robotar på några minuter och för tusentals robotar på bråkdelar av en sekund.
Arbetet publicerades på arXiv den 2 november 2026. Det behandlar ett planeringsproblem där robotarnas rörelser hänger ihop: deras banor måste undvika kollisioner och samtidigt hålla sig inom gränser för position, hastighet och acceleration. I artikeln modelleras rörelsen med dubbelintegratordynamik, en förenklad beskrivning av hur acceleration förändrar hastighet och position. Modellen utgår också från ett mål om minsta möjliga energiåtgång. Robotarnas fysiska dynamik under körning hanteras av styrsystem på låg nivå.
Så fungerar metoden
Många befintliga numeriska metoder delar upp hela färden i tidssteg och optimerar de resulterande banorna. Beräkningarna kan bli kostsamma när flottan växer. SCI börjar i stället med banor utan begränsningar, identifierar var robotarna underskrider det tillåtna minimiavståndet och lägger in en kontakt vid varje sådan överträdelse. Därefter justeras kontaktens tidpunkt och tillstånd gemensamt. Mellan kontakterna kan banorna återskapas analytiskt i stället för att optimeras som en lång serie tidssteg.
I artikeln jämförs SCI med en metod för sekventiell konvex optimering med fast tidsrutnät, en referensmetod som också hanterar rörelsebegränsningarna genom upprepad optimering. Enligt artikeln var SCI i median flera storleksordningar snabbare på de problem som referensmetoden kunde lösa, samtidigt som lösningarnas noggrannhet var likvärdig. Jämförelsen gäller endast dessa gemensamma problem som gick att lösa. Sammanfattningen anger ingen enskild siffra för hastighetsökningen och säger inte att metoden testats med fysiska robotar.
Vad resultaten visar
Resultaten tyder på att det går att lösa mycket stora problem med rörelseplanering betydligt snabbare genom att organisera beräkningarna kring händelser då robotar når minimiavståndet. Exemplen har koppling till användningsområden som samordnade drönarshower och autonoma operationer på land, i luften och på vatten. Men resultatet med en miljon robotar gäller numerisk planering och är inte ett belägg för att en sådan robotflotta har satts i drift eller styrts i verkligheten. Artikeln beskriver ett sätt att hantera planeringsfasen, medan genomförandet fortfarande är beroende av styrsystem på låg nivå.
Varför det spelar roll
För team som planerar rutter för stora robotflottor kan snabbare beräkningar göra det praktiskt möjligt att utvärdera mer komplexa, samordnade rörelser. Artikeln redovisar numeriska planeringsresultat, men visar inte hur metoden fungerar med fysiska robotflottor eller vilken hårdvara och vilka driftsförhållanden som skulle krävas.
