Challenges of Multi-Robot World Modelling in Dynamic and Adversarial Domains

In all of the RoboCup soccer leagues, teams of robots compete to score goals in the presence of opponent robots. We focus on the RoboCup Standard Platform League (SPL), in which the robot platform is the same for all the competing teams, and the robots are fully autonomous with onboard directional perception, computation, action, and wireless communication among them. We address the problem of each robot building a model of the world in real-time, given a combination of its own limited sensing, known models of actuation, and the communicated information from its teammates. Such multi-robot world modelling is quite complicated due to the limited perception and the tight coupling between behaviors, sensing, localization, and communication. We describe the world model problem for the RoboCup SPL in detail, in particular with respect to the real-world constraints and limitations imposed by the Nao humanoid robots. We present the modelling challenges towards dierent objects in the world in terms of their dy

[1]  Manuela M. Veloso,et al.  Effective Multi-Model Motion Tracking using Action Models , 2009, Int. J. Robotics Res..

[2]  Dieter Fox,et al.  Map-Based Multiple Model Tracking of a Moving Object , 2004, RoboCup.

[3]  Minoru Asada,et al.  Cooperative behavior based on a subjective map with shared information in a dynamic environment , 2005, Adv. Robotics.

[4]  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).

[5]  Manuela M. Veloso,et al.  Prioritized Multihypothesis Tracking by a Robot with Limited Sensing , 2009, EURASIP J. Adv. Signal Process..

[6]  Brett Browning,et al.  STP: Skills, tactics, and plays for multi-robot control in adversarial environments , 2005 .

[7]  Hans Utz,et al.  Sharing Belief in Teams of Heterogeneous Robots , 2004, RoboCup.

[8]  Manuela M. Veloso,et al.  A real-time world model for multi-robot teams with high-latency communication , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Manuela M. Veloso,et al.  Efficient physics-based planning: sampling search via non-deterministic tactics and skills , 2009, AAMAS.

[10]  Xiaoping Chen,et al.  Simplified Walking: A New Way to Generate Flexible Biped Patterns , 2009 .