A detailed analysis of the ant colony optimization enhanced particle filters

Junpei Zhong; Yu Fai Fung

doi:10.1007/978-3-642-21765-4_79

A detailed analysis of the ant colony optimization enhanced particle filters

Junpei Zhong, Yu Fai Fung

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

Abstract

Particle filters, as a kind of non-linear/non-Gaussian estimation method, are suffered from two problems when applied to cases with large states dimensions, namely particle impoverishment and sample size dependency. Previous papers from the authors have proposed a novel particle filtering algorithm that incorporates Ant Colony Optimization (PF _ACO), to alleviate effect induced by these problems. In this paper, we will provide a theoretical foundation of this new algorithm. A theorem that validates the PF _ACO introduces a smaller Kullback-Leibler Divergence between the proposal distribution and the optimal one when comparing to those produced by the generic PF is discussed.

Original language	English
Title of host publication	Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011
Pages	641-648
Number of pages	8
Edition	VOL. 2
DOIs	https://doi.org/10.1007/978-3-642-21765-4_79
Publication status	Published - 2011
Event	2011 International Conference on Electric and Electronics, EEIC 2011 - Nanchang, China Duration: 20 Jun 2011 → 22 Jun 2011

Publication series

Name	Lecture Notes in Electrical Engineering
Number	VOL. 2
Volume	98 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	2011 International Conference on Electric and Electronics, EEIC 2011
Country/Territory	China
City	Nanchang
Period	20/06/11 → 22/06/11

Keywords

Ant Colony Optimization
Combinatorial Optimization
Metaheuristic Methods
Nonlinear Estimation
Particle Filters

ASJC Scopus subject areas

Industrial and Manufacturing Engineering

More information

10.1007/978-3-642-21765-4_79

Cite this

Zhong, J., & Fung, Y. F. (2011). A detailed analysis of the ant colony optimization enhanced particle filters. In Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011 (VOL. 2 ed., pp. 641-648). (Lecture Notes in Electrical Engineering; Vol. 98 LNEE, No. VOL. 2). https://doi.org/10.1007/978-3-642-21765-4_79

@inproceedings{95a089d4c7bc41ad954226ecfec409c7,

title = "A detailed analysis of the ant colony optimization enhanced particle filters",

abstract = "Particle filters, as a kind of non-linear/non-Gaussian estimation method, are suffered from two problems when applied to cases with large states dimensions, namely particle impoverishment and sample size dependency. Previous papers from the authors have proposed a novel particle filtering algorithm that incorporates Ant Colony Optimization (PF ACO), to alleviate effect induced by these problems. In this paper, we will provide a theoretical foundation of this new algorithm. A theorem that validates the PF ACO introduces a smaller Kullback-Leibler Divergence between the proposal distribution and the optimal one when comparing to those produced by the generic PF is discussed.",

keywords = "Ant Colony Optimization, Combinatorial Optimization, Metaheuristic Methods, Nonlinear Estimation, Particle Filters",

author = "Junpei Zhong and Fung, {Yu Fai}",

year = "2011",

doi = "10.1007/978-3-642-21765-4_79",

language = "English",

isbn = "9783642217647",

series = "Lecture Notes in Electrical Engineering",

number = "VOL. 2",

pages = "641--648",

booktitle = "Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011",

edition = "VOL. 2",

note = "2011 International Conference on Electric and Electronics, EEIC 2011 ; Conference date: 20-06-2011 Through 22-06-2011",

}

Zhong, J & Fung, YF 2011, A detailed analysis of the ant colony optimization enhanced particle filters. in Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011. VOL. 2 edn, Lecture Notes in Electrical Engineering, no. VOL. 2, vol. 98 LNEE, pp. 641-648, 2011 International Conference on Electric and Electronics, EEIC 2011, Nanchang, China, 20/06/11. https://doi.org/10.1007/978-3-642-21765-4_79

A detailed analysis of the ant colony optimization enhanced particle filters. / Zhong, Junpei; Fung, Yu Fai.
Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011. VOL. 2. ed. 2011. p. 641-648 (Lecture Notes in Electrical Engineering; Vol. 98 LNEE, No. VOL. 2).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A detailed analysis of the ant colony optimization enhanced particle filters

AU - Zhong, Junpei

AU - Fung, Yu Fai

PY - 2011

Y1 - 2011

N2 - Particle filters, as a kind of non-linear/non-Gaussian estimation method, are suffered from two problems when applied to cases with large states dimensions, namely particle impoverishment and sample size dependency. Previous papers from the authors have proposed a novel particle filtering algorithm that incorporates Ant Colony Optimization (PF ACO), to alleviate effect induced by these problems. In this paper, we will provide a theoretical foundation of this new algorithm. A theorem that validates the PF ACO introduces a smaller Kullback-Leibler Divergence between the proposal distribution and the optimal one when comparing to those produced by the generic PF is discussed.

AB - Particle filters, as a kind of non-linear/non-Gaussian estimation method, are suffered from two problems when applied to cases with large states dimensions, namely particle impoverishment and sample size dependency. Previous papers from the authors have proposed a novel particle filtering algorithm that incorporates Ant Colony Optimization (PF ACO), to alleviate effect induced by these problems. In this paper, we will provide a theoretical foundation of this new algorithm. A theorem that validates the PF ACO introduces a smaller Kullback-Leibler Divergence between the proposal distribution and the optimal one when comparing to those produced by the generic PF is discussed.

KW - Ant Colony Optimization

KW - Combinatorial Optimization

KW - Metaheuristic Methods

KW - Nonlinear Estimation

KW - Particle Filters

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

U2 - 10.1007/978-3-642-21765-4_79

DO - 10.1007/978-3-642-21765-4_79

M3 - Conference article published in proceeding or book

AN - SCOPUS:79961184973

SN - 9783642217647

T3 - Lecture Notes in Electrical Engineering

SP - 641

EP - 648

BT - Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011

T2 - 2011 International Conference on Electric and Electronics, EEIC 2011

Y2 - 20 June 2011 through 22 June 2011

ER -

A detailed analysis of the ant colony optimization enhanced particle filters

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this