Circle Formation by Asynchronous Transparent Fat Robots


This paper proposes a distributed algorithm for circle formation by a system of mobile robots. Each robot observes the positions of other robots and moves to a new position. Eventually they form a circle. The robots do not store past actions. They are anonymous and cannot be distinguished by their appearance and do not have a common coordinate system (origin and axis) and chirality (common handedness). Most of the earlier works assume the robots to be dimensionless (points). In this paper a robot is represented as a unit disc (fat robot). The robots are assumed to be transparent in order to achieve full visibility. The robots execute the algorithm asynchronously.

DOI: 10.1007/978-3-642-36071-8_15

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@inproceedings{Datta2013CircleFB, title={Circle Formation by Asynchronous Transparent Fat Robots}, author={Suparno Datta and Ayan Dutta and Sruti Gan Chaudhuri and Krishnendu Mukhopadhyaya}, booktitle={ICDCIT}, year={2013} }