DOI QR코드

DOI QR Code

Localization on an Underwater Robot Using Monte Carlo Localization Algorithm

몬테카를로 위치추정 알고리즘을 이용한 수중로봇의 위치추정

  • 김태균 (조선대학교 제어계측공학과) ;
  • 고낙용 (조선대학교 제어계측공학과) ;
  • 노성우 (조선대학교 정보통신공학과) ;
  • 이영필 (레드원테크놀러지(주))
  • Received : 2011.02.09
  • Accepted : 2011.04.12
  • Published : 2011.04.30

Abstract

The paper proposes a localization method of an underwater robot using Monte Carlo Localization(MCL) approach. Localization is one of the fundamental basics for autonomous navigation of an underwater robot. The proposed method resolves the problem of accumulation of position error which is fatal to dead reckoning method. It deals with uncertainty of the robot motion and uncertainty of sensor data in probabilistic approach. Especially, it can model the nonlinear motion transition and non Gaussian probabilistic sensor characteristics. In the paper, motion model is described using Euler angles to utilize the MCL algorithm for position estimation of an underwater robot. Motion model and sensor model are implemented and the performance of the proposed method is verified through simulation.

본 논문에서는 몬테 카를로 방법을 사용한 수중로봇의 위치추정 방법을 제안한다. 수중로봇의 위치추정은 자율 주행을 위한 기본 기능의 하나이다. 제안된 알고리즘에 의하면 추측항법(데드 레크닝 방법)의 약점인 위치 오차 누적 문제를 해결할 수 있다. 제안된 방법은 확률적인 방법으로 로봇 동작의 불확실성과 센서 정보의 불확실성을 처리한다. 특히 칼만 필터 방법과 달리, 로봇의 비선형 운동 특성과 센서의 비가우시안 출력 분포 특성을 모델링할 수 있다. 본 논문에서는 수중로봇 위치 추정에 몬테카를로 위치추정(Monte Carlo Localization : MCL, 이하 MCL로 표기함) 알고리즘을 적용하기 위하여 오일러각을 이용하여 모션모델을 구하였다. 또한 수중로봇에 모션모델과 센서모델을 적용하여 시뮬레이션을 구현하고, 이를 통해 수중로봇에 MCL 알고리즘의 적용 가능성을 보였다.

Keywords

References

  1. J. J. Leonard, A. A. Bennet, C. M. Smith, and H. J. S. Feder, "Autonomous underwater vehicle navigation", MIT Marine Robotics Laboratory, Technical Memo 98-1, 1998.
  2. Borenstein, J,. Everett, B,.and Feng, L., "Where am I? Sensors and Methods for Mobile Robot Positioning" pp.130-131, 1996.
  3. P. Corke, C. Detweiler, M. Hunbabin, M. Hamilton, D. Rus, and I. Vasilescu, "Experiments with Underwater Robot Localization and Tracking", In Proceedings of the IEEE 2007 Robotics and Automation, pp. 4556-4561, 2007.
  4. Sebastian Thrun, Wolfram Burgard and Dieter Fox, Probabilistic Robotics, MIT Press, 2005.
  5. 강철우, 유영민, 박찬국, "변형된 오일러각 기반의 칼만필터를 이용한 자세 추정 성능향상", 제어․로봇․시스템 학회, Vol. 14, No. 9, 2008.
  6. D. H. Titterton and J. L. Weston, Strapdown Inertial Navigation Technology Stevenage, U.K.: Peregrinus, 1997.
  7. H. Hong, J. G Lee, C. G. Park, and H. S. Han, "A leveling algorithm for an underwater vehicle using extended Kalman filter", Proceedings of the IEEE 1998 Position Location and Navigation Symposium, Palm Springs, California, pp.280-285, 1998.
  8. 김태균, "유비쿼터스 센서 환경에서의 이동로봇 위치추정", 조선대학교 석사학위 논문, 2009.