Electronics, Communication & Automation Technology

Self-Reset Particle Filter Method Optimized Based on Differential Evolution Algorithm

Expand
  • School of Material Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
文尚胜(1964-),男,博士,教授,主要从事可见光定位、信号处理、LED及OLED发光器件研究。

Received date: 2022-06-10

  Online published: 2022-11-08

Supported by

the Science and Technology Planning Project of Guangdong Province(2017B010114001);the Science and Technology Project of the Ministry of Education(CXZJHZ201813)

Abstract

As a commonly used non-Gaussian nonlinear filtering method, particle filter has been successfully applied in various engineering fields. However, the traditional resampling method leads to the problem of particle depletion, which seriously reduces the accuracy and robustness of the filter estimation. This paper proposed a self-reset particle filter method that combines tracking failure detection and enhanced differential evolution optimization. Firstly, the filter estimation value is preliminarily checked by the tracking failure identification method, and the optimization strategy is not enabled during normal tracking, and the algorithm performance is consistent with the standard particle filter. When the tracking fails, the particle set is reset by differential optimization. During the reset process, the upper and lower bounds of particle confidence interval are set to prevent the particles from being over-concentrated, and the multiple optimization of the particles is avoided by combining the test indication value to reduce the estimation time of the algorithm. The simulation results show that the proposed algorithm inherits the advantages of standard particle filter and differential evolution particle filter through dynamic adjustment, and it effectively improves the robustness and estimation accuracy of the filter estimation. It can avoid using the optimization strategy to reduce the overall time complexity of the algorithm when the filter is successful, and enable the differential optimization strategy to self-reset when the filter fails. In addition, under the same positioning accuracy, the number of particles required by the algorithm is lower than that of standard particle filter, and the overall time consumption is lower than differential evolution particle filter, which also works well when modeling is uncertain.

Cite this article

WEN Shangsheng, QIU Zhiqiang, XU Hanming, et al . Self-Reset Particle Filter Method Optimized Based on Differential Evolution Algorithm[J]. Journal of South China University of Technology(Natural Science), 2023 , 51(3) : 133 -145 . DOI: 10.12141/j.issn.1000-565X.220368

References

1 NIKNEJAD H T, TAKEUCHI A, MITA S,et al .On-road multivehicle tracking using deformable object model and particle filter with improved likelihood estimation[J].IEEE Transactions on Intelligent Transportation Systems201213(2):748-758.
2 LI H W, WANG J .Particle filter for manoeuvring target tracking via passive radar measurements with glint noise[J].IET Radar,Sonar and Navigation,20126(3):180-189.
3 SCHMIDT S F .The Kalman filter its recognition and development for aerospace applications[J]?.Guide Control19814(1):4-7.
4 JULIER S J, UHLMANN J K .Unscented filtering and nonlinear estimation[J]?.IEEE Proc200492(3):401-422.
5 ARULAMPALAM M S, MASKELL S, GORDON N,et al .A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J]?.IEEE Transactions on Signal Processing200250(2):174-188.
6 PAK J M, AHN C K, SHI P,et al .Self-recovering extended Kalman filtering algorithm based on model-based diagnosis and resetting using an assisting FIR filter[J].Neurocomputing2016173(3):645-658.
7 ZHOU N, MENG D, LU S .Estimation of the dynamic states of synchronous machines using an extended particle filter[J]?.IEEE Transactions on Power Systems201328(4):4152-4161.
8 DU X, WANG Y, HU H,et al .The attitude inversion method of geostationary satellites based on unscented particle filter[J]?.Advances in Space Research201861(8):1984-1996.
9 XIA B, SUN Z, ZHANG R,et al .A cubature particle filter algorithm to estimate the state of the charge of lithium-ion batteries based on a second-order equivalent circuit model[J].Energies201710(4):457-459.
10 JING L, VADAKKEPAT P .Interacting MCMC particle filter for tracking maneuvering target[J]?.Digital Signal Processing201020(2):561-574.
11 田梦楚,薄煜明,陈志敏,等 .萤火虫算法智能优化粒子滤波[J]?.自动化学报201642(1):90-97.
  TIAN Meng-chu, BO Yu-ming, CHEN Zhi-min,et al .Firefly algorithm intelligence optimized particle filter[J].Acta Automation Sinica201642(1):90-97.
12 ZHANG Z, HUANG C, DING D,et al .Hummingbirds optimization algorithm-based particle filter for maneuvering target tracking[J]?.Nonlinear Dynamics 201997(2):1227-1243.
13 TIAN Y, LU C, WANG Z .Artificial fish swarm algorithm-based particle filter for Li-ion battery life prediction[J]?.Mathematical Problems in Engineering2014,2014(1):1-10.
14 ZHOU N, LAU L, BAI R,et al .A genetic optimization resampling based particle filtering algorithm for indoor target tracking[J].Remote Sensing202113(1):132.
15 MOGHADDASI S S, FARAJI N .A hybrid algorithm based on particle filter and genetic algorithm for target tracking[J]?.Expert Systems with Applications2020147:113188-113200.
16 ZHANG Q B, WANG P, CHEN Z H .An improved particle filter for mobile robot localization based on particle swarm optimization[J].Expert Systems with Applications2019135(1):181-193.
17 JING Z, LI Z .Particle filter based on particle swarm optimization resampling for vision tracking[J].Expert Systems with Applications201037(12):8910-8914.
18 HAN H, HAO Y S,KUANGRONG .A new immune particle filter algorithm for tracking a moving target[C]?∥Proceedings of the Sixth International Conference on Natural Computation.Shanghai:IEEE,2010:3248-3252.
19 KUPTAMETEE C, AUNSRI N .A review of resampling techniques in particle filtering framework[J]?.Measurement2022193(1):110836-110850.
20 LIU J S, CHEN R,LOGVINENKO .A theoretical framework for sequential importance sampling with resampling[M]?.New York:Springer,2001:225-246.
21 MAESSCHALCK R D, Rimbaud D J, MASSART D L .The Mahalanobis distance[J].Chemometrics and Intelligent Laboratory Systems200050(1):1-18.
22 SMITH R .On the representation of spatial uncertainty[J].The International Journal of Robotics Research19865(4):56-58.
23 HU J H .Multi-search differential evolution algorithm[J].Applied Intelligence the International Journal of Artificial Intelligence Neural Networks & Complex Problem Solving Technologies201747(1):231-256.
24 PRICE K V .Differential evolution[M].Berlin,Heidelberg:Springer,2013:187-214.
25 EIBEN á E, HINTERDING R, MICHALEWICZ Z .Parameter control in evolutionary algorithms[J].IEEE Transactions on Evolutionary Computation19993(2):124-141.
26 WANG X, CHENG H, HUANG M .QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm[J].Expert Systems with Applications201441(10):4513-4528.
27 LIU H, CAI Z, WANG Y .Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization[J].Applied Soft Computing201010(2):629-640.
28 HERMAN B .Close approximations of percentage points of the chi-square distribution and poisson confidence limits[J].Journal of the American Statistical Association197368(343):581-584.
29 HU,Z B, XIONG S W, SU Q H, et al .Finite Markov chain analysis of classical differential evolution algorithm[J]?.Journal of Computational and Applied Mathematics201410(268):121-134.
30 SOLIS F, WETS R .Minimization by random search techniques[J].Mathematics of Operations Research19866(1):19-30
31 WANG F, HE X S, WANG Y,et al .Markov model and convergence analysis based on cuckoo search algorithm[J].Computer Engineering201238(11):180-182.
32 骆剑平,李霞,陈泯融 .混合蛙跳算法的Markov模型及其收敛性分析[J].电子学报201038(12):2875-2880.
  LUO Jian-ping, LI Xia, CHEN Min-rong .The Markov model of shuffled frog leaping alogrithm and its convergence analysis[J]?.Acta Electronica Sinica201038(12):2875-2880
33 GORDON N J, SALMOND D J, SMITH A .Novel approach to nonlinear/non-Gaussian Bayesian state estimation[J].IEE Proceedings F-Radar and Signal Processing2002140(2):107-113.
34 ZHAI G, MENG H D, WANG X Q,et al .A constant speed changing rate and constant turn rate model for maneuvering target tracking[J]?.Sensors201414(3):5239-5253.
35 SCHUBERT R, ADAM C, OBST M,et al .Empirical evaluation of vehicular models for ego motion estimation[C]∥Proceedings of the 2011 IEEE Intelligent Vehicles Symposium(IV).Baden-Baden:IEEE,2011:534-539.
Outlines

/