Evacuating two robots from multiple unknown exits in a circle
From MaRDI portal
Publication:1686109
DOI10.1016/j.tcs.2016.11.019zbMath1382.68239OpenAlexW2550472248MaRDI QIDQ1686109
Konstantinos Georgiou, Fraser MacQuarrie, Stefan Dobrev, Evangelos Kranakis, Jurek Czyzowicz
Publication date: 20 December 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.11.019
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40)
Related Items
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 two robots from multiple unknown exits in a circle ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Triangle evacuation of 2 agents in the wireless model (extended abstract) ⋮ Gathering of robots on meeting-points: feasibility and optimal resolution algorithms ⋮ Evacuating equilateral triangles and squares in the face-to-face model ⋮ Linear search by a pair of distinct-speed robots ⋮ Wireless evacuation on \(m\) rays with \(k\) searchers ⋮ Priority evacuation from a disk: the case of \(n = 1,2,3\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Searching in the plane
- Shortest paths without a map
- An annotated bibliography on guaranteed graph searching
- Theory of optimal search
- Evacuating two robots from multiple unknown exits in a circle
- Parallel searching in the plane
- Online searching with turn cost
- On the linear search problem
- The Polygon Exploration Problem
- Linear Search by a Pair of Distinct-Speed Robots
- Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
- Evacuation of Rectilinear Polygons
- Earliest Arrival Flows with Multiple Sources
- An alternative solution to the “lost at sea” problem
- Exploring Unknown Environments
- Group Search on the Line
- Evacuating Robots via Unknown Exit in a Disk
- Exploring unknown environments with obstacles
This page was built for publication: Evacuating two robots from multiple unknown exits in a circle
