Adequate motion simulation and collision detection for soccer playing humanoid robots

In this paper a humanoid robot simulator based on the multi-robot simulation framework (MuRoSimF) is presented. Among the unique features of this simulator is the scalability in the level of physical detail in both the robot's motion and sensing systems. It facilitates the development of control software for humanoid robots which is demonstrated for several scenarios from the RoboCup Humanoid Robot League. Different requirements exist for a humanoid robot simulator. E.g., testing of algorithms for motion control and postural stability require high fidelity of physical motion properties whereas testing of behavior control and role distribution for a robot team requires only a moderate level of detail for real-time simulation of multiple robots. To meet such very different requirements often different simulators are used which makes it necessary to model a robot multiple times and to integrate different simulations with high-level robot control software. MuRoSimF provides the capability of exchanging the simulation algorithms used for each robot transparently, thus allowing a trade-off between computational performance and fidelity of the simulation. It is therefore possible to choose different simulation algorithms which are adequate for the needs of a given simulation experiment, for example, motion simulation of humanoid robots based on kinematical, simplified dynamics or full multi-body system dynamics algorithms. In this paper also the sensor simulation capabilities of MuRoSimF are revised. The methods for motion simulation and collision detection and handling are presented in detail including an algorithm which allows the real-time simulation of the full dynamics of a 21 DOF humanoid robot. Merits and drawbacks of the different algorithms are discussed in the light of different simulation purposes. The simulator performance is measured and illustrated in various examples, including comparison with experiments of a physical humanoid robot.

[1]  Dirk Thomas,et al.  Darmstadt Dribblers: Team Description for Humanoid KidSize League of RoboCup 2009 , 2007 .

[2]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[3]  Robert Höpler,et al.  A Unifying Object-oriented Methodology to Consolidate Multibody Dynamics Computations in Robot Control , 2005 .

[4]  Alexander Zelinsky,et al.  Robotics Research: The Tenth International Symposium , 2003 .

[5]  C. Scrapper,et al.  Robot simulation physics validation , 2007, PerMIS.

[6]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[7]  Stefano Carpin,et al.  USARSim: a robot simulator for research and education , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Thomas Röfer,et al.  German Team 2007 : the German National RoboCup Team , 2004 .

[9]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[10]  Dirk Thomas,et al.  REUSABLE ARCHITECTURE AND TOOLS FOR TEAMS OF LIGHTWEIGHT HETEROGENEOUS ROBOTS , 2006 .

[11]  O. von Stryk,et al.  Dynamic modeling in the simulation, optimization, and control of bipedal and quadrupedal robots , 2003 .

[12]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[13]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[14]  Emanuele Menegatti,et al.  A 3D Model of a Humanoid for USARSim Simulator , 2006 .

[15]  Oskar von Stryk,et al.  Efficient dynamic modeling, numerical optimal control and experimental results for various gaits of a quadruped robot , 2003 .

[16]  Oskar von Stryk,et al.  Tailored Real-Time Simulation for Teams of Humanoid Robots , 2007, RoboCup.

[17]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[18]  Thomas Röfer,et al.  SimRobot - A General Physical Robot Simulator and Its Application in RoboCup , 2005, RoboCup.

[19]  Sven Behnke,et al.  See, walk, and kick: Humanoid robots start to play soccer , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[20]  Oskar von Stryk,et al.  Simulation of Multi-Robot Teams with Flexible Level of Detail , 2008, SIMPAR.

[21]  Ian Millington.  Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology) , 2006 .

[22]  Hiroshi Ishiguro,et al.  TeamOSAKA A (Kid size) Team Description Paper , 2007 .

[23]  David E. Orin,et al.  Robot dynamics: equations and algorithms , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[25]  Dirk Thomas,et al.  Versatile, High-Quality Motions and Behavior Control of a Humanoid Soccer Robot , 2008, Int. J. Humanoid Robotics.

[26]  Shuuji Kajita,et al.  OpenHRP: Open Architecture Humanoid Robotics Platform , 2004, Int. J. Robotics Res..

[27]  Dirk Thomas,et al.  A New, Open and Modular Platform for Research in Autonomous Four-Legged Robots , 2007, AMS.

[28]  Oskar von Stryk,et al.  Dynamic modeling in the simulation, optimization and control of legged robots , 2003 .

[29]  Oliver Obst,et al.  Spark - A generic simulator for physical multi-agent simulations , 2004, Comput. Syst. Sci. Eng..

[30]  R. Featherstone.  The Calculation of Robot Dynamics Using Articulated-Body Inertias , 1983 .