Abstrakt. Betrakta ett system av flera mobila robotar där varje robot, vid oändligt många oförutsägbara tidpunkter, observerar positionerna för alla robotar och flyttar till en ny position som bestäms av den givna algoritmen. Robotarna är anonyma i den meningen att de alla utför samma algoritm och de kan inte särskiljas genom sitt utseende. Inledningsvis har de inte ett gemensamt x-y koordinatsystem. Ett sådant system kan ses som ett distribuerat system av anonyma mobila processer där processerna (dvs robotar) endast kan "kommunicera" med varandra genom sina rörelser. I denna uppsats undersöker vi ett antal formationsproblem av geometriska mönster i planet av robotarna. Speciellt presenterar vi algoritmer för att konvergera robotarna till en enda punkt och flytta robotarna till en enda punkt i ändliga steg. Vi karakteriserar också den klass av geometriska mönster som robotarna kan bilda i form av sin ursprungliga konfiguration. Vissa omöjlighetsresultat presenteras också.
REF Båda tillvägagångssätten krävde dock att varje robot hade full kunskap om positionerna för alla de andra robotarna.
Distributed anonymous mobile robots: Formation of geometric patterns
{'venue': 'SIAM Journal on Computing', 'journal': None, 'mag_field_of_study': ['Computer Science']}