Gathering of asynchronous oblivious robots with limited visibility

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2010, Issue , 2001, Pages 247-258

  Flocchini, Paola ^a   Prencipe, Giuseppe ^b   Santoro, Nicola ^c   Widmayer, Peter ^d  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF PISA   (Italy)

^c CARLETON UNIVERSITY   (Canada)

^d ETH ZURICH   (Switzerland)

Author keywords

Control; Coordination; Distributed algorithms; Mobile robots

Indexed keywords

CONTROL ENGINEERING; MOBILE ROBOTS; PARALLEL ALGORITHMS; VISIBILITY;

COORDINATION; FINITE TIME; LIMITED VISIBILITY; OBLIVIOUS ROBOTS;

ROBOTS;

EID: 84957081333     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44693-1_22     Document Type: Conference Paper

References (12)

1. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. A Distributed Memoryless Point Convergence Algorithm for Mobile Robots with Limited Visibility. IEEE Trans. on Robotics and Autom., 15(5):818-828, 1999.
2. G. Beni and S. Hackwood. Coherent Swarm Motion Under Distributed Control. In Proc. DARS'92, pages 39-52, 1992.
3. E. H. Durfee. Blissful Ignorance: Knowing Just Enough to Coordinate Well. In ICMAS, pages 406-413, 1995.
4. 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 ISAAC '99, pages 93-102.
5. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Limited Visibility Gathering by a Set of Autonomous Mobile Robots. Technical Report TR-00-09, Carleton University, 2000.
6. D. Jung, G. Cheng, and A. Zelinsky. Experiments in Realising Cooperation between Autonomous Mobile Robots. In 5th International Symposium on Experi- mental Robotics (ISER), June 1997.
7. Y. Kawauchi and M. Inaba and. T. Fukuda. A Principle of Decision Making of Cellular Robotic System (CEBOT). In Proc. IEEE Conf. on Robotics and Automation, pages 833-838, 1993.
8. M. J Matarić. Interaction and Intelligent Behavior. PhD thesis, MIT, May 1994.
9. S. Murata, H. Kurokawa, and S. Kokaji. Self-Assembling Machine. In Proc. IEEE Conf. on Robotics and Autom., pages 441-448, 1994.
10. K. Sugihara and I. Suzuki. Distributed Algorithms for Formation of Geometric Patterns with Many Mobile Robots. J. of Robotics Systems, 13:127-139, 1996.
11. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots. In Proc. of 3rd International Colloquium on Structural Information and Communication Complexity, pages 313-330, Siena, 1996.
12. I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. SIAM J. Comput., 28(4):1347-1363, 1999.