|Table of Contents|

Track Initiation Method for Multi-target Tracking Based on Ant Colony Clustering

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2011年06期
Page:
773-779
Research Field:
Publishing date:

Info

Title:
Track Initiation Method for Multi-target Tracking Based on Ant Colony Clustering
Author(s):
XU Hui-gang12 XU Ben-lian2ZHU Ji-hong1GUO Zhi1
1. School of Automation,NUST,Nanjing 210094,China; 2. School of Electrical and Automatic Engineering,Changshu Institute of Technology,Changshu 215500,China
Keywords:
ant colony clustering multi-target track track initiation data association
PACS:
TN953
DOI:
-
Abstract:
In view of the NP-hard problem of track initiation in a cluttered environment, an ant colony clustering algorithm based data association method is proposed. Each measurement is endowed with a given eigenvalue. The needed track number of initiated targets is determined by using ant colony clustering algorithm based on the dropping-down and picking-up behaviors of ants. The target tracks are extracted by a fuzzy ant colony clustering algorithm. Simulation results show that: the success ratio of track initiation of the proposed method is 100% and the maximum running time is 2. 131 seconds with sparse clutter density and target cross moving; the success ratio of track initiation of the proposed method is 100% and the maximum running time is 12. 378 seconds in dense clutter.

References:

[1] Bar-Shalom Y,Fortmann T E. Tracking and data association[M]. New York: Academic Press, 1988: 10-98.2] Vermaak J,Godsill S J,Perez P. Monte Carlo filtering for multi-target tracking and data association[J]. IEEE Trans on Aerospace and Electronic Systems,2005,41 ( 1) : 309-332.
[3] Cevher V,Velmurugan R,James H,et al. Acoustic multitarget tracking using direction-of-arrival batches [J]. IEEE Trans on Signal Processing, 2007, 55( 6) : 2810-2825.
[4] 刘兆磊,徐振来,张光义,等. 基于非均匀采样间隔 的数据关联算法研究[J]. 南京理工大学学报, 2007, 31( 3) : 327-331.
[5] Hu Z,Leung H,Blanchette M. Statistical performance analysis of track initiation techniques [J]. IEEE Transactions on Signal Processing, 1997, 45( 2) : 445-456.
[6] 吴盘龙,孔建寿. 基于平方根UKF 的水下纯方位目 标跟踪[J]. 南京理工大学学报,2009,33 ( 6) : 751 -755.
[7] 金术玲,梁彦,王增福,等. 两级Hough 变换航迹起 始算法[J]. 电子学报, 2008, 36( 3) : 590-593.
[8] Ting P Y,Ronald A I. Multitarget motion analysis in a DSN[J]. IEEE Transactions on Systems,Man and Cybernetics, 1991, 21( 5) : 1125-1139.
[9] Xu Benlian,Chen Qinglan,Wang Zhiquan. Ants for track initiation of bearings-only tracking[J]. Simulation Modelling Practice and Theory, 2008, 16( 6) : 626-638.
[10] 汤琦,黄建国,杨旭东. 航迹起始算法及性能仿真 [J]. 系统仿真学报, 2007, 19( 1) : 149-152.
[11] 罗鹏飞,张文明. 一种多目标跟踪航迹起始新算法 及其性能评估[J]. 国防科技大学学报,1999,21 ( 6) : 51-54.
[12] Deneubourg J L,Goss S,Franks N, et al. The dynamics of collective sorting: Robot-like ants and ant-like robots [A]. Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats[C]. Cambridge,MA,USA: MIT Press,1991: 356-365.
[13] Dorigo M,Gambardella L M. Ant colony system: A cooperative learning approach to the traveling salesman problem[J]. IEEE Trans on Evolutional Computation, 1997,1 ( 1) : 53-66.
[14] John E B,Patrick R M. Ant colony optimization techniques for the vehicle routing problem[J]. Advanced Engineering Informatics, 2004, 18( 1) : 41-48.
[15] Schuhmacher D,Vo B T,Vo B N. A consistent metric for performance evaluation of multi-object filters[J]. IEEE Trans Signal Processing, 2008, 56( 8) : 3447-3457.

Memo

Memo:
-
Last Update: 2012-10-25