research unit 1
 

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

Publication

Type of publication:Inproceedings
Entered by:ichatz
TitleDistributed Circle Formation for Anonymous Oblivious Robots
Bibtex cite IDRACTI-RU1-2004-24
Booktitle 3rd Workshop on Efficient and Experimental Algorithms (WEA 2004)
Series Lecture Notes in Computer Science
Year published 2004
Month May
Volume 3059
Pages 159-174
Publisher Springer Verlag
Location Angra dos Reis, Rio de Janeiro, Brazil
URL http://wea2004.inf.puc-rio.br/
Keywords Mobile Robots
Abstract
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 described in [7]. The results show that our algorithm is very simple and takes considerably less time to execute than algorithm DK.
Authors
Chatzigiannakis, Ioannis
Markou, Michael
Nikoletseas, Sotiris
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
BibTeXBibTeX
RISRIS
Attachments
wea04ichatz.pdf (main file)
 
Publication ID252