Circle Formation for Oblivious Anonymous Mobile Robots with no Common Sense of Orientation

Proceedings of the ACM International Workshop on Principles of Mobile Commerce

Volumn , Issue , 2002, Pages 97-104

  Défago, Xavier ^a   Konagaya, Akihiko ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Anonymous computations; Circle formation; Computational geometry; Cooperative mobile robotics; Distributed algorithms; Geometric pattern formation; Oblivious computations; Self stabilization

Indexed keywords

ALGORITHMS; CONCURRENCY CONTROL; MOBILE ROBOTS; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED ALGORITHMS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0141761236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584490.584509     Document Type: Conference Paper

References (16)

1. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. on Robotics and Automation, 15(5):818-828, Oct. 1999.
2. F. Aurenhammer. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345-405, Sept. 1991.
3. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis. On the average and worst-case efficiency of some new distributed communication and control algorithms for ad-hoc mobile networks. In Proc. 1st ACM Int'l Workshop on Principles of Mobile Computing (POMC'01), pages 1-19, Newport, RI, USA, Aug. 2001.
4. X. A. Debest. Remark about self-stabilizing systems. Commun. ACM, 38(2):115-117, Feb. 1995. Technical correspondence.
5. X. Défago. Distributed computing on the move: From mobile computing to cooperative robotics and nanorobotics (a position paper). In Proc. 1st ACM Int'l Workshop on Principles of Mobile Computing (POMC'01), pages 49-55, Newport, RI, USA, Aug. 2001.
6. M. B. Dias and A. Stentz. A free market architecture for distributed control of a multirobot system. In Proc. 6th Int'l Conf. on Intelligent Autonomous Systems (IAS-6), pages 115-122, Venice, Italy, July 2000.
7. S. Dolev. Self-Stabilization. MIT Press, 2000.
8. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. In Proc. 10th Int'l Symp. on Algorithms and Computation (ISAAC'99), volume 1741 of LNCS, pages 93-102, Chennai, India, Dec. 1999. Springer.
9. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Gathering of asynchronous oblivious robots with limited visibility. In Proc. 18th Annual Symp. on Theoretical Aspects of Computer Science (STACS 2001), volume 2010 of LNCS, pages 247-258, Dresden, Germany, Feb. 2001. Springer.
10. V. Gervasi and G. Prencipe. Flocking by a set of autonomous mobile robots. Technical Report TR-01-24, Dipartimento di Informatica, Università di Pisa, Italy, Oct. 2001.
11. M. J. B. Krieger, J.-B. Billeter, and L. Keller. Ant-like task allocation and recruitment in cooperative robots. Nature, 406(6799):992-995, Aug. 2000.
12. S. Skyum. A simple algorithm for computing the smallest enclosing circle. Information Processing Letters, 37(3):121-125, 1991.
13. K. Sugihara and I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. Journal on Robotics Systems, 3(13):127-139, Mar. 1996.
14. I. Suzuki and M. Yamashita. Agreement on a common x-y coordinate system by a group of mobile robots. In Proc. Dagstuhl Seminar on Modeling and Planning for Sensor-Based Intelligent Robots, Dagstuhl, Germany, Sept. 1996.
15. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal of Computing, 28(4):1347-1363, 1999.
16. Y. Uny Cao, A. S. Fukunaga, and A. B. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, (4): 1-23, 1997.