A comparison of two algorithms for determining ranked assignments with application to multitarget tracking and motion correspondence

IEEE Transactions on Aerospace and Electronic Systems

Volumn 33, Issue 1, 1997, Pages 295-301

  Cox, Ingemar J ^a   Miller, Matt L ^a   Danchick, Roy ^a   Newnam, G E ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA PROCESSING; MISSILES; PROBABILITY; REAL TIME SYSTEMS; SENSORS; TRACKING (POSITION);

ELECTROOPTICAL SENSOR SIMULATION; MOTION CORRESPONDENCE; MULTI TARGET TRACKING; RANDOMLY GENERATED DATA; RANKED SET ASSIGNMENTS; REAL TIME DATA ASSOCIATION;

ALGORITHMS;

EID: 0030733627     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/7.570789     Document Type: Article

References (21)

1. Danchick, R., and Newnam, G. E. (1993) A fast method for finding the exact TV-best hypotheses for multitarget tracking. IEEE Transactions on Aerospace and Electronic Systems, 29, 2 (1993), 555-560.
2. Murty, K. G. (1968) An algorithm for ranking all the assignments in order of increasing cost. Operations Research, 16 (1968), 682-687.
3. Cox, I. J., and Miller, M. L. (1995) On finding ranked assignments with application to multi-target tracking and motion correspondence. IEEE Transactions on Aerospace and Electronic Systems, 32, 1 (1995), 486-489.
4. Bar-Shalom, Y., and Fortmann, T. E. (1988) Tracking and Data Association. New York: Academic Press, 1988.
5. Reid, D. B. (1979) An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, AC-24 (Dec. 1979), 843-854.
6. Ullman, S. (1979) The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
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. Brogan, W. L. (1989) Algorithm for ranked assignments with applications to multiobject tracking. IEEE Journal of Guidance, 12, 3 (1989), 357-364.
9. Bogler, P. L. (1990) Radar Principles With Applications to Tracking Systems. New York: Wiley, 1990.
10. Goldberg, A. V., and Kennedy, R. (1993) An efficient cost scaling algorithm for the assignment problem. Technical report, STAN-CS-93-1481, Department of Computer Science, Stanford University, Stanford, CA, 1993.
11. Jonker, R., and Volgenant, A. (1987) A shortest path algorithm for dense and sparse linear assignment problems. Computing, 38 (1987), 325-340.
12. Hopcroft, J. E., and Karp, R. M. (1973) SIAM Journal of Computing, 2 (1973), 225-231.
13. Micali, S., and Vazirani, V. V. (1980) An O(y'|K|[£|) algorithm for finding maximum matching in general graphs. In Proceedings of the 21si IEEE Annual Symposium on Foundations of Computer Science, 1980, 17-27.
14. Matsui, T., Tamura, A., and Ikebe, Y. (1994) Algorithms for finding the fcth best valued assignment. Discrete Applied Mathematics, 50 (1994), 283-296.
15. Chegireddy, C. R., and Harnacher, H. W. (1987) Algorithms for finding the fc-best perfect matchings. Discrete Applied Mathematics, 18 (1987), 155-165.
16. Poore, A. B. (1995) Multidimensional assignments and multitarget tracking. In I. J. Cox, P. Hansen, and B. Julesz (Eds.), Partitioning Data Sets. American Mathematical Society, 1995.
17. Deb, S., Pattipati, K. R., Bar-Shalom, Y, and Tsaknakis, H. (1992) A new algorithm for the generalized multidimensional assignment problem. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 1 (1992), 249-254.
18. Golberg, A. V., and Kennedy, R. (1993) An efficient cost scaling algorithm for the assignment problem. Technical report, Stanford University, Stanford, CA, 1993.
19. Miller, M. L., Stone, H. S., and Cox, I. J. (1995) Optimizations to Murty's algorithm for determining a ranked set of assignments. Technical report, NEC Research Institute, 1995.
20. Kühn, H. W. (1955) The Hungarian method for the assignment problem. Naval Research Logistical Quarterly, 2 (1955), 83-97.
21. 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).