Efficiency and sensitivity of methods for assessing ambiguity in data association decisions

The central problem in multitarget, multisensor surveillance is that of determining which reports from separate sensors arise from common objects. Due to stochastic errors in the source reports, there may be multiple data association hypotheses with similar likelihoods. Moreover, established methods for performing data association make fundamental modeling assumptions that hold only approximately in practice. For these reasons, it is beneficial to include some measure of uncertainty, or ambiguity, when reporting association decisions. In this paper, we perform an analysis of the benefits versus runtime performance of three methods of producing ambiguity estimates for data association: enumeration of the k-best data association hypotheses, importance sampling, and Markov Chain Monte Carlo estimation. In addition, we briefly examine the sensitivity of ambiguity estimates to violations of the stochastic model used in the data association procedure.

[1]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[2]  Chee Chong,et al.  Evaluation of a posteriori probabilities of multi-frame data association hypotheses , 2007, SPIE Optical Engineering + Applications.

[3]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[4]  S. Miller,et al.  Short-term ambiguity assessment to augment tracking data association information , 2005, 2005 7th International Conference on Information Fusion.

[5]  S. Sastry,et al.  A polynomial-time approximation algorithm for joint probabilistic data association , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  Aubrey B. Poore,et al.  Joint MAP bias estimation and data association: algorithms , 2007, SPIE Optical Engineering + Applications.

[7]  Songhwai Oh,et al.  Markov chain Monte Carlo data association for general multiple-target tracking problems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Aubrey B. Poore,et al.  Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking , 1994, Comput. Optim. Appl..

[9]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[10]  Krishna R. Pattipati,et al.  M-best SD assignment algorithm with application to multitarget tracking , 1998, Defense, Security, and Sensing.

[11]  Y. Bar-Shalom,et al.  m-best S-D assignment algorithm with application to multitarget tracking , 2001 .

[12]  Yaacov Ritov,et al.  Tracking Many Objects with Many Sensors , 1999, IJCAI.

[13]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

[14]  Mark Jerrum,et al.  The Markov chain Monte Carlo method: an approach to approximate counting and integration , 1996 .