DOI QR코드

DOI QR Code

An Efficient Outdoor Localization Method Using Multi-Sensor Fusion for Car-Like Robots

다중 센서 융합을 사용한 자동차형 로봇의 효율적인 실외 지역 위치 추정 방법

  • Bae, Sang-Hoon (Korea Advanced Institute of Science and Technology (KAIST)) ;
  • Kim, Byung-Kook (Korea Advanced Institute of Science and Technology (KAIST))
  • 배상훈 (한국과학기술원 전기 및 전자 공학과) ;
  • 김병국 (한국과학기술원 전기 및 전자 공학과)
  • Received : 2011.02.10
  • Accepted : 2011.08.10
  • Published : 2011.10.01

Abstract

An efficient outdoor local localization method is suggested using multi-sensor fusion with MU-EKF (Multi-Update Extended Kalman Filter) for car-like mobile robots. In outdoor environments, where mobile robots are used for explorations or military services, accurate localization with multiple sensors is indispensable. In this paper, multi-sensor fusion outdoor local localization algorithm is proposed, which fuses sensor data from LRF (Laser Range Finder), Encoder, and GPS. First, encoder data is used for the prediction stage of MU-EKF. Then the LRF data obtained by scanning the environment is used to extract objects, and estimates the robot position and orientation by mapping with map objects, as the first update stage of MU-EKF. This estimation is finally fused with GPS as the second update stage of MU-EKF. This MU-EKF algorithm can also fuse more than three sensor data efficiently even with different sensor data sampling periods, and ensures high accuracy in localization. The validity of the proposed algorithm is revealed via experiments.

Keywords

References

  1. U. K. Song, "Development of a DGPS-based localization and semi-autonomous path following system for electric scooters," M.S. Thesis, Korea Advanced Institute of Science and Technology, p. 49, 2010.
  2. H. J. Sohn, "Vector-based localization and map Building for mobile robots using laser range finders in an indoor environment," Ph.D. Thesis, Korea Advanced Institute of Science and Technology, p. 169, 2008.
  3. T. Takahashi, "2D localization of outdoor mobile robots using 3D laser range data," M.S. Thesis, Carnegie Mellon University, p. 39, 2007.
  4. J. Guivant, "High accuracy navigation using laser range sensors in outdoor applications," International Conference on Robotics & Automation 2000, vol. 4, pp. 3817-3822, 2000.
  5. J. Wang, "Integration of gps/ins/vision sensors to navigate unmanned aerial vehicles," The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVII, Part B1, pp. 963-970, 2008.
  6. M. Agrawal, "Real-time localization in outdoor environments using stereo vision and inexpensive," The 18th International Conference on Pattern Recognition, pp. 1063-1068, 2006.
  7. D. Wilner, "Kalman filter algorithms for a multi-sensor system," 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes, pp. 570-574, 1976. https://doi.org/10.1109/CDC.1976.267794
  8. B. S. Rao, "Fully decentralized algorithm for multi-sensory Kalman filtering," IEE PROCEEDINGS-D. Control Theory and Applications, vol. 138, no. 5, pp. 413-420, 1991. https://doi.org/10.1049/ip-d.1991.0057
  9. X. Feng, "An optimal sequential filter for the linear system with correlated noises," CCDC '09. Control and Decision Conference, pp. 5073-5078, 2009.
  10. Y. Junjun, "Sequential fusion for asynchronous multi-sensor system based on kalman filter," CCDC '09. Control and Decision Conference, pp. 4677-4681, 2009.
  11. A. Smyth, "Multi-rate Kalman filtering for the data fusion of displacement and acceleration response measurements in dynamic system monitoring," Mechanical Systems and Signal Processing, vol. 21, no. 2, pp. 706-723, 2007. https://doi.org/10.1016/j.ymssp.2006.03.005
  12. S. Niwa, "Kalman filter with time-variable gain for a multisensor fusion system," Proc. of the 1999 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 56-61, 1999.
  13. W. C. Lim, "Development of a cost-effective safety system with curb detection and avoidance for electric scooters," M.S. Thesis, Korea Advanced Institute of Science and Technology, p. 72, 2010.
  14. Intel PXA255 Processor Developer Manual, Intel (http://www.intel.com), 2003.
  15. G. A. Borges, "Line extraction in 2D range images for mobile robotics," Journal of Intelligent & Robotic Systems, vol. 40, no. 3, pp. 267-297, 2004. https://doi.org/10.1023/B:JINT.0000038945.55712.65

Cited by

  1. Development of a Personal Riding Robot Controlled by a Smartphone Based on Android OS vol.19, pp.7, 2013, https://doi.org/10.5302/J.ICROS.2013.13.1906
  2. An Efficient Urban Outdoor Localization and Navigation System for Car-like Mobile Robots vol.19, pp.8, 2013, https://doi.org/10.5302/J.ICROS.2013.13.1885
  3. Determination of Driving States using the Driving Characteristics Index vol.21, pp.3, 2015, https://doi.org/10.5302/J.ICROS.2015.14.9013