DocumentCode
497688
Title
The Gaussian mixture MCMC particle algorithm for dynamic cluster tracking
Author
Carmi, Avishy ; Septier, François ; Godsill, Simon J.
Author_Institution
Dept. of Eng., Univ. of Cambridge, Cambridge, UK
fYear
2009
fDate
6-9 July 2009
Firstpage
1179
Lastpage
1186
Abstract
We present a new filtering algorithm for tracking multiple clusters of coordinated targets. Based on a Markov Chain Monte Carlo (MCMC) mechanism, the new algorithm propagates a discrete approximation of the underlying filtering density. A dynamic Gaussian mixture model is utilized for representing the time-varying clustering structure. This involves point process formulations of typical behavioral moves such as birth and death of clusters as well as merging and splitting. Following our previous work, we adopt here two strategies for increasing the sampling efficiency of the basic MCMC scheme: an evolutionary stage which allows improved exploration of the sample space, and an EM-based method for making optimized proposals based on the frame likelihood. The algorithm´s performance is assessed and demonstrated in both synthetic and real tracking scenarios.
Keywords
Gaussian processes; Markov processes; Monte Carlo methods; approximation theory; particle filtering (numerical methods); tracking filters; Gaussian mixture MCMC particle algorithm; Markov chain Monte Carlo mechanism; discrete approximation; dynamic cluster tracking; filtering algorithm; frame likelihood method; sampling efficiency; time-varying clustering structure; Approximation algorithms; Clustering algorithms; Filtering algorithms; Heuristic algorithms; Merging; Monte Carlo methods; Optimization methods; Particle tracking; Sampling methods; Target tracking; EM algorithm; Evolutionary MCMC; Markov chain Monte Carlo filtering; Multiple cluster tracking;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Fusion, 2009. FUSION '09. 12th International Conference on
Conference_Location
Seattle, WA
Print_ISBN
978-0-9824-4380-4
Type
conf
Filename
5203782
Link To Document