Communication and location discovery in geometric ring networks

DOI10.1016/j.ic.2018.12.001zbMath1421.68005OpenAlexW2905297956MaRDI QIDQ1740645

Leszek Gąsieniec, Russell Martin, Grzegorz Stachowiak, Tomasz Jurdziński

Publication date: 2 May 2019

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2018.12.001

zbMATH Keywords

distributed algorithmsmobile robotscombinatorial structuresboundary patrollinglocation discovery

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Position discovery for a system of bouncing robots
• Optimality and competitiveness of exploring polygons by mobile robots
• Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
• Forbidding just one intersection
• Distributed broadcast in radio networks of unknown topology.
• Approximation algorithms for lawn mowing and milling
• The Polygon Exploration Problem
• Observe and Remain Silent (Communication-Less Agent Location Discovery)
• Network Exploration by Silent and Oblivious Robots
• Distributed Computing by Mobile Robots: Gathering
• Collective tree exploration
• Information Spreading by Mobile Particles on a Line
• How to learn an unknown environment. I
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non‐adaptiveness
• Position Discovery for a System of Bouncing Robots
• On the computational power of oblivious robots
• Iterated Impact Dynamics of N-Beads on a Ring
• Localization for a System of Colliding Robots
• Survivability of Swarms of Bouncing Robots
• Optimal reconstruction of graphs under the additive model