RoboCast: Asynchronous Communication in Robot Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2010

RoboCast: Asynchronous Communication in Robot Networks

Zohir Bouzid
  • Fonction : Auteur
  • PersonId : 860591
Shlomi Dolev
  • Fonction : Auteur
  • PersonId : 858263
Sébastien Tixeuil

Résumé

This paper introduces the \emph{RoboCast} communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to asynchronously exchange information. We propose a generic framework that covers a large class of asynchronous communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic asynchronous gathering and binary information exchange.
Fichier principal
Vignette du fichier
main.pdf (380.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00496379 , version 1 (30-06-2010)
inria-00496379 , version 2 (22-09-2010)

Identifiants

  • HAL Id : inria-00496379 , version 2
  • ARXIV : 1006.5877

Citer

Zohir Bouzid, Shlomi Dolev, Maria Potop-Butucaru, Sébastien Tixeuil. RoboCast: Asynchronous Communication in Robot Networks. [Research Report] ???. 2010. ⟨inria-00496379v2⟩
337 Consultations
355 Téléchargements

Altmetric

Partager

More