Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement

DOI10.1007/978-3-319-30139-6_7zbMath1475.68388OpenAlexW2498691871MaRDI QIDQ2803812

Sruti Gan Chaudhuri, Subhash Bhagat, Krishnendu Mukhopadhyaya

Publication date: 3 May 2016

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-30139-6_7

zbMATH Keywords

asynchronousgeneral positionswarm robotsobliviousobstructed visibilityone-axis agreement

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)

Related Items (5)

Asynchronous arbitrary pattern formation: the effects of a rigorous approach ⋮ Gathering robots in graphs: the central role of synchronicity ⋮ Fault-tolerant complete visibility for asynchronous robots with lights under one-axis agreement ⋮ Embedded pattern formation by asynchronous robots without chirality ⋮ Arbitrary pattern formation on infinite regular tessellation graphs

Cites Work

• Mutual visibility by luminous robots without collisions
• Local spreading algorithms for autonomous robot systems
• Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
• Gathering few fat mobile robots in the plane
• Rendezvous of two robots with visible bits
• Rendezvous of Two Robots with Constant Memory
• Distributed Computing by Mobile Robots: Gathering
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• A distributed algorithm for gathering many fat mobile robots in the plane
• Distributed Models and Algorithms for Mobile Robot Systems
• Distributed Computing – IWDC 2005

This page was built for publication: Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement