Optimal torus exploration by oblivious robots

DOI10.1007/s00607-018-0595-8zbMath1459.68230OpenAlexW2788620024MaRDI QIDQ2218466

Franck Petit, Anissa Lamani, Sébastien Tixeuil, Stéphane Devismes

Publication date: 15 January 2021

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-018-0595-8

zbMATH Keywords

torusexplorationrobotobliviousness

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)

Related Items (7)

Ring exploration with myopic luminous robots ⋮ Ring exploration of myopic luminous robots with visibility more than one ⋮ Optimal exclusive perpetual grid exploration by luminous myopic opaque robots with common chirality ⋮ Perpetual torus exploration by myopic luminous robots ⋮ Perpetual torus exploration by myopic luminous robots ⋮ Explicit Communication Among Stigmergic Robots ⋮ Connected reconfiguration of lattice-based cellular structures by finite-memory robots

Cites Work

• Optimal probabilistic ring exploration by semi-synchronous oblivious robots
• Remembering without memory: tree exploration by asynchronous oblivious robots
• Anonymous graph exploration without collision by mobile robots
• Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
• Computing without communicating: ring exploration by asynchronous oblivious robots
• Network Exploration by Silent and Oblivious Robots
• Distributed Computing by Mobile Robots: Gathering
• Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots

This page was built for publication: Optimal torus exploration by oblivious robots