Efficient Evaluation of Target Tracking Using Entropic Optimal Transport

Visa enkel post
dc.contributor.authorNevelius Wernholm, Viktor
dc.contributor.authorWärnsäter, Alfred
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.examinerRingh, Axel
dc.contributor.supervisorRingh, Axel
dc.contributor.supervisorAndersson, Adam
dc.contributor.supervisorLjung, Per
dc.date.accessioned2024-06-28T11:18:17Z
dc.date.available2024-06-28T11:18:17Z
dc.date.issued2024
dc.date.submitted
dc.description.abstractMultiple target tracking deals with the task of estimating targets which appear, disappear, and move within a scene, given data from noisy measurements. To solve this task, a wide range of algorithms can be employed. In order to assess the performance of such algorithms, the so-called GOSPA metric for trajectories can be applied. This metric is formulated as an optimization problem, which has proven computationally demanding for large problem instances. In this thesis, we reformulate this metric in two different ways to obtain optimization problems with optimal transport structure. Following a recent breakthrough in computational optimal transport, we introduce entropic regularization into these formulations. For the regularized problems, we derive and present two numerical algorithms for finding approximate solutions. We test the performance of each algorithm on simulated data with regards to accuracy and computational efficiency. The numerical results suggest that the regularization can be made small enough to allow for an adequate approximation of the GOSPA metric for trajectories while simultaneously allowing a satisfactory convergence rate. Lastly, we compare the running time of our most efficient algorithm with that of a conventional linear programming solver. If a small approximation error is allowed, we find that our algorithm scales better both when the number of trajectories in the data increases, and when the number of considered time steps in the data increases.
dc.identifier.coursecodeMVEX03
dc.identifier.urihttp://hdl.handle.net/20.500.12380/308121
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectmultiple target tracking, GOSPA metric, convex optimization, duality, optimal transport, tensor optimization problem, network flow problem, entropic regularization, coordinate ascent, Sinkhorn iterations
dc.titleEfficient Evaluation of Target Tracking Using Entropic Optimal Transport
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster's Thesisen
dc.type.uppsokH
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
Master_Thesis_Alfred Wärnsäter_Viktor Nevelius Wernholm_2024.pdf
Storlek:
1.18 MB
Format:
Adobe Portable Document Format
Beskrivning:
Ladda ner
License bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
license.txt
Storlek:
2.35 KB
Format:
Item-specific license agreed upon to submission
Beskrivning:
Ladda ner
Samling
Examensarbeten för masterexamen