Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Gorry, Thomas, Kranakis, Evangelos, Martin, Russell ORCID: 0000-0002-7043-503X and Pajak, Dominik
(2014)
Evacuating Robots via Unknown Exit in a Disk.
In: 28th International Symposium on Distributed Computing (DISC 2014), 2014-10-12 - 2014-10-15, Austin, Texas.
Text
ev.pdf - Author Accepted Manuscript Download (440kB) |
Abstract
Consider k mobile robots inside a circular disk of unit radius. The robots are required to evacuate the disk through an unknown exit point situated on its boundary. We assume all robots having the same (unit) maximal speed and starting at the centre of the disk. The robots may communicate in order to inform themselves about the presence (and its position) or the absence of an exit. The goal is for all the robots to evacuate through the exit in minimum time.
Item Type: | Conference or Workshop Item (Unspecified) |
---|---|
Depositing User: | Symplectic Admin |
Date Deposited: | 25 Aug 2016 07:36 |
Last Modified: | 08 Feb 2023 05:26 |
DOI: | 10.1007/978-3-662-45174-8_9 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3003025 |