Asynchronous arbitrary pattern formation: the effects of a rigorous approach
From MaRDI portal
Publication:2422768
DOI10.1007/s00446-018-0325-7zbMath1432.68024arXiv1706.02474OpenAlexW2785598261MaRDI QIDQ2422768
Gabriele Di Stefano, Alfredo Navarra, Serafino Cicerone
Publication date: 20 June 2019
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.02474
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed systems (68M14) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)
Related Items
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications ⋮ Gathering over Meeting Nodes in Infinite Grid* ⋮ On fast pattern formation by autonomous robots ⋮ \(k\)-circle formation by disoriented asynchronous robots ⋮ A structured methodology for designing distributed algorithms for mobile entities ⋮ Molecular robots with chirality on grids ⋮ Molecular pattern formation on grids in the \textsc{Moblot} model ⋮ Gathering robots in graphs: the central role of synchronicity ⋮ Embedded pattern formation by asynchronous robots without chirality ⋮ Arbitrary pattern formation on infinite regular tessellation graphs
Cites Work
- Gathering of robots on anonymous grids and trees without multiplicity detection
- Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
- Characterizing geometric patterns formable by oblivious anonymous mobile robots
- Asynchronous embedded pattern formation without orientation
- Plane formation by synchronous mobile robots in the three dimensional Euclidean space
- Distributed computing by mobile robots: uniform circle formation
- Gathering on rings under the look-compute-move model
- Forming sequences of geometric patterns with oblivious mobile robots
- Formal verification of mobile robot protocols
- Gathering six oblivious robots on anonymous symmetric rings
- About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings
- Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement
- Distributed Computing by Mobile Robots: Gathering
- Leader Election Problem versus Pattern Formation Problem
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
- Model Checking of a Mobile Robots Perpetual Exploration Algorithm
- Pattern Formation by Oblivious Asynchronous Mobile Robots