Human-like approach to footstep planning among obstacles for humanoid robots

International Journal of Humanoid Robotics

Volumn 4, Issue 1, 2007, Pages 125-149

  Ayaz, Yasar ^a,b   Munawar, Khalid ^a   Malik, Mohammad Bilal ^a   Konno, Atsushi ^b   Uchiyama, Masaru ^b  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

Footstep planning; Machine intelligence; Robot motion planning

Indexed keywords

COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTELLIGENT ROBOTS; MOBILE ROBOTS; MOTION PLANNING;

FOOTSTEP PLANNING; HUMANOID ROBOT;

ANTHROPOMORPHIC ROBOTS;

EID: 34248591058     PISSN: 02198436     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219843607000960     Document Type: Article

References (19)

1. J. 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), Hawaii, USA, 29 October 3 November (IEEE Press, 2001), pp. 500-505.
2. J. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba and H. Inoue, Motion planning for humanoid robots, in Robotics Research, eds. P. Dario and R. Chatila, Springer Tracts in Advanced Robotics, Vol. 15 (Springer, 2005), pp. 365-374.
3. J. Chestnutt, J. J. Kuffner, K. Nishiwaki and S. Kagami, Planning biped navigation strategies in complex environments, in Proc. IEEE Int. Conf. on Humanoid Robotics (ICHR), Karlsruhe and Munich, Germany, 30 September-3 October (IEEE Press, 2003).
4. J. Chestnutt and J. J. Kuffner, A tiered planning strategy for biped navigation, in Proc. IEEE Int. Conf. on Humanoid Robotics (ICHR), Los Angeles, USA, 10-12 November (IEEE Press, 2004).
5. J. Chestnutt, M. Lau, G. Cheung, J. Kuffner, J. K. Hodgins and T. Kanade, Footstep planning for the Honda ASIMO humanoid, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Barcelona, Spain, 18-22 April (IEEE Press, 2005), pp. 631-636.
6. A. Konno, N. Kato, S. Shirata, T. Furuta and M. Uchiyama, Development of a light-weight biped humanoid robot, in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Takamatsu, Japan, 31 October 5 November (IEEE Press, 2000), pp. 1565-1570.
7. M. Vukobratović and B. Borovac, Zero moment point - 35 years of its life, Int. J. Humanoid Robotics 1(1) (2004) 157-173.
8. R. B. McGhee and G. I. Iswandhi, Adaptive locomotion of a multilegged robot over rough terrain, IEEE Trans. Syst. Man Cybern. 9 4), (1979) 176-182.
9. K. Hirai, M. Hirose, Y. Haikawa and T. Takenaka, The development of Honda humanoid robot, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Leuven, Belgium, 16-20 May (IEEE Press, 1998), pp. 1321-1326.
10. 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 (SMC), Tokyo, Japan, 12-15 October (IEEE Press, 1999), pp. VI-908-VI-913.
11. S. Kagami, K. Nishiwaki, J. J. Kuffner, T. Sugihara, M. Inaba and H. Inoue, Design and implementation of humanoid H6 and its application to remote operation, in Preprints of the 7th Int. Symp. on Experimental Robotics (ISER), Hawaii, USA, 10-13 December (Springer, 2000), pp. 41-50.
12. K. Nishiwaki, S. Kagami, J.J. Kuffner, M. Inaba and H. Inoue, Humanoid "JSK-H7": Research platform for autonomous behavior and whole body motion, in Proc. 3rd IARP Int. Workshop on Humanoid and Human Friendly Robotics, Tsukuba, Japan, 11-12 December (2002), pp. 2-9.
13. Y. Ayaz, B. Afzal, M. Saeed and Saeed-ur-Rehman, Design, fabrication and control of a two-legged walking robot, in Proc. IEEE Int. Workshop on Robot Motion and Control (RoMoCo), Puszczykowo, Poland, 17-20 June (IEEE Press, 2004), pp. 73-78.
14. Y. Ayaz, Autonomous footstep planning for Saika-3 humanoid robot, Masters thesis, College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST) Pakistan (2005).
15. J. C. Latombe, Robot Motion Planning (Kluwer Academic Publishers, Boston, MA, 1991).
16. J. J. Craig, Introduction to Robotics (Mechanics and Control) (Addison Wesley Longman, 1999).
17. T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms (McGraw-Hill, 1994).
18. M. Yagi and V. Lumelsky, Biped robot locomotion in scenes with unknown obstacles, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA) Detroit, USA, 10-15 May (IEEE Press, 1999), pp. 375-380.
19. Y. Ayaz, K. Munawar, M. Bilal Malik, A. Konno and M. Uchiyama, Human-like approach to footstep planning among obstacles for humanoid robots, in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Beijing, China, 9-15 October (IEEE Press, 2006), pp. 5490-5495.