research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:ichatz
TitleDistributed Circle Formation for Anonymous Oblivious Robots
Bibtex cite IDRACTI-RU1-2004-5
Journal Wireless Communications and Mobile Computing (WMC)
Year published 2004
Pages 609-621
Note Special Issue on the 2nd International Technology Symposium (I2TS)
This paper deals with systems of multiple mobile robots each of which observes the positions of the other robots and moves to a new position so that eventually the robots form a circle. In the model we study, the robots are anonymous and oblivious, in the sense that they cannot be distinguished by their appearance and do not have a common x-y coordinate system, while they are unable to remember past actions. We propose a new distributed algorithm for circle formation on the plane. We prove that our algorithm is correct and provide an upper bound for its performance. In addition, we conduct an extensive and detailed comparative simulation experimental study with the DK algorithm. The results show that our algorithm is very simple and takes considerably less time to execute than algorithm DK.
Chatzigiannakis, Ioannis
Markou, Michael
Nikoletseas, Sotiris
IJWMC-paper.pdf (main file)
Publication ID88