Distributed computing by mobile robots: uniform circle formation

DOI10.1007/s00446-016-0291-xzbMath1419.68029arXiv1407.5917OpenAlexW2963730940MaRDI QIDQ1682222

Giuseppe Prencipe, Paola Flocchini, Nicola Santoro, Giovanni Viglietta

Publication date: 29 November 2017

Published in: Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

autonomous mobile robotsuniform circle formation

Mathematics Subject Classification ID

Distributed systems (68M14) Artificial intelligence for robotics (68T40)

Related Items (11)

TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications ⋮ On fast pattern formation by autonomous robots ⋮ \(k\)-circle formation by disoriented asynchronous robots ⋮ Mobile Robots with Uncertain Visibility Sensors: Possibility Results and Lower Bounds ⋮ Distributed computing by mobile robots: uniform circle formation ⋮ Asynchronous arbitrary pattern formation: the effects of a rigorous approach ⋮ Meeting in a polygon by anonymous oblivious robots ⋮ Unnamed Item ⋮ Arbitrary pattern formation on infinite grid by asynchronous oblivious robots ⋮ Fault-induced dynamics of oblivious robots on a line ⋮ Embedded pattern formation by asynchronous robots without chirality

Cites Work

• Unnamed Item
• Deterministic geoleader election in disoriented anonymous systems
• Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
• Self-deployment of mobile sensors on a ring
• Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• Distributed computing by mobile robots: uniform circle formation
• Forming sequences of geometric patterns with oblivious mobile robots
• The Gathering Problem for Two Oblivious Robots with Unreliable Compasses
• Distributed Computing by Mobile Robots: Gathering
• Wait-Free Gathering Without Chirality
• Squaring the Circle with Weak Mobile Robots
• Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Pattern Formation by Oblivious Asynchronous Mobile Robots
• Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
• Swing Words to Make Circle Formation Quiescent
• Structural Information and Communication Complexity

This page was built for publication: Distributed computing by mobile robots: uniform circle formation