A Track Association Algorithm for Distributed Multi-target Systems Based on Gray Interval Numbers

YI Xiao; ZHANG Huaiwei; CAO Xinying; HE You

doi:10.7527/S1000-6893.2013.0040

ACTA AERONAUTICAET ASTRONAUTICA SINICA >

2013 , Vol. 34 >Issue 2: 352 - 360

DOI: https://doi.org/10.7527/S1000-6893.2013.0040

Electronics and Control

A Track Association Algorithm for Distributed Multi-target Systems Based on Gray Interval Numbers

YI Xiao ,
ZHANG Huaiwei ,
CAO Xinying ,
HE You

Expand

Research Institute of Information Fusion, Naval Aeronautical Engineering Institute, Yantai 264001, China

Received date: 2012-04-17

Revised date: 2012-06-13

Online published: 2012-09-11

Supported by

National Natural Science Foundation of China (61032001); Program for New Century Excellent Talents in University(NCET-11-0872)

Fold

Abstract

This paper mainly discusses the distributed multi-target track association problems with system bias. It analyzes how the time-variable bias affects the detected tracks in a remote configured 2D radar network, regards the target location as a cognitive uncertainty, and puts forward two methods, with which the uncertainty can be expressed into gray interval numbers. Starting from this, a track association algorithm is presented. This algorithm selects the interval deviation degree as a measure of the difference between tracks, establishes a gray correlation analysis model, and points out the associated pair by a gray relational degree order. Further research is done about the constraint condition of the algorithm and the prerequisites to use the algorithm are provided. Monte Carlo simulations for common system bias show that this algorithm has good robust performance and wide practicability.

Key words： track association; system bias; gray interval number; radar network; information fusion

Cite this article

YI Xiao , ZHANG Huaiwei , CAO Xinying , HE You . A Track Association Algorithm for Distributed Multi-target Systems Based on Gray Interval Numbers[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013 , 34(2) : 352 -360 . DOI: 10.7527/S1000-6893.2013.0040

References

[1] He Y, Wang G H, Guan X, et al. Information fusion theory with applications. Beijing: Publishing House of Electronics Industry, 2010: 178-248. (in Chinese) 何友, 王国宏, 关欣, 等. 信息融合理论及应用. 北京: 电子工业出版社, 2010: 178-248.
[2] Pan Q, Liang Y, Yang F, et al. Modern target tracking and information fusion. Beijing: National Defense Industry Press, 2009. (in Chinese) 潘泉, 梁彦, 杨峰, 等. 现代目标跟踪与信息融合. 北京: 国防工业出版社, 2009.
[3] He Y, Zhang J W. New track correlation algorithms in a multi-sensor data fusion system. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(4): 1359- 1371.
[4] Kaplan L M, Bar-Shalom Y, Blair W D. Assignment costs for multiple sensor track-to-track association.IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(2): 655-677.
[5] Ferry J P. Exact bias removal for track-to-track association problem. 12th International Conference on Information Fusion, 2009: 1642-1649.
[6] CrouseD F, Bar-Shalom Y, Willett P. Sensor bias estimation in the presence of data aassociation uncertainty. Signal and Data Processing of Small Targets, Proceedings of SPIE 2009, 7445: 1-22.
[7] Li J, Ng W, Godsill S. Online target tracking and sensor registration using sequential Monte Carlo methods. IEEE Nonlinear Statistical Signal Processing Workshop, 2006: 55-58.
[8] He Y, Song Q, Xiong W. A track registration-correlation algorithm based on Fourier transform. Acta Aeronautica et Astronautica Sinica, 2010, 31(2): 356-361. (in Chinese) 何友, 宋强, 熊伟. 基于傅里叶变换的航迹对准关联算法. 航空学报, 2010, 31(2): 356-361.
[9] Wang X M, Wang G H, Chen L. A track association algorithm based on normalized cross correlation. The Third Chinese Information Fusion Conference, 2011: 181-188. (in Chinese) 王学敏, 王国宏, 陈垒. 基于归一化互相关的航迹关联算法. 第三届信息融合大会, 2011: 181-188.
[10] Shi Y, Wang Y, Wang S G, et al. Fuzzy data association based on target topology of reference. Journal of National University of Defense Technology, 2006, 28(4): 105-109. (in Chinese) 石玥, 王钺, 王树刚, 等. 基于目标参照拓扑的模糊航迹关联方法. 国防科学技术大学学报, 2006, 28(4): 105-109.
[11] Wu Z M, Ren S J, Liu X. Topology sequence based track correlation algorithm. Acta Aeronautica et Astronautica Sinica, 2009, 30(10): 1937-1942. (in Chinese) 吴泽民, 任姝婕, 刘熹. 基于拓扑序列法的航迹关联算法. 航空学报, 2009, 30(10): 1937-1942.
[12] Song Q, Xiong W, Ma Q. Fuzzy track alignment-correlation algorithm based on target invariable information. Systems Engineering and Electronics, 2011, 33(1): 190-195. (in Chinese) 宋强, 熊伟, 马强. 基于目标不变信息量的模糊航迹对准关联算法. 系统工程与电子技术, 2011, 33(1): 190-195.
[13] Song Q, Xiong W, He Y. A track alignment-correlation algorithm based on topological description of complex number field. Journal of Astronautics, 2011, 32(3): 560-566. (in Chinese) 宋强, 熊伟, 何友. 基于复数域拓扑描述的航迹对准关联算法. 宇航学报, 2011, 32(3): 560-566.
[14] Deng J L. The primary method of grey system theory. Wuhan: Huazhong University of Science and Technology Press, 2005. (in Chinese) 邓聚龙. 灰色系统基本方法. 武汉: 华中科技大学出版社, 2005.
[15] Wan S P. Fusion method for uncertain multi-sensor information. International Conference on Intelligent Computation Technology and Automation, 2008: 1056-1060.
[16] Liu S F, Dang Y G, Fang Z G, et al. Gray system theory with applications. Beijing: Science Press, 2005: 55-60. (in Chinese) 刘思峰, 党耀国, 方志耕, 等. 灰色系统理论及其应用. 北京: 科学出版社, 2005: 55-60.
[17] Guan X, He Y, Yi X. Grey track-to-track correlation algorithm for sistributed multi-target tracking system. Signal Processing, 2006, 86(11): 3448-3455.
[18] Hu Q Z, Zhang W H. Interval number theory with applications. Beijing: Science Press, 2010: 50-60. (in Chinese) 胡启洲, 张卫华. 区间数理论的研究及其应用. 北京: 科学出版社, 2010: 50-60.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References