Gathering few fat mobile robots in the plane

Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

Autonomous identical robots represented by unit discs move deterministically in the plane. They do not have any common coordinate system, do not communicate, do not have memory of the past and are totally asynchronous. Gathering such robots means forming a configuration for which the union of all discs representing them is connected. We solve the gathering problem for at most four robots. This is the first algorithmic result on gathering robots represented by two-dimensional figures rather than points in the plain: we call such robots fat.

Original languageEnglish (US)
Title of host publicationPrinciples of Distributed Systems - 10th International Conference, OPODIS 2006, Proceedings
Pages350-364
Number of pages15
DOIs
StatePublished - Dec 1 2006
Externally publishedYes
Event10th International Conference on Principles of Distributed Systems, OPODIS 2006 - Bordeaux, France
Duration: Dec 12 2006Dec 15 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4305 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Principles of Distributed Systems, OPODIS 2006
CountryFrance
CityBordeaux
Period12/12/0612/15/06

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Czyzowicz, J., Gasieniec, L., & Pelc, A. (2006). Gathering few fat mobile robots in the plane. In Principles of Distributed Systems - 10th International Conference, OPODIS 2006, Proceedings (pp. 350-364). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4305 LNCS). https://doi.org/10.1007/11945529-25