Browse > Article
http://dx.doi.org/10.5370/JEET.2013.8.4.879

3D Vision-Based Local Path Planning System of a Humanoid Robot for Obstacle Avoidance  

Kang, Tae-Koo (School of Electrical Engineering, Korea University)
Lim, Myo-Taeg (School of Electrical Engineering, Korea University)
Park, Gwi-Tae (School of Electrical Engineering, Korea University)
Kim, Dong W. (Dept. of Digital Electronics and Information Engineering, Inha Technical College)
Publication Information
Journal of Electrical Engineering and Technology / v.8, no.4, 2013 , pp. 879-888 More about this Journal
Abstract
This paper addresses the vision based local path planning system for obstacle avoidance. To handle the obstacles which exist beyond the field of view (FOV), we propose a Panoramic Environment Map (PEM) using the MDGHM-SIFT algorithm. Moreover, we propose a Complexity Measure (CM) and Fuzzy logic-based Avoidance Motion Selection (FAMS) system to enable a humanoid robot to automatically decide its own direction and walking motion when avoiding an obstacle. The CM provides automation in deciding the direction of avoidance, whereas the FAMS system chooses the avoidance path and walking motion, based on environment conditions such as the size of the obstacle and the available space around it. The proposed system was applied to a humanoid robot that we designed. The results of the experiment show that the proposed method can be effectively applied to decide the avoidance direction and the walking motion of a humanoid robot.
Keywords
Local path planning; MDGHM-SIFT; Complexity measure; Humanoid robot; Avoidance motion selection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Yang and M. Dai, "Image analysis by Gaussian- Hermite moments," Signal Processing, Vol. 91, issue 10, pp. 2290-2303, 2011.   DOI   ScienceOn
2 Tae-Koo Kang, Huazhen Zhang, Dong W. Kim, and Gwi-Tae Park, "Enhanced SIFT Descriptor Based on Modified Discrete Gaussian-Hermite Moment," ETRI Journal, Vol. 34, No. 4, pp.572-582, 2012.   과학기술학회마을   DOI   ScienceOn
3 D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints, "International Journal of Computer Vision, Vol. 2, No. 60, pp. 91-110, 2004.
4 M. Brown and D. Lowe, "Automatic Panoramic Image Stitching using Invariant Features," International Journal of Computer Vision, Vol. 74, No. 1, pp. 59-73, 2007.   DOI   ScienceOn
5 K. Zhang, J. Lu, G. Lafruit; R. Lauwereins, L. V. Gool, "Robust stereo matching with fast Normalized Cross-Correlation over shape-adaptive regions," 16th IEEE International Conference on Image Processing, pp. 2357-2360, 2009.
6 http://www.opengl.org/
7 K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Analysis and. Machine Intelligence, Vol. 27, 2003, pp. 1615-1630.
8 L. Shapiro, and G. Stockman, Computer Vision. Prentice Hall, 2002.
9 M. Yagi and V. Lumelsky, "Biped Robot Locomotion in Scenes with Unknown Obstacles," Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 375-380, 1999.
10 J. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, H. Inoue, "Footstep Planning Among Obstacles for Biped Robots," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 500-505, 2001.
11 J. Chestnutt, M. Lau, G. Cheung, J. Kuffner, J. Hodgins, T. Kanade, "Footstep Planning for the Honda ASIMO Humanoid," Proc. of the 2005 IEEE Inter-national Conference on Robotics and Automation, 2005, pp. 629-634.
12 P. Michel, J. Chestnutt, J. Kuffner, T. Kanade, "Visionguided humanoid footstep planning for dynamic environments," 5th IEEE-RAS International Conference on Humanoid Robots, 2005, pp. 13-18.
13 O. Stasse, B. Verrelst, B. Vanderborght, K.Yokoi, "Strategies for Humanoid Robots to Dynamically Walk Over Large Obstacles," IEEE Transactions on Robotics, Vol. 25, No. 4, Aug. 2009, pp. 960-967.   DOI   ScienceOn
14 F. Kanehiro, T. Yoshimi, S. Kajita, M. Morisawa, K. Fujiwara, K. Harada, K. Kaneko, H. Hirukawa, F. Tomita, "Whole Body Locomotion Planning of Humanoid Robots based on a 3-D Grid Map," Proc. of the 2005 IEEE International Conference on Robotics and Automation, April 2005, pp. 1072-1078.
15 Y. Ayaz, A. Konno, K. Munawar, T. Tsujita, and M. Uchiyama, "Planning footsteps in obstacle cluttered environments," Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp.156-161, 2009.
16 J. -S. Gutmann, M. Fukuchi, M. Fujita, "3-D Perception and Environment Map Generation for Humanoid Robot Navigation," The International Journal of Robotics Research Vol. 27, No. 10, 2008, pp. 1117-1134.   DOI   ScienceOn