On the self-stabilization of mobile oblivious robots in uniform rings

DOI10.1016/J.TCS.2014.12.008MaRDI QIDQ2513610zbMATH OpenOpenAlexFDO

Authors Fukuhito Ooshita, Sébastien Tixeuil

Publication date 28 January 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.12.008

zbMATH Keywords

gatheringorientationmobile robotsset formationuniform ring networks

Mathematics Subject Classification ID

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

Recommendations

• Gathering asynchronous oblivious mobile robots in a ring
• Gathering Asynchronous Oblivious Mobile Robots in a Ring
• Partial Gathering of Mobile Robots from Multiplicity-Allowed Configurations in Rings
• Self-stabilizing gathering of mobile robots under crash or Byzantine faults
• How to gather asynchronous oblivious robots on anonymous rings

Cites work

• A distributed algorithm for gathering many fat mobile robots in the plane
• Computing without communicating: ring exploration by asynchronous oblivious robots
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Gathering an even number of robots in an odd ring without global multiplicity detection
• Gathering asynchronous oblivious mobile robots in a ring
• Gathering fat mobile robots with slim omnidirectional cameras
• Gathering of asynchronous robots with limited visibility
• Gathering on rings under the look-compute-move model
• Optimal deterministic ring exploration with oblivious asynchronous robots
• Optimal probabilistic ring exploration by semi-synchronous oblivious robots
• Self-stabilizing gathering with strong multiplicity detection
• Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
• The cost of probabilistic agreement in oblivious robot networks
• Uniform multi-agent deployment on a ring

Cited in

(9)

• Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility
• Monotonic self-stabilization and its application to robust and adaptive pattern formation
• Gathering robots in graphs: the central role of synchronicity
• Stand-up indulgent gathering on lines
• Robots and Demons (The Code of the Origins)
• Fault-Induced Dynamics of Oblivious Robots on a Line
• Parameterized verification of algorithms for oblivious robots on a ring
• Universal systems of oblivious mobile robots
• Location Functions for Self-stabilizing Byzantine Tolerant Swarms

This page was built for publication: On the self-stabilization of mobile oblivious robots in uniform rings

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