Particle filter based on cuckoo search for Non-linear state estimation

The aim of this paper is to propose an algorithm for particle filter which will overcome its problem of particle impoverishment. Our approach embed cuckoo search via levy flight algorithm into standard particle filter for Non-linear and Non-Gaussian state estimation. The use of cuckoo search via levy flight optimization overcomes the problem of particle impoverishment which is generated during resampling. To validate the efficacy of the proposed algorithm, its performance is compared with the particle filter and PSO Particle Filter (PSO-PF). Simulation results for generic one dimensional problem and two dimensional classic bearing only tracking problem show that our novel Cuckoo-PF outperforms other algorithms when RMSE, robustness and sample impoverishment are considered as metric for performance measurement.

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

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

[3]  G. Kitagawa.  Non-Gaussian State—Space Modeling of Nonstationary Time Series , 1987 .

[4]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[5]  Jeng-Shyang Pan,et al.  A Parallel Hybrid Evolutionary Particle Filter for Nonlinear State Estimation , 2011, 2011 First International Conference on Robot, Vision and Signal Processing.

[6]  Mohammad Teshnehlab,et al.  A Multi Swarm Particle Filter for Mobile Robot Localization , 2010 .

[7]  Y. Fung,et al.  A biological inspired improvement strategy for Particle Filters , 2009, 2009 IEEE International Conference on Industrial Technology.

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

[9]  J.K. Hedrick,et al.  Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions , 2007, 2007 American Control Conference.

[10]  S. F. Schmidt,et al.  The Kalman filter - Its recognition and development for aerospace applications , 1981 .

[11]  Jae Wook Jeon,et al.  A Real-Time Object Tracking System Using a Particle Filter , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Zheng Fang,et al.  A Particle Swarm Optimized Particle Filter for Nonlinear System State Estimation , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[14]  Yunbo Kong,et al.  Particle filter algorithm based on adaptive resampling strategy , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[15]  T. Higuchi.  Monte carlo filter using the genetic algorithm operators , 1997 .

[16]  Stuart J. Russell,et al.  Stochastic simulation algorithms for dynamic probabilistic networks , 1995, UAI.

[17]  Jr. J.J. LaViola,et al.  A comparison of unscented and extended Kalman filtering for estimating quaternion motion , 2003, Proceedings of the 2003 American Control Conference, 2003..

[18]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[19]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[20]  Manian Dhivya,et al.  Energy Efficient Computation of Data Fusion in Wireless Sensor Networks Using Cuckoo Based Particle Approach (CBPA) , 2011, Int. J. Commun. Netw. Syst. Sci..

[21]  Vipinkumar Tiwari,et al.  FACE RECOGNITION BASED ON CUCKOO SEARCH ALGORITHM , 2012 .

[22]  Csaba Szepesvari,et al.  LS-N-IPS: An Improvement of Particle Filters by Means of Local Search , 2001 .

[23]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[24]  Roberto Antonio Vázquez,et al.  Training spiking neural models using cuckoo search algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[25]  Andrew Blake,et al.  A Probabilistic Exclusion Principle for Tracking Multiple Objects , 2000, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[26]  Euntai Kim,et al.  A New Particle Filter Inspired by Biological Evolution: Genetic Filter , 2007 .

[27]  Li Qian,et al.  A swarm intelligence optimization for particle filter , 2008, 2008 7th World Congress on Intelligent Control and Automation.