|Title||Toward an optimal solution for multitarget tracking|
|Publication Type||Conference Paper|
|Year of Publication||2007|
|Authors||N Kachouie, N., and P. Fieguth|
|Conference Name||2007 IEEE International Conference on Image Processing|
|Keywords||computational complexity, joint probabilistic data association, linear programming, multitarget tracking, NP-hard problem, optimal solution, optimization method, probability, sensor fusion, target tracking|
There are ever increasing number of applications of multi-target tracking and considerable research has been conducted to solve this problem. Multi-target tracking is a NP-hard problem and almost all of the present multi-target tracking algorithms are sub-optimal by finding the solution in a reduced hypothesis space. In this paper we introduce a new approach toward finding the optimal single frame solution for general multi-target tracking problem. Our proposed method finds the optimal solution using linear programming optimization method. The proposed method has been successfully applied to synthetic and real data.
Toward an optimal solution for multitarget tracking