Collaboration without communication: evacuating two robots from a disk

DOI10.1007/978-3-319-57586-5_10MaRDI QIDQ5283360zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Evacuating robots from a disk using face-to-face communication
• Evacuating robots via unknown exit in a disk

Cites work

• scientific article; zbMATH DE number 4062645 (Why is no real title available?)
• Collaborative search on the plane without communication
• Deterministic rendezvous in graphs
• Distributed Evacuation in Graphs with Multiple Exits
• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Evacuating robots via unknown exit in a disk
• Evacuating two robots from multiple unknown exits in a circle
• Group search on the line
• How many ants does it take to find the food?
• Lower bounds for the capture time: linear, quadratic, and beyond
• Mathematical Foundations of Computer Science 2004
• Memory lower bounds for randomized collaborative search and implications for biology
• Online Graph Exploration: New Results on Old and New Algorithms
• The Rendezvous Search Problem
• Vertex-to-vertex pursuit in a graph
• Yet more on the linear search problem

Cited in

(25)

• Evacuating an equilateral triangle in the face-to-face model
• Evacuating robots from a disk using face-to-face communication
• Two-agent tree evacuation
• Priority evacuation from a disk: the case of \(n \geq 4\)
• Triangle evacuation of 2 agents in the wireless model (extended abstract)
• Evacuating two robots from multiple unknown exits in a circle
• Searching for a non-adversarial, uncooperative agent on a cycle
• Average case -- worst case tradeoffs for evacuating 2 robots from the disk in the face-to-face model
• Priority evacuation from a disk: the case of \(n = 1,2,3\)
• God save the queen
• Treasure evacuation with one robot on a disk
• Chauffeuring a crashed robot from a disk
• Evacuation of equilateral triangles by mobile agents of limited communication range
• Searching for a Non-adversarial, Uncooperative Agent on a Cycle
• Evacuating from \(\ell_p\) unit disks in the wireless model
• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Energy consumption of group search on a line
• Algorithms for \(p\)-Faulty Search on a half-line
• scientific article; zbMATH DE number 7088261 (Why is no real title available?)
• Evacuating robots via unknown exit in a disk
• Evacuating equilateral triangles and squares in the face-to-face model
• Delivery to safety with two cooperating robots
• Evacuating two robots from a disk: a second cut
• Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract)
• Wireless evacuation on \(m\) rays with \(k\) searchers

This page was built for publication: Collaboration without communication: evacuating two robots from a disk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283360)