A New Approach for Dynamic Strategic Positioning in RoboCup Middle-Size League

Coordination in multi-robot or multi-agent systems has been receiving special attention in the last years and has a prominent role in the field of robotics. In the robotic soccer domain, the way that each team coordinates its robots, individually and together, in order to perform cooperative tasks is the base of its strategy and in large part dictates the success of the team in the game. In this paper we propose the use of Utility Maps to improve the strategic positioning of a robotic soccer team. Utility Maps are designed for different set pieces situations, making them more dynamic and easily adaptable to the different strategies used by the opponent teams. Our approach has been tested and successfully integrated in normal game situations to perform passes in free-play, allowing the robots to choose, in real-time, the best position to receive and pass the ball. The experimental results obtained, as well as the analysis of the team performance during the last RoboCup competition show that the use of Utility Maps increases the efficiency of the team strategy.

[1]  Vijay Kumar,et al.  A Paradigm for Dynamic Coordination of Multiple Robots , 2004, Auton. Robots.

[2]  Hidehisa Akiyama,et al.  Multi-agent Positioning Mechanism in the Dynamic Environment , 2008, RoboCup.

[3]  Sahar Asadi,et al.  Dynamic Positioning Based on Voronoi Cells (DPVC) , 2005, RoboCup.

[4]  Nuno Lau,et al.  Robot team coordination using dynamic role and positioning assignment and role based setplays , 2011 .

[5]  Matthijs T. J. Spaan,et al.  Team Coordination among Robotic Soccer Players , 2002, RoboCup.

[6]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[7]  Armando J. Pinho,et al.  CAMBADA Soccer Team: from Robot Architecture to Multiagent Coordination , 2010 .

[8]  Peter Stone,et al.  Layered learning in multiagent systems - a winning approach to robotic soccer , 2000, Intelligent robotics and autonomous agents.

[9]  Bernardo Cunha,et al.  Communicating among Robots in the RoboCup Middle-Size League , 2009, RoboCup.

[10]  Julio Rosenblatt,et al.  Utility Fusion: Map-Based Planning in a Behavior-Based System , 1988 .

[11]  Nuno Lau,et al.  World modeling on an MSL robotic soccer team , 2011 .

[12]  António J. R. Neves,et al.  UAVision: A Modular Time-Constrained Vision Library for Soccer Robots , 2014, RoboCup.

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