Differential Evolution Optimized a Second-Order Divided Difference Particle Filter

Abstract

In order to improve the estimation accuracy of particle filter algorithm in a nonlinear system state estimation problem, a new algorithm based on the second-order divided difference filter to generate the proposed distribution and the differential evolution algorithm for resampling is proposed. The second-order divided difference based on Strling’s interpolation formula is used to generate approximations to nonlinear dynamics, which avoids the evaluation of the Jacobian derivative matrix and is easy to implement. Cholesky factorization is used to ensure the positive definiteness of the covariance matrix. The truncated errors of the local linearization are reduced to a certain extent, and the approximation degree of the proposed distribution to the posterior probability of the system state is improved. The differential evolution algorithm is used to replace the traditional resampling algorithm, which effectively mitigates the problem of particle degradation. Monte Carlo simulation experiments show the effectiveness of the new algorithm.