A new performance metric for multiple target tracking based on optimal subpattern assignment

This paper proposes a new metric based on the Optimal Sub-pattern Assignment (OSPA) metric for evaluating the performance of multiple target tracking algorithms. It is shown in this paper that by considering the properties of false tracks, missing tracks and miss-detections, the minimization of all distances between tracks enables performance evaluation of multi-target algorithms in a more comprehensive manner than is possible with the OSPA metric for track (OSPAT) introduced by Ristic et al.

[1]  Oliver E. Drummond,et al.  Performance metrics for multiple-sensor multiple-target tracking , 2000, SPIE Defense + Commercial Sensing.

[2]  Oliver E. Drummond,et al.  Performance evaluation methods for multiple-target-tracking algorithms , 1991, Defense, Security, and Sensing.

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

[4]  B. Ristic.  A tool for track-while-scan algorithm evaluation , 1999, 1999 Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium. Proceedings (Cat. No.99EX251).

[5]  Darko Musicki,et al.  Joint Integrated Probabilistic Data Association - JIPDA , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

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

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

[8]  Ronald P. S. Mahler,et al.  Multitarget miss distance via optimal assignment , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[10]  Samuel J. Davey,et al.  Performance Assessment of Tracking Systems , 1996, Fourth International Symposium on Signal Processing and Its Applications.

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

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

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