A random sampling-based approach to goal-directed footstep planning for humanoid robots

IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM

Volumn , Issue , 2009, Pages 168-173

  Xia, Zeyang ^a,b   Chen, Guodong ^a   Xiong, Jing ^b   Zhao, Qunfei ^c   Chen, Ken ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b TSINGHUA UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE RATES; DETERMINISTIC APPROACH; DETERMINISTIC SAMPLING; FOOTSTEP PLANNERS; FOOTSTEP PLANNING; GLOBAL ENVIRONMENT; GLOBAL PATH PLANNING; HUMANOID ROBOT; LOCAL MINIMUMS; NAVIGATION STRATEGIES; NONUNIFORM; NUMERICAL PLANNING; RANDOM SAMPLING; RAPIDLY-EXPLORING RANDOM TREES; SAMPLING-BASED; STEP-OVERS;

ANTHROPOMORPHIC ROBOTS; ASYMPTOTIC ANALYSIS; INTELLIGENT MECHATRONICS; MECHATRONICS; NAVIGATION; PLANNING;

ROBOT PROGRAMMING;

EID: 70350447335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AIM.2009.5230019     Document Type: Conference Paper

References (20)

1. Z. Y. Xia, Sampling-based footstep planning for humanoid robots, PhD Thesis, Tsinghua Univeristy, Beijing, 2008.
2. Q. Huang, K. Yokoi, S. Kajita, K. Kaneko, H. Arai, N. Koyachi, K. Tanie, "Planning walking patterns for a biped robot", IEEE Transactions on Robotics and Automation. 17(3), 280-289 (2001).
3. Kajita. S, Kanehiro. F, Kaneko.K, Fujiwara. K, Yokoi. K, and Hirukawa. H, "A Realtime Pattern Generator for Biped Walking", Proceedings of International Conference on Robotics and Automation(ICRA), 2002, pp. 31-37.
4. J. Y. Kim, I. W. Park, J. H. Oh, "Walking Control Algorithm of Biped Humanoid Robot on Uneven and Inclined Floor", Journal of Intelligent Robotic SystemJournal of Intelligent and Robotic System (2007) 48:457-484, January 2007.
5. R. Cupec R, O. Lorch, and G. Schmidt. "Vision-guided humanoid walking - concepts and experiments". Proceedings of the 12th International Workshop on Robotics in Alpe-Adria-Danube Region. Cassino, Italy, May 2003.
6. O. Lorch, J. Denk, J. F. Seara, et al. "ViGWaM - an emulation environment for a vision guided virtual walking machine". Proceedings of the IEEE-RAS/RSJ International Conference on Humanoid Robotics. Boston, USA 2000.
7. M. Yagi and V. J. Lumelsky, "Biped robot locomotion in scenes with unknown obstacles," Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA'99), Detroit, MI, May 1999, pp. 375-380.
8. J. C. Latombe. Robot motion planning. Boston: Kluwer Academic Publishers, 1991.
9. Kuffner J J, Nishiwaki K, Kagami S, et al. "Motion planning for humanoid robots". Transactions in Advanced Robotics, 2005, 15: 365-374.
10. Kuffner. J. J, Nishiwaki. K, Kagami. S, Kuniyoshi. Y, Inaba. M, Inoue. H. "Online footstep planning for humanoid robots". Proceedings of IEEE International Conference on Robotics and Automation, Taipei, September 2003:932-937.
11. Kuffner. J. J, Nishiwaki. K, Kagami. S, et al. "Footstep planning among obstacles for biped robots". Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. Maui, Hawaii, October 2001: 500-505.
12. Chestnutt. J, Kuffner. J. J, Nishiwaki. K, Kagami. S. "Planning biped navigation strategiesin complex environments". Proceedings of IEEE International Conference on Humanoid Robotics. Munich, Germany, 2003.
13. Chestnutt. J, Kuffner. J. J. "A tiered planning strategy for biped navigation". Proceedings of IEEE International Conference on Humanoid Robotics. Santa Monica, California, USA, November 2004.
14. Chestnutt. J. Navigation planning for legged robots, PhD. Thesis, CMU-RI-TR-56-23, Nov.2007, The Robotics Institute, Carnegie Mellon University, Pittsburrgh, Pennsylvannia USA.
15. Chestnutt. J, Lau. M, Kuffner. J. J, et al. "Footstep planning for the Honda ASIMO humanoid". Proceedings of the 2005 IEEE International Conference on Robotics and Automation. Tsukuba, Japan, 2005: 629-634.
16. Ayaz. Y, Munawar. K, Malik. M. B, Konno. A, Uchiyama. M. "Human-like approach to footstep planning among obstacles for humanoid robots". International Journal of Humanoid Robotics, 2007, 4(1): 125-149.
17. Philipp. M, Chestnutt. J, Kuffner. J, et al. "Vision-guided humanoid footstep planning for dynamic environments". Proceedings of IEEE/RAS International Conference on Humanoid Robots. Tsukuba, Japan,2005: 13-18.
18. Z. Y. Xia, K. Chen, "Modeling and algorithm realization of footstep planning for humanoid robots", Robot. Vol.30, (3), 2008, pp. 231-237.
19. LaValle. S. M and Kuffner. J. J. "Rapidly-exploring random trees: progress and prospects". In Donald B R, editors, Algorithmic and Computational Robotics: New Directions, A K Peters, Wellesley, MA, 2001: 293-308.
20. Z. Y. Xia, K. Chen,J. Xiong, G. D. Cheng, "Parameter optimization for non-uniform random sampling of a humanoid footstep planner", Proceedings of 2009 IEEE International Conference on Mechatronics and Automation (ICMA 2009), Aug 9-12,Changchun, Jilin, China.