Non-dominated sorting genetic filter a multi-objective evolutionary particle filter.

In this paper, the problem of nonlinear state estimation converted to a multi-objective optimization problem, and based on Non-dominated Genetic Algorithm II (NSGA-II) and Particle Filter (PF), a multi-objective evolutionary particle filter, namely Non-dominated Genetic Filter (NSGF) is proposed. Search and optimization abilities of NSGA-II are incorporated into standard particle filtering framework to improve the estimation performance. Classic filtering approaches define a single criterion to evaluate an estimated state vector, however in this paper, two criteria are defined to evaluate and rate estimated state vectors. Conversion of the state estimation problem into a multi-objective optimization problem, improves diversity of promising solutions, and finally improves the estimation performance. Simulation results are given for an example and NSGF is compared to other types of particle filters. Efficiency and applicability of NSGF is confirmed according to the obtained results.