Small-space controllability of a walking humanoid robot

This paper presents a two-stage motion planner for walking humanoid robots. A first draft path is computed using random motion planning techniques that ensure collision avoidance. In a second step, the draft path is approximated by a whole-body dynamically stable walk trajectory. The contributions of this work are: (i) a formal guarantee, based on small-space controllability criteria, that the first draft path can be approximated by a collision-free dynamically stable trajectory; (ii) an algorithm that uses this theoretical property to find a solution trajectory. We have applied our method on several problems where whole-body planning and walk are needed, and the results have been validated on a real platform: the robot HRP-2.

[1]  Florent Lamiraux,et al.  Whole-body task planning for a humanoid robot: a way to integrate collision avoidance , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[2]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  Takeo Kanade,et al.  Footstep Planning for the Honda ASIMO Humanoid , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Eiichi Yoshida,et al.  Humanoid motion planning for dynamic tasks , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[6]  M Vukobratović,et al.  Contribution to the synthesis of biped gait. , 1969, IEEE transactions on bio-medical engineering.

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

[8]  Jean-Paul Laumond,et al.  A Success Story of Motion Planning Algorithms , 2006 .

[9]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[10]  Kazuhito Yokoi,et al.  Locomotion planning of humanoid robots to pass through narrow spaces , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  Thierry Siméon,et al.  Eurographics/siggraph Symposium on Computer Animation (2003) Visual Simulation of Ice Crystal Growth , 2022 .

[12]  Yoshihiko Nakamura,et al.  Inverse kinematic solutions with singularity robustness for robot manipulator control , 1986 .

[13]  Eiichi Yoshida,et al.  A Local Collision Avoidance Method for Non-strictly Convex Polyhedra , 2008, Robotics: Science and Systems.

[14]  Eiichi Yoshida,et al.  Planning foot placements for a humanoid robot: A problem of inverse kinematics , 2011, Int. J. Robotics Res..

[15]  Jean-Jacques E. Slotine,et al.  A general framework for managing multiple tasks in highly redundant robotic systems , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[16]  J. Laumond.  Kineo CAM: a success story of motion planning algorithms , 2006, IEEE Robotics & Automation Magazine.

[17]  Florent Lamiraux,et al.  Path Optimization for Humanoid Walk Planning - An Efficient Approach , 2011, ICINCO.

[18]  Eiichi Yoshida,et al.  Task-driven Support Polygon Reshaping for Humanoids , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[19]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[20]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[21]  Masayuki Inaba,et al.  Motion Planning for Humanoid Robots , 2003, ISRR.

[22]  Olivier Stasse,et al.  A biped walking pattern generator based on “half-steps” for dimensionality reduction , 2011, 2011 IEEE International Conference on Robotics and Automation.