TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications

In this paper we investigate the computational power of a set of mobile robots with limited visibility. At each iteration, a robot takes a snapshot of its surroundings, uses the snapshot to compute a destination point, and it moves toward its destination. Robots are punctiform and memoryless, they o...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Distributed computing 2022-04, Vol.35 (2), p.105-122
Hauptverfasser:	Luna, Giuseppe A. Di, Flocchini, Paola, Santoro, Nicola, Viglietta, Giovanni
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Communication Networks Computer Hardware Computer Science Computer Systems Organization and Communication Networks Euclidean geometry Iterative methods Reference systems Robots Software Engineering/Programming and Operating Systems Theory of Computation Turing machines Visibility
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!