Advanced SearchSearch Tips
3D Vision-Based Local Path Planning System of a Humanoid Robot for Obstacle Avoidance
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
3D Vision-Based Local Path Planning System of a Humanoid Robot for Obstacle Avoidance
Kang, Tae-Koo; Lim, Myo-Taeg; Park, Gwi-Tae; Kim, Dong W.;
  PDF(new window)
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.
Local path planning;MDGHM-SIFT;Complexity measure;Humanoid robot;Avoidance motion selection;
 Cited by
An Approach for Security Problems in Visual Surveillance Systems by Combining Multiple Sensors and Obstacle Detection, Journal of Electrical Engineering and Technology, 2015, 10, 3, 1284  crossref(new windwow)
A Novel Identification Methodology for the Coordinate Relationship between a 3D Vision System and a Legged Robot, Sensors, 2015, 15, 4, 9519  crossref(new windwow)
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.

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.

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.

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.

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. crossref(new window)

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.

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.

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. crossref(new window)

B. Yang and M. Dai, "Image analysis by Gaussian- Hermite moments," Signal Processing, Vol. 91, issue 10, pp. 2290-2303, 2011. crossref(new window)

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. crossref(new window)

D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints, "International Journal of Computer Vision, Vol. 2, No. 60, pp. 91-110, 2004.

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. crossref(new window)

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.


K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Analysis and. Machine Intelligence, Vol. 27, 2003, pp. 1615-1630.

L. Shapiro, and G. Stockman, Computer Vision. Prentice Hall, 2002.