Reformulating Reid's MHT method with generalised Murty K-best ranked linear assignment algorithm

IEE Proceedings: Radar, Sonar and Navigation

Volumn 153, Issue 1, 2006, Pages 13-22

  Danchick, R ^a   Newnam, G E ^b  

^a Volt Technical Resources ^*  (United States)

^b Volt Technical Resources   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; LINEAR SYSTEMS; MATRIX ALGEBRA; REAL TIME SYSTEMS; SENSORS; SURVEILLANCE RADAR;

HIGH FIDELITY SURVEILLANCE SENSOR SIMULATIONS; LIKELIHOOD ASSOCIATION MATRIX; MULTIPLE HYPOTHESIS TRACKING ALGORITHM; NON-VANISHING PRODUCTS;

ALGORITHMS;

EID: 32644436703     PISSN: 13502395     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-rsn:20050041     Document Type: Article

References (10)

1. Reid, D.B.: ' An algorithm for tracking multiple targets ', IEEE Trans. Autom. Control, 1979, AC-24, p. 843-854
2. Morefield, C.L.: ' Application of 0-1 integer programming for multitarget tracking problems ', IEEE Trans. Autom. Control, 1977, AC-22, p. 302-311
3. Nagarajan, V., Chidambara, M.R., and Sharma, R.N.: ' Combinatorial problems in multitarget tracking - a comprehensive solution ', IEE Proc. F, Commun. Radar Signal Process., 1987, 134, (1), p. 113-118
4. Danchick, R., and Newnam, G.E.: ' A fast method for finding the exact N-best hypotheses for multitarget tracking ', IEEE Trans. Aerosp. Electron. Syst., 1993, 29, (2), p. 555-560
5. Cox, I., and Miller, M.: ' On finding ranked assignments with application to multitarget tracking and motion correspondence ', IEEE Trans. Aerosp. Electron. Syst., 1995, 32, (1), p. 486-489
6. Murty, K.G.: ' An algorithm for ranking all the assignments in order of increasing cost ', Oper. Res., 1968, 16, p. 682-687
7. Miller, M., Stone, H., and Cox, I.: ' Optimizing Murty's ranked assignment method ', IEEE Trans. Aerosp. Electron. Syst., 1997, 33, (3), p. 851-862
8. Jonker, R., and Volgenant, A.: ' A shortest augmenting path algorithm for dense and sparse linear assignment problems ', Computing, 1987, 38, p. 325-340
9. Cox, I., Miller, M., Danchick, R., and Newnam, G.E.: ' A com-parison of two algorithms for determining ranked assignments with applications to multitarget tracking and motion correspondence ', IEEE Trans. Aerosp. Electron. Syst., 1997, 33, (1), p. 295-300
10. Collins, J.B., and Uhlmann, J.K.: ' Efficient gating in data association with multivariate distributed states ', IEEE Trans. Aerosp. Electron. Syst., 1992, 28, (3), p. 909-916