Fault-tolerant and Self-stabilizing Mobile Robots Gathering - Feasibility Study - - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Fault-tolerant and Self-stabilizing Mobile Robots Gathering - Feasibility Study -

Résumé

Gathering is a fundamental coordination problem in cooperative mobile robotics. In short, given a set of robots with arbitrary initial location and no initial agreement on a global coordinate system, gathering requires that all robots, following their algorithm, reach the exact same but not predetermined location. In this paper, we significantly extend the studies of deterministic gathering feasibility under different assumptions related to synchrony and faults (crash and Byzantine). Unlike prior work, we consider a larger set of scheduling strategies, such as bounded schedulers, and derive interesting lower bounds on these schedulers. In addition, we extend our study to the feasibility of probabilistic gathering in both fault-free and fault-prone environments. To the best of our knowledge our work is the first to address the gathering from a probabilistic point of view. \\ Nous étudions la faisabilité (deterministe et probabiliste) du problème de rassemblement d'un ensemble de robots mobiles. Dans le modèle considéré les robots peuvent exhiber un comportement byzantin.
Fichier principal
Vignette du fichier
PI-1802.pdf (331.9 Ko) Télécharger le fichier

Dates et versions

inria-00069600 , version 1 (18-05-2006)

Identifiants

  • HAL Id : inria-00069600 , version 1

Citer

Xavier Défago, Maria Gradinariu, Stéphane Messika, Philippe Raïpin-Parvédy. Fault-tolerant and Self-stabilizing Mobile Robots Gathering - Feasibility Study -. [Research Report] PI 1802, 2006, pp.20. ⟨inria-00069600⟩
161 Consultations
205 Téléchargements

Partager

Gmail Facebook X LinkedIn More