Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.09449 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910962572853248 |
|---|---|
| author | Wernholm, Viktor Nevelius Wärnsäter, Alfred Ringh, Axel |
| author_facet | Wernholm, Viktor Nevelius Wärnsäter, Alfred Ringh, Axel |
| contents | In multiple target tracking, it is important to be able to evaluate the performance of different tracking algorithms. The trajectory generalized optimal sub-pattern assignment metric (TGOSPA) is a recently proposed metric for such evaluations. The TGOSPA metric is computed as the solution to an optimization problem, but for large tracking scenarios, solving this problem becomes computationally demanding. In this paper, we present an approximation algorithm for evaluating the TGOSPA metric, based on casting the TGOSPA problem as an unbalanced multimarginal optimal transport problem. Following recent advances in computational optimal transport, we introduce an entropy regularization and derive an iterative scheme for solving the Lagrangian dual of the regularized problem. Numerical results suggest that our proposed algorithm is more computationally efficient than the alternative of computing the exact metric using a linear programming solver, while still providing an adequate approximation of the metric. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_09449 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fast computation of the TGOSPA metric for multiple target tracking via unbalanced optimal transport Wernholm, Viktor Nevelius Wärnsäter, Alfred Ringh, Axel Optimization and Control Computer Vision and Pattern Recognition Systems and Control In multiple target tracking, it is important to be able to evaluate the performance of different tracking algorithms. The trajectory generalized optimal sub-pattern assignment metric (TGOSPA) is a recently proposed metric for such evaluations. The TGOSPA metric is computed as the solution to an optimization problem, but for large tracking scenarios, solving this problem becomes computationally demanding. In this paper, we present an approximation algorithm for evaluating the TGOSPA metric, based on casting the TGOSPA problem as an unbalanced multimarginal optimal transport problem. Following recent advances in computational optimal transport, we introduce an entropy regularization and derive an iterative scheme for solving the Lagrangian dual of the regularized problem. Numerical results suggest that our proposed algorithm is more computationally efficient than the alternative of computing the exact metric using a linear programming solver, while still providing an adequate approximation of the metric. |
| title | Fast computation of the TGOSPA metric for multiple target tracking via unbalanced optimal transport |
| topic | Optimization and Control Computer Vision and Pattern Recognition Systems and Control |
| url | https://arxiv.org/abs/2503.09449 |