Skip to Main content Skip to Navigation
New interface
Reports (Research report)

RoboCast: Asynchronous Communication in Robot Networks

Zohir Bouzid 1 Shlomi Dolev 2 Maria Potop-Butucaru 3 Sébastien Tixeuil 1 
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
3 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Zohir Bouzid Connect in order to contact the contributor
Submitted on : Wednesday, September 22, 2010 - 4:57:13 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:21 AM
Long-term archiving on: : Thursday, December 23, 2010 - 3:11:14 AM


Files produced by the author(s)


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


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



Record views


Files downloads