Collaboration Without Communication: Evacuating Two Robots from a Disk

DOI10.1007/978-3-319-57586-5_10zbMath1487.68241OpenAlexW2607458834MaRDI QIDQ5283360

Yuezhou Lv, Roger Wattenhofer, David Stolz, Sebastian F. Brandt, Felix Laufenberg

Publication date: 21 July 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-57586-5_10

Mathematics Subject Classification ID

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

Related Items (16)

Searching for a Non-adversarial, Uncooperative Agent on a Cycle ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract) ⋮ God save the queen ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Triangle evacuation of 2 agents in the wireless model (extended abstract) ⋮ Algorithms for \(p\)-Faulty Search on a half-line ⋮ Evacuating equilateral triangles and squares in the face-to-face model ⋮ Priority evacuation from a disk: the case of \(n \geq 4\) ⋮ Treasure evacuation with one robot on a disk ⋮ Fast two-robot disk evacuation with wireless communication ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers ⋮ Searching for a non-adversarial, uncooperative agent on a cycle ⋮ Priority evacuation from a disk: the case of \(n = 1,2,3\) ⋮ Time-energy tradeoffs for evacuation by two robots in the wireless model ⋮ Energy Consumption of Group Search on a Line ⋮ Two-agent tree evacuation

Cites Work

• Unnamed Item
• Evacuating two robots from multiple unknown exits in a circle
• Vertex-to-vertex pursuit in a graph
• Yet more on the linear search problem
• Distributed Evacuation in Graphs with Multiple Exits
• Collaborative search on the plane without communication
• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Online Graph Exploration: New Results on Old and New Algorithms
• Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
• The Rendezvous Search Problem
• Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology
• Group Search on the Line
• Mathematical Foundations of Computer Science 2004
• How Many Ants Does It Take to Find the Food?
• Evacuating Robots via Unknown Exit in a Disk
• Algorithms - ESA 2003
• Fast two-robot disk evacuation with wireless communication

This page was built for publication: Collaboration Without Communication: Evacuating Two Robots from a Disk