Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2010-06-30
Computer Science
Distributed, Parallel, and Cluster Computing
Scientific paper
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.
Bouzid Zohir
Dolev Shlomi
Potop-Butucaru Maria
Tixeuil Sébastien
No associations
LandOfFree
RoboCast: Asynchronous Communication in Robot Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with RoboCast: Asynchronous Communication in Robot Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and RoboCast: Asynchronous Communication in Robot Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-154148