Algorithm for ranked assignments with applications to multiobject tracking

Journal of Guidance, Control, and Dynamics

Volumn 12, Issue 3, 1989, Pages 357-364

  Brogan, William L ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL PROGRAMMING; SENSORS;

MULTIOBJECT TRACKING; RECURSIVE ASSIGNMENT ALGORITHM; SEQUENTIAL ALGORITHM; STRATEGIC DEFENSE INITIATIVE MEASUREMENT-ASSIGNMENT;

MATHEMATICAL TECHNIQUES;

EID: 0024656966     PISSN: 07315090     EISSN: None     Source Type: Journal    
DOI: 10.2514/3.20416     Document Type: Article

References (10)

1. Munkrcs, J., “Algorithm for the Assignment and Transportation Problems,” Journal of the Society for Industrial and Applied Mathematics, Vol. 5, March 1957, pp. 32-38.
2. Silver, R., “An Algorithm for the Assignment Problem,” Communications of the ACM, Vol. 3, Nov. 1960, pp. 605, 606.
3. Bourgeouis, F. and Lassalle, J.-C., “An Extension of the Munkres Algorithm for the Assignment Problem to Rectangular Matrices,” Communications of the ACM, Vol. 14, Dec. 1971, pp. 802-804.
4. Stephens, P. A. and Krupa, N. R., “A Sparse Matrix Technique for the Munkres Algorithm,” Proceedings of the 1979 Summer Computer Simulation Conference, American Federation of Information Processing Societies, Toronto, Canada, July 1979, pp. 44-47.
5. Wong, J. K., “A New Implementation of an Algorithm for the Optimal Assignment Problem: An Improved Version of Munkres’ Algorithm,” BIT (Sweden), Vol. 19, No. 3, 1979, pp. 418-124.
6. Morefield, C. L., “Application of 0-1 Integer Programming to a Track Assembly Problem,” Aerospace Corp., El Segundo, CA, Rept. SAMSO-TR-75-186, April 1975.
7. Morefield, C. L., “Application of 0-1 Integer Programming to Multitarget Tracking Problems,” IEEE Transactions on Automatic Control, Vol. AC-22, No. 3, 1977, pp. 302-312.
8. Taha, H., Integer Programming'. Theory, Applications and Computations, Academic Press, New York, 1975.
9. Shapiro, J. F., Mathematical Programming, Wiley, New York, 1979.
10. Bhattacharyya, A., “On a Measure of Divergence Between Two Statistical Populations Defined by Their Probability Distributions,” Bulletin of Calcutta Mathematical Society, Vol. 35, Sept. 1943, pp. 99-109.