OSPA(2): Using the OSPA metric to evaluate multi-target tracking performance

Abstract

The optimal sub-pattern assignment (OSPA) metric is a distance between two sets of points that jointly accounts for the dissimilarity in the number of points and the values of the points in the respective sets. The OSPA metric is often used for measuring the distance between two sets of points in Euclidean space. A common example is in multi-target filtering, where the aim is to estimate the set of current target states, all of which have the same dimension. In multi-target tracking (MTT), the aim is to estimate the set of target tracks over a period of time, rather than the set of target states at each time step. In this case, it is not sufficient to analyse the multi-target filtering error at each time step in isolation. It is important that a metric for evaluating MTT performance accounts for the dissimilarity between the overall target tracks, which are generally of different dimensions. In this paper, we demonstrate that MTT error can be captured using the OSPA metric to define a distance between two sets of tracks.