Fast two-robot disk evacuation with wireless communication
From MaRDI portal
Publication:5915701
DOI10.1007/978-3-662-53426-7_1zbMath1393.68166arXiv1604.04217OpenAlexW2337819892MaRDI QIDQ5915701
Ioannis Lamprou, Sven Schewe, Russell Martin
Publication date: 16 August 2018
Published in: Theoretical Computer Science, Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.04217
Related Items (10)
Collaboration Without Communication: Evacuating Two Robots from a Disk ⋮ 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 ⋮ Priority evacuation from a disk: the case of \(n \geq 4\) ⋮ Treasure evacuation with one robot on a disk ⋮ Priority evacuation from a disk: the case of \(n = 1,2,3\) ⋮ Energy Consumption of Group Search on a Line
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
- Searching in the plane
- On the two-dimensional cow search problem
- Search-and-fetch with one robot on a disk (track: wireless and geometry)
- Priority evacuation from a disk using mobile robots (extended abstract)
- Evacuation from a disc in the presence of a faulty robot
- A distributed ant algorithm for efficiently patrolling a network
- On the linear search problem
- Revisiting the Problem of Searching on a Line
- Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
- Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
- An alternative solution to the “lost at sea” problem
- God save the queen
- Search Theory
- Group Search on the Line
- Collaboration Without Communication: Evacuating Two Robots from a Disk
- Evacuating Robots via Unknown Exit in a Disk
This page was built for publication: Fast two-robot disk evacuation with wireless communication
