Time-energy tradeoffs for evacuation by two robots in the wireless model
From MaRDI portal
Publication:5919064
DOI10.1016/j.tcs.2020.11.014zbMath1477.68313arXiv1905.06783OpenAlexW2966332204MaRDI QIDQ5919064
Ryan Killick, Jurek Czyzowicz, Konstantinos Georgiou, Jaroslav Opatrny, Manuel Lafond, Danny Krizanc, Sunil M. Shende, Lata Narayanan, Evangelos Kranakis
Publication date: 25 January 2021
Published in: Theoretical Computer Science, Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.06783
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)
Related Items
Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract) ⋮ Evacuating from \(\ell_p\) unit disks in the wireless model ⋮ Algorithms for \(p\)-Faulty Search on a half-line ⋮ Time-energy tradeoffs for evacuation by two robots in the wireless model ⋮ Weighted group search on a line \& implications to the priority evacuation problem
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
- Theory of optimal search
- The theory of search games and rendezvous.
- Search-and-fetch with one robot on a disk (track: wireless and geometry)
- Priority evacuation from a disk using mobile robots (extended abstract)
- Priority evacuation from a disk: the case of \(n = 1,2,3\)
- Online searching with turn cost
- On the linear search problem
- God save the queen
- Search on a Line by Byzantine Robots
- Energy Consumption of Group Search on a Line
- Group Search on the Line
- Collaboration Without Communication: Evacuating Two Robots from a Disk
- Linear Search with Terrain-Dependent Speeds
- Search on a Line with Faulty Robots
- Evacuating Robots via Unknown Exit in a Disk
- Time-energy tradeoffs for evacuation by two robots in the wireless model
- Average case -- worst case tradeoffs for evacuating 2 robots from the disk in the face-to-face model