Evacuating two robots from multiple unknown exits in a circle

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

zbMATH Keywords

circlealgorithmexitmobile robotssearchingevacuation

Mathematics Subject Classification ID

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