Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots

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

Volumn 1741, Issue , 1999, Pages 93-102

  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

[No Author keywords available]

Indexed keywords

MOBILE ROBOTS;

ARBITRARY PATTERNS; ASYNCHRONICITY; AUTONOMOUS MOBILE ROBOT; COMMON KNOWLEDGE; HARD TASK; PATTERN FORMATION; STRONG FORM;

NAVIGATION;

EID: 84958058191     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46632-0_10     Document Type: Conference Paper

References (9)

1. T. Balch and R. C. Arkin. Motor Schema-based Formation Control for Multiagent Robot Teams. ICMAS, pages 10-16, 1995.
2. E. H. Durfee. Blissful Ignorance: Knowing Just Enough to Coordinate Well. ICMAS, pages 406-413, 1995.
3. P. Flocchini, G. Prencipe, N. Santoro, E. Welzl, and P. Widmayer. Point Formation for Oblivious Robots. manuscript, in preparation, 1999.
4. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Hard Tasks for Weak Robots. Technical Report TR-99-07, School of Comp. Sc. Carleton Univ., 1999.
5. M. J. Mataric. Designing Emergent Behaviors: From Local Interactions to Collective Intelligence. From Animals to Animats 2, pages 423-441, 1993.
6. L. E. Parker. Adaptive Action Selection for Cooperative Agent Teams. Proc. Second Int’l. Conf. on Simulation of Adaptive Behavior, pages 442-450, 1992.
7. I. Suzuki and M. Yamashita. Formation and Agreement Problems for Anonymous Mobile Robots. Proceedings of the 31st Annual Conference on Communication, Control and Computing, University of Illinois, Urbana, IL, pages 93-102, 1993.
8. I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots - Formation and Agreement Problems. Proc. Third Colloq. on Struc. Information and Communication Complexity (SIROCCO), pages 313-330, 1996.
9. I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. Siam J. Comput., 28(4):1347-1363, 1999.