PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach

Antonio El Khoury, Michel Taïx, Florent Lamiraux

2011

Abstract

This paper deals with humanoid walk planning in cluttered environments. It presents a heuristic and efficient optimization method that takes as input a path computed for the robot bounding box, and produces a path where a discrete set of configurations is reoriented using an A* search algorithm. The resulting trajectory is realistic and time-optimal. This method is validated in various scenarios on the humanoid robot HRP-2.

References

  1. Chestnutt, J., Lau, M., Cheung, G., Kuffner, J., Hodgins, J., and Kanade, T. (2005). Footstep planning for the honda asimo humanoid. In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, pages 629 - 634.
  2. Chestnutt, J., Lau, M., Cheung, G., Kuffner, J., Hodgins, J., and Kanade, T. (2005). Footstep planning for the honda asimo humanoid. In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, pages 629 - 634.
  3. Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G. A., Burgard, W., Kavraki, L. E., and Thrun, S. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge, MA.
  4. Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G. A., Burgard, W., Kavraki, L. E., and Thrun, S. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge, MA.
  5. Dubins, L. E. (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79(3):pp. 497-516.
  6. Dubins, L. E. (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79(3):pp. 497-516.
  7. Hart, P., Nilsson, N., and Raphael, B. (1968). A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100-107.
  8. Hart, P., Nilsson, N., and Raphael, B. (1968). A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100-107.
  9. 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. In Robotics and Automation, 2003. Proceedings. ICRA 7803. IEEE International Conference on, volume 2.
  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. In Robotics and Automation, 2003. Proceedings. ICRA 7803. IEEE International Conference on, volume 2.
  11. 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. In Robotics and Automation, 2009. ICRA 7809. IEEE International Conference on, pages 2939 -2944.
  12. 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. In Robotics and Automation, 2009. ICRA 7809. IEEE International Conference on, pages 2939 -2944.
  13. Kavraki, L., Svestka, P., Latombe, J.-C., and Overmars, M. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robotics and Automation, IEEE Transactions on, 12(4):566 -580.
  14. Kavraki, L., Svestka, P., Latombe, J.-C., and Overmars, M. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robotics and Automation, IEEE Transactions on, 12(4):566 -580.
  15. Khatib, O., Sentis, L., Park, J., and Warren, J. (2004). Whole-body dynamic behavior and control of humanlike robots. Int. J. Humanoid Robotics, 1(1):29-43.
  16. Khatib, O., Sentis, L., Park, J., and Warren, J. (2004). Whole-body dynamic behavior and control of humanlike robots. Int. J. Humanoid Robotics, 1(1):29-43.
  17. Kuffner, J.J., J. and LaValle, S. (2000). Rrt-connect: An efficient approach to single-query path planning. In Robotics and Automation, 2000. Proceedings. ICRA 7800. IEEE International Conference on, volume 2, pages 995 -1001 vol.2.
  18. Kuffner, J.J., J. and LaValle, S. (2000). Rrt-connect: An efficient approach to single-query path planning. In Robotics and Automation, 2000. Proceedings. ICRA 7800. IEEE International Conference on, volume 2, pages 995 -1001 vol.2.
  19. Kuffner, J.J., J., Nishiwaki, K., Kagami, S., Inaba, M., and Inoue, H. (2001). Footstep planning among obstacles for biped robots. In Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on, volume 1, pages 500 -505 vol.1.
  20. Kuffner, J.J., J., Nishiwaki, K., Kagami, S., Inaba, M., and Inoue, H. (2001). Footstep planning among obstacles for biped robots. In Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on, volume 1, pages 500 -505 vol.1.
  21. Latombe, J.-C. (1991). Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA, USA.
  22. Latombe, J.-C. (1991). Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA, USA.
  23. LaValle, S. M. (2006). Planning Algorithms. Cambridge University Press, Cambridge, U.K.
  24. LaValle, S. M. (2006). Planning Algorithms. Cambridge University Press, Cambridge, U.K.
  25. Mombaur, K., Truong, A., and Laumond, J.-P. (2010). From human to humanoid locomotion-an inverse optimal control approach. Auton. Robots, 28:369-383.
  26. Mombaur, K., Truong, A., and Laumond, J.-P. (2010). From human to humanoid locomotion-an inverse optimal control approach. Auton. Robots, 28:369-383.
  27. Moulard, T., Lamiraux, F., and Wieber, P.-B. (2010). Collision-free walk planning for humanoid robots using numerical optimization. Retrieved from http://hal.archives-ouvertes.fr/hal-00486997/en/.
  28. Moulard, T., Lamiraux, F., and Wieber, P.-B. (2010). Collision-free walk planning for humanoid robots using numerical optimization. Retrieved from http://hal.archives-ouvertes.fr/hal-00486997/en/.
  29. Xia, Z., Chen, G., Xiong, J., Zhao, Q., and Chen, K. (2009). A random sampling-based approach to goaldirected footstep planning for humanoid robots. In Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on.
  30. Xia, Z., Chen, G., Xiong, J., Zhao, Q., and Chen, K. (2009). A random sampling-based approach to goaldirected footstep planning for humanoid robots. In Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on.
  31. Yoshida, E., Esteves, C., Belousov, I., Laumond, J.-P., Sakaguchi, T., and Yokoi, K. (2008). Planning 3- d collision-free dynamic robotic motion through iterative reshaping. Robotics, IEEE Transactions on, 24(5):1186 -1198.
  32. Yoshida, E., Esteves, C., Belousov, I., Laumond, J.-P., Sakaguchi, T., and Yokoi, K. (2008). Planning 3- d collision-free dynamic robotic motion through iterative reshaping. Robotics, IEEE Transactions on, 24(5):1186 -1198.
  33. Zhang, L., Pan, J., and Manocha, D. (2009). Motion planning of human-like robots using constrained coordination. In Humanoid Robots, 2009. Humanoids 2009. 9th IEEE-RAS International Conference on.
  34. Zhang, L., Pan, J., and Manocha, D. (2009). Motion planning of human-like robots using constrained coordination. In Humanoid Robots, 2009. Humanoids 2009. 9th IEEE-RAS International Conference on.
Download


Paper Citation


in Harvard Style

El Khoury A., Taïx M. and Lamiraux F. (2011). PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8425-75-1, pages 179-184. DOI: 10.5220/0003530001790184


in Harvard Style

El Khoury A., Taïx M. and Lamiraux F. (2011). PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8425-75-1, pages 179-184. DOI: 10.5220/0003530001790184


in Bibtex Style

@conference{icinco11,
author={Antonio El Khoury and Michel Taïx and Florent Lamiraux},
title={PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach},
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2011},
pages={179-184},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003530001790184},
isbn={978-989-8425-75-1},
}


in Bibtex Style

@conference{icinco11,
author={Antonio El Khoury and Michel Taïx and Florent Lamiraux},
title={PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach},
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2011},
pages={179-184},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003530001790184},
isbn={978-989-8425-75-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach
SN - 978-989-8425-75-1
AU - El Khoury A.
AU - Taïx M.
AU - Lamiraux F.
PY - 2011
SP - 179
EP - 184
DO - 10.5220/0003530001790184


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - PATH OPTIMIZATION FOR HUMANOID WALK PLANNING - An Efficient Approach
SN - 978-989-8425-75-1
AU - El Khoury A.
AU - Taïx M.
AU - Lamiraux F.
PY - 2011
SP - 179
EP - 184
DO - 10.5220/0003530001790184