A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its Applications
2018
International Symposium on Distributed Computing
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. Each robot is punctiform and memoryless, it operates in R m , it has a local reference system independent of the other robots' ones, and is activated asynchronously by an adversarial scheduler. Moreover, the robots are nonrigid, in that they
doi:10.4230/lipics.disc.2018.19
dblp:conf/wdag/LunaFSV18
fatcat:cp4q6xpgwzcb5mkko3xdigetxu