The OBLOT model in swarm robotics assumes robots are anonymous, disoriented, oblivious, and silent. Their only means of (implicit) communication is transferred to their positioning. These constraints make distributed algorithm design difficult, and prior research has mainly focused on task feasibility, measuring cost in movements or rounds while neglecting computational power. This paper shows that for synchronous robots on finite graphs, unlimited computational power (within finite time) is impactful, enabling a definitive resolution algorithm that solves a broad class of problems with minimal moves and rounds.
Brief Announcement: On the Impact of Unlimited Computational Power in OBLOT: Consequences for Synchronous Robots on Graphs
Cicerone S.;Di Fonso A.;Di Stefano G.;
2026-01-01
Abstract
The OBLOT model in swarm robotics assumes robots are anonymous, disoriented, oblivious, and silent. Their only means of (implicit) communication is transferred to their positioning. These constraints make distributed algorithm design difficult, and prior research has mainly focused on task feasibility, measuring cost in movements or rounds while neglecting computational power. This paper shows that for synchronous robots on finite graphs, unlimited computational power (within finite time) is impactful, enabling a definitive resolution algorithm that solves a broad class of problems with minimal moves and rounds.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
2025_SSS_1.pdf
solo utenti autorizzati
Tipologia:
Documento in Versione Editoriale
Licenza:
Copyright dell'editore
Dimensione
367.02 kB
Formato
Adobe PDF
|
367.02 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
