RoboCup-97 Small-Robot World Champion Team

■ Robotic soccer is a challenging research domain that involves multiple agents that need to collaborate in an adversarial environment to achieve specific objectives. In this article, we describe CMUNITED, the team of small robotic agents that we developed to enter the RoboCup-97 competition. We designed and built the robotic agents, devised the appropriate vision algorithm, and developed and implemented algorithms for strategic collaboration between the robots in an uncertain and dynamic environment. The robots can organize themselves in formations, hold specific roles, and pursue their goals. In game situations, they have demonstrated their collaborative behaviors on multiple occasions. We present an overview of the vision-processing algorithm that successfully tracks multiple moving objects and predicts trajectories. The article then focuses on the agent behaviors, ranging from low-level individual behaviors to coordinated, strategic team behaviors. CMUNITED won the RoboCup-97 small-robot competition at the Fifteenth International Joint Conference on Artificial Intelligence in Nagoya, Japan.

[1]  Hiroaki Kitano,et al.  The Robocup Physical Agent Challenge: Phase I , 1998, Appl. Artif. Intell..

[2]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..

[3]  Randy Sargent,et al.  Dynamic Object Capture Using Fast Vision Tracking , 1997, AI Mag..

[4]  Hiroaki Kitano,et al.  The RoboCup Synthetic Agent Challenge 97 , 1997, IJCAI.

[5]  Manuela M. Veloso,et al.  Using Decision Tree Confidence Factors for Multiagent Control , 1997, RoboCup.

[6]  Manuela M. Veloso,et al.  Layered Approach to Learning Client Behaviors in the Robocup Soccer Server , 1998, Appl. Artif. Intell..

[7]  Manuela M. Veloso,et al.  Reactive visual control of multiple non-holonomic robotic agents , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  Manuela M. Veloso,et al.  The CMUnited-97 Small Robot Team , 1997, RoboCup.

[9]  Manuela M. Veloso,et al.  Using decision tree confidence factors for multi-agent control , 1998, AGENTS '98.

[10]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[11]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[12]  Hadi Moradi,et al.  Building integrated mobile robots for soccer competition , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[13]  Manuela M. Veloso,et al.  The CMUnited-97 Simulator Team , 1997, RoboCup.

[14]  Alan K. Mackworth,et al.  Real-time control of soccer-playing robots using off-board vision: the dynamite testbed , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.