journal article·2021-08-01Open access

Particle filter algorithm based on geometric center and likelihood estimation

Xing Fang, Yin Luo, Lei Wang, ShuiBin Jiang, Nan Xu, Daniel Dajun Zeng

AIP Advances· Volume 11· Issue 8

Abstract

The improved particle filter (PF) based on the geometric center and likelihood estimation is proposed in order to solve the problem of particle dilution and degradation. In the resampling stage, the geometric center is used to resample the particles. The particles are filtered according to the distance between the particles and the geometric center, and then the particles are resampled. The resampled particles are composed of newborn particles and non-resampled particles. The former can help alleviate the degradation problem, while the latter can keep the diversity of the particle set. In order to ensure effectiveness of the PF, the positioning error threshold of the particle filter is introduced. In the phase of particle weighting calculation, in view of the problem of low accuracy and divergence of PF state estimation caused by non-stationary and non-Gaussian noise, it adopts non-Gaussian noise parameter estimation based on likelihood to approximately estimate the measurement noise instead of the Gaussian density function. The proposed model is applied to particle weight calculation to avoid particle degradation caused by Gaussian density function approximation. The simulation results show that, after the improved algorithm, the root-mean-square error is reduced to 0.085, the variance is reduced to 0.014, and the running time is shortened by 14.8% compared with the polynomial resampling algorithm, which can effectively alleviate particle degradation and dilution in the traditional PF algorithm, and the positioning accuracy is also improved.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Target Tracking and Data Fusion in Sensor Networks · Indoor and Outdoor Localization Technologies · Water Systems and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Management and Economics, Tianjin University 1 , Beijing, China

Wenge Technology Co., Ltd. 2 , Beijing, China

The State Key Laboratory of Management and Control for Complex System, Institute of Automation, Chinese Academy of Sciences 3 , Beijing, China

University of Chinese Academy of Sciences 4 , Beijing, China

Department of Management Information Systems, University of Arizona 5 , Tucson, Arizona 85001, USA

Funding

The National Key R&D Program of China · The Key Research Program of the Chinese Academy of Sciences · The National Natural Science Foundation of China

References (30)

Show source-provided references
1. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking10.1109/78.978374 ↗
2. Efficient particle filtering via sparse kernel density estimation10.1109/tip.2010.2047667 ↗
3. A hybrid algorithm based on particle filter and genetic algorithm for target tracking10.1016/j.eswa.2020.113188 ↗
4. Indoor positioning integrating PDR/geomagnetic positioning based on the genetic-particle filter10.3390/app10020668 ↗
5. Locating smartphones indoors using built-in sensors and Wi-Fi ranging with an enhanced particle filter10.1109/ACCESS.2019.2927387 ↗
6. A localization based on unscented Kalman filter and particle filter localization algorithms10.1109/ACCESS.2019.2961740 ↗
7. A gated recurrent unit-based particle filter for unmanned underwater vehicle state estimation10.1109/TIM.2020.3011789 ↗
8. A cognitive particle filter for collaborative DGNSS positioning10.1109/ACCESS.2020.3033626 ↗
9. Remaining useful life prediction of lithium-ion batteries using neural network and bat-based particle filter10.1109/ACCESS.2019.2913163 ↗
10. LCPF: A particle filter lidar SLAM system with loop detection and correction10.1109/ACCESS.2020.2968353 ↗
11. Sequential Monte Carlo methods to train neural network models10.1162/089976600300015664 ↗
12. The unscented particle filter
13. A new extension of the Kalman filter to nonlinear systems10.1117/12.280797 ↗
14. Particle filters for state estimation of jump Markov linear systems10.1109/78.905890 ↗
15. Improvement of maximum variance weight partitioning particle filter in urban computing and intelligence10.1109/ACCESS.2019.2932144 ↗
16. SVRPF: An improved particle filter for a nonlinear/non-Gaussian environment10.1109/ACCESS.2019.2947540 ↗
17. Improved parallel resampling methods for particle filtering10.1109/ACCESS.2019.2910163 ↗
18. Particle swarm optimization algorithm with mutation operator for particle filter noise reduction in mechanical fault diagnosis10.1142/s0218001420580124 ↗
19. Feedback particle filter on Riemannian manifolds and matrix Lie groups10.1109/tac.2017.2771336 ↗
20. Resampling methods for particle filtering: Classification, implementation, and strategies10.1109/MSP.2014.2330626 ↗
21. Parallel resampling in the particle filter10.1080/10618600.2015.1062015 ↗
22. Comparison of the particle filter with range parameterized and modified polar EKF’s for angle-only tracking10.1117/12.391985 ↗
23. N. Bergman, “Recursive Bayesian estimation: Navigation and tracking applications,” Ph.D. dissertation (Linköping University, Linköping, Sweden, 1999).
24. Robust Monte Carlo localization for mobile robots10.1016/s0004-3702(01)00069-8 ↗
25. Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature10.1109/JPROC.2007.894705 ↗
26. A new particle filter based on numerical integration method10.3724/SP.J.1146.2005.01408 ↗
27. Estimation of the dynamic states of synchronous machines using an extended particle filter10.1109/tpwrs.2013.2262236 ↗
28. Modified iterated extended Kalman particle filter for single satellite passive tracking10.3906/elk-1107-29 ↗
29. The unscented Kalman filter for nonlinear estimation10.1109/ASSPCC.2000.882463 ↗
30. Parallel genetic unscented particle filter algorithm