Browse > Article
http://dx.doi.org/10.7746/jkros.2014.9.1.028

Implementation of Bayesian Filter Method and Range Measurement Analysis for Underwater Robot Localization  

Noh, Sung Woo (Information and Communication Engineering, Chosun University)
Ko, Nak Yong (Dept. Control, Instrumentation and Robot Engineering, Chosun University)
Kim, Tae Gyun (Ocean System Engineering Research Division, KIOST)
Publication Information
The Journal of Korea Robotics Society / v.9, no.1, 2014 , pp. 28-38 More about this Journal
Abstract
This paper verifies the performance of Extended Kalman Filter(EKF) and MCL(Monte Carlo Localization) approach to localization of an underwater vehicle through experiments. Especially, the experiments use acoustic range sensor whose measurement accuracy and uncertainty is not yet proved. Along with localization, the experiment also discloses the uncertainty features of the range measurement such as bias and variance. The proposed localization method rejects outlier range data and the experiment shows that outlier rejection improves localization performance. It is as expected that the proposed method doesn't yield as precise location as those methods which use high priced DVL(Doppler Velocity Log), IMU(Inertial Measurement Unit), and high accuracy range sensors. However, it is noticeable that the proposed method can achieve the accuracy which is affordable for correction of accumulated dead reckoning error, even though it uses only range data of low reliability and accuracy.
Keywords
underwater robot; localization; EKF; MCL; measurement outlier rejection;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 S. B Williams, et al., "Monitoring of Benthic Reference Sites Using an Autonomous Underwater Vehicle", IEEE Robotics & Automation Magazine, Vol. 19, No. 1, pp.73-84, Mar. 2012.   DOI
2 J. Borenstein, B. Everett, and L. Feng, Navigating Mobile Robots: Sensors and Techniques, AK Peters. 1996.
3 S. Julier, J. Uhlmann, and H. F. Durrant-Whyte, "A New Method for the Nonlinear Transformation of Means and Covariances in Filters and Estimators", IEEE Trans. on Automatic Control, Vol.45, No.3, pp.477-482, March 2000.   DOI   ScienceOn
4 R. van der Merwe, "Sigma-point Kalman Filters for Probabilistic Inference in Dynamic State-Space Models", Ph.D. thesis, Oregon Health & Science University, April 2004.
5 M. J. Black, A. Rangarajan, "On the unification of line processes, outlier rejection, and robust statistics with applications in early vision", International Journal of Computer Vision, Vol.19, No.1, pp.57-91, 1996.   DOI
6 N. Gordon, D. Salmond, and A. Smith, "Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation", IEEE Proc. Radar and Signal Processing, Vol.140, No.2, pp.107-113, 1993.   DOI   ScienceOn
7 D. H. Lee, Y. M. Yang, and K. M. Huh, "Position Estimation of MBK system for non-Gaussian Underwater Sensor Networks", Journal of The Institute of Electronics Engineers of Korea, Vol.50, No.1, pp.232-238, 2013.   과학기술학회마을   DOI   ScienceOn
8 D. H. Kim, "Rao-Blackwellized Multiple Model Particle Filter Data Fusion algorithm", The Journal of Korea Navigation Institute, Vol.15, No.4, pp.556-561, 2011.   과학기술학회마을
9 Society of Naval Architects and Marine Engineers, "Nomenclature for Treating the Motion of a Submerged Body through Fluid", SNAME Technical and Research Bulletin, No.1-5, April, 1952.
10 V. Fox, J. Hightower, L. Lin, D. Schulz, and G.Borriello, "Bayesian Filtering for Location Estimation", IEEE Pervasive Computing, Vol.2, No.3, pp.24-33. 2003.
11 S. Thrun, W. Burgard, and D. Fox, "Probabilistic Robotics", MIT Press, 2005.
12 T. G. Kim, N. Y. Ko, S. W. Noh, and Y. P. Lee, "Localization on an Underwater Robot Using Monte Carlo Localization Algorithm", The Journal of the Korean institute of electronic communication sciences, Vol.6, No.2, pp.288-295, 2011.   과학기술학회마을
13 C. W. Kang, Y. M. Yoo, and C. G. Park, "Performance Improvement of Attitude Estimation Using Modified Euler Angle Based Kalman Filter", Journal of Institute of Control, Robotics and Systems, Vol.14, No.9, pp.1-5, 2008.   DOI   ScienceOn
14 T. G. Kim, "Localization Method for Navigation of an Underwater Robot", Ph. D. diss., Chosun University, 2013.
15 T. G. Kim, N. Y. Ko, and S. W. Noh, "Simultaneous Estimation of Landmark Location and Robot Pose Using Particle Filter Method", International Journal of Fuzzy Logic and Intelligent Systems, Vol.22, No.3, pp.353-360, 2012.