An interior point linear programming approach to two-scan data association

IEEE Transactions on Aerospace and Electronic Systems

Volumn 35, Issue 2, 1999, Pages 474-490

  Xinliang, L I ^a,b   Luo, Zhi Quan ^c,d   Max Wong, K ^d,e   Eloibosse, ^a,b  

^a Communications Research Laboratory ^*  (Canada)

^b DEFENCE RESEARCH AND DEVELOPMENT CANADA VALCARTIER   (Canada)

^c IBM TORONTO LAB   (Canada)

^d MCMASTER UNIVERSITY   (Canada)

^e CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0742326431     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/7.766930     Document Type: Article

References (28)

1. Bar-Shalom, Y., and Fortmann, T. E. (1988) Tracking and Data Association. Boston: Academic Press, 1988.
2. Bar-Shalom, Y. (1992) Multi-Target Multi-Sensor Tracking: Applications and Advances. Boston: Artech House, 1992.
3. Blackman, S. S. (1986) Multiple-Target Tracking with Radar Applications. Boston: Artech House, 1986.
4. Box, G. E., and Tiao, G. C. (1973) Bayesian Inference in Statistical Analysis. Reading, MA: Addison-Wesley, 1973.
5. Burgeois, F., et al. (1971) An extension of the Munkres algorithm for the assignment problem to rectangular matrices. Communications of the ACM, 14 (1971), 802-806.
6. Deb, S., Yeddanapudi, M, Pattipati, K., and Bar-Shalom, Y. (1997) A generalized S-D assignment algorithm for multisensor-multitarget state estimation. IEEE Transactions on Aerospace and Electronic Systems, 33, 2 (Apr. 1997), 523-537.
7. Drummond, O. E. (1993) Multiple target tracking with multiple frame, probabilistic data association. SPIE Proceedings, 1954 (1993), 394-405.
8. Drummond, O. E. (1995) Multiple sensor tracking with multiple frame, probabilistic data association. SPIE Proceedings, 2561 (1995), 322-336.
9. Fitzgerald, R. J. (1986) Development of practical PDA logic for tracking by microprocessor. In Proceedings of the American Controls Conference, Seattle, WA, 1986, 889-898.
10. Garey, M., and Johnson, D. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman, 1979.
11. Hall, D. L. (1992) Mathematical Techniques in Multi-Sensor Data Fusion. Boston: Artech House, 1992.
12. Karmarkar, N. K. (1984) A new polynomial time algorithm for linear programming. Combinatorica, 4 (1984), 163-174.
13. Lawler, E. L. (1976) Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart and Winston, 1976.
14. Mizuno, S., Todd, M. J., and Ye, Y. (1993) On adaptive-step primal-dual interior-point algorithms for linear programming. Mathematics of Operations Research, 18 (1993), 964-981.
15. Morefield, C. L. (1977) Application of 0-1 integer programming to multitarget tracking problems. IEEE Transactions on Automatic Control, AC-2 (June 1977), 302-312.
16. Mori, S., Chang, K.-C, Chong, C.-Y, and Dünn, K. P. (1989) Tracking performance evaluation: Prediction of track purity. Proceedings of the SP1E, 1096, Signal and Data Processing of Small Targets 1989, 1989.
17. Papadimitriou, C. H., and Steiglitz, K. (1982) Combinatorial Optimization. Englewood Cliffs, NJ: Prentice-Hall, 1982.
18. Pattipati, K. R., Deb, S., Bar-Shalom, Y, and Washburn, R. B. (1992) A new relaxation algorithm and passive sensor data association. IEEE Transactions on Automatic Control, 37, 2 (1992), 198-213.
19. Poore, A. B. (1994) Multi-dimensional assignment formulation of data association problems arising from multitarget tracking and multisensor data fusion. Computational Optimization and Applications, 3 (1994), 27-57.
20. Poore, A. B. (1995) Multi-dimensional assignments and multitarget tracking. In I. J. Cox, P. Hansen, and B. Julesz, Partitioning Data Sets, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 19. Providence, RI: American Mathematical Society, 1995, 169-198.
21. Poore, A. B., and Rijavec, N. (1991) Multi-target tracking and multidimensional assignment problems. In Proceedings of the SPIE Signal and Data Processing of Small Targets 1991, Orlando, FL, 1991, 345-356.
22. Poore, A. B., and Rijavec, N. (1991) The data association problem in multi-target tracking and multidimensional assignment problems. In Proceedings of the SDI Panels on Tracking, 2 (1991), 3-29-3.50.
23. Poore, A. B., and Rijavec, N. (1991) Multi-target tracking, multidimensional assignment problems and Lagrangian relaxation. In Proceedings of the SDI Panels on Tracking, 2 (1991), 3-51-3-74.
24. Poore, A. B., and Robertson III, A. J. (1995) A new multi-dimensional data association algorithm for multisensor-multitarget tracking. In O. E. Drummond (Ed.), Signal and Data Processing of Small Targets, Proceedings of SPIE, 1995, 448-459.
25. Poore, A. B., and Robertson III, A. J. (1997) A new class of Lagrangian relaxation based algorithms for a class of multi-dimensional assignment problems. Computational Optimization and Applications, 8 (1997), 129-150.
26. Reid, D. B. (1979) An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, 24, 6 (1979), 843-854.
27. Roecker, J. A. (1994) A class of near optimal JPDA algorithms. IEEE Transactions on Aerospace and Electronic Systems, 30, 2 (1994), 504-510.
28. Ye, Y, Todd, M., and Mizuno, S. (1994) An O(√nL) iteration homogeneous and self-dual linear programming algorithm. Mathematics of Operations Research, 19, 1 (1994), 53-67.