Self-collision detection and prevention for humanoid robots

We present an approach to self-collision detection suitable for complex articulated robots such as humanoids. Preventing self-collisions is vital for the safe operation of robots that generate body trajectories online. Our approach uses a fast distance determination method for convex polyhedra in order to conservatively guarantee that a given trajectory is free of self-collision. Experimental results using an online joystick control application for the humanoid robot "H7" demonstrate the feasibility and effectiveness of the method.

[1]  Ming C. Lin,et al.  Efficient collision detection for animation and robotics , 1993 .

[2]  Atsuo Takanishi,et al.  Development of a biped walking robot compensating for three-axis moment by trunk motion , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[3]  Sean Quinlan,et al.  Efficient distance computation between non-convex objects , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[5]  K. Hirai,et al.  Current and future perspective of Honda humamoid robot , 1997 .

[6]  Stephen Cameron,et al.  Enhancing GJK: computing minimum and penetration distances between convex polyhedra , 1997, Proceedings of International Conference on Robotics and Automation.

[7]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[8]  Leonidas J. Guibas,et al.  H-Walk: hierarchical distance computation for moving convex bodies , 1999, SCG '99.

[9]  Masayuki Inaba,et al.  Realtime Balance Compensation for Dynamic Motion of Full-Body Humanoid Standing on One Leg , 1999 .

[10]  Ming C. Lin,et al.  Accelerated proximity queries between convex polyhedra by multi-level Voronoi marching , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[11]  Masayuki Inaba,et al.  Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.