Evacuating equilateral triangles and squares in the face-to-face model

DOI10.1016/j.comgeo.2020.101624zbMath1476.68281arXiv1812.10162OpenAlexW3008838179MaRDI QIDQ2206722

Jaroslav Opatrny, Lata Narayanan, Saeed Mehrabi, Huda Chuangpishit

Publication date: 23 October 2020

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.10162

zbMATH Keywords

equilateral triangledistributed algorithmsface-to-face communicationrobots evacuationunit-length square

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)

Related Items

Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract) ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Triangle evacuation of 2 agents in the wireless model (extended abstract) ⋮ Weighted group search on a line \& implications to the priority evacuation problem

Uses Software

• Maple

Cites Work

• Online algorithms for searching and exploration in the plane
• Gathering of asynchronous robots with limited visibility
• On the two-dimensional cow search problem
• Theory of optimal search
• Evacuating two robots from multiple unknown exits in a circle
• Priority evacuation from a disk using mobile robots (extended abstract)
• Evacuation from a disc in the presence of a faulty robot
• Parallel searching in the plane
• On the linear search problem
• Collaborative search on the plane without communication
• Trade-offs between selection complexity and performance when searching the plane without communication
• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Understanding Maple
• Evacuating an Equilateral Triangle in the Face-to-Face Model
• God save the queen
• Solving the ANTS Problem with Asynchronous Finite State Machines
• Group Search on the Line
• Collaboration Without Communication: Evacuating Two Robots from a Disk
• Evacuating Robots via Unknown Exit in a Disk
• Wireless evacuation on \(m\) rays with \(k\) searchers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item