Bayesian Sequential Track Formation

This paper presents a theoretical framework for track building in multiple-target scenarios from the Bayesian point of view. It is assumed that the number of targets is fixed and known. We propose two optimal methods for building tracks sequentially. The first one uses the labelling of the current multitarget state estimate that minimizes the mean-square labeled optimal subpattern assignment error. This method requires knowledge of the posterior density of the vector-valued state. The second assigns the labeling that maximizes the probability that the current multi-target state estimate is optimally linked with the available tracks at the previous time step. In this case, we only require knowledge of the random finite-set posterior density without labels.

[1]  Ángel F. García-Fernández,et al.  Particle filter for extracting target label information when targets move in close proximity , 2011, 14th International Conference on Information Fusion.

[2]  Felix Govaers,et al.  On Accumulated State Densities with applications to out-of-sequence measurement processing , 2009, 2009 12th International Conference on Information Fusion.

[3]  Uwe D. Hanebeck,et al.  Calculating some exact MMOSPA estimates for particle distributions , 2012, 2012 15th International Conference on Information Fusion.

[4]  Peter Willett,et al.  An approximate Minimum MOSPA estimator , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  D.J. Salmond,et al.  Mixture Reduction Algorithms for Point and Extended Object Tracking in Clutter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Branko Ristic,et al.  A Metric for Performance Evaluation of Multi-Target Tracking Algorithms , 2011, IEEE Transactions on Signal Processing.

[7]  Paolo Braca,et al.  Asymptotic Efficiency of the PHD in Multitarget/Multisensor Estimation , 2013, IEEE Journal of Selected Topics in Signal Processing.

[8]  Henk A. P. Blom,et al.  Permutation invariance in Bayesian estimation of two targets that maneuver in and out formation flight , 2009, 2009 12th International Conference on Information Fusion.

[9]  Lennart Svensson,et al.  A Bayesian look at the optimal track labelling problem , 2012 .

[10]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[11]  Franziska Hoffmann,et al.  Spatial Tessellations Concepts And Applications Of Voronoi Diagrams , 2016 .

[12]  Peter Willett,et al.  Developing a Real-Time Track Display That Operators Do Not Hate , 2011, IEEE Transactions on Signal Processing.

[13]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[14]  Henk A. P. Blom,et al.  Decomposed particle filtering and track swap estimation in tracking two closely spaced targets , 2011, 14th International Conference on Information Fusion.

[15]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[16]  Peter Willett,et al.  Set JPDA Filter for Multitarget Tracking , 2011, IEEE Transactions on Signal Processing.

[17]  Peter Willett,et al.  The Set MHT , 2011, 14th International Conference on Information Fusion.

[18]  Ángel F. García-Fernández,et al.  Labelled OSPA metric for fixed and known number of targets , 2014, ArXiv.

[19]  Hans Driessen,et al.  Tracking closely spaced targets: Bayes outperformed by an approximation? , 2008, 2008 11th International Conference on Information Fusion.

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

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

[22]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[23]  Ba-Ngu Vo,et al.  Tracking an unknown time-varying number of speakers using TDOA measurements: a random finite set approach , 2006, IEEE Transactions on Signal Processing.

[24]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[25]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[26]  Ángel F. García-Fernández,et al.  Two-Layer Particle Filter for Multiple Target Detection and Tracking , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Peter Willett,et al.  Shooting two birds with two bullets: How to find Minimum Mean OSPA estimates , 2010, 2010 13th International Conference on Information Fusion.

[28]  Mark R. Morelande,et al.  Two linear complexity particle filters capable of maintaining target label probabilities for targets in close proximity , 2012, 2012 15th International Conference on Information Fusion.