Advanced SearchSearch Tips
Development of Path-Finding System for Humanoid Robots Based on Image Pattern Recognition
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Development of Path-Finding System for Humanoid Robots Based on Image Pattern Recognition
Park, Hyun; Eun, Jin-Hyuk; Park, Hae-Ryeon; Suk, Jung Bong;
  PDF(new window)
In this paper, we develop a pattern recognition algorithm applied to a humanoid robot which is exploited as a guide for visually handicapped persons to find a desired path to their destinations. Behavior primitives of a humanoid robot are defined, and Canny's edge detection algorithm is employed to extract the pattern and color of the paving blocks that especially devised for visually handicapped persons. Based on these, an efficient path finding algorithm is developed and implemented on a humanoid robot, running on an embedded linux operating system equipped with a video camera. The performance of our algorithm is experimentally examined in terms of the response time and the pattern recognition ratio. In order to validate our algorithm in various realistic environments, the experiments are repeatedly performed by changing the tilt of paving blocks and the brightness in surrounding area. The results show that our algorithm performs sufficiently well to be exploited as a path finding system for visually handicapped persons.
humanoid robot;image pattern recognition;behavior primitive;image sensing;
 Cited by
Su-Hee Noh, Doo-Young Na and Yong-Tae Kim, "Walking Stabilization Using Locomoti on Primitive for Humanoid Robots," Korean Institute of Intelligent Systems(KIIS) Spring Conference 2009, Vol. 19, No. 1, pp. 125-1 26, Korea, 2009.

Y. Sakagami, R. Watanabe, C. Aoyarna, S. Matsunaga, N. Higaki and K. Fujimura, "The inteligent ASIMO : System overvier and integration," in Proc. 2002 IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, pp. 2478-2483, Lausanne, Switzerland, Oct. 2002.

Riezenman, M.J, "Robots stand on own two feet," Spectrum IEEE, 39(8), pp. 24-25, Aug. 2002.

Su-Hee Noh, and Yong-Tae Kim, "Behavior Planning for Humanoid Robot Using Behavi or Primitive," J. KIIS 2009, Vol 19, No 1, pp. 108-114, 2009.

Jung-Shik Kong, and Jin-Geol Kim, "A Study on the Joint Controller for a Humanoid Robot based on Genetic Algorithm," J. KIIS 2007, Vol 17, No 5, pp. 640-647, 2007. crossref(new window)

K. Hauser, T. Bretl, and J-C Latombe, "Using motion primitives in proba-bilistic sample-based planning for humanoid robots," Workshop on the Algorithmic Foundations of Robotics(WAFR), pp. 1-16, 2006.

J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba and H. Inoue, "Motion planning for humanoid robots," International Symposium on Robotic Research, pp. 1-9, 2003.

Joong-Yeub Lee, "Blinded Use of Smart Walk Guide System Design," J. Digital Interaction Design, Vol.10, No.1, pp. 193-203, 2011.

Jin-Hee Lee, Sukhyun Lim, Eun-Seok Lee, and Byeong-Seok Shin, "An Outdoor Navigation System for the Visually Impaired Persons incorporating GPS and Ultrasonic Sensors," J. Korean Institute of Information Scientists and Engineers, Vol. 36, No. 6, pp. 462- 470, 2009.

Sang-Il Hahn, Jong-Su Kim, Jin-Woo Ahn, and Hyung-Tai Cha, "Information System for Blind People using Smartphone," in Proc. KIIS Spring Conf 2010, Vol. 20, No. 1, pp. 63-66, Korea, 2010.

J. Canny, "A computational approach to edge detection," IEEE Transactions on patten analysis and machine intellgence, Vol Pami-8. No 6, pp. 679-698, November, 1986. crossref(new window)

Raised block regulations(Korea National Institute for Special Education), Retrieved June., 1, 2012, from

H-MF-17AI Robot(Hibus), Retrieved June., 1, 2012, from

Yong-Tae Kim, and Han-jeong Kim, "Motion Planning for Legged Robots Using Locomotion Primitives in the 3D Workspace," J. Korea Robotics Society, Vol. 2, No. 3, pp. 275-281, 2007.