Self-stabilizing gathering with strong multiplicity detection

DOI10.1016/j.tcs.2011.12.010zbMath1238.68039OpenAlexW2052126600MaRDI QIDQ418745

Yoann Dieudonné, Franck Petit

Publication date: 30 May 2012

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

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

zbMATH Keywords

self-stabilizationgatheringdistributed coordinationmobile robot networks

Mathematics Subject Classification ID

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

Related Items

Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement, Wait-Free Gathering Without Chirality, Almost universal anonymous rendezvous in the plane, Optimal \(\mathcal{L} \)-algorithms for rendezvous of asynchronous mobile robots with external-lights, Gathering problems for autonomous mobile robots with lights, Self-stabilizing gathering with strong multiplicity detection, Rendezvous of Asynchronous Mobile Robots with Lights, Self-stabilizing gathering of mobile robots under crash or Byzantine faults, Meeting in a polygon by anonymous oblivious robots, Explicit Communication Among Stigmergic Robots, Unnamed Item, Rendezvous with constant memory, On the self-stabilization of mobile oblivious robots in uniform rings, Asynchronous approach in the plane: a deterministic polynomial algorithm, Rendezvous of Two Robots with Constant Memory

Cites Work

• Unnamed Item
• Self-stabilizing gathering with strong multiplicity detection
• Gathering of asynchronous robots with limited visibility
• The cost of probabilistic agreement in oblivious robot networks
• Impossibility of gathering by a set of autonomous mobile robots
• Gathering asynchronous oblivious mobile robots in a ring
• Fault-Tolerant and Self-stabilizing Mobile Robots Gathering
• Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings
• Self-stabilizing systems in spite of distributed control
• Convex hulls of finite sets of points in two and three dimensions
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
• LATIN 2004: Theoretical Informatics
• LATIN 2004: Theoretical Informatics