Gathering of Mobile Robots Tolerating Multiple Crash Faults - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Gathering of Mobile Robots Tolerating Multiple Crash Faults

Résumé

We study distributed coordination among autonomous mobile robots, focusing on the problem of gathering the robots at a single location. The gathering problem has been solved previously using deterministic algorithms even for robots that are anonymous, oblivious, disoriented, and operate in the semi-synchronous ATOM model. However these solutions require all robots to be fault-free. The recent results of Agmon and Peleg [1] show how to gather all correct robots when one of the robots may crash permanently. We study gathering in n-robot systems with f crashes for any f
Fichier non déposé

Dates et versions

hal-00930074 , version 1 (14-01-2014)

Identifiants

Citer

Zohir Bouzid, Shantanu Das, Sébastien Tixeuil. Gathering of Mobile Robots Tolerating Multiple Crash Faults. International Conference on Distributed Computing Systems, Jul 2013, Philadelphia, United States. pp.337-346, ⟨10.1109/ICDCS.2013.27⟩. ⟨hal-00930074⟩
301 Consultations
0 Téléchargements

Altmetric

Partager

More