Cross entropy algorithms for data association in multi-target tracking

IEEE Transactions on Aerospace and Electronic Systems

Volumn 47, Issue 2, 2011, Pages 1166-1185

  Sigalov, Daniel ^a   Shimkin, Nahum ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL CHALLENGES; CROSS ENTROPY; CROSS-ENTROPY METHOD; DATA ASSOCIATION; DATA ASSOCIATION PROBLEM; FALSE ALARMS; HEURISTIC OPTIMIZATION; MISSING MEASUREMENTS; MULTI-SCAN; MULTI-TARGET TRACKING; MULTIPLE-TARGET TRACKING; NEW SOLUTIONS; OPTIMIZATION HEURISTICS; STATE-OF-THE-ART PERFORMANCE; TRACK DATA;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; ENTROPY; PARAMETER ESTIMATION; SAMPLING; TARGET TRACKING;

POPULATION STATISTICS;

EID: 79955458742     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2011.5751250     Document Type: Article

References (22)

1. Bar-Shalom, Y. and Fortmann, T. E. Tracking and Data Association. San Diego, CA: Academic Press, 1988.
2. Collins, J. and Uhlmann, J. Efficient gating in data association with multivariate distributed states. IEEE Transactions on Aerospace and Electronic Systems, 28, 3 (July 1992), 909-916.
3. Reid, D. B. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, AC-24, 6 (Dec. 1979), 843-854.
4. Streit, R. and Luginbuhl, T. Probabilistic multi-hypothesis tracking. Naval Undersea Warfare Center Division, Technical Report 10,428, 1995.
5. Morfield, C. L. Application of 0-1 integer programming to multitarget tracking problems. IEEE Transactions on Automatic Control, AC-22, 3 (June 1977), 302-312.
6. Garey, M. and Johnson, D. Computers and Intractability-A Guide to the Theory of NP-Completeness. Bell Telephone Laboratories, 1979.
7. Deb, S., Yeddanapudi, M., Pattipati, K., and Bar-Shalom, Y. A generalized s-d assignment algorithm for multisensor-multitarget state estimation. IEEE Transactions on Aerospace and Electronic Systems, 33 (Apr. 1997), 523-538. (Pubitemid 127761322)
8. Ng, W., Li, J., Godsill, S., and Vermaak, J. A review of recent result in multiple target tracking. In Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.
9. Chung, Y., Chou, P., Yang, M., and Chen, H. Multiple-target tracking with competitive Hopfield neural network based data association. IEEE Transactions on Aerospace and Electronic Systems, 43, 3 (July 2007), 1180-1188. (Pubitemid 350218360)
10. Oh, S., Russel, S., and Sastry, S. Markov chain Monte Carlo data association for general multiple-target tracking problems. IEEE Conference on Decision and Control, 2004.
11. Rubinstein, R. and Kroese, D. The Cross-Entropy Method-A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning. New York: Springer Science, 2004.
12. Rubinstein, R. and Kroese, D. Simulation and the Monte Carlo Method. Hoboken, NJ: Wiley, 2007.
13. Spall, J. Introduction to Stochastic Search and Optimization. Hoboken, NJ: Wiley, 2003.
14. Bar-Shalom, Y. and Li, X. Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS Publishing, 1995.
15. Sigalov, D. and Shimkin, N. Data association in multi target tracking using cross entropy based algorithms. Technion-Israel Institute of Technology, EE Publication 1660, CCIT Report 703, Sept. 2008.
16. Rubinstein, R. A stochastic minimum cross-entropy method for combinatorial optimization and rare-event estimation. Methodology and Computing in Applied Probability, 1 (2005), 1-46.
17. Rubinstein, R. Semi-iterative minimum cross-entropy algorithms for rare-events, counting, combinatorial and integer programming. Methodology and Computing in Applied Probability, 10, 2 (Apr. 2008), 121-178.
18. de Boer, P., Kroese, D., Mannor, S., and Rubinstein, R. A tutorial on the cross-entropy method. Annals of Operations Research, 134, 1 (Feb. 2005), 19-67. (Pubitemid 40550039)
19. Bar-Shalom, Y., Li, X., and Kirubarajan, T. Estimation with Applications to Tracking and Navigation. Hoboken, NJ: Wiley, 2001.
20. Cox, I. and Hingorani, S. An efficient implementation of Reid's multiple hypotheses tracking algorithm and its evaluation for the purpose of visual tracking. IEEE Tranactions on Pattern Analysis and Machine Intelligence, 18, 2 (Feb. 1996), 138-150.
21. Cox, I. Multiple hypotheses tracking code.http://www.adastral.ucl.ac.uk/ ~icox/.
22. Sigalov, D. Data association in multi target tracking using cross entropy based algorithms. Master's thesis, Technion-Israel Institute of Technology, Feb. 2008.