An LP-based algorithm for the data association problem in multitarget tracking

Computers and Operations Research

Volumn 30, Issue 7, 2003, Pages 1067-1085

  Storms, P P A ^a   Spieksma, F C R ^b  

^a Acklin BV   (Netherlands)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Data association; Linear programming; Multitarget tracking

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; SURVEILLANCE RADAR;

MULTITARGET TRACKING;

OPERATIONS RESEARCH;

ALGORITHM;

EID: 0037410714     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00057-6     Document Type: Article

References (17)

1. Storms PPA, Spieksma FCR. An LP-based algorithm for the data association problem in multitarget tracking. Proceedings of the Third International Conference on Information Fusion, vol. 1:TuD2, 2000. p. 10-6.
2. Reid DB. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control 1979;AC-24(6).
3. Volgenant A, Tesselaar B, Absil FGJ. Clustering in doelvolgalgoritmen van radarsystemen. Kwantitatieve Methoden 2001;67:27-49 ((in Dutch)).
4. Pierskalla WP. The multidimensional assignment problem. Operations Research 1968;16:422-31.
5. Morefield L. Application of 0-1 integer programming to multitarget tracking problems. IEEE Transactions on Automatic Control 1977;AC-22:302-12.
6. Bojilov LV. Some algorithms for solving assignment problem in multisensor multitarget tracking. Comptes rendus de l'Academie bulgare des Sciences 1994;47:65-8.
7. Deb S, Yeddanapudi M, Pattipati K, Bar-Shalom Y. Generalised S-D assignment algorithm for multisensor-multitarget state estimation. IEEE Transactions on Aerospace and Electronic Systems 1997;33:523-38.
8. Pattipati KR, Deb S, Bar-Shalom Y, Washburn RB. Passive multisensor data association using a new relaxation algorithm. In: Bar-Shalom Y, editor. Multitarget-multisensor tracking: advanced applications. Norwood: Artech House, 1990. p. 219-46.
9. Poore AB. Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking. Computational Optimization and Applications 1994;3:27-57.
10. Poore AB, Rijavec N. A Langrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking. SIAM Journal on Optimization 1993;3:554-63.
11. Poore AB, Rijavec N. A numerical study of some data association problems arising in multitarget tracking. In: Hager WW, Hearn DW, Pardalos PM, editors. Large Scale optimization. Boston: Kluwer Academic Publishers, 1994. p. 347-70.
12. Poore AB, Robertson AJ. A new multidimensional data association algorithm for multisensor-multitarget tracking. SPIE 1995;2561:448-59.
13. Storms PPA. A multidimensional assignment approach to multitarget tracking. Master's Thesis, Maastricht University, 1998.
14. Queyranne M, Tardella F, Spieksma FCR. A general class of greedily solvable linear programs. Mathematics of Operations Research 1998;23:892-908.
15. Dantzig GB. Linear programming and extensions. Princeton, NJ: Princeton University Press, 1963.
16. Parker RG, Rardin RL. Discrete optimization. New York: Academic Press, 1988.
17. Miller JL, Franz LS. A binary rounding heuristic for multi-period variable-task duration assignment problems. Computers and Operations Research 1996;23:819-28.