CMUNITED-97: 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]  Alan K. Mackworth On Seeing Robots , 1993, Computer Vision: Systems, Theory and Applications.

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

[3]  Hiroaki Kitano,et al.  RoboCup-97: The First Robot World Cup Soccer Games and Conferences , 1998, AI Mag..

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

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

[6]  Manuela M. Veloso,et al.  CMUnited-98: A Team of Robotic Soccer Agents , 1999, AAAI/IAAI.

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

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

[9]  Michael K. Sahota,et al.  Real-time intelligent behaviour in dynamic environments : soccer-playing robots , 1993 .

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

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

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

[13]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..

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

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

[16]  Prof. Dr. Kikuo Fujimura Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

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

[18]  Manuela M. Veloso,et al.  CMUNITED-98: RoboCup-98 Small-Robot World Champion Team , 2000, AI Mag..

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

[20]  Manuela M. Veloso,et al.  The CMUnited-98 champion small-robot team , 1998, Adv. Robotics.

[21]  Hiroaki Kitano,et al.  RoboCup-98: Robot Soccer World Cup II , 2001, Lecture Notes in Computer Science.

[22]  R. Kalman,et al.  New results in linear prediction and filtering theory Trans. AMSE , 1961 .

[23]  Manuela M. Veloso,et al.  The CMUnited-98 Champion Simulator Team , 1998, RoboCup.

[24]  I. Noda Soccer Server: a simulator of RoboCup , 1995 .

[25]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .

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

[27]  Manuela Veloso,et al.  Physical Model Based Multi-objects Tracking and Prediction in RoboSoccer , 1997 .

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