On Finding Ranked Assignments with Application to Multitarget Tracking and Motion Correspondence

IEEE Transactions on Aerospace and Electronic Systems

Volumn 31, Issue 1, 1995, Pages 486-489

  Cox, Ingemar J ^a   Miller, Matt L ^b  

^a NEC LABORATORIES AMERICA   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; LINEARIZATION; OPTIMIZATION; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; SIGNAL FILTERING AND PREDICTION; TRACKING (POSITION);

ASSOCIATION COST MATRIX; DATA ASSOCIATION; JOINT PROBABILISTIC ASSOCIATION FILTER; LINEAR ASSIGNMENT PROBLEM; MOTION CORRESPONDENCE; MULTIPLE HYPOTHESIS FILTER; MULTITARGET TRACKING; RANKED ASSIGNMENTS;

ALGORITHMS;

EID: 0029221641     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/7.366332     Document Type: Article

References (11)

1. Brogan, W. L. (1989) Algorithm for ranked assignments with applications to multiobject tracking. IEEE Journal of Guidance, 12, 3 (1989), 357-364.
2. Bar-Shalom, Y., and Fortmann, T. E. (1988) Tracking and Data Association. New York: Academic Press, 1988.
3. Collins, J. B., and Uhlmann, J. K. (1992) Efficient gating in data association with multivariate distributed states. IEEE Transactions on Aerospace and Electronic Systems, 28, 3 (1992), 909-915.
4. Danchick, R., and Newnam, G. E. (1993) A fast method for finding the exact n-best hypotheses for multitarget tracking. IEEE Transactions on Aerospace and Electronic Systems, 29, 2 (1993), 555-560.
5. Mine, H. (1978) Encyclopedia of Mathematics and Its Applications, Vol. 6, Permanents. Reading, MA: Addison-Wesley, 1978.
6. Murty, K. G. (1968) An algorithm for ranking all the assignments in order of increasing cost. Operations Research, 16 (1968), 682-687.
7. Nagarajan, V., Chidambara, M. R., and Sharma, R. N. (1987) Combinatorial problems in multitarget tracking—A comprehensive survey. IEE Proceedings, Pt. F, 134, 1 (1987), 113-118.
8. Papadimitriou, C. H., and Steiglitz, K. (1982) Combinatorial Optimization. Englewood Cliffs, NJ: Prentice-Hall, 1982.
9. Reid, D. B. (1979) An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, AC-24, 6 (Dec. 1979), 843-854.
10. Ullman, S. (1979) The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
11. Valiant, L. G. (1979) The complexity of computing the permanent. In Theoretical Computer Science, 8 (1979), 189-201.