Generalized optimal sub-pattern assignment metric

Abstract

This paper presents the generalized optimal sub-pattern assignment (GOSPA) metric on the space of finite sets of targets. Compared to the well-established optimal sub-pattern assignment (OSPA) metric, GOSPA is unnormalized as a function of the cardinality and it penalizes cardinality errors differently, which enables us to express it as an optimisation over assignments instead of permutations. An important consequence of this is that GOSPA allows us to penalize localization errors for detected targets and the errors due to missed and false targets, as indicated by traditional multiple target tracking (MTT) performance measures, in a sound manner. In addition, we extend the GOSPA metric to the space of random finite sets, which is important to evaluate MTT algorithms via simulations in a rigorous way.

The paper received the Jean Pierre Le Cadre best paper award at the 20th International Conference on Information Fusion, July 2017. A Matlab implementation of the proposed GOSPA metric is available in https://github.com/abusajana/GOSPA Also visit https://youtu.be/M79GTTytvCM for a 15-min presentation about the paper

Cited by in corpus (24)

• A Belief Propagation Algorithm for Multipath-Based SLAM
• Poisson multi-Bernoulli conjugate prior for multiple extended object filtering
• The LOCATA Challenge: Acoustic Source Localization and Tracking
• A metric on the space of finite sets of trajectories for evaluation of multi-target tracking algorithms
• Scalable Detection and Tracking of Geometric Extended Objects
• Trajectory PHD and CPHD filters
• A Review of Testing Object-Based Environment Perception for Safe Automated Driving
• A Poisson multi-Bernoulli mixture filter for coexisting point and extended targets
• Poisson multi-Bernoulli mixture filter with general target-generated measurements and arbitrary clutter
• Classification-Aided Multitarget Tracking Using the Sum-Product Algorithm
• Tracking multiple spawning targets using Poisson multi-Bernoulli mixtures on sets of tree trajectories
• Data-driven clustering and Bernoulli merging for the Poisson multi-Bernoulli mixture filter
• An Uncertainty-Aware Performance Measure for Multi-Object Tracking
• Cell Multi-Bernoulli (Cell-MB) Sensor Control for Multi-object Search-While-Tracking (SWT)
• Graph-based sequential beamforming
• Framework for Network-Constrained Tracking of Cyclists and Pedestrians
• Multiple Object Trajectory Estimation Using Backward Simulation
• Non-myopic GOSPA-driven Gaussian Bernoulli Sensor Management
• Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes
• Dirichlet process approach for radio-based simultaneous localization and mapping
• Distributed Poisson multi-Bernoulli filtering via generalised covariance intersection
• Gaussian multi-target filtering with target dynamics driven by a stochastic differential equation
• The Mean of Multi-Object Trajectories
• Poisson multi-Bernoulli mixture filter for trajectory measurements