Gathering few fat mobile robots in the plane


Autonomous identical robots represented by unit discsmove 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. © 2008 Elsevier B.V. All rights reserved.

DOI: 10.1016/j.tcs.2008.10.005

Extracted Key Phrases

12 Figures and Tables

Citations per Year

103 Citations

Semantic Scholar estimates that this publication has 103 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Czyzowicz2006GatheringFF, title={Gathering few fat mobile robots in the plane}, author={Jurek Czyzowicz and Leszek Gasieniec and Andrzej Pelc}, journal={Theor. Comput. Sci.}, year={2006}, volume={410}, pages={481-499} }