A randomized heuristic approach for multidimensional association in target tracking

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5428, Issue , 2004, Pages 202-210

  Sinha, A ^a   Kirubarajan, T ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Assignment algorithms; Data association; Multisensor multitarget tracking; Randomized heuristic approach

Indexed keywords

ALGORITHMS; DATA ACQUISITION; HEURISTIC METHODS; IMAGE PROCESSING; ROBOTICS; TARGETS;

ASSIGNMENT ALGORITHMS; DATA ASSOCIATION; MULTISENSOR-MULTITARGET TRACKING; RANDOMIZED HEURISTIC APPROACHES;

TRACKING (POSITION);

EID: 8844259622     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.541894     Document Type: Conference Paper

References (14)

1. Bar-Shalom, Y., and Li, X. R., Multitarget-Multisensor Tracking: Principles and Techniques, Storrs, CT: YBS Publishing, 1995.
2. Bar-Shalom, Y., Li, X. R. and Kirubarajan, T., Estimation with Applications to Tracking and Navigation, New York: Wiley, 2001.
3. Blackman, S.S., "Multiple Hypothesis Tracking for Multiple Target Tracking", IEEE Trans. on Aero. and Elec. Sys., vol. 19, no. 1, pp. 5-18, Jan. 2004.
4. Brogan, W., "Algorithm for Ranked Assignments with Application to Multiobject Tracking", Journal of Guidance, vol. 12, no. 3, pp. 357-364, May 1989.
5. Cox, I., Danchick, R., and Newnam, G., "A Comparison of Two Algorithms for Determining Ranked Assignments with Application to Multitarget Tracking and Motion Correspondence", IEEE Trans. on Aero. and Elec. Sys., vol. 33, no. 1, pp. 295-300, Jan. 1997.
6. Deb, S., Pattipati, K. R., and Bar-Shalom, Y., "A Multisensor-Multitarget Data Association Algorithm for Heterogeneous Sensors", IEEE Trans. on Aero. and Elec. Sys., vol. 29, no. 2, pp. 560-568, Apr. 1993.
7. Deb, S., Yeddanapudi, M., Pattipati, K. R., and Bar-Shalom, Y.,"A Generalized S-D Algorithm for Multisensor-Multitarget State Estimation", IEEE Trans. on Aero, and Elec. Sys., vol. 33, no. 2, pp. 523-538, Apr. 1997.
8. Mockus, J., Eddy, W., Mockus, A., Mockus, L., and Reklaitis, G., Bayesian Heuristic Approach in Discrete and Global Optimization, Kluwer Academic Publishers, Boston, 1996.
9. Nagarajan, V., Chidambara, M., and Sharma, R., "Combinatorial Problems in Multitarget Tracking: A Comprehensive Survey", IEE Proceedings, vol. 134, no. 1, pp. 113-118, 1987.
10. Poore, A., and Rijavec, N., "Multitarget Tracking, Multidimensional Assignment Problems, and Lagrange Relaxation", Proc. of SDI Panels on Tracking, pp. 51-74, Aug. 1991.
11. Poore, A., and Rijavec, N., "A Lagrangian relaxation Algorithm for Multidimensional assignment and Lagrange Relaxation" SIAM Journal of Optimization, vol. 3, No., 3, pp. 544-563, Aug. 1993.
12. Poore, A., and Robertson, A. J., III, "A New Class of Lagrangian Relaxtion Based Algorithms for a Class of Multidimensional Assignment Problems", Computational Optimization and Applications, vol. 8, pp. 129-322, 1997.
13. Popp, R. L., Pattipati, K. R., and Bar-Shalom, Y, "m-best S-D Algorithm with Application to Multitarget Tracking", IEEE Trans. on Aero. and Elec. Sys., vol. 37, no. 1, pp. 22-39, Jan. 2001.
14. Wang, H., Kirubarajan, T., and Bar-Shalom, Y., "Precision Large Scale Air Traffic Surveillance Using IMM/Assignment Estimators", IEEE Trans. on Aero. and Elec. Sys., vol. 35, no. 1, pp. 255-266, Jan. 1999.