分步的基于模糊聚类的多雷达航迹关联算法

doi:10.11772/j.issn.1001-9081.2016.05.1232

计算机应用 ›› 2016, Vol. 36 ›› Issue (5): 1232-1235.DOI: 10.11772/j.issn.1001-9081.2016.05.1232

分步的基于模糊聚类的多雷达航迹关联算法

张树斌, 方洋旺, 雍霄驹, 彭维仕, 李伟

空军工程大学航空航天工程学院, 西安 710038

收稿日期:2015-10-19 修回日期:2015-12-26 出版日期:2016-05-10 发布日期:2016-05-09
通讯作者: 张树斌
作者简介:张树斌(1991-),男,山西榆次人,硕士研究生,主要研究方向:信息融合、效能评估;方洋旺(1966-),男,安徽安庆人,教授,博士生导师,博士,主要研究方向:信息融合、效能评估、随机最优控制;雍霄驹(1987-),男,江苏南京人,博士,主要研究方向:信息融合;彭维仕(1987-),男,广西全州人,讲师,博士,主要研究方向:效能评估;李伟(1990-),男,山东菏泽人,硕士研究生,主要研究方向:效能评估。

Step-by-step multi-radar track correlation algorithm based on fuzzy clustering

ZHANG Shubin, FANG Yangwang, YONG Xiaoju, PENG Weishi, LI Wei

College of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi'an Shaanxi 710038, China

Received:2015-10-19 Revised:2015-12-26 Online:2016-05-10 Published:2016-05-09

摘要/Abstract

摘要： 针对采用传递闭包模糊聚类的多雷达航迹关联算法运算量较大的问题,提出了分步的基于模糊聚类的多雷达航迹关联算法。首先基于欧氏距离对航迹进行预关联判断,然后通过模糊相似计算,简化了航迹相似矩阵,进而减少了相似计算与矩阵迭代的次数,最终达到了减小运算量的目的。仿真结果表明:所提算法在保证关联正确率的前提下,耗时减小了54%,有效地提高了多雷达航迹关联算法的效率。

关键词: 信息融合, 分步, 目标跟踪, 航迹关联, 模糊聚类

Abstract: Since the multi-radar track correlation algorithm based on transitive closure fuzzy clustering has high computational complexity, a step-by-step multi-radar track correlation algorithm based on fuzzy clustering was proposed. First, based on the Euclidean distance the track correlation was judged, and the track similar matrix was simplified through fuzzy similarity calculation. Furthermore, the calculation of the iterations was decreased. Finally, the computational demanding of the proposed algorithm was certainly reduced. The simulation results show that the proposed algorithm can determine targets' tracks accurately, saves 54% of time effectively with the high accuracy.

Key words: information fusion, step-by-step, target tracking, track correlation, fuzzy clustering

中图分类号:

TP274

张树斌, 方洋旺, 雍霄驹, 彭维仕, 李伟. 分步的基于模糊聚类的多雷达航迹关联算法[J]. 计算机应用, 2016, 36(5): 1232-1235.

ZHANG Shubin, FANG Yangwang, YONG Xiaoju, PENG Weishi, LI Wei. Step-by-step multi-radar track correlation algorithm based on fuzzy clustering[J]. Journal of Computer Applications, 2016, 36(5): 1232-1235.

参考文献

[1] 何友, 王国宏, 陆大硷, 等.多传感器信息融合及应用[M].北京:电子工业出版社, 2000:114-115.(HE Y, WANG G H, LU D J, et al. Multi-sensor Information Fusion with Application[M]. Beijing:Publishing House of Electronics Industry, 2000:114-115.)
[2] 韩崇昭, 朱洪艳, 段战胜, 等.多源信息融合[M].北京:清华大学出版社, 2006:290-291.(HAN C Z, ZHU H Y, DUAN Z S, et al. Multi Source Information Fusion[M]. Beijing:Tsinghua University Press, 2006:290-291.)
[3] 吴泽明, 任姝婕, 刘熹.基于拓扑序列的航迹关联算法研究[J]. 航空学报, 2009, 30(10):1937-1942.(WU Z M, REN S J, LIU X. Topology sequence based track correlation algorithm[J].Acta Aeronautica ET Astronautica Sinica, 2009, 30(10):1937-1942.)
[4] WU Z M. A novel track correlation algorithm for radar data fusion[C]//Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway, NJ:IEEE, 2011:1-4.
[5] 董凯, 王海鹏, 刘瑜.基于拓扑统计距离的航迹抗差关联算法[J].电子与信息学报, 2015, 37(1):50-55.(DONG K, WANG H P, LIU Y. Anti-bias track association algorithm based on topology statistical distance[J]. Journal of Electronics & Information Technology, 2015, 37(1):50-55.)
[6] 董凯, 关欣, 王海鹏, 等.基于序贯修正灰关联度的全局最优航迹关联算法[J].电子与信息学报, 2014, 36(8):1940-1945.(DONG K, GUAN X, WANG H P, et al. Global optimal track association algorithm based on sequential modified grey association degree[J].Journal of Electronics & Information Technology, 2014, 36(8):1940-1945.)
[7] DUAN M, LIU J H. Track correlation algorithm based on neural network[C]//Proceedings of the 20092nd International Symposium on Computational Intelligence and Design.Washington, DC:IEEE Computer Society, 2009:181-185.
[8] 吴泽明, 蒋叶金, 任姝婕.拓扑序列航迹关联的高效修正算法[J]. 西安电子科技大学学报, 2011, 38(2):180-186.(WU Z M, JIANG Y J, REN S J. Effectively modified topology sequence track correlation algorithm[J]. Journal of Xidian University, 2009, 35(6):986-991.)
[9] SINGER R A, KANYUCK A J. Computer control of multiple-site track correlation[J]. Automation, 1971, 7(3):455-463.
[10] BAR-SHALOM Y. On the sequential track correlation algorithm in multisensor data fusion system[J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(1):396-396.
[11] 李亮群, 姬红兵.基于最大熵模糊聚类的快速数据关联算法[J]. 西安电子科技大学学报(自然科学版), 2006, 33(2):251-256. (LI L Q, JI H B. Fast data association algorithm based on maximum entropy fuzzy clustering[J]. Journal of Xidian University (Natual Science), 2006, 33(2):251-256.)
[12] ZHANG G, LIU Y, SHAN K F. An improvement of track correlation for distributed fusion system[J].International Journal of Digital Content Technology and Its Applications, 2012, 6(14):306-313.
[13] 范恩, 谢维信, 刘宗香. 基于子航迹Hough变换的模糊航迹关联[J]. 深圳大学学报(理工版), 2013, 30(6):551-556.(FAN E, XIE W X, LIU Z X. Fuzzy track association using tracklet-based Hough transform[J].Journal of Shenzhen University (Science & Engineering), 2013, 30(6):551-556.)
[14] HUANG Y, LI L, ZHOU Y. A heterogeneous sensors track-to-track correlation algorithm based on fuzzy numbers similarity degree[C]//Proceedings of the 2nd International Conference on Information and Computing Science. Piscataway, NJ:IEEE, 2009:191-194.
[15] 黄友澎. 多传感器多目标航迹关联与数据合成若干关键技术研究[D]. 哈尔滨:哈尔滨工程大学, 2009:33-40.(HUANG Y P. Research on several key techniques of multi-sensor multi-target track correlation and data combination[D]. Harbin:Harbin Engineering University, 2009:33-40.)
[16] BAI J, WANG G H, KONG M.A regional track correlation method for multi-radar multi-track in distributed radar network[C]//CIE 2006:International Conference on Radar. Piscataway, NJ:IEEE, 2006:1-3. BackgroundZHANG Shubin, born in 1991, M. S. candidate. His research interests include information fusion, effectiveness evaluation.FANG Yangwang, born in 1966, Ph.D, professor. His research interests include information fusion, effectiveness evaluation, stochastic optimal control.YONG Xiaoju, born in 1987, Ph. D.. His research interests include information fusion.PENG Weishi, born in 1987, Ph. D., lecturer. His research interests include effectiveness evaluation.LI Wei, born in 1990, M. S. candidate. His research interests include effectiveness evaluation.

分步的基于模糊聚类的多雷达航迹关联算法

Step-by-step multi-radar track correlation algorithm based on fuzzy clustering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	姬张建, 任兴旺. 带旋转与尺度估计的全卷积孪生网络目标跟踪算法[J]. 计算机应用, 2021, 41(9): 2705-2711.
[2]	曹建芳, 田晓东, 贾一鸣, 闫敏敏. 改进DeepLabV3+模型在壁画分割中的应用[J]. 计算机应用, 2021, 41(5): 1471-1476.
[3]	钟莎, 黄玉清. 基于孪生区域候选网络的无人机指定目标跟踪[J]. 计算机应用, 2021, 41(2): 523-529.
[4]	任柯舟, 彭甫镕, 郭鑫, 王喆, 张晓静. 动态融合社交信息的社会化推荐[J]. 计算机应用, 2021, 41(10): 2806-2812.
[5]	张杰, 常天庆, 戴文君, 郭理彬, 张雷. 基于相关滤波与颜色概率模型的目标跟踪算法[J]. 计算机应用, 2020, 40(6): 1774-1782.
[6]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[7]	李扬, 张伟, 彭晨. 目标依赖的作者身份识别方法[J]. 计算机应用, 2020, 40(2): 473-478.
[8]	何祥宇, 李静, 杨数强, 夏玉杰. 基于ET-PHD滤波器和变分贝叶斯近似的扩展目标跟踪算法[J]. 计算机应用, 2020, 40(12): 3701-3706.
[9]	石国强, 赵霞. 基于联合优化的强耦合孪生区域推荐网络的目标跟踪算法[J]. 计算机应用, 2020, 40(10): 2822-2830.
[10]	杨博, 蔺素珍, 禄晓飞, 李大威, 秦品乐, 左健宏. 基于多特征融合与分层数据关联的空中红外多目标跟踪方法[J]. 计算机应用, 2020, 40(10): 3075-3080.
[11]	俞皓芳, 孙力帆, 付主木. 基于改进K-means++聚类的多扩展目标跟踪算法[J]. 计算机应用, 2020, 40(1): 271-277.
[12]	何祥宇, 于斌, 夏玉杰. 粒子概率假设密度平滑器异常平滑问题的解决方法[J]. 计算机应用, 2020, 40(1): 299-303.
[13]	贾永超, 何小卫, 郑忠龙. 融合重检测机制的卷积回归网络目标跟踪算法[J]. 计算机应用, 2019, 39(8): 2247-2251.
[14]	韦姗姗, 胡圣波, 鄢婷婷, 莫金容. 基于分步小波变换的对流层电波传播特性和分析软件[J]. 计算机应用, 2019, 39(6): 1792-1798.
[15]	韩玉兰, 韩崇昭. 非线性系统的多扩展目标跟踪算法[J]. 计算机应用, 2019, 39(5): 1318-1324.