Skip to main content

Multi-contact Acyclic Motion Planning and Experiments on HRP-2 Humanoid

  • Chapter
Motion Planning for Humanoid Robots

Abstract

We investigate the problem of planning sequences of contacts that support acyclic motion for a humanoid robot on uneven floors or in highly constrained environments. We propose a method that combines two basic techniques for motion generation: planning and optimization. The planning part is guided by a potential field function that grows a tree whose nodes are sets of possible contacts; the optimization part consists in a posture generator that checks the feasibility of contactsset candidates under constraints such as static stability, joint limits, non-desirable collisions, etc. The difference between successive nodes in the tree is exactly one contact (creation or removal). Our planner allows motion-supporting contacts to be made with any parts of each robot’s links on any part of the environment: it can be seen as the generalization of motion in which walking is a particular case. Therefore, the meaning of obstacles is different from the classical usage in planning: any part of the environment is at the same time a potential support (for some parts of the robot) and an obstacle (for the remaining parts). We demonstrated our planner in various scenarios involving the HRP-2 humanoid robot and conducted several experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Joel Chestnutt, Manfred Lau, Kong Man Cheung, James Kuffner, Jessica K Hodgins, and Takeo Kanade. Footstep planning for the honda asimo humanoid. In: IEEE international conference on robotics and automation, April 2005.

    Google Scholar 

  2. Min Gyu Choi, Jehee Lee, and Sung Yong Shin. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans Graphics, 22(2), pp 182–203, 2003.

    Article  Google Scholar 

  3. Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki, and Sebastian Thrun. Principles of robot motion: theory, algorithms, and implementation. MIT Press, 2005.

    Google Scholar 

  4. Steven M. LaValle. Planning Algorithms. Cambrige University Press, 2006.

    Google Scholar 

  5. Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard. Motion planning of legged robots. SIAM J Computing, 30:2000, 2000.

    Google Scholar 

  6. James J. Kuffner, Koichi Nishiwaki, Satoshi Kagami, Masayuki Inaba, and Hirochika Inoue. Motion planning for humanoid robots. In: international symposium of robotics research, Siena, Italy, 2003.

    Google Scholar 

  7. Maciej Kalisiak and Michiel van de Panne. A grasp-based motion planning algorithm for character animation. J Visualization Computer Anim, 12(3), pp 117–129, 2001.

    Article  MATH  Google Scholar 

  8. Tim Bretl. Multi-Step Motion Planning: Application to Free-Climbing Robots. PhD thesis, Stanford University, 2005.

    Google Scholar 

  9. Timothy Wolfe Bretl. Motion planning of multi-limbed robots subject to equilibrium constraints: the free-climbing robot problem. Int J Robotics Res, 25(4), pp 317–342, April 2006.

    Article  Google Scholar 

  10. Thierry Siméon, Juan Cortès, Jean-Paul Laumond, and Anis Sahbani. Manipulation planning with probabilistic roadmaps. Int J Robotics Res, 23(7–8), pp 729–746, July-August 2004.

    Google Scholar 

  11. Kris Hauser, Tim Bretl, and Jean-Claude Latombe. Non-gaited humanoid locomotion planning. In: IEEE/RSJ international conference on humanoid robots, pp 7–12, December 5-7 2005.

    Google Scholar 

  12. Kris Hauser, Tim Bretl, Kensuke Harada, and Jean-Claude Latombe. Using motion primitives in probabilistic sample-based planning for humanoid robots. In: workshop on the algorithmic foundations of robotics, 2006.

    Google Scholar 

  13. Adrien Escande, Abderrahmane Kheddar, and Sylvain Miossec. Planning support contactpoints for humanoid robots and experiments on HRP-2. In: IEEE/RSJ international conference on robots and intelligent systems, pp 2974–2979, Beijing, China, 9–15 October 2006.

    Google Scholar 

  14. Jean-Claude Latombe. Robot motion planning. Kluwer Academic Publishers, Boston-Dordrecht-London, 1991.

    Google Scholar 

  15. Tim Bretl and Sanjay Lall. Testing static equilibrium for legged robots. IEEE Trans Robotics, 24, pp 794–807, 2008.

    Article  Google Scholar 

  16. Kensuke Harada, Kris Hauser, Tim Bretl, and Jean-Claude Latombe. Natural motion generation for humanoid robots. In: IEEE/RSJ international conference on robots and intelligent systems, 2006.

    Google Scholar 

  17. Adrien Escande, Abderrahmane Kheddar, Sylvain Miossec, and Sylvain Garsault. Planning support contact-points for acyclic motions and experiments on HRP-2. In: international symposium on experimental robotics, Athens, Greece, 14–17 July 2008.

    Google Scholar 

  18. Craig Lawrence, Jian L. Zhou, and André L. Tits. User’s guide for CFSQP version 2.5: A C code for solving (large scale) constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality constraints, 1997.

    Google Scholar 

  19. Mike Stilman. Task constrained motion planning in robot joint space. In: IEEE/RSJ international conference on robots and intelligent systems, 2007.

    Google Scholar 

  20. Juan Cortés. Motion Planning Algorithms for General Closed-Chain Mechanisms. PhD thesis, 2003.

    Google Scholar 

  21. Claude Samson, Michel Le Borgne, and Bernard Espiau. Robot Control: the Task Function Approach. Clarendon Press, Oxford, United Kingdom, 1991.

    Google Scholar 

  22. Nicolas Mansard and François Chaumette. Task sequencing for sensor-based control. IEEE Trans Robotics, 23(1), pp 60–72, February 2007.

    Article  Google Scholar 

  23. Nicolas Mansard, Oussama Khatib, and Abderrahmane Kheddar. Task sequencing for sensor-based control. IEEE Trans Robotics, 25(3), pp 670–685, June 2009.

    Article  Google Scholar 

  24. Adrien Escande and Abderrahmane Kheddar. Planning contact supports for acyclic motion with task constraints and experiment on hrp-2. In: IFAC 9th international symposium on robot control (SYROCO’09), pp 259–264, Gifu, Japan, September 9–12 2009.

    Google Scholar 

  25. Karim Bouyarmane, Adrien Escande, Florent Lamiraux, and Abderrahmane Kheddar. Collision-free contacts guide planning prior to non-gaited motion planning for humanoid robots. In: IEEE international conference on robotics and automation, 2009.

    Google Scholar 

  26. Adrien Escande and Abderrahmane Kheddar. Contact planning for acyclic motion with tasks constraints. In: IEEE/RSJ international conference on intelligent robots and systems, pp 435–440, St. Louis, USA, October 11–15 2009.

    Google Scholar 

  27. Kenji Kaneko, Fumio Kanehiro, Shuuji Kajita, Hirohisa Hirukawa, Toshikazu Kawasaki, Masaru Hirata, Kazuhiko Akachi, and Takakatsu Isozumi. Humanoid robot HRP-2. In: IEEE international conference on robotics and automation, pp 1083–1090, New Orleans, LA, April 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag London Limited

About this chapter

Cite this chapter

Escande, A., Kheddar, A. (2010). Multi-contact Acyclic Motion Planning and Experiments on HRP-2 Humanoid. In: Harada, K., Yoshida, E., Yokoi, K. (eds) Motion Planning for Humanoid Robots. Springer, London. https://doi.org/10.1007/978-1-84996-220-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-84996-220-9_6

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84996-219-3

  • Online ISBN: 978-1-84996-220-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics