TY - GEN
T1 - RoboCast
T2 - 14th International Conference on Principles of Distributed Systems, OPODIS 2010
AU - Bouzid, Zohir
AU - Dolev, Shlomi
AU - Potop-Butucaru, Maria
AU - Tixeuil, Sébastien
PY - 2010/12/1
Y1 - 2010/12/1
N2 - This paper introduces the 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.
AB - This paper introduces the 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.
UR - http://www.scopus.com/inward/record.url?scp=78650885928&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-17653-1_2
DO - 10.1007/978-3-642-17653-1_2
M3 - Conference contribution
AN - SCOPUS:78650885928
SN - 3642176526
SN - 9783642176524
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 16
EP - 31
BT - Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings
Y2 - 14 December 2010 through 17 December 2010
ER -
