Planning foot placements for a humanoid robot: A problem of inverse kinematics

Abstract

We present a novel approach to plan foot placements for a humanoid robot according to kinematic tasks. In this approach, the foot placements are determined by the continuous deformation of a robot motion including a locomotion phase according to the desired tasks. We propose to represent the motion by a virtual kinematic tree composed of a kinematic model of the robot and articulated foot placements. This representation allows us to formulate the motion deformation problem as a classical inverse kinematics problem on a kinematic tree. We first provide details of the basic scheme where the number of footsteps is given in advance and illustrate it with scenarios on the robot HRP-2. Then we propose a general criterion and an algorithm to adapt the number of footsteps progressively to the kinematic goal. The limits and possible extensions of this approach are discussed last.

Keywords

Footstep planning motion deformation inverse kinematics

Get full access to this article

View all access options for this article.

References

Akachi, K. , Miyamori, G. , Kawasaki, T. , Ishizaki, M. , Kimura, T. , Isozumi, T. , Kaneko, K. , Kanehiro, F. , Hirukawa, H. and Hasunuma, H. ( 2006). The development of a humanoid robot: HRP-3. Nippon Robotto Gakkai Gakujutsu Koenkai Yokoshu, Vol. 24.

Baerlocher, P. and Boulic, R. ( 2004). An inverse kinematic architecture enforcing an arbitrary number of strict priority levels. The Visual Computer, 20(6): 402-417.

Barraquand, J. and Latombe, J.C. ( 1991). Robot motion planning: a distributed representation approach . The International Journal of Robotics Research, 10(6): 628-649.

Barraquand, J. , Langlois, B. and Latombe, J.C. ( 1992). Numerical potential field techniques for robot path planning . IEEE Transactions on Systems, Man, and Cybernetics, 22(2): 224-241.

Chestnutt, J. , Nishiwaki, K. , Kuffner, J. and Kagami, S. ( 2009). Interactive control of humanoid navigation. IEEE International Conference on Intelligent Robots and Systems , pp. 3519-3524.

Diankov, R. , Ratliff, N. , Ferguson, D. , Srinivasa, S. and Kuffner, J. ( 2008). Bispace planning: concurrent multi-space exploration . Robotics: Science and Systems Conference.

Escande, A. , Kheddar, A. , Miossec, S. and Garsault, S. ( 2009). Planning support contact-points for acyclic motions and experiments on HRP-2. Experimental Robotics (Springer Tracts in Advanced Robotics, Vol. 54). Berlin, Springer, pp. 293-302.

Faverjon, B. and Tournassoud, P. ( 1987). A local based approach for path planning of manipulators with a high number of degrees of freedom. IEEE International Conference on Robotics and Automation, Vol. 4, pp. 1152-1159.

Fiacco, A.V. and McCormick, G.P. ( 1987). Nonlinear programming: sequential unconstrained minimization techniques. Classics in Applied Mathematics. Philadelphia, PA, Society for Industrial Mathematics .

10.

Kajita, S. , Kanehiro, F. , Kaneko, K. , Fujiwara, K. , Harada, K. , Yokoi, K. and Hirukawa, H. ( 2003). Biped walking pattern generation by using preview control of zero-moment point. IEEE International Conference on Robotics and Automation, Vol. 2, pp. 1620-1626.

11.

Kanehiro, F. , Lamiraux, F. , Kanoun, O. , Yoshida, E. and Laumond, J.-P. ( 2008). A local collision avoidance method for non-strictly convex polyhedra. Robotics: Science and Systems Conference .

12.

Kaneko, K. , Kanehiro, F. , Kajita, S. , Hirukawa, H. , Kawasaki, T. , Hirata, M. , Akachi, K. and Isozumi, T. ( 2004). Humanoid robot HRP-2. IEEE International Conference on Robotics and Automation, pp. 1083-1090.

13.

Kanoun, O. , Lamiraux, F. , Wieber, P.-B. , Kanehiro, F. , Yoshida, E. and Laumond, J.-P. ( 2009). Prioritizing linear equality and inequality systems: application to local motion planning for redundant robots. IEEE International Conference on Robotics and Automation, pp. 2939-2944.

14.

Khatib, O. , Sentis, L. , Park, J. and Warren, J. ( 2004). Whole body dynamic behavior and control of human-like robots. International Journal of Humanoid Robotics, 1: 29-43.

15.

Kuffner, J. , Nishiwaki, K. , Kagami, S. , Inaba, M. and Inoue, H. ( 2001). Footstep planning among obstacles for biped robots. IEEE International Conference on Intelligent Robots and Systems .

16.

Kuffner, J. , Kagami, S. , Nishiwaki, K. , Inaba, M. and Inoue, H. ( 2002). Dynamically-stable motion planning for humanoid robots . Autonomous Robots, 12(1): 105-118.

17.

Kuffner, J. , Kagami, S. , Nishiwaki, K. , Inaba, M. and Inoue, H. ( 2003). Online footstep planning for humanoid robots. IEEE International Conference on Robotics and Automation, Vol. 1, pp. 932-937.

18.

Liégeois, A. ( 1977). Automatic supervisory control of the configuration and behavior of multibody mechanisms. IEEE Transactions on Systems, Man and Cybernetics, 7(12): 868-871.

19.

Mansard, N. and Chaumette, F. ( 2007). Task sequencing for sensor-based control. IEEE Transations on Robotics, 23(1): 60-72.

20.

Nakamura, Y. ( 1991). Advanced Robotics: Redundancy and Optimization. Boston, MA, Addison-Wesley Longman Publishing.

21.

Sakagami, Y. , Watanabe, R. , Aoyama, C. , Matsunaga, S. , Higaki, N. , Fujimura, K. , Honda R.D.C. Ltd and Saitama, J. (2002) The intelligent ASIMO: system overview and integration. IEEE-RSJ International Conference on Intelligent Robots and Systems, Vol. 3.

22.

Siciliano, B. and Slotine, J.-J.E. ( 1991). A general framework for managing multiple tasks in highly redundant robotic systems. IEEE International Conference on Robotics and Automation, pp. 1211-1216.

23.

Sreenivasa, M. , Soueres, P. , Laumond, J.-P. and Berthoz, A. ( 2009). Steering a humanoid robot by its head. IEEE International Conference on Intelligent Robots and Systems , pp. 4451-4456.

24.

Yoshida, E. , Kanoun, O. , Esteves, C. and Laumond, J.-P. ( 2006). Task-driven support polygon reshaping for humanoids. IEEE-RAS International Conference on Humanoid Robots, pp. 208-213.

25.

Yoshida, E. , Mallet, A. , Lamiraux, F. , Kanoun, O. , Stasse, O. , Poirier, M. , Dominey, P.F. , Laumond, J.-P. and Yokoi, K. ( 2007). ‘‘Give me the purple ball’’ he said to HRP-2 n. 14. IEEE-RAS International Conference on Humanoid Robots, pp. 89-95.

26.

Yoshida, E. , Esteves, C. , Belousov, I.R. , Laumond, J.-P. , Sakaguchi, T. and Yokoi, K. ( 2008). Planning 3-D collision-free dynamic robotic motion through iterative reshaping. IEEE Transactions on Robotics, 24(5): 1186-1198.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB