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.
Get full access to this article
View all access and purchase 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 .
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.
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 .
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.
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.
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.
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 .
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.
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.
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.
Mansard, N. and Chaumette, F. ( 2007). Task sequencing for sensor-based control. IEEE Transations on Robotics, 23(1): 60-72.
Nakamura, Y. ( 1991). Advanced Robotics: Redundancy and Optimization. Boston, MA, Addison-Wesley Longman Publishing.
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.
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.
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.
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.
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.
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.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: June 10, 2010
Issue published: April 2011
Keywords
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in The International Journal of Robotics Research.
View All Journal MetricsArticle usage*
Total views and downloads: 247
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 33 view articles Opens in new tab
Crossref: 48
- 2024 IEEE International Conference on Cyborg and Bionic Systems (CBS)
- 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
- Next-Generation Smart Biosensing
- Predictive and Robust Robot Assistance for Sequential Manipulation
- 2023 20th International Conference on Ubiquitous Robots (UR)
- Responsive navigation of a biped robot that takes into account terrain, foot-reachability and capturability
- A Guided Tour of Artificial Intelligence Research
- Whole-body motion and footstep planning for humanoid robots with multi-heuristic search
- Robot Motion Generation by Time-series Inverse Kinematics Optimization Considering Time-variance/Time-invariance and Adjacency of Configurationコンフィギュレーションの時変·時不変性と隣接性を考慮した時系列逆運動学最適化計算によるロボット運動生成
- Inverse kinematics of mobile manipulator using bidirectional particle swarm optimization by manipulator decoupling
- View More
Figures and tables
Figures & Media
Tables
View Options
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
I am signed in as:
View my profileSign out
I can access personal subscriptions, purchases, paired institutional access and free tools such as favourite journals, email alerts and saved searches.
loading institutional access options
IOM3 members can access this journal content using society membership credentials.
IOM3 members can access this journal content using society membership credentials.
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
