DOI QR코드

DOI QR Code

An Efficient Urban Outdoor Localization and Navigation System for Car-like Mobile Robots

자동차형 로봇의 도시 실외에서의 효율적인 위치 추정 및 네비게이션 시스템의 구현

  • Yoon, Gun Woo (Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Kim, Jin Baek (Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Kim, Byung Kook (Electrical Engineering, Korea Advanced Institute of Science and Technology)
  • 윤건우 (한국과학기술원 전기 및 전자공학과) ;
  • 김진백 (한국과학기술원 전기 및 전자공학과) ;
  • 김병국 (한국과학기술원 전기 및 전자공학과)
  • Received : 2013.02.12
  • Accepted : 2013.05.30
  • Published : 2013.08.01

Abstract

An efficient urban outdoor localization and navigation system is proposed for car-like robots. First an accurate outdoor localization method is suggested using line/arc features and 2.5D map matching with LRFs (Laser Range Finders), which can reduce the number of singular cases and increase accuracy. Also, path generation, path tracking, and path modification algorithms are proposed for navigation. All these algorithms are implemented on an electric scooter to construct an autonomous urban outdoor localization and navigation system. Experiments reveal the practicality of the proposed system.

Keywords

References

  1. L. Zhang, "Line segment based map building and localization using 2D laser range finder," International Conference on Robotics & Automation 2000, vol. 3, pp. 2538-2543, Apr. 2000.
  2. J. J. Han, "Real-time indoor localization and 3d obstacle detection using laser range finder," M. S. Thesis, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea, 2003.
  3. T. Takahashi, "2D localization of outdoor mobile robots using 3D laser range data," M. S. Thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania, 2007.
  4. H. J. Sohn and B. K. Kim, "An efficient localization algorithm based on vector matching for mobile robots using laser range finders," Journal of Intelligent and Robotic System, vol. 51, no. 4, pp. 461-488, Nov. 2007.
  5. S. H. Bae and B. K. Kim, "An efficient outdoor localization method using multi-sensor fusion for car-like robots," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 10, pp. 995-1005, Oct. 2011. https://doi.org/10.5302/J.ICROS.2011.17.10.995
  6. J. B. Kim, G. W. Yoon, and B. K. Kim, "Development of laser range finder simulator based on 2.5D map for mobile robot localization in urban outdoor," Proc. of 2012 27th ICROS Annual Conference (in Korean), Seoul, Republic of Korea, pp. 198-199, Apr. 2012.
  7. U. K. Song and B. K. Kim, "Development of a DGPS-based localization and semi-autonomous path following system for electric scooters," Journal of Institue of Control, Robotics and Systems (in Korean), vol. 17, no. 4, pp. 353-361, Apr. 2011. https://doi.org/10.5302/J.ICROS.2011.17.4.353
  8. O. Amidi, "Integrated mobile robot control," Tech. Rep, Carnegie Mellon Univ, Robotics Institute, 1990.
  9. J. Wit, C. D. Crane, and D. Armstrong, "Autonomous ground vehicle path tracking," Journal of Robotic Systems, vol. 8, pp. 439-449, 2004.
  10. W. C. Lim, "Development of a cost-effective safety system with curb detection nd avoidance for electric scooter," M.S. Thesis, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea, 2010.
  11. Intel PXA255 Processor Developer Manual, Intel(http://www.intel.com), 2003.
  12. M. Quigley, K. Conley, B. Gerkey, J. Faust, T. B. Foote, J. Leibs, R. Wheeler, and A. Y. Ng, "ROS: an open-source robot operating system," International Conference on Robotics and Automation, ser. Open-Source Software workshop, 2009.
  13. G. W. Yoon, J. B. Kim, and B. K. Kim, "Outdoor mobile robot localization algorithm using line/arc features based on laser range finders and 2.5D map," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 7, pp. 658-663, Jun. 2012.
  14. B. K. Kim et al., "Method and apparatus for bidirectional line and arc segmentation of scan distance data for localization of mobile robots," KOREA Patent, Application Number 10-2012-0005646, 2012.
  15. G. W. Yoon, "Implementation of an efficient urban outdoor localization and navigation system for car-like mobile robots," M.S. Thesis, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea, 2013.