A detailed analysis of the ant colony optimization enhanced particle filters

Junpei Zhong, Yu Fai Fung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationElectrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011
Pages641-648
Number of pages8
Volume98 LNEE
EditionVOL. 2
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Electric and Electronics, EEIC 2011 - Nanchang, China
Duration: 2011 Jun 202011 Jun 22

Publication series

NameLecture Notes in Electrical Engineering
NumberVOL. 2
Volume98 LNEE
ISSN (Print)18761100
ISSN (Electronic)18761119

Other

Other2011 International Conference on Electric and Electronics, EEIC 2011
CountryChina
CityNanchang
Period11/6/2011/6/22

Fingerprint

Ant colony optimization

Keywords

  • Ant Colony Optimization
  • Combinatorial Optimization
  • Metaheuristic Methods
  • Nonlinear Estimation
  • Particle Filters

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

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., Vol. 98 LNEE, 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

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. 98 LNEE VOL. 2. ed. 2011. p. 641-648 (Lecture Notes in Electrical Engineering; Vol. 98 LNEE, No. VOL. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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, vol. 98 LNEE, 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, 11/6/20. https://doi.org/10.1007/978-3-642-21765-4_79
Zhong J, Fung YF. 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. Vol. 98 LNEE. 2011. p. 641-648. (Lecture Notes in Electrical Engineering; VOL. 2). https://doi.org/10.1007/978-3-642-21765-4_79
Zhong, Junpei ; Fung, Yu Fai. / A detailed analysis of the ant colony optimization enhanced particle filters. Electrical Engineering and Control - Selected Papers from the 2011 International Conference on Electric and Electronics, EEIC 2011. Vol. 98 LNEE VOL. 2. ed. 2011. pp. 641-648 (Lecture Notes in Electrical Engineering; VOL. 2).
@inproceedings{ee1e47e4f10a43418135bcf6933393cf,
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",
volume = "98 LNEE",
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",

}

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

UR - http://www.scopus.com/inward/citedby.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 contribution

AN - SCOPUS:79961184973

SN - 9783642217647

VL - 98 LNEE

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

ER -