Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots

DOI10.1007/978-3-642-13284-1_15zbMath1284.68563arXiv0910.0832OpenAlexW3100969352MaRDI QIDQ3569125

Anissa Lamani, Sébastien Tixeuil, Maria Gradinariu Potop-Butucaru

Publication date: 17 June 2010

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0910.0832

zbMATH Keywords

ringanonymityrobotsexplorationobliviousnessasynch-ronous system

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Agent technology and artificial intelligence (68T42)

Related Items (8)

Price of asynchrony in mobile agents computing ⋮ Computing without communicating: ring exploration by asynchronous oblivious robots ⋮ Optimal probabilistic ring exploration by semi-synchronous oblivious robots ⋮ Grid exploration by a swarm of autonomous robots with minimum repetitions ⋮ Uniform multi-agent deployment on a ring ⋮ Optimal torus exploration by oblivious robots ⋮ On the self-stabilization of mobile oblivious robots in uniform rings ⋮ Universal Systems of Oblivious Mobile Robots

This page was built for publication: Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots