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

Proceedings of the 3rd International Conference on Information Fusion, FUSION 2000

Volumn 1, Issue , 2000, Pages

  Storms, P ^a   Spieksma, F ^b  

^a Department of Systems Architecture and Design Hollandse Signaalapparatem BV   (Netherlands)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

data association; linear programming; Tracking

Indexed keywords

ALGORITHMS; INFORMATION FUSION; ITERATIVE METHODS; LINEAR PROGRAMMING; SURFACE DISCHARGES;

COMPACT FORMULATIONS; COMPUTATIONAL EXPERIMENT; DATA ASSOCIATION; DATA ASSOCIATION PROBLEM; LINEAR PROGRAMMING RELAXATION; MULTI-TARGET TRACKING; MULTIPLE TARGET TRACKING; SLIDING WINDOW TECHNIQUES;

INTEGER PROGRAMMING;

EID: 0242477375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IFIC.2000.862699     Document Type: Conference Paper

References (16)

1. L.V. Bojilov. Some algorithms for solving assignment problem in multisensor multitarget tracking. Comptes rendus de I'Academie bulgare des Sciences, 47:65-68, 1994.
2. G.B. Dantzig. Linear Programming and Extensions. Princeton University Press, 1963.
3. S. Deb, M. Yeddanapudi, K. Pattipati, and Y. Bar-Shalom. Generalised S-D assignment algorithm for multisensor-multitarget state estimation. IEEE Transactions on Aerospace and Electronic Systems, Vol. 33(2):523-538, April 1997.
4. J.L. Miller and L.S. Frank. A binary rounding heuristic for multi-period variable-task duration assignment problems. Computers and Operations Research, 23:819-828, 1996.
5. L. Morefield. Application of 0-1 integer programming to multitarget tracking problems. IEEE Transactions on Automatic Control, Vol. AC- 22:302-312, 1977.
6. R.A. Murphey, P.M. Pardalos, and L. Pitsoulis. A greedy randomized adaptive search procedure forthe multitarget multisensor tracking problem. DI- MACS Series in Discrete Mathematics and Theo-retical Computer Science, 40:277-301, 1998.
7. R.G. Parker and R.L. Rardin. Discrete Optimization. Academic Press, 1988.
8. K.R. Pattipati, S. Deb, Y. Bar-Shalom, and R.B. Washburn. Passive multisensor data association using a new relaxation algorithm. Norwood, 1990.
9. W.P. Pierskalla. The multidimensional assignment problem. Operations Research, 16:422-431, 1968.
10. A.B. Poore. Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking. Computational Optimization and Applications, Vol. 3:27-57, 1994.
11. A.B. Poore and N. Rijavec. A Langrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking. SI AM Journal on Optimization, Vol. 3(No. 3):554-563, August 1993.
12. A.B. Poore and N. Rijavec. A numerical study of some data association problems arising from multitarget tracking. Large Scale Optimization: State of the AH, pages 339-361, 1994.
13. A.B. Poore and A.J. Robertson. A new multidimensional data association algorithm for multisensor-multitarget tracking. SPIE, Vol. 2561:448-459, 1995.
14. M. Queyranne, F. Tardella, and F.C.R. Spieksma. A general class of greedily solvable linear pro- grains. Mathematics of Operations Research, 23:892-908, 1998.
15. D.B. Reid. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, Vol. AC-24(No. 6), December 1979.
16. P. Storms. A Multidimensional Assignment Approach to Multi Target Tracking. Master's Thesis, Maastricht University, 1998.