Bayesian Tracking and Parameter Learning for Non-Linear Multiple Target Tracking Models

This paper proposes a new Bayesian tracking and parameter learning algorithm for non-linear and non-Gaussian multiple target tracking (MTT) models. A Markov chain Monte Carlo (MCMC) algorithm is designed to sample from the posterior distribution of the target states, birth and death times, and association of observations to targets, which constitutes the solution to the tracking problem, as well as the model parameters. The numerical section presents performance comparisons with several competing techniques and demonstrates significant performance improvements in all cases.

[1]  Ajay Jasra,et al.  Markov Chain Monte Carlo Methods and the Label Switching Problem in Bayesian Mixture Modeling , 2005 .

[2]  Sinan Yildirim,et al.  Calibrating the Gaussian multi-target tracking model , 2014, Statistics and Computing.

[3]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[4]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[6]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[7]  S. Shankar Sastry,et al.  Markov Chain Monte Carlo Data Association for Multi-Target Tracking , 2009, IEEE Transactions on Automatic Control.

[8]  Robin J. Evans,et al.  A Particle Marginal Metropolis-Hastings Multi-Target Tracker , 2014, IEEE Transactions on Signal Processing.

[9]  Simon J. Godsill,et al.  An approximate likelihood method for estimating static parameters in multi-target tracking models , 2009 .

[10]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[11]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[12]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[13]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[14]  Discussion on the paper by Andrieu, Doucet and Holenstein , 2004 .

[15]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[16]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[17]  Nicolas Chopin,et al.  SMC2: an efficient algorithm for sequential analysis of state space models , 2011, 1101.1528.

[18]  A. Doucet,et al.  On-Line Parameter Estimation in General State-Space Models , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  Sumeetpal S. Singh,et al.  A Bayesian approach to tracking in single molecule fluorescence microscopy , 2008 .

[20]  P. Moral,et al.  Sequential Monte Carlo samplers , 2002, cond-mat/0212648.

[21]  A. Sergé,et al.  Dynamic multiple-target tracing to probe spatiotemporal cartography of cell membranes , 2008, Nature Methods.

[22]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[23]  A. Doucet,et al.  Particle Markov chain Monte Carlo methods , 2010 .

[24]  J. Vermaak,et al.  A hybrid approach for online joint detection and tracking for multiple targets , 2005, 2005 IEEE Aerospace Conference.

[25]  Sumeetpal S. Singh,et al.  On the Particle Gibbs Sampler , 2013 .

[26]  Anthony Lee,et al.  The Alive Particle Filter , 2013 .

[27]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.