Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2012.09.09
  • Accepted : 2013.02.26
  • Published : 2013.07.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1109/TRO.2009.2020354
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1177/0278364908096316
  9. B. Yang and M. Dai, "Image analysis by Gaussian- Hermite moments," Signal Processing, Vol. 91, issue 10, pp. 2290-2303, 2011. https://doi.org/10.1016/j.sigpro.2011.04.012
  10. 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. https://doi.org/10.4218/etrij.12.0111.0538
  11. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints, "International Journal of Computer Vision, Vol. 2, No. 60, pp. 91-110, 2004.
  12. 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. https://doi.org/10.1007/s11263-006-0002-3
  13. 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.
  14. http://www.opengl.org/
  15. K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Analysis and. Machine Intelligence, Vol. 27, 2003, pp. 1615-1630.
  16. L. Shapiro, and G. Stockman, Computer Vision. Prentice Hall, 2002.

Cited by

  1. An Approach for Security Problems in Visual Surveillance Systems by Combining Multiple Sensors and Obstacle Detection vol.10, pp.3, 2015, https://doi.org/10.5370/JEET.2015.10.3.1284
  2. A Novel Identification Methodology for the Coordinate Relationship between a 3D Vision System and a Legged Robot vol.15, pp.12, 2015, https://doi.org/10.3390/s150409519
  3. Discrete-Time Circular Walking Pattern for Biped Robots vol.11, pp.5, 2016, https://doi.org/10.5370/JEET.2016.11.5.1395