Evacuating Robots via Unknown Exit in a Disk



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.

[img] 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