Ant Colony Optimization Heuristic for the multidimensional assignment problem in target tracking

2008 IEEE Radar Conference, RADAR 2008

Volumn , Issue , 2008, Pages

  Bozdogan, Ali Onder ^a   Efe, Murat ^a  

^a ANKARA UNIVERSITY   (Turkey)

Author keywords

Ant colony optimization; Multidimensional assignment problem; SD assignment; Target tracking

Indexed keywords

DIFFUSERS (OPTICAL); HEURISTIC ALGORITHMS; LAGRANGE MULTIPLIERS; RADAR; TARGETS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION; BIOLOGICALLY INSPIRED; COMPUTATIONAL POWER; HEURISTIC APPROACHES; LA-GRANGIAN RELAXATIONS; MULTI DIMENSIONAL ASSIGNMENTS; MULTIDIMENSIONAL ASSIGNMENT PROBLEM; NP-HARD; NP-HARD PROBLEMS; OPTIMAL SOLUTIONS; SD ASSIGNMENT; STOCHASTIC APPROACHES; TRACKING ALGORITHMS;

HEURISTIC METHODS;

EID: 61849170173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RADAR.2008.4720822     Document Type: Conference Paper

References (9)

1. H. Wang, T. Kirubarajan, and Y. Bar-Shalom, "Precision large scale air traffic surveillance using IMM/assignment estimators," IEEE Trans. Aerospace and Electronic Systems, vol. 35, Jan. 1999, pp. 255 - 266.
2. S. Deb, M. Yeddanapudi, K.Pattipati and Y. Bar-Shalom, "A generalized S-D assignment algorithm for multisensor-multitarget state estimation," IEEE Trans. Aerospace and Electronic Systems, vol. 33, Apr. 1999, pp.. 523-538.
3. R.L Popp, K. R. Pattipati and Y. Bar-Shalom, "m-best S-D assignment algorithm with application to multitarget tracking," IEEE Trans. Aerospace and Electronic Systems, vol. 37, Jan. 2001, pp. 22 - 39.
4. Y. Bar-Shalom, Multitarget/Multisensor Tracking: Applications and Advances - Volume III, Artech House Publishers, MA (2000)
5. A. Sinha and T. Kirubarajan, "A randomized heuristic approach for multidimensional association in target tracking," in Proc. SPIE edited by O. E Drummond., 2004, vol. 5428, pp. 202-210.
6. Y. Bar-Shalom, X. R. Li and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, Wiley, NY (2001)
7. M. Dorigo and T. Stützle, Ant Colony optimization, MIT Press, Cambridge, MA (2004).
8. C. Blum, "Ant colony optimization: Introduction and recent trends," Physics of Life Reviews, vol. 2, Issue 4, Dec. 2005, pp. 353-373.
9. T. Stützle and H. H. Hoos, MAX-MIN Ant system, Future Generation Computer Systems, vol. 16, 2000, pp. 889-914.