"Fault-tolerant gathering of asynchronous oblivious mobile robots under" by S. Bhagat, S. Gan Chaudhuri et al.
 

Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement

Document Type

Conference Article

Publication Title

Journal of Discrete Algorithms

Abstract

This paper addresses gathering, a fundamental coordination problem for multi-robot systems, for n≥2 asynchronous, oblivious mobile robots in the presence of f faulty robots. Earlier work has reported that the asynchronous robots cannot gather at a point without having some assumptions on multiplicity detection or total agreement in coordinate axis or constant amount of persistent memory bits. This paper shows that gathering is possible by agreeing only on one axis. Traditionally the robots have been assumed to be transparent. This work proves that gathering is achievable under one axis agreement even if the robots have obstructed visibility. In both the cases, deterministic fault-tolerant algorithms have been presented, for any initial static configuration of the robots. This paper is the first attempt at studying the gathering problem under the combination of three realistic model specifications (i) agreement in one axis (ii) obstructed visibility (iii) arbitrary number of faulty robots.

First Page

50

Last Page

62

DOI

10.1016/j.jda.2015.10.005

Publication Date

1-1-2016

Comments

Open Access; Bronze Open Access

Link to Full Text

Share

COinS