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

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 but do not share a common coordinate system, to asynchronously exchange information. We propose a generic framework that covers a large class of asynchronous broadcast-based 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 each robot to asynchronously broadcast its local coordinate system. 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 (330.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

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

Citer

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

Altmetric

Partager

More