DYNAMIC MULTI-ROBOT COORDINATION

Communication among a group of robots should in principle improve the overall performance of the team of robots, as robots may share their world views and may negotiate task assignments. However, in practice, effectively handling in real-time multi-robot merge of information and coordination is a challenging task. In this paper, we present the approach that we have successfully developed for a team of communicating soccer robots acting in a highly dynamic environment. Our approach involves creating shared potential functions based on shared positions of relevant obstacles in the world. The biases introduced in the potential functions are general and they could in principle be provided by external sources, such as a human or robot coach. We provide controlled experiments to analyze the impact of our approach in the overall performance of a robot team.

[1]  Peter Stone,et al.  Anticipation as a key for collaboration in a team of agents: a case study in robotic soccer , 1999, Optics East.

[2]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Daniele Nardi,et al.  Communication and Coordination Among Heterogeneous Mid-Size Players: ART99 , 2000, RoboCup.

[4]  Manuela Veloso,et al.  A World Model for Multi-Robot Teams with Communication , 2002 .

[5]  Sonia Chernova,et al.  CMPack-02: CMU's Legged Robot Soccer Team , 2002 .

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[8]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[9]  Bernhard Nebel,et al.  CS Freiburg: Doing the Right Thing in a Group , 2000, RoboCup.

[10]  Manuela M. Veloso,et al.  CM-Pack'01: Fast Legged Robot Walking, Robust Localization, and Team Behaviors , 2001, RoboCup.

[11]  Manuela M. Veloso,et al.  CMPack: a complete software system for autonomous legged soccer robots , 2001, AGENTS '01.

[12]  Gaurav S. Sukhatme,et al.  Task-Allocation and Coordination of Multiple Robots for Planetary Exploration , 2001 .