A new evolutionary particle filter for the prevention of sample impoverishment

Seongkeun Park; Jae Pil Hwang; Euntai Kim; Hyung Jin Kang

doi:10.1109/TEVC.2008.2011729

A new evolutionary particle filter for the prevention of sample impoverishment

Seongkeun Park, Jae Pil Hwang, Euntai Kim, Hyung Jin Kang

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

76 Citations (Scopus)

Abstract

Particle filters perform the nonlinear estimation and have received much attention from many engineering fields over the past decade. Unfortunately, there are some cases in which most particles are concentrated prematurely at a wrong point, thereby losing diversity and causing the estimation to fail. In this paper, genetic algorithms (GAs) are incorporated into a particle filter to overcome this drawback of the filter. By using genetic operators, the premature convergence of the particles is avoided and the search region of particles enlarged. The GA-inspired proposal distribution is proposed and the corresponding importance weight is derived to approximate the given target distribution. Finally, a computer simulation is performed to show the effectiveness of the proposed method.

Original language	English
Pages (from-to)	801-809
Number of pages	9
Journal	IEEE Transactions on Evolutionary Computation
Volume	13
Issue number	4
DOIs	https://doi.org/10.1109/TEVC.2008.2011729
Publication status	Published - 2009

Bibliographical note

Funding Information:
Manuscript received December 6, 2007; revised April 9, 2008 and August 28, 2008; accepted November 13, 2008. First version published June 30, 2009; current version published August 14, 2009. This work was supported by Grant number R01-2006-000-11016-0 from the Basic Research Program of the Korea Science & Engineering Foundation.

All Science Journal Classification (ASJC) codes

Software
Theoretical Computer Science
Computational Theory and Mathematics

Access to Document

10.1109/TEVC.2008.2011729

Cite this

@article{ebcfeb41838d471ca22f9ac2b2e7cd3e,

title = "A new evolutionary particle filter for the prevention of sample impoverishment",

abstract = "Particle filters perform the nonlinear estimation and have received much attention from many engineering fields over the past decade. Unfortunately, there are some cases in which most particles are concentrated prematurely at a wrong point, thereby losing diversity and causing the estimation to fail. In this paper, genetic algorithms (GAs) are incorporated into a particle filter to overcome this drawback of the filter. By using genetic operators, the premature convergence of the particles is avoided and the search region of particles enlarged. The GA-inspired proposal distribution is proposed and the corresponding importance weight is derived to approximate the given target distribution. Finally, a computer simulation is performed to show the effectiveness of the proposed method.",

author = "Seongkeun Park and Hwang, {Jae Pil} and Euntai Kim and Kang, {Hyung Jin}",

note = "Funding Information: Manuscript received December 6, 2007; revised April 9, 2008 and August 28, 2008; accepted November 13, 2008. First version published June 30, 2009; current version published August 14, 2009. This work was supported by Grant number R01-2006-000-11016-0 from the Basic Research Program of the Korea Science & Engineering Foundation.",

year = "2009",

doi = "10.1109/TEVC.2008.2011729",

language = "English",

volume = "13",

pages = "801--809",

journal = "IEEE Transactions on Evolutionary Computation",

issn = "1089-778X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - A new evolutionary particle filter for the prevention of sample impoverishment

AU - Park, Seongkeun

AU - Hwang, Jae Pil

AU - Kim, Euntai

AU - Kang, Hyung Jin

N1 - Funding Information: Manuscript received December 6, 2007; revised April 9, 2008 and August 28, 2008; accepted November 13, 2008. First version published June 30, 2009; current version published August 14, 2009. This work was supported by Grant number R01-2006-000-11016-0 from the Basic Research Program of the Korea Science & Engineering Foundation.

PY - 2009

Y1 - 2009

N2 - Particle filters perform the nonlinear estimation and have received much attention from many engineering fields over the past decade. Unfortunately, there are some cases in which most particles are concentrated prematurely at a wrong point, thereby losing diversity and causing the estimation to fail. In this paper, genetic algorithms (GAs) are incorporated into a particle filter to overcome this drawback of the filter. By using genetic operators, the premature convergence of the particles is avoided and the search region of particles enlarged. The GA-inspired proposal distribution is proposed and the corresponding importance weight is derived to approximate the given target distribution. Finally, a computer simulation is performed to show the effectiveness of the proposed method.

AB - Particle filters perform the nonlinear estimation and have received much attention from many engineering fields over the past decade. Unfortunately, there are some cases in which most particles are concentrated prematurely at a wrong point, thereby losing diversity and causing the estimation to fail. In this paper, genetic algorithms (GAs) are incorporated into a particle filter to overcome this drawback of the filter. By using genetic operators, the premature convergence of the particles is avoided and the search region of particles enlarged. The GA-inspired proposal distribution is proposed and the corresponding importance weight is derived to approximate the given target distribution. Finally, a computer simulation is performed to show the effectiveness of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=69249209720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=69249209720&partnerID=8YFLogxK

U2 - 10.1109/TEVC.2008.2011729

DO - 10.1109/TEVC.2008.2011729

M3 - Article

AN - SCOPUS:69249209720

SN - 1089-778X

VL - 13

SP - 801

EP - 809

JO - IEEE Transactions on Evolutionary Computation

JF - IEEE Transactions on Evolutionary Computation

IS - 4

ER -

A new evolutionary particle filter for the prevention of sample impoverishment

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this