DOI QR코드

DOI QR Code

Particle filter for Correction of GPS location data of a mobile robot

이동로봇의 GPS위치 정보 보정을 위한 파티클 필터 방법

  • 노성우 (조선대학교 정보통신공학과) ;
  • 김태균 (조선대학교 제어계측공학과) ;
  • 고낙용 (조선대학교 제어계측로봇공학과) ;
  • 배영철 (전남대학교 전기.전자통신.컴퓨터 공학부)
  • Received : 2012.01.16
  • Accepted : 2012.04.07
  • Published : 2012.04.30

Abstract

This paper proposes a method which corrects location data of GPS for navigation of outdoor mobile robot. The method uses a Bayesian filter approach called the particle filter(PF). The method iterates two procedures: prediction and correction. The prediction procedure calculates robot location based on translational and rotational velocity data given by the robot command. It incorporates uncertainty into the predicted robot location by adding uncertainty to translational and rotational velocity command. Using the sensor characteristics of the GPS, the belief that a particle assumes true location of the robot is calculated. The resampling from the particles based on the belief constitutes the correction procedure. Since usual GPS data includes abrupt and random noise, the robot motion command based on the GPS data suffers from sudden and unexpected change, resulting in jerky robot motion. The PF reduces corruption on the GPS data and prevents unexpected location error. The proposed method is used for navigation of a mobile robot in the 2011 Robot Outdoor Navigation Competition, which was held at Gwangju on the 16-th August 2011. The method restricted the robot location error below 0.5m along the navigation of 300m length.

본 논문은 실외환경에서 이동하는 자율주행로봇의 위치추정 문제를 다룬다. 위성 GPS정보와 IMU센서 정보를 보정하여 로봇의 위치를 확률적으로 추정하는 MCL방법을 제안한다. MCL 방법은 로봇의 위치 예측 과정과 센서 정보에 의해 예측된 위치를 보정하는 과정으로 구성된다. 위치 예측을 위해 필요한 모션모델은 이동 로봇이 구동시의 직진 오차와 회전 오차를 포함한다. 보정은 신뢰도 값에 기반한 리샘플링에 의해 이루어진다. 신뢰도 값은 사용된 GPS와 IMU의 센서 모델에 의해 구해진다. 센서 모델을 구하기 위하여 GPS의 오차 범위를 반복 실험을 통해 구하였다. GPS는 로봇의 위치 추정을 위해 사용되며 IMU는 로봇의 이동 방향을 추정하기 위해 사용된다. 본 논문에서 제안한 방법을 실외환경에서의 이동로봇 위치 추정에 적용하였고, 실험결과를 분석하여 제안한 방법을 유효성을 보였다.

Keywords

References

  1. Defense Advanced Research Projects Agency (DARPA), DARPA GrandChallenge, Online source: http://www.darpa.mil/grandchallenge.
  2. 윤강섭, "초음파위성 시스템을 위한 개선된 위치추정 알고리즘", 한국전자통신학회논문지, 6 권, 5호, pp. 775-781, 2011.
  3. Sebastian Thrun, Wolfram Burgard, and Dieter Fox, Probabilistic Robotics, The MIT Press, Cambridge, 2005.
  4. S. Kim, C. Roh, S. Kang, and M. Park, "Outdoor navigation of a mobile robot using differential gps and curb detection," Proceedings of IEEE Internation Conference on Robotics and Automation, 2007.
  5. 노성우, 김태균, 고낙용, "GPS센서와 MCL 알고리즘을 이용한 실외환경에서의 이동로봇 위치추정" 한국지능시스템학회 2011년도 추계학술대회 학술발표논문집, 21권, 2호, pp. 49-51, 2011.
  6. H. K. Lee, J. G. Lee, and G. I. Jee, ""Channelwise multipath detection for general GPS receivers,"" Journal of Control, Automation, and Systems Engineering (in Korean), Vol. 8, No. 9, pp. 818-826, 2002.
  7. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artificial Intelligence, Vol. 99, No. 1, pp. 21-71, 1998.
  8. Borenstein, J,. Everett, B,.and Feng, L., "Where am I? Sensors and Methods for Mobile Robot Positioning." pp 130-131, 1996.
  9. 국립지리원, "지형․지적정보의연계활용연구", 1998.
  10. Braasch, M.S., Fink, AM, "Improved Modeling of GPS Selective Availability", Proceeding ION GPS National Technical Meeting, San Francisco, pp. 121-130, 1993.
  11. Goodchild, M.F., Introduction to GIS, National Center for Geographic Information and Analysis, Univ. of California, 1991.
  12. Liddle, D.A., "Orthometric height determination by GPS" , Surveing and Mapping, Vol. 49, No. 1, pp. 5-16, 1989.
  13. 김용일, 박경환, "우리나라 국가기본도의 편차도표에 관한 연구", 한국GIS학회, Vol. 3, No. 1, pp. 139-149, 1996.
  14. V. Zavorotny, A. Voronovich, "Scattering of GPS signals from the ocean with wind remote sensing application, IEEE Trans Geosci. Remote Sens., Vol. 38, No. 2, pp. 951-964, March, 2000.
  15. 김태균, 고낙용, 노성우, 이영필, "몬테 카를로 위치추정 알고리즘을 이용한 수중로봇의 위치추정", 한국전자통신학회논문지, 6권, 2호, pp. 288-295, 2011.
  16. 문용선, 배영철, 노상현, 조광훈, 박용구, "이동 로봇 모듈의 RTC 미들웨어 개발", 한국전자통신학회논문지, 5권, 2호, pp. 214-220, 2010.