A skill-based motion planning framework for humanoids

This paper presents a multi-skill motion planner which is able to sequentially synchronize parameterized motion skills in order to achieve humanoid motions exhibiting complex whole-body coordination. The proposed approach integrates sampling-based motion planning in continuous parametric spaces with discrete search over skill choices, selecting the search strategy according to the functional type of each skill being coordinated. As a result, the planner is able to sequence arbitrary motion skills (such as reaching, balance adjustment, stepping, etc) in order to achieve complex motions needed for solving humanoid reaching tasks in realistic environments. The proposed framework is applied to the HOAP-3 humanoid robot and several results are presented.

[1]  Stefan Schaal,et al.  Arm and Hand Movement Control , 2002 .

[2]  Marcelo Kallmann,et al.  Scalable Solutions for Interactive Virtual Humans that Can Manipulate Objects , 2005, AIIDE.

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

[4]  Masayuki Inaba,et al.  Humanoid arm motion planning using stereo vision and RRT search , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[6]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[7]  Timothy D. Lee,et al.  Motor Control and Learning: A Behavioral Emphasis , 1982 .

[8]  Timothy Bretl,et al.  Non-gaited humanoid locomotion planning , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[9]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

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

[11]  Jean-Claude Latombe,et al.  Multi-modal Motion Planning in Non-expansive Spaces , 2010, Int. J. Robotics Res..

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

[13]  Timothy Bretl,et al.  Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints: The Free-Climbing Robot Problem , 2006, Int. J. Robotics Res..

[14]  James J. Kuffner,et al.  Randomized statistical path planning , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Timothy Bretl,et al.  Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots , 2008, WAFR.

[16]  Tamim Asfour,et al.  An integrated approach to inverse kinematics and path planning for redundant manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[18]  Satoshi Kagami,et al.  An adaptive action model for legged navigation planning , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[19]  Victor Ng-Thow-Hing,et al.  Toward Interactive Reaching in Static Environments for Humanoid Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[21]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[22]  Maja J. Matarić,et al.  Planning the Sequencing of Movement Primitives , 2004 .

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

[24]  Sven Koenig,et al.  A comparison of fast search methods for real-time situated agents , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[25]  Sven Koenig,et al.  Real-time adaptive A* , 2006, AAMAS '06.

[26]  Héctor H. González-Baños,et al.  Multi-modal Motion Planning for a Humanoid Robot Manipulation Task , 2007, ISRR.

[27]  G. Swaminathan.  Robot Motion Planning , 2006 .