Browse > Article
http://dx.doi.org/10.7840/kics.2012.37C.10.925

Development of Path-Finding System for Humanoid Robots Based on Image Pattern Recognition  

Park, Hyun (연세대학교 전산학과 정보통신망 연구실)
Eun, Jin-Hyuk (연세대학교)
Park, Hae-Ryeon (연세대학교)
Suk, Jung Bong (연세대학교 컴퓨터정보통신공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37C, no.10, 2012 , pp. 925-932 More about this Journal
Abstract
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.
Keywords
humanoid robot; image pattern recognition; behavior primitive; image sensing;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 Riezenman, M.J, "Robots stand on own two feet," Spectrum IEEE, 39(8), pp. 24-25, Aug. 2002.
4 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.
5 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.   과학기술학회마을   DOI   ScienceOn
6 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.
7 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.
8 Joong-Yeub Lee, "Blinded Use of Smart Walk Guide System Design," J. Digital Interaction Design, Vol.10, No.1, pp. 193-203, 2011.
9 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.   과학기술학회마을
10 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.
11 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.   DOI   ScienceOn
12 Raised block regulations(Korea National Institute for Special Education), Retrieved June., 1, 2012, from http://edu.knise.kr/jsp/lesionsee/facility/facility_braille.jsp?main=4&sub=8.
13 H-MF-17AI Robot(Hibus), Retrieved June., 1, 2012, from http://edu.hybus.net/goods/goods_detail.asp?idx=38&ctg_code=01-5&intPageSize=12&schword=&page=1&goods_company=&sort=.
14 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.   과학기술학회마을