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.