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

DOI10.1007/978-3-319-30139-6_7MaRDI QIDQ2803812zbMATH OpenOpenAlexFDO

Authors Subhash Bhagat, Sruti Gan Chaudhuri, 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)

Recommendations

• Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement
• Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement
• Pattern formation by oblivious asynchronous mobile robots
• Consensus in multi-robot systems based on asynchronous dynamics
• \(k\)-circle formation by disoriented asynchronous robots
• Brief announcement: Mutually-visible uniform circle formation by asynchronous mobile robots on grid plane
• Formation control of nonholonomic mobile robots with inaccurate global positions and velocities

Cites work

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

Cited in

(5)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2803812)