Advanced Search
Volume 30 Issue 9
Jan.  2011
Turn off MathJax
Article Contents
Kang Li, Xie Wei-Xin, Huang Jing-Xiong. Non-linear Multi-target Tracking Based on SIS Framework and Ant Colony Optimization[J]. Journal of Electronics & Information Technology, 2008, 30(9): 2148-2151. doi: 10.3724/SP.J.1146.2007.00688
Citation: Kang Li, Xie Wei-Xin, Huang Jing-Xiong. Non-linear Multi-target Tracking Based on SIS Framework and Ant Colony Optimization[J]. Journal of Electronics & Information Technology, 2008, 30(9): 2148-2151. doi: 10.3724/SP.J.1146.2007.00688

Non-linear Multi-target Tracking Based on SIS Framework and Ant Colony Optimization

doi: 10.3724/SP.J.1146.2007.00688
  • Received Date: 2007-05-08
  • Rev Recd Date: 2007-10-31
  • Publish Date: 2008-09-19
  • A new method based on ACA (Ant Colony Algorithm) is proposed for data association in multi-target tracking. Firstly, the ACA is modified according to specific data association rule, in which the path of ACA and the length of the path are redefined by considering the effect of target moving characteristics on the association possibility. Then the ACA could be applied to find the best tour to the data association problem. Since SIS (Sequential Importance Sampling) performs well in non-linear tracking system, this paper employs it to track targets after achieving the association result with ACA. In computer simulation, examples for multi-target tracking in one-dimension and two-dimension situation are presented. Experimental results show the feasibility and effectiveness of the proposed method.
  • loading
  • [1] Mori S, Chong C, Tse T, and Wisher R. Tracking and classifyingmultiple targets without a priori identification. IEEE Trans. onAutomatic, Control, 1986, AC-31(5): 401-409. [2] Fortmann T, Bar-Shalom Y, and Scheffe M. Sonar tracking ofmultiple targets using joint probabilistic data association[J].IEEE Journal of Oceanic Engineering.1983, 8(3):173-184 [3] Dorigo M, Maniezzo V, and Colorni A. Positive feedback as asearch strategy. Technical Report 91-013, Dipartimento diElettronica, Politecnico Milano, IT, 1991. [4] Dorigo M, Birattati M, and Stiizale T. Ant colonyoptimization. IEEE Computational Intelligence Magazine,2006, 1(11): 28-39. [5] Sanjeev Arulampalam M, Maskell S, and Gordon N, et al.. Atutorial on particle filters for online nonlinear non-gaussianBayesian tracking[J].IEEE Trans. on Signal Processing.2002,50(2):174-188 [6] Chummun M R, Kirubarajan T, and Pattipati K R, et al..Fast data association using multidimensional assignmentwith clustering[J].IEEE Trans. on Aerospace and ElectronicSystems.2001, 37(3):898-913 [7] 段海滨. 蚁群算法原理及其应用. 北京: 科学出版社, 2004:29-36.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3064) PDF downloads(738) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return