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

International Journal of Robotics Research

Volumn 30, Issue 4, 2011, Pages 476-485

  Kanoun, Oussama ^a   Laumond, Jean Paul ^a   Yoshida, Eiichi ^b  

^a LAAS CNRS   (France)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

Footstep planning; inverse kinematics; motion deformation

Indexed keywords

FOOT PLACEMENTS; FOOTSTEP PLANNING; HUMANOID ROBOT; INVERSE KINEMATICS PROBLEM; KINEMATIC MODEL; KINEMATIC TREE; MOTION DEFORMATION; ROBOT MOTION;

ANTHROPOMORPHIC ROBOTS; DEFORMATION; MOTION COMPENSATION; ROBOT PROGRAMMING;

INVERSE KINEMATICS;

EID: 79953305503     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910371238     Document Type: Article

References (26)

1. 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.
2. 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.
3. Barraquand, J. and Latombe, J.C. (1991). Robot motion planning: a distributed representation approach. The International Journal of Robotics Research, 10 (6). 628-649.
4. 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.
5. 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.
6. Diankov, R., Ratliff, N., Ferguson, D., Srinivasa, S. and Kuffner, J. (2008). Bispace planning: concurrent multi-space exploration. Robotics: Science and Systems Conference.
7. 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.
8. 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.
9. 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. (Pubitemid 34156625)
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. (Pubitemid 8572357)
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.