Joint Multi-station Target Association and Positioning Based on Divide-and-conquer and Greedy Thoughts
WANG Guanqun1，2， ZHANG Chunhua1，2，3， ZHANG Shuran4
Author information+
(1.Institute of Acoustics， Chinese Academy of Sciences，Beijing 100190，China；2.Key Laboratory of Science and Technology on Advanced Underwater Acoustic Signal Processing，Chinese Academy of Sciences，Beijing 100190，China；3.University of Chinese Academy of Sciences，Beijing 100049，China；4.Systems Engineering Research Institute，China State Shipbuilding Corporation，Beijing 100036，China)
{{custom_zuoZheDiZhi}}
{{custom_authorNodes}}
{{custom_bio.content}}
{{custom_bio.content}}
{{custom_authorNodes}}
Collapse
History+
Published
2021-12-31
Issue Date
2022-01-15
Abstract
Because the existing target association and positioning method separates association and positioning into two independent processes，the target positioning accuracy is seriously limited by the correct association in this kind of step-by-step processing when taking the local optimal association and positioning method.Therefore，a joint multi-station target association and positioning method based on the divide-and-conquer and greedy thoughts is proposed. The sets of real intersection points on each bearing line are selected according to the divide-and-conquer thought and the minimal distance principle，and all the sets of intersection points are merged according to the greedy thought. In the merging process of sets，the target association and positioning accuracies are guaranteed through repeated verification between the positioning and association processes.The mutually exclusive target measurement sets are combined according to the association relationship，and the multi-target measurement set with the maximum joint association probability is selected as the final output.The simulated results show that the association accuracy of the method remains above 90% when there is clutter，and still above 70% when there is both false alarm and missing detection. The proposed method is to use the greedy thought to reduce the calculation complexity and overhead.The simulated and experimental results both verify that the proposed method has high target association and positioning performance，and is suitable for underwater environments with low detection limit and high false alarms.
WANG Guanqun， ZHANG Chunhua， ZHANG Shuran.
Joint Multi-station Target Association and Positioning Based on Divide-and-conquer and Greedy Thoughts. Acta Armamentarii. 2021, 42(12): 2700-2709 https://doi.org/10.3969/j.issn.1000-1093.2021.12.018
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
［1］王冠群.水下传感器网络关键技术研究[D].北京：中国科学院大学，2020. WANG G Q.Research on key technologies of underwater sensor networks[D].Beijing：University of Chinese Academy of Sciences，2020. (in Chinese) [2］王冠群，张春华，尹力，等.联合多站阵元域数据的水下目标检测与跟踪[J].声学学报，2019，44(4):491-502. WANG G Q，ZHANG C H，YIN L，et al. Underwater target detection and tracking based on array element domain data from multi-arrays[J].Acta Acoustics，2019，44(4):491-502. (in Chinese) [3］CARROLLP，MAHMOOD K，ZHOU S L，et al.On-demand asynchronous localization for underwater sensor networks[J]. Signal Processing，2014，62(13):3337-3348. [4］张冲，夏建磊.海量杂波数据目标点关联定位算法仿真研究[J].计算机仿真，2020，37(5):412-415，472. ZHANG C，XIA J L.Simulation research on target point correlation algorithm for massive clutter data[J].Computer Simulation，2020，37(5):412-415，472.(in Chinese) [5］蒋维特，杨露菁，杨亚桥.测向交叉定位中消除虚假点的二次聚类算法[J].兵工自动化，2007，26(11):53-55. JIANG W T，YANG L J，YANG Y Q.Quadratic clustering algorithm for eliminating false intersection points in DOA location[J].Ordnance Industry Automation，2007，26(11):53-55. (in Chinese) [6］孙鹏，熊伟.测向交叉定位系统中的K-means聚类融合算法[J].电光与控制，2016，23(10):36-40. SUN P，XIONG W. K-means cluster and fusion algorithm for passive bearing-crossing localization system[J].Electronics Optics & Control，2016，23(10):36-40. (in Chinese) [7］宗军君，崔逊学.多站测向交叉定位的加权最大似然估计算法及其精度分析[J].电光与控制，2015，22(11):11-13，47. ZONG J J，CUI X X.Algorithm of weighted maximum likelihood estimation in multi-station DF crossing localization and its accuracy analysis[J].Electronics Optics & Control，2015，22(11):11-13，47. (in Chinese) [8］田晗.多站测向交叉定位中的非线性改进最小二乘法[J].科技通报，2018，34(5):112-116. TIAN H.The improved nonlinear least squares for cross location of multi-station direction[J].Bulletin of Science and Technology，2018，34(5):112-116. (in Chinese) [9］李学敏，黄海宁，李宇，等.采用条件波数谱密度函数的宽带高分辨方位谱估计算法[J].声学学报，2019，44(4):585-594. LI X M，HUANG H N，LI Y，et al. Broad-band high-resolution direction-of-arrival estimation of a conditional wavenumber-spectral-density based approach[J].Acta Acoustics，2019，44(4):585-594. (in Chinese) [10］YANGT C.Deconvolved conventional beamforming for a horizontal line array[J].Journal of Oceanic Engineering，2018，43(1):160-172. [11］DAS A，SEJNOWSKI T J.Narrowband and wideband off-grid direction-of-arrival estimation via sparse Bayesian learning[J].IEEE Journal of Oceanic Engineering，2018，43(1):108-118. [12］夏忠婷，张振华，王益乐.水声被动交叉定位算法应用研究[J].舰船电子工程，2015，35(11):49-51，75. XIA Z T，ZHANG Z H，WANG Y L.Application of passive sonar bearing cross location algorithm[J].Ship Electronic Engineering，2015，35(11):49-51，75.(in Chinese) [13］WANG Z，LUO J A，ZHANG X P.A novel location-penalized maximum likelihood estimator for bearing-only target localization[J].IEEE Transactions on Signal Processing，2012，60(12): 6166-6181. [14］徐济仁，薛磊.最小二乘方法用于多站测向定位的算法[J]. 电波科学学报，2001，16(2):227-230. XU J R，XUE L.LS algorithm used in DF and locatation[J]. Chinese Journal of Radio Science，2001，16(2):227-230. (in Chinese) [15］GARDNER W A，BROWN W A，CHEN C K.Spectral correlation of modulated signals: part Ⅱ-digital modulation[J].IEEE Transactions on Communications，1987，35(6):595-601. [16］李立萍，孟静，陈天麒.一种排除无源交叉定位虚假交点的新方法[J].系统工程与电子技术，1999，21(4):20-23. LI L P，MENG J，CHEN T Q.A new method for eliminating false intersection points in passive cross location[J].Systems Engineering and Electronics，1999，21(4):20-23. (in Chinese) [17］姜亦武，王明宇，陈锋莉.基于距离门限判决的交叉定位假点剔除算法[J].现代雷达，2008，30(8):46-48. JIANG Y W，WANG M Y，CHEN F L.Algorithm of false location elimination based on range threshold judgment in cross localization[J].Modern Radar，2008，30(8):46-48. (in Chinese) [18］蒋维特，杨露菁，杨亚桥.测向交叉定位中基于最小距离的二次聚类算法[J].火力与指挥控制，2009，31(10):25-28. JIANG W T，YANG L J，YANG Y Q.Quadratic clustering algorithm based on least distance in DOA location[J].Fire Control & Command Control，2009，31(10):25-28.(in Chinese) [19］窦丽华，刘航，陈杰，等.无源定位系统的多目标数据关联算法[J].兵工学报，2008，29(2):217-220. DOU L H，LIU H，CHEN J，et al.Data association algorithm for multi-target in passive location system[J].Acta Armamentarii，2008，29(2):217-220. (in Chinese) [20］李猛，王智，李元实，等.角度传感器网络多目标定位的数据关联算法[J].电子学报，2014，42(10):1887-1893. LI M，WANG Z，LI Y S，et al. Data association in multi-target localization using bearing-only sensor networks[J]. Acta Electronica Sinica，2014，42(10):1887-1893.(in Chinese) [21］曲长文，冯奇，李廷军.基于分治-贪心算法的高斯混合多观测站CPHD滤波器[J].电子学报，2018，46(10):2472-2479. QU C W，FENG Q，LI T J.Multisensor CPHD filter with Gaussian mixture implementation based on divide-conquer and greedy algorithm[J].Acta Electronica Sinica，2018，46(10):2472-2479. (in Chinese)
