Multiple Object Tracking Using Evolutionary MCMC-Based Particle Algorithms

Abstract : Algorithms are presented for detection and tracking of multiple clusters of coordinated targets. Based on a Markov chain Monte Carlo sampling mechanization, the new algorithms maintain a discrete approximation of the filtering density of the clusters' state. The filters' tracking efficiency is enhanced by incorporating various sampling improvement strategies into the basic Metropolis-Hastings scheme. Thus, an evolutionary stage consisting of two primary steps is introduced: 1) producing a population of different chain realizations, and 2) exchanging genetic material between samples in this population. The performance of the resulting evolutionary filtering algorithms is demonstrated in two different settings. In the first, both group and target properties are estimated whereas in the second, which consists of a very large number of targets, only the clustering structure is maintained.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download
Contributor : François Septier <>
Submitted on : Monday, April 15, 2013 - 11:36:04 AM
Last modification on : Tuesday, April 16, 2013 - 2:02:38 PM
Long-term archiving on : Tuesday, July 16, 2013 - 2:25:10 AM


Files produced by the author(s)




François Septier, Avishy Carmi, Sze Kim Pang, Simon Godsill. Multiple Object Tracking Using Evolutionary MCMC-Based Particle Algorithms. 15th IFAC Symposium on System Identification, (SYSID 2009), Jul 2009, Saint-Malo, France. ⟨10.3182/20090706-3-FR-2004.00132⟩. ⟨hal-00566628⟩



Record views


Files downloads