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 (15)

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

This page was built for publication: Self-stabilizing gathering with strong multiplicity detection