dc.contributor.author | Agathangelou, Chrysovalandis | en |
dc.contributor.author | Georgiou, Chryssis | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.creator | Agathangelou, Chrysovalandis | en |
dc.creator | Georgiou, Chryssis | en |
dc.creator | Mavronicolas, Marios | en |
dc.date.accessioned | 2019-11-13T10:38:11Z | |
dc.date.available | 2019-11-13T10:38:11Z | |
dc.date.issued | 2013 | |
dc.identifier.isbn | 978-1-4503-2065-8 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53498 | |
dc.description.abstract | We revisit the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting with vision as the only means of coordination and robots only make local decisions. We use a state-machine representation to formulate the gathering problem and develop a distributed algorithm that solves the problem for any number of fat robots. The main idea behind the algorithm is to enforce the robots to reach a configuration in which all the following hold: (i) The robots' centers form a convex hull in which all robots are on the convex hull's boundary | en |
dc.description.abstract | (ii) Each robot can see all other robots | en |
dc.description.abstract | (iii) The configuration is connected: every robot touches another robot and all robots form together a connected formation. We show that starting from any initial configuration, the fat robots eventually reach such a configuration and terminate yielding a solution to the gathering problem. Copyright 2013 ACM. | en |
dc.source | Proceedings of the Annual ACM Symposium on Principles of Distributed Computing | en |
dc.source | 2013 ACM Symposium on Principles of Distributed Computing, PODC 2013 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84883515128&doi=10.1145%2f2484239.2484266&partnerID=40&md5=3a7fd719ec5c2ba2beb3591f46c5fb05 | |
dc.subject | Algorithms | en |
dc.subject | Robots | en |
dc.subject | Computational geometry | en |
dc.subject | Local decisions | en |
dc.subject | Asynchrony | en |
dc.subject | Convex hull | en |
dc.subject | Fat robots | en |
dc.subject | Gathering | en |
dc.subject | Gathering problem | en |
dc.subject | Initial configuration | en |
dc.subject | State machine | en |
dc.subject | State-machines | en |
dc.title | A distributed algorithm for gathering many fat mobile robots in the plane | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1145/2484239.2484266 | |
dc.description.startingpage | 250 | |
dc.description.endingpage | 259 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: ACM SIGOPS | en |
dc.description.notes | ACM SIGACT | en |
dc.description.notes | Conference code: 99174 | en |
dc.description.notes | Cited By :24</p> | en |
dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
dc.gnosis.orcid | 0000-0003-4360-0260 | |