Opponent-driven planning and execution for pass, attack, and defense in a multi-robot soccer team

We present our Small Size League (SSL) robot soccer team, CMDragons, which performed strongly at the RoboCup'13 competition, placing second out of twenty teams after a prolonged final match ending in penalty shoot-outs. We briefly present the robots' hardware and individual skills, and then focus on our multi-robot passing, attack, and defense planning and execution in the challenging SSL adversarial multi-robot environment. We introduce a pass-ahead behavior, as well as a new dynamic two-stage planner, Coerce and Attack, which explicitly considers opponent defense to hypothetical attack patterns. The Coerce stage generates a coerce attack formation to coerce the opponent robots into leaving strategic openings. The Attack stage modifies the coerce attack pattern in a fluid manner to exploit openings in the defense using pass-ahead to attempt to score. We further present our threat-based defensive multi-robot algorithm, which identifies potential threats based on the opponent positioning and plans the defense accordingly. We present the performance of CMDragons at RoboCup'13 in terms of metrics that evaluate the effectiveness of the low-level skills as well as the high-level defense and offense.

[1]  Manuela M. Veloso,et al.  Cooperative 3-Robot Passing and Shooting in the RoboCup Small Size League , 2006, RoboCup.

[2]  Manuela M. Veloso,et al.  SSL-Vision: The Shared Vision System for the RoboCup Small Size League , 2009, RoboCup.

[3]  Manuela M. Veloso,et al.  CMDragons: Dynamic passing and strategy on a champion robot soccer team , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[5]  Gordon Wyeth,et al.  Multi-robot coordination in the robot soccer environment , 1999 .

[6]  Manuela M. Veloso,et al.  Retrieving and Reusing Game Plays for Robot Soccer , 2006, ECCBR.

[7]  Manuela M. Veloso,et al.  Efficient physics-based planning: sampling search via non-deterministic tactics and skills , 2009, AAMAS.

[8]  Rong Xiong,et al.  ZJUNlict Extended TDP for RoboCup 2015 , 2013 .

[9]  O. F. Varol,et al.  BRocks 2013 Team Description , 2013 .

[10]  Manuela M. Veloso,et al.  Planning for Distributed Execution through Use of Probabilistic Opponent Models , 2002, AIPS.

[11]  Raffaello D'Andrea,et al.  Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle , 2004, Robotics Auton. Syst..

[12]  Brett Browning,et al.  STP: Skills, tactics, and plays for multi-robot control in adversarial environments , 2005 .

[13]  Brett Browning,et al.  Plays as Team Plans for Coordination and Adaptation , 2003, RoboCup.

[14]  Kanjanapan Sukvichai,et al.  Skuba 2011 Extended Team Description , 2009 .

[15]  Manuela Veloso,et al.  Automated Robot Behavior Recognition , 2000 .