CMDragons 2010 Team Description

In this paper we present an overview of CMDragons 2010, Carnegie Mellon's entry for the RoboCup Small Size League. Our team builds upon the research and success of RoboCup entries in previous years. The overview describes both the robot hardware and the general software architecture of our team. Technical improvements include a new attacker control system, a short-term physics-based motion planner, and an experimental system for inferring opponent state from ball dynamics observations.

[1]  Brett Browning,et al.  Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection , 2004, ICAPS.

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

[3]  Manuela Veloso,et al.  Safe Multirobot Navigation Within Dynamics Constraints In fast robot soccer games, teams play without any human input, avoiding collisions and obstacles and coordinating action to implement team strategy and tactics. , 2006 .

[4]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[5]  Manuela Veloso,et al.  CMDragons 2007 Team Description , 2007 .

[6]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[7]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

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

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

[10]  Manuela Veloso,et al.  CMDragons 2008 Team Description , 2008 .

[11]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.

[12]  Manuela Veloso,et al.  Real-time motion planning and safe navigation in dynamic multi-robot environments , 2006 .

[13]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Brett Browning,et al.  Multi-robot team response to a multi-robot opponent team , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Manuela M. Veloso,et al.  Tactics‐Based Behavioural Planning for Goal‐Driven Rigid Body Control , 2009, Comput. Graph. Forum.

[16]  Manuela M. Veloso,et al.  Real-Time Randomized Path Planning for Robot Navigation , 2002, RoboCup.

[17]  D. Baraff.  Physically Based Modeling Rigid Body Simulation , 1992 .