DocumentCode
2342243
Title
A PSO Accelerated Immune Particle Filter for Dynamic State Estimation
Author
Akhtar, S. ; Ahmad, A.R. ; Abdel-Rahman, E.M. ; Naqvi, T.
Author_Institution
Syst. Design Eng. Dept., Univ. of Waterloo, Waterloo, ON, Canada
fYear
2011
fDate
25-27 May 2011
Firstpage
72
Lastpage
79
Abstract
Particle Filter (PF) is a flexible and powerful Sequential Monte Carlo (SMC) technique to solve the nonlinear state/parameter estimation problems. The generic PF suffers due to degeneracy or sample impoverishment, which adversely affects its performance. In order to overcome this issue of the generic PF, a Particle Swarm Optimization accelerated Immune Particle Filter (PSO-acc-IPF) is proposed in this work. It combines the robustness and the diversified search capability of the Immune Algorithm (IA) and the speed and the computational efficiency of the Particle Swarm Optimization (PSO) in pursuing the global optimal solution. Mutation plays the key role in the proposed algorithm to help avoid the local optima and search for a global best solution. A two stage mutation operation is proposed. The first stage, with a high mutation rate, helps in exploring a larger solution space and the second stage, with a smaller mutation rate, helps in local optimal search. Later on, PSO is employed to accelerate the convergence speed. To validate the effectiveness of the proposed algorithm, its performance is compared with the generic PF and PSO Particle Filter (PSO-PF). The simulation results have demonstrated better robustness in state estimation for switching dynamic systems.
Keywords
Monte Carlo methods; artificial immune systems; parameter estimation; particle filtering (numerical methods); particle swarm optimisation; state estimation; IA; PF; PSO accelerated immune particle filter; PSO-acc-IPF; dynamic state estimation; immune algorithm; mutation operation; nonlinear parameter estimation problem; nonlinear state estimation problem; particle swarm optimization; sequential Monte Carlo technique; Cloning; Equations; Immune system; Mathematical model; Particle filters; Particle swarm optimization; Vehicles; Particle filter; artificial immune system; dynamic state estimation; particle swarm optimization; soft computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Robot Vision (CRV), 2011 Canadian Conference on
Conference_Location
St. Johns, NL
Print_ISBN
978-1-61284-430-5
Electronic_ISBN
978-0-7695-4362-8
Type
conf
DOI
10.1109/CRV.2011.17
Filename
5957544
Link To Document