Improved assignment with ant colony optimization for multi-target tracking

Expert Systems with Applications

Volumn 38, Issue 8, 2011, Pages 9172-9178

  Bozdogan, Ali Onder ^a   Efe, Murat ^a  

^a ANKARA UNIVERSITY   (Turkey)

Author keywords

Ant colony optimization; Multidimensional assignment; Multiple target tracking

Indexed keywords

ANT-COLONY OPTIMIZATION; AREA OF INTEREST; BATTLEFIELD SURVEILLANCE; BIOLOGICALLY INSPIRED; COMPUTATIONAL POWER; GROUND MOVING TARGET INDICATOR; HEURISTIC APPROACH; LAGRANGIAN RELAXATION; MILITARY INTELLIGENCE; MULTI-TARGET TRACKING; MULTIDIMENSIONAL ASSIGNMENT; MULTIDIMENSIONAL ASSIGNMENT PROBLEM; MULTIPLE GROUNDS; MULTIPLE TARGET TRACKING; NP-HARD; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; STOCHASTIC APPROACH; TRACKING ALGORITHM; TRACKING GROUND TARGETS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; TRACKING (POSITION);

TARGET TRACKING;

EID: 79953722512     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.01.134     Document Type: Article

References (20)

1. Y. Bar-Shalom, and W.D. Blair Multitarget/multisensor tracking: Applications and advances (Vol. III) 2000 Norwood Artech House
2. Y. Bar-Shalom, X.R. Li, and T. Kirubarajan Estimation with applications to tracking and navigation 2001 John Wiley & Sons New York
3. C. Blum Ant colony optimization: Introduction and recent trends Physics of Life Reviews 2 2005 353 373 (Pubitemid 41781478)
4. Bozdogan, A. O.; & Efe, M. (2008) Ant colony optimization heuristic for the multidimensional assignment problem in target tracking. In IEEE radar conference, Rome, Italy (pp. 1-6).
5. S. Deb, M. Yeddanapudi, K. Pattipati, and Y. Bar-Shalom A generalized S-D assignment algorithm for multisensor-multitarget state estimation IEEE Transactions on Aerospace and Electronic Systems 33 1999 523 538
6. N.C. Demirel, and M.D. Toksari Optimization of the quadratic assignment problem using an ant colony algorithm Applied Mathematics and Computation 183 2006 427 435 (Pubitemid 44908620)
7. M. Dorigo, and T. Stutzle Ant colony optimization 1st ed. 2004 MIT Press Cambridge
8. L.M. Gambardella, E. Taillard, and M. Dorigo Ant colonies for the quadratic assignment problem Journal of the Operational Research Society 50 1999 167 176
9. S. Julier, and J.K. Uhlmann Unscented filtering and nonlinear estimation Proceedings of the IEEE 92 2004 401 422 (Pubitemid 40890750)
10. R.L. Popp, K. Pattipati, and Y. Bar-Shalom M-best S-D assignment algorithm with application to multitarget tracking IEEE Transactions on Aerospace and Electronic Systems 37 2001 22 39 (Pubitemid 32406922)
11. Randall, M. (2004). Heuristics for ant colony optimization using the generalized assignment problem. In Proceedings of the 2004 congress on evolutionary computation (CEC04), Portland - OR (pp. 2371-2375).
12. Schaub, M. A.; & Mermoud, G. (2009). Ant colony optimisation for quadratic assignment problem (PDF). Available from http://mtc.epfl.ch/ ∼mschaub/swarm-report.pdf.
13. Shang, G. (2008). Solving weapon-target assignment problems by a new ant colony algorithm. In International symposium on computational intelligence and design (Vol. 1, pp. 221-224).
14. S.J. Shyua, B.M.T. Linb, and T.S. Hsiaoa Ant colony optimization for the cell assignment problem in PCS networks Computers & Operations Research 33 2006 1713 1740
15. Sinha, A.; & Kirubarajan, T. (2004). A randomized heuristic approach for multidimensional association in target tracking. In SPIE conference on signal processing of small targets, Orlando-FL (Vol. 5428, pp. 202-210).
16. T. Stutzle, and H.H. Hoos MAX-MIN ant system Future Generation Computer Systems 16 2000 889 914
17. S. Tsutsui Parallel ant colony optimization for the quadratic assignment problems with symmetric multi processing Lecture Notes in Computer Science 5217 2008 363 370
18. H. Wang, T. Kirubarajan, and Y. Bar-Shalom Precision large scale air traffic surveillance using IMM/assignment estimators IEEE Transactions on Aerospace and Electronic Systems 35 1999 255 266
19. K.Y. Wong, and P.C. See A genetic ant colony optimization system (GenANT) for quadratic assignment problems International Journal of Mathematics in Operational Research 1 2009 456 475
20. B. Xu, and Z. Wang A new algorithm of bearings-only multi-target tracking of bisatic system Journal of Control Theory and Applications 4 2006 331 337