Fast two-robot disk evacuation with wireless communication

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

zbMATH Keywords

diskwireless communicationwirelessevacuationdifferent speedsfast robotsdisk evacuation

Mathematics Subject Classification ID

Distributed systems (68M14) Artificial intelligence for robotics (68T40)

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