Roles, Positionings and Set Plays to Coordinate a RoboCup MSL Team

This paper presents the team coordination methodologies of CAMBADA, a robotic soccer team designed to participate in the RoboCup middle-size league (MSL). The coordination model extends and adapts previous work in the Soccer Simulation League to the MSL environment. The approach is based on flexible positionings and priority-based dynamic role/positioning assignment. In addition, coordinated procedures for passing and setplays have been implemented. With the described design, CAMBADA reached the 1st place in the RoboCup'2008 world championship, becoming the first Portuguese real robot team to win in RoboCup. Competition results and performance measures computed from logs and videos of real competition games are presented and discussed.

[1]  Paulo Pedreiras,et al.  Task Management for Soft Real-Time Applications Based on General Purpose Operating Systems , 2007 .

[2]  Bernardo Cunha,et al.  Hierarchical distributed architectures for autonomous mobile robots: A case study , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[3]  Bernhard Nebel,et al.  CS Freiburg: Doing the Right Thing in a Group , 2000, RoboCup.

[4]  Tamio Arai,et al.  Intelligent Autonomous Systems 9 , 2006 .

[5]  Michael Schanz,et al.  Velocity Control of an Omnidirectional RoboCup Player with Recurrent Neural Networks , 2005, RoboCup.

[6]  Paul Levi,et al.  Cooperative Agent Behavior Based on Special Interaction Nets , 2006, IAS.

[7]  H. Miyamoto,et al.  Hibikino-Musashi Team Description Paper , 2011 .

[8]  Adam Jacoff,et al.  RoboCup 2004 Competitions and Symposium: A Small Kick for Robots, a Giant Score for Science , 2005, AI Mag..

[9]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..

[10]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[11]  Michael Beetz,et al.  KI 2007: Advances in Artificial Intelligence, 30th Annual German Conference on AI, KI 2007, Osnabrück, Germany, September 10-13, 2007, Proceedings , 2007, KI.

[12]  Martin Lauer,et al.  Making a Robot Learn to Play Soccer Using Reward and Punishment , 2007, KI.

[13]  Victor R. Lesser,et al.  Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework , 2002, AAMAS '02.

[14]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[15]  Martin Lauer,et al.  Calculating the Perfect Match: An Efficient and Accurate Approach for Robot Self-localization , 2005, RoboCup.

[16]  Bernardo Cunha,et al.  Obtaining the Inverse Distance Map from a Non-SVP Hyperbolic Catadioptric Robotic Vision System , 2008, RoboCup.

[17]  Nikos A. Vlassis,et al.  Non-communicative multi-robot coordination in dynamic environments , 2005, Robotics Auton. Syst..

[18]  Victor R. Lesser.  Evolution of the GPGP/TÆMS domain-independent coordination framework , 2002, AAMAS.

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

[20]  Luís Paulo Reis,et al.  FC Portugal Team Description: RoboCup 2000 Simulation League Champion , 2000, RoboCup.

[21]  Martin Lauer,et al.  Creating a Robot Soccer Team from Scratch: the Brainstormers Tribots , 2003 .

[22]  Pedro U. Lima,et al.  Formulation and Implementation of Relational Behaviours for Multi-robot Cooperative Systems , 2004, RoboCup.

[23]  João Figueiredo,et al.  Multi-agent debugging and monitoring framework , 2006 .

[24]  Luís Paulo Reis,et al.  Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.

[25]  Martin A. Riedmiller,et al.  On Experiences in a Complex and Competitive Gaming Domain: Reinforcement Learning Meets RoboCup , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[26]  Emanuele Menegatti,et al.  Cooperation Issues and Distributed Sensing for Multirobot Systems , 2006, Proceedings of the IEEE.