The CMUnited-97 robotic soccer team: perception and multiagent control

Robotic soccer is a challenging research domain which involves multiple agents that need to collaborate in an adversnrlnl environment to achieve specific objectives. In this paper, 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 nn 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. The robots can also switch roles to maximize the overall performance of the team. We present an overview of the vision processing algorithm which successfully tracks multiple moving objects and predicts trajectories. The paper then focusses on the agent behaviors ranging from low-level individual behaviors to coordinated, strategic team behaviors. CMUnited won the RoboCup-97 small-robot competition at IJCAI-97 in Nagoya, Japan.

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

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

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

[4]  Sorin Achim and Peter Stone and Manuela Veloso.  Building a Dedicated Robotic Soccer System , 1996 .

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

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

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

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

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

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

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

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

[13]  Manuela M. Veloso,et al.  Task Decomposition and Dynamic Role Assignment for Real-Time Strategic Teamwork , 1998, ATAL.

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

[15]  Peter Stone,et al.  CMUnited: a team of robotics soccer agents collaborating in an adversarial environment , 1998, CROS.

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

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

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

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

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