[1]徐惠钢,徐本连,朱继红,等.基于蚁群聚类的多目标跟踪航迹起始方法[J].南京理工大学学报(自然科学版),2011,(06):773-779.
 XU Hui-gang,XU Ben-lian,ZHU Ji-hong,et al.Track Initiation Method for Multi-target Tracking Based on Ant Colony Clustering[J].Journal of Nanjing University of Science and Technology,2011,(06):773-779.
点击复制

基于蚁群聚类的多目标跟踪航迹起始方法
分享到:

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

卷:
期数:
2011年06期
页码:
773-779
栏目:
出版日期:
2011-12-31

文章信息/Info

Title:
Track Initiation Method for Multi-target Tracking Based on Ant Colony Clustering
作者:
徐惠钢12徐本连2朱继红1郭治1
1. 南京理工大学自动化学院,江苏南京210094; 2. 常熟理工学院电气与自动化工程学院,江苏常熟215500
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
分类号:
TN953
摘要:
针对杂波环境下的航迹起始的NP 难问题,提出了一种基于蚁群聚类的数据关联方法。 为每个测量数据赋予给定的特征值,利用基于拾起和放下的蚁群聚类算法确定所需起始目标航 迹数目,利用模糊蚂蚁聚类算法提取目标航迹。数值仿真结果表明: 在杂波密度稀疏、目标交叉 运动的条件下,目标航迹起始的成功率为100%,最大运行时间为2. 131 s; 在密集杂波条件下, 航迹起始的成功率为100%,最大运行时间为12. 378 s。
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:
基金项目: 国家自然科学基金( 60804068) ; 江苏省自然科学基金( BK2010261) ; 江苏省产学研面上项目( BY2010126) 作者简介: 徐惠钢( 1969-) ,男,博士,副教授,主要研究方向: 智能控制,E-mail: x_hg@ sohu. com。
更新日期/Last Update: 2012-10-25