Unreliable Sensors for Reliable Efficient Robots - Sorbonne Université Access content directly
Reports (Research Report) Year : 2021

Unreliable Sensors for Reliable Efficient Robots


The vast majority of existing Distributed Computing literature about mobile robotic swarms considers computability issues: characterizing the set of system hypotheses that enables problem solvability. By contrast, the focus of this work is to investigate complexity issues: obtaining quantitative results about a given problem that admits solutions. Our quantitative measurements rely on a newly developed simulation framework to benchmark pen and paper designs. First, we consider the maximum traveled distance when gathering robots at a given location, not known beforehand (both in the two robots and in the n robots settings) in the classical OBLOT model, for the FSYNC, SSYNC, and ASYNC schedulers. This particular metric appears relevant as it correlates closely to what would be real world fuel consumption. Then, we introduce the possibility of errors in the vision of robots, and assess the behavior of known rendezvous (aka two robots gathering) and leader election protocols when sensors are unreliable. We also introduce two new algorithms, one for fuel efficient convergence, and one for leader election, that operate reliably despite unreliable sensors.
Fichier principal
Vignette du fichier
Arxiv Simulator/main.pdf (2.69 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03219365 , version 1 (06-05-2021)
hal-03219365 , version 2 (19-05-2021)



Adam Heriban, Sébastien Tixeuil. Unreliable Sensors for Reliable Efficient Robots. [Research Report] Sorbonne University. 2021. ⟨hal-03219365v2⟩
46 View
22 Download



Gmail Mastodon Facebook X LinkedIn More