Priori-sensitive resampling particle filter for dynamic state estimation of UUVs

The aim of this paper is to introduce priori sensitive resampling (PSR) based particle filter (PF) for prospective use in dynamic state estimation towards navigation of unmanned underwater vehicles (UUVs). The proposed method targets a common pitfall of conventional resampling based PFs, in the sense that classical resampling is likelihood biased operation which progressively leads to particle impoverishment and ultimately degrades the estimation quality. The presented method however generates a resampled population balanced between the significant regions of both likelihood and state transition prior. The algorithm is tested with a simulated navigation scenario for UUVs using simplified motion model. Results reveal that by using only a small population size, PSR provides a lower root mean square error (RMSE) of estimation in comparison to that obtained with Extended Kalman Filter (EKF) and classical resampling particle filter as well as an Exquisite Resampling algorithm. The method is also shown to be insensitive to significant simulated measurement outliers.

[1]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[2]  Petar M. Djuric,et al.  New resampling algorithms for particle filters , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[3]  Yuanyuan Zhao,et al.  Autonomous Underwater Vehicle Navigation , 2010, IEEE Journal of Oceanic Engineering.

[4]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[5]  David F. Rogers,et al.  THE SOCIETY OF NAVAL ARCHITECTS AND MARINE ENGINEERS , 1977 .

[6]  Yingmin Jia,et al.  An Improvement on Resampling Algorithm of Particle Filters , 2010, IEEE Transactions on Signal Processing.

[7]  Fredrik Gustafsson,et al.  Particle filter for underwater terrain navigation , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[8]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[9]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[10]  O. Hallingstad,et al.  Bayesian Terrain-Based Underwater Navigation Using an Improved State-Space Model , 2007, 2007 Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies.

[11]  Tao Zhang,et al.  An autonomous navigation algorithm for underwater vehicles based on inertial measurement units and sonar , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[12]  H. Thomas,et al.  Performance of an AUV navigation system at Arctic latitudes , 2005, IEEE Journal of Oceanic Engineering.

[13]  Stephen Barkby,et al.  Incorporating prior maps with Bathymetric Distributed Particle SLAM for improved AUV navigation and mapping , 2009, OCEANS 2009.