Enhanced State Estimation Based on Particle Filter and Sensor Data With Non-Gaussian and Multimodal Noise

This paper presents a novel approach to state estimation based on particle filter dealing with measurement data effected by non-Gaussian, multimodal noise. The implementation focusses on autonomous underwater vehicles (AUVs) utilizing data of a magnetic compass and a mechanical scanning sonar for spatial navigation. Nowadays, particle filter approaches often require complicated feature extraction methods culminating in semantic interpretation of the data. This is not suitable for low-cost and low-weight AUVs, because these steps require high computational power. Therefore, efficient CPUs and higher power delivery are required. To test the novel approach, the algorithm is simulated in different scenarios with different parameters. Additionally, the filter is applied to real environment data. Finally, the performance is tested and evaluated by several methods. We demonstrate the computational efficiency and superiority of our method over other approaches through simulations.

[1]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[2]  Heeket Mehta,et al.  Google Maps , 2019, International Journal of Computer Applications.

[3]  Pere Ridao,et al.  Particle Filter Based AUV Localization using Imaging Sonar , 2009 .

[4]  Fredrik Gustafsson,et al.  Particle filtering and Cramer-Rao lower bound for underwater navigation , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[5]  Erik Maehle,et al.  Towards Fault-Tolerant and Energy-Efficient Swarms of Underwater Robots , 2013, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum.

[6]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[7]  Wan Kyun Chung,et al.  Neural Network-Aided Extended Kalman Filter for SLAM Problem , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  James C. Spall,et al.  Adaptive stochastic approximation by the simultaneous perturbation method , 2000, IEEE Trans. Autom. Control..

[9]  Y. Petillot,et al.  A particle filter approach for AUV localization , 2008, OCEANS 2008.

[10]  Francesco Maurelli,et al.  A Semantic-Aided Particle Filter Approach for AUV Localization , 2018, 2018 OCEANS - MTS/IEEE Kobe Techno-Oceans (OTO).

[11]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[12]  Bin Liu,et al.  Multi-target tracking in clutter with sequential Monte Carlo methods , 2010 .

[13]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .