State Estimation in Nonlinear System Using Sequential Evolutionary Filter

As a commonly encountered problem in the particle filters (PFs), the particle impoverishment is caused partially by the reduction of particle diversity after resampling. In this paper, a novel particle filtering technique named sequential evolutionary filter (SEF) is introduced, by which the particle impoverishment problem can be effectively mitigated. SEF is proposed based on the genetic algorithm (GA). A GA-inspired strategy is designed and incorporated in SEF. With this strategy, the resampling used in most of the existing PFs is not necessary, and the particle diversity can be maintained. The experimental results also demonstrate the effectiveness of SEF.

[1]  Aboelmagd Noureldin,et al.  Real-time implementation of mixture particle filter for 3D RISS/GPS integrated navigation solution , 2010 .

[2]  S. Y. Chen,et al.  Kalman Filter for Robot Vision: A Survey , 2012, IEEE Transactions on Industrial Electronics.

[3]  Okyay Kaynak,et al.  Improved PLS Focused on Key-Performance-Indicator-Related Fault Diagnosis , 2015, IEEE Transactions on Industrial Electronics.

[4]  Shen Yin,et al.  Adaptive Fuzzy Control of Strict-Feedback Nonlinear Time-Delay Systems With Unmodeled Dynamics , 2016, IEEE Transactions on Cybernetics.

[5]  Euntai Kim,et al.  A New Evolutionary Particle Filter for the Prevention of Sample Impoverishment , 2009, IEEE Transactions on Evolutionary Computation.

[6]  Y. Fung,et al.  Case study and proofs of ant colony optimisation improved particle filter algorithm , 2012 .

[7]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

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

[9]  Steven X. Ding,et al.  Model-based Fault Diagnosis Techniques: Design Schemes, Algorithms, and Tools , 2008 .

[10]  Mark E. Campbell,et al.  Efficient Unbiased Tracking of Multiple Dynamic Obstacles Under Large Viewpoint Changes , 2011, IEEE Transactions on Robotics.

[11]  Murat Uzam,et al.  Economic dispatch solution using a genetic algorithm based on arithmetic crossover , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[12]  Liu Jing,et al.  Improved Particle Filter in Sensor Fusion for Tracking Randomly Moving Object , 2006, IEEE Transactions on Instrumentation and Measurement.

[13]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[14]  Alfredo Germani,et al.  Polynomial extended Kalman filter , 2005, IEEE Transactions on Automatic Control.

[15]  Zixing Cai,et al.  Fault Diagnosis and Fault Tolerant Control for Wheeled Mobile Robots under Unknown Environments: A Survey , 2005, IEEE International Conference on Robotics and Automation.

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

[17]  Gonzalo Farias,et al.  Development of a Web-Based Control Laboratory for Automation Technicians: The Three-Tank System , 2008, IEEE Transactions on Education.

[18]  Gerasimos G. Rigatos,et al.  A Derivative-Free Kalman Filtering Approach to State Estimation-Based Control of Nonlinear Systems , 2012, IEEE Transactions on Industrial Electronics.

[19]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[20]  Enrico Zio,et al.  Particle filtering prognostic estimation of the remaining useful life of nonlinear components , 2011, Reliab. Eng. Syst. Saf..

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

[22]  Cai Zi-xing,et al.  Fault Diagnosis and Fault Tolerant Control for Wheeled Mobile Robots under Unknown Environments: A Survey , 2005 .

[23]  Mojtaba Ahmadieh Khanesar,et al.  Extended Kalman Filter Based Learning Algorithm for Type-2 Fuzzy Logic Systems and Its Experimental Evaluation , 2012, IEEE Transactions on Industrial Electronics.

[24]  Bing Long,et al.  Diagnostics and Prognostics Method for Analog Electronic Circuits , 2013, IEEE Transactions on Industrial Electronics.

[25]  Shen Yin,et al.  Intelligent Particle Filter and Its Application to Fault Detection of Nonlinear System , 2015, IEEE Transactions on Industrial Electronics.

[26]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[27]  Steven X. Ding,et al.  A Review on Basic Data-Driven Approaches for Industrial Process Monitoring , 2014, IEEE Transactions on Industrial Electronics.

[28]  Sirish L. Shah,et al.  Practical issues in state estimation using particle filters: Case studies with polymer reactors , 2013 .

[29]  Andrius Usinskas,et al.  A SURVEY OF GENETIC ALGORITHMS APPLICATIONS FOR IMAGE ENHANCEMENT AND SEGMENTATION , 2007 .

[30]  Muhammad Shakir Hussain,et al.  Real-coded genetic algorithm particle filters for high-dimensional state spaces , 2014 .

[31]  Namrata Vaswani,et al.  Particle Filter With a Mode Tracker for Visual Tracking Across Illumination Changes , 2012, IEEE Transactions on Image Processing.

[32]  Fredrik Gustafsson,et al.  Risk-Sensitive Particle Filters for Mitigating Sample Impoverishment , 2007, IEEE Transactions on Signal Processing.

[33]  M. Montaz Ali,et al.  A comparative study of some real-coded genetic algorithms for unconstrained global optimization , 2011, Optim. Methods Softw..

[34]  Sirish L. Shah,et al.  On the choice of importance distributions for unconstrained and constrained state estimation using particle filter , 2011 .

[35]  Xiaoqin Zhang,et al.  Sequential particle swarm optimization for visual tracking , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.