Particle Filter and Its Application in the Integrated Train Speed Measurement

Particle filter (PF) can solve the problem of state estimation under strong non-linear non-Gaussian noise condition with respect to traditional Kalman filter (KF) and those improved KFs such as extended KF (EKF) and unscented KF (UKF). However, problems such as particle depletion and particle degradation affect the performance of PF. Optimizing the particle set to high likelihood region with intelligent optimization algorithm results in a more reasonable distribution of the sampling particles and more accurate state estimation. In this paper, a novel bird swarm algorithm based PF (BSAPF) is presented. Firstly, different behavior models are established by emulating the predation, flight, vigilance and follower behavior of the birds. Then, the observation information is introduced into the optimization process of the proposal distribution with the design of fitness function. In order to prevent particles from getting premature (being stuck into local optimum) and increase the diversity of particles, Lévy flight is designed to increase the randomness of particle’s movement. Finally, the proposed algorithm is applied to estimate the speed of the train under the condition that the measurement noise of the wheel sensor is non-Gaussian distribution. Simulation study and experimental results both show that BSAPF is more accurate and has more effective particle number as compared with PF and UKF, demonstrating the promising performance of the method.

[1]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Yu Liu,et al.  A new bio-inspired optimisation algorithm: Bird Swarm Algorithm , 2016, J. Exp. Theor. Artif. Intell..

[3]  Li Liang-qun,et al.  The iterated extended Kalman particle filter , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[4]  J. Hammersley,et al.  Poor Man's Monte Carlo , 1954 .

[5]  Oldrich Polach,et al.  Creep force modelling for rail traction vehicles based on the Fastsim algorithm , 2013 .

[6]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

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

[8]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.