• 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