Volume 8 Number 3 (Mar. 2013)
Home > Archive > 2013 > Volume 8 Number 3 (Mar. 2013) >
JSW 2013 Vol.8(3): 666-672 ISSN: 1796-217X
doi: 10.4304/jsw.8.3.666-672

Particle Filter Improved by Genetic Algorithm and Particle Swarm Optimization Algorithm

Ming Li, Bo Pang, Yongfeng He, Fuzhong Nian

School of Computer and Communication, LanZhou University of Technology, LanZhou , China

Abstract—Particle filter algorithm is a filtering method which uses Monte Carlo idea within the framework of Bayesian estimation theory. It approximates the probability distribution by using particles and discrete random measure which is consisted of their weights, it updates new discrete random measure recursively according to the algorithm. When the sample is large enough, the discrete random measure approximates the true posteriori probability density function of the state variable. The particle filter algorithm is applicable to any non-linear non-Gaussian system. But the standard particle filter does not consider the current measured value, which will lead to particles with non-zero weights become less after some iterations, this results in particle degradation; re-sampling technique was used to inhibit degradation, but this will reduce the particle diversity, and results in particle impoverishment. To overcome the problems, this paper proposed a new particle filter which introduced genetic algorithm and particle swarm optimization algorithm. The new algorithm is called intelligent particle filter (IPF). Driving particles move to the optimal position by using particle swarm optimization algorithm, thus the numbers of effective particles was increased, the particle diversity was improved, and the particle degradation was inhibited. Replace the re-sampling method in traditional particle filter by using the choice, crossover and mutation operation of the genetic algorithm, avoiding the phenomenon of impoverishment. Simulation results show that the new algorithm improved the estimation accuracy significantly compare with the standard particle filter.

Index Terms—Particle Filter; Particle Swarm Optimization; Genetic algorithm; Particle Degeneracy; Particle Impoverishment.


Cite: Ming Li, Bo Pang, Yongfeng He, Fuzhong Nian, "Particle Filter Improved by Genetic Algorithm and Particle Swarm Optimization Algorithm," Journal of Software vol. 8, no. 3, pp. 666-672, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]