Footstep planning for the Honda ASIMO humanoid

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 629-634

  Chestnutt, Joel ^a   Lau, Manfred ^a   Cheung, German ^a   Kuffner, James ^a   Hodgins, Jessica ^a   Kanade, Takeo ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Biped locomotion; Footstep planning; Humanoid robots; Obstacle avoidance

Indexed keywords

BIPED LOCOMOTION; COLLISION AVOIDANCE; COMPUTATIONAL METHODS; NAVIGATION SYSTEMS; ROBOTS;

FOOTSTEP PLANNING; HUMANOID ROBOTS; NAVIGATION AUTONOMY;

MOTION PLANNING;

EID: 33745134003     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570188     Document Type: Conference Paper

References (37)

1. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
2. Y. K. Hwang and N. Ahuja, "A potential field approach to path planning," IEEE Trans. Robot. & Autom., vol. 8, no. 1, pp. 23-32, Feb. 1992.
3. A. Stentz, "Optimal and efficient path planning for partially-known environments," in Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'94), 1994, pp. 3310-3317.
4. J. Kuffner, "Goal-directed navigation for animated characters using real-time path planning and control," in Proc. CAPTECH '98 : Workshop on Modelling and Motion Capture Techniques for Virtual Environments, 1998, pp. 171-186.
5. I. Pettre, J.-P. Laumond, and T. Simeon, "A 2-stages locomotion planner for digital actors," in Proc. SIGGRAPH Symp. on Computer Animation, 2003.
6. K. Hirai, M. Hirose, Y. Haikawa, and T. Takenaka, "The development of honda humanoid robot," in Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'98), May 1998, pp. 1321-1326.
7. J. Yamaguchi, S. Inoue, D. Nishino, and A. Takanishi, "Development of a bipedal humanoid robot having antagonistic driven joints and three dot' trunk," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'98), 1998, pp. 96-101.
8. K. Nagasaka, M. Inaba, and H. Inoue, "Walking pattern generation for a humanoid robot based on optimal gradient method," in Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, 1999.
9. M. Vukobratovic, B. Boravac, D. Surla, and D. Stokic, Biped Locomotion: Dynamics, Stability, Control, and Applications. Berlin: Springer-Verlag, 1990.
10. J. Pratt and G. Pratt, "Exploiting natural dynamics in the control of a 3d bipedal walking simulation," in In Proc. of Int. Conf. on Climbing and Walking Robots (CLAWAR99), Sept. 1999.
11. K. Nishiwaki, T. Sugihara, S. KAGAMI, M. Inaba, and H. Inoue, "Online mixture and connection of basic motions for humanoid walking control by footprint specification," in Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'01), Seoul, Korea, May 2001.
12. K. Nishiwaki, S. Kagami, Y. Kuniyoshi, M. Inaba, and H. Inoue, "Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired zmp," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'02), 2002, pp. 96-101.
13. S. Hirose, "A study of design and control of a quadruped walking vehicle," Int. J. Robotics Research., vol. 3, no. 2, pp. 113-133, Summer 1984.
14. M. Yagi and V. Lumelsky, "Biped robot locomotion in scenes with unknown obstacles," in Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'99), Detroit, MI, May 1999, pp. 375-380.
15. O. Lorch, J. Denk, J. F. Seara, M. Buss, F. Freyberger, and G. Schmidt, "ViGWaM - an emulation environment for a vision guided virtual walking machine," in Proc. IEEE Int. Conf. on Humanoid Robotics (Humanoids 2000), 2000.
16. A. Patla, A. Adkin, C. Martin, R. Holden, and S. Prentice, "Characteristics of voluntary visual sampling of the environment for sate locomotion over different terrains," Exp. Brain Res., vol. 112, pp. 513-522, 1996.
17. A. Patla, E. Niechwiej, and L. Santos, "Local path planning during human locomotion over irregular terrain," in Proc. AMAM2000, 2000.
18. M. Girard, "Interactive design of computer-animated legged animal motion," IEEE Computer Graphics & Applications, vol. 7, no. 6, pp. 39-51, June 1987.
19. M. van de Panne, "From footprints to animation," in Proc. Computer Graphics Forum, vol. 16, no. 4, Oct. 1997, pp. 211-223.
20. E. Kokkevis, D. Metaxas, and N. I. Badler, "Autonomous animation and control of four-legged animals," in Proc. Graphics Interface, May 1995, pp. 10-17, iSBN 0-9695338-4-5.
21. N. Torkos and M. van de Panne, "Footprint-based quadruped motion synthesis," in Proc. Graphics Interface, 1998, pp. 151-160.
22. J. Lee, J. Chai, P. S. A. Reitsma, J. K. Hodgins, and N. S. Pollard, "Interactive control of avatars animated with human motion data," ACM Trans. on Graphics, vol. 21, no. 3, pp. 491-500, 2002.
23. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, "Footstep planning among obstacles for biped robots," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'01), 2001, pp. 500-505.
24. I. Chestnutt, J. Kuffner, K. Nishiwaki, and S. Kagami, "Planning biped navigation strategies in complex environments," in Proc. IEEE-RAS/RSJ Int. Conf. on Humanoid Robots (Humanoids'03), Munich, Germany, Oct. 2003.
25. T.-Y. Li, P.-F. Chen, and P.-Z. Huang, "Motion planning for humanoid walking in a layered environment," in Proc. IEEE Int. Conf. on Robotics and Automationd Systems (ICRA'03), 2003.
26. J. Kuffner, K. Nishiwaki, S. Kagami, Y. Kuniyoshi, M. Inaba, and H. Inoue, "Online footstep planning for humanoid robots," in Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'2003), 2003.
27. Y. Sakagami, R. Watanabe, C. Aoyama, S. Matsunaga, N. Higaki, and K. Fujimura, "The intelligent asimo: System overview and integration," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'02), 2002, pp. 2478-2483.
28. R. E. Bellman, Dynamic Programming. Princeton, New Jersey: Princeton University Press, 1957.
29. R. Korf, "Artificial intelligence search algorithms," in CRC Hand-book of Algorithms and Theory of Computation, M. Atallah, Ed. Boca Raton, FL: CRC Press, 1998, pp. 1-20.
30. J. Barraquand and J. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol. 10, pp. 121-155, 1993.
31. B. Donald, P. Xavier, J. Canny, and I. Reif, "Kinodynamic motion planning," Journal of the ACM, vol. 40, no. 5, pp. 1048-1066, Nov. 1993.
32. K. M. Lynch and M. T. Mason, "Stable pushing: Mechanics, controllability, and planning," Int. J. Robotics Research., vol. 15, no. 6, pp. 533-556, Dec. 1996.
33. J. Barraquand and P. Ferbach, "Path planning through variational dynamic programming," Digital - PRL Research Report, Tech. Rep. 33, sep 1993.
34. J. Bobrow, S. Dubowsky, and J. Gibson, "Time-optimal control of robotic manipulators," Int. Journal of Robotics Research, vol. 4, no. 3, 1985.
35. Z. Shiller and S. Dubowsky, "On computing time-optimal motions of robotic manipulators in the presence of obstacles," IEEE Trans. on Robotics and Automation, vol. 7, no. 7, Dec. 1991.
36. S. M. LaValle, "A game-theoretic framework for robot motion planning," Ph.D. dissertation, University of Illinois, Urbana, IL, July 1995.
37. J. Chestnutt and J. Kuffner, "A tiered planning strategy for biped navigation," in Proc. IEEE-RAS/RSJ Int. Conf. on Humanoid Robots (Humanoids'04), Santa Monica, California, Nov. 2004.