New optimal algorithm of data association for multi-passive-sensor location system  

作　　者：ZHOU Li HE YOU ZHANG WeiHua 

机构地区：[1]School of Management, Ludong University, Yantai 264025, China [2]Research Institute of Information Fusion, Naval Aeronautical Engineering Institute, Yantai 264001, China [3]Property and Logistic Management, Ludong University, Yantai 264025, China

出　　处：《Science in China(Series F)》2007年第4期600-608,共9页中国科学（F辑英文版）

基　　金：the National Natural Science Foundation of China (Grant Nos. 60172033, 60672139 and 60672140);the Excellent Ph. D Paper Author Foundation of China (Grant No. 200237);and the Natural Science Foundation of Shandong Province (Grant No. 2005ZX01)

摘　　要：In dense target and false detection scenario of four time difference of arrival （TDOA） for multi-passive-sensor location system, the global optimal data association algorithm has to be adopted. In view of the heavy calculation burden of the traditional optimal assignment algorithm, this paper proposes a new global optimal assignment algorithm and a 2-stage association algorithm based on a statistic test. Compared with the traditional optimal algorithm, the new optimal algorithm avoids the complicated operations for finding the target position before we calculate association cost; hence, much of the procedure time is saved. In the 2-stage association algorithm, a large number of false location points are eliminated from candidate associations in advance. Therefore, the operation is further decreased, and the correct data association probability is improved in varying degrees. Both the complexity analyses and simulation results can verify the effectiveness of the new algorithms.In dense target and false detection scenario of four time difference of arrival （TDOA） for multi-passive-sensor location system, the global optimal data association algorithm has to be adopted. In view of the heavy calculation burden of the traditional optimal assignment algorithm, this paper proposes a new global optimal assignment algorithm and a 2-stage association algorithm based on a statistic test. Compared with the traditional optimal algorithm, the new optimal algorithm avoids the complicated operations for finding the target position before we calculate association cost; hence, much of the procedure time is saved. In the 2-stage association algorithm, a large number of false location points are eliminated from candidate associations in advance. Therefore, the operation is further decreased, and the correct data association probability is improved in varying degrees. Both the complexity analyses and simulation results can verify the effectiveness of the new algorithms.

关 键 词：optimal assignment algorithm data association 2-stage association algorithm multi-passive-sensor location system distance difference of arrival （DDOA） 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]