An LP-based algorithm for the data association problem in multitarget tracking
Computers and Operations Research
Discrete Applied Mathematics
Some assignment problems arising from multiple target tracking
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
In this paper, we discuss a data association problem arising from multitarget tracking. We formulate the problem as a multi-dimensional assignment problem and propose a polynomial time 1.8-approximation algorithm for simple case. We also propose a 3.7-approximation algorithm for general cases.