The Gaussian mixture MCMC particle algorithm for dynamic cluster tracking

Abstract : We present a novel filtering algorithm for tracking multiple clusters of coordinated objects. 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. For handling complex, possibly large scale scenarios, the sampling efficiency of the basic MCMC scheme is enhanced via the use of a Metropolis within Gibbs particle refinement step. As the proposed methodology essentially involves random set representations, a new type of estimator, termed the probability hypothesis density surface (PHDS), is derived for computing point estimates. It is further proved that this estimator is optimal in the sense of the mean relative entropy. Finally, the algorithm's performance is assessed and demonstrated in both synthetic and realistic tracking scenarios.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal-imt.archives-ouvertes.fr/hal-00721745
Contributor : François Septier <>
Submitted on : Monday, July 30, 2012 - 10:04:44 PM
Last modification on : Thursday, February 21, 2019 - 10:34:10 AM
Long-term archiving on: Wednesday, October 31, 2012 - 3:21:30 AM

File

00paper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Avishy Carmi, François Septier, Simon J. Godsill. The Gaussian mixture MCMC particle algorithm for dynamic cluster tracking. Automatica, Elsevier, 2012, pp.1-14. ⟨10.1016/j.automatica.2012.06.086⟩. ⟨hal-00721745⟩

Share

Metrics

Record views

341

Files downloads

1103