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 -