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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
Steven M. LaValle. Planning Algorithms. Cambrige University Press, 2006.
Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard. Motion planning of legged robots. SIAM J Computing, 30:2000, 2000.
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.
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.
Tim Bretl. Multi-Step Motion Planning: Application to Free-Climbing Robots. PhD thesis, Stanford University, 2005.
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.
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.
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.
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.
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.
Jean-Claude Latombe. Robot motion planning. Kluwer Academic Publishers, Boston-Dordrecht-London, 1991.
Tim Bretl and Sanjay Lall. Testing static equilibrium for legged robots. IEEE Trans Robotics, 24, pp 794–807, 2008.
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.
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.
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.
Mike Stilman. Task constrained motion planning in robot joint space. In: IEEE/RSJ international conference on robots and intelligent systems, 2007.
Juan Cortés. Motion Planning Algorithms for General Closed-Chain Mechanisms. PhD thesis, 2003.
Claude Samson, Michel Le Borgne, and Bernard Espiau. Robot Control: the Task Function Approach. Clarendon Press, Oxford, United Kingdom, 1991.
Nicolas Mansard and François Chaumette. Task sequencing for sensor-based control. IEEE Trans Robotics, 23(1), pp 60–72, February 2007.
Nicolas Mansard, Oussama Khatib, and Abderrahmane Kheddar. Task sequencing for sensor-based control. IEEE Trans Robotics, 25(3), pp 670–685, June 2009.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)