• 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