RoboCast: Asynchronous Communication in Robot Networks

Abstract : 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.
Type de document :
Rapport
[Research Report] 2010
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00496379
Contributeur : Zohir Bouzid <>
Soumis le : mercredi 22 septembre 2010 - 16:57:13
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 23 décembre 2010 - 03:11:14

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Zohir Bouzid, Shlomi Dolev, Maria Potop-Butucaru, Sébastien Tixeuil. RoboCast: Asynchronous Communication in Robot Networks. [Research Report] 2010. 〈inria-00496379v2〉

Partager

Métriques

Consultations de la notice

445

Téléchargements de fichiers

204