Computing on rings by oblivious robots: a unified approach for different tasks
From MaRDI portal
Publication:494795
DOI10.1007/s00453-014-9892-6zbMath1319.68025OpenAlexW2093596574WikidataQ62046032 ScholiaQ62046032MaRDI QIDQ494795
Alfredo Navarra, Nicolas Nisse, Gianlorenzo D'Angelo, Karol Suchan, Gabriele Di Stefano
Publication date: 2 September 2015
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01168428/file/ring-asym-journal.pdf
distributed computingsearchinggatheringexplorationasynchronous anonymous networkslook-compute-moveoblivious anonymous robots
Related Items
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane ⋮ Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings ⋮ Model Checking of Robot Gathering ⋮ Optimal Gathering Over Weber Meeting Nodes in Infinite Grid ⋮ Gathering of robots on meeting-points: feasibility and optimal resolution algorithms ⋮ Gathering robots in graphs: the central role of synchronicity ⋮ A unified approach for gathering and exclusive searching on rings under weak assumptions ⋮ Fault-induced dynamics of oblivious robots on a line ⋮ Embedded pattern formation by asynchronous robots without chirality ⋮ Universal Systems of Oblivious Mobile Robots
Cites Work
- Energy-efficient strategies for building short chains of mobile robots locally
- The cost of probabilistic agreement in oblivious robot networks
- Gathering of robots on anonymous grids and trees without multiplicity detection
- An annotated bibliography on guaranteed graph searching
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Anonymous graph exploration without collision by mobile robots
- Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
- Gathering few fat mobile robots in the plane
- The cost of monotonicity in distributed graph searching
- Impossibility of gathering by a set of autonomous mobile robots
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Gathering six oblivious robots on anonymous symmetric rings
- Gathering asynchronous oblivious mobile robots in a ring
- Exclusive Graph Searching
- Gathering an Even Number of Robots in an Odd Ring without Global Multiplicity Detection
- Gathering Asynchronous and Oblivious Robots on Basic Graph Topologies Under the Look-Compute-Move Model
- Distributed Computing by Mobile Robots: Gathering
- Tree exploration with logarithmic memory
- Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots
- Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings
- Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids
- Exclusive Perpetual Ring Exploration without Chirality
- Monotonicity in graph searching
- How to Gather Asynchronous Oblivious Robots on Anonymous Rings
- Label-guided graph exploration by a finite automaton