A real-time world model for multi-robot teams with high-latency communication

In this paper, we present in detail our approach to constructing a world model in a multi-robot team. We introduce two separate world models, namely an individual world model that stores one robot's state, and a shared world model that stores the state of the team. We present procedures to effectively merge information in these two world models in real-time. We overcome the problem of high communication latency by using shared information on an as-needed basis. The success of our world model approach is validated by experimentation in the robot soccer domain. The results show that a team using a world model that incorporates shared information is more successful at tracking a dynamic object in its environment than a team that does not use shared information.

[1]  Tucker R. Balch,et al.  Distributed sensor fusion for object position estimation by multi-robot systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[2]  Manuela Veloso,et al.  DYNAMIC MULTI-ROBOT COORDINATION , 2003 .

[3]  Tucker R. Balch,et al.  Constraint-Based Landmark Localization , 2002, RoboCup.

[4]  Hiroaki Kitano,et al.  RoboCup-99: Robot Soccer World Cup III , 2003, Lecture Notes in Computer Science.

[5]  Thorsten Schmitt,et al.  From Multiple Images to a Consistent View , 2000, RoboCup.

[6]  Thorsten Schmitt,et al.  Fast Image Segmentation, Object Recognition and Localization in a RoboCup Scenario , 1999, RoboCup.

[7]  Bernhard Nebel,et al.  CS Freiburg: Global View by Cooperative Sensing , 2001, RoboCup.

[8]  Bernhard Nebel,et al.  The CS Freiburg Team: Playing Robotic Soccer Based on an Explicit World Model , 2000, AI Mag..

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

[10]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[11]  Manuela M. Veloso,et al.  Sensor resetting localization for poorly modelled mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Alessandro Saffiotti,et al.  Anchoring Symbols to Vision Data by Fuzzy Logic , 1999, ESCQARU.

[13]  Raj Madhavan,et al.  Distributed Heterogeneous Sensing for Outdoor Multi-Robot Localization, Mapping, and Path Planning , 2002 .