基于分治贪心思想的联合多站目标关联定位

doi:10.3969/j.issn.1000-1093.2021.12.018

兵工学报 ›› 2021, Vol. 42 ›› Issue (12): 2700-2709.doi: 10.3969/j.issn.1000-1093.2021.12.018

基于分治贪心思想的联合多站目标关联定位

王冠群^1，2，张春华^1，2，3，张舒然⁴

(1.中国科学院声学研究所，北京 100190； 2.中国科学院先进水下信息技术重点实验室，北京 100190；3.中国科学院大学，北京 100049；4.中国船舶工业系统工程研究院，北京 100036)

上线日期:2022-01-15
通讯作者: 张春华（1962—），男，研究员，博士生导师 E-mail:zch@mail.ioa.ac.cn
作者简介:王冠群（1993—），男，特聘研究助理，博士研究生。E-mail: wangguanqun@mail.ioa.ac.cn
基金资助:
国防基础科研计划重大项目（JCKY2016206A003）

Joint Multi-station Target Association and Positioning Based on Divide-and-conquer and Greedy Thoughts

WANG Guanqun^1，2， ZHANG Chunhua^1，2，3， ZHANG Shuran⁴

(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)

Online:2022-01-15

摘要/Abstract

摘要： 现有的目标关联定位方法将关联和定位拆成两个独立过程，这种分步处理并取局部最优的关联定位方式，其目标定位精度严重受限于关联正确率，为此提出一种基于分治贪心思想的联合多站目标关联定位方法。根据分治思想并采用最小距离原则选取每条方位线上的真实交点集合；根据贪心思想对所有的交点集合进行合并，在集合合并过程中，通过定位过程和关联过程之间的反复验证，保证目标关联的准确率和定位精度；根据关联关系对相互互斥的目标量测集合进行组合，选取联合关联概率最大的多目标量测集合作为最后输出。仿真结果表明：存在虚警杂波时，该方法的关联正确率保持在90%以上；同时存在虚警和漏检情况下，该方法的关联正确率保持在70%以上；该方法利用贪心思想降低了计算复杂度，减少了计算开销。仿真结果及试验数据均验证该方法具有良好的目标关联定位性能，适用于低检测、高虚警的水下环境。

关键词: 方位交叉, 目标关联定位, 分治贪心思想, 水下传感器网络

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.

Key words: bearingcross, targetassociationandpositioning, divide-and-conquerandgreedythoughts, underwatersensornetwork

中图分类号:

王冠群，张春华，张舒然. 基于分治贪心思想的联合多站目标关联定位[J]. 兵工学报, 2021, 42(12): 2700-2709.

WANG Guanqun， ZHANG Chunhua， ZHANG Shuran. Joint Multi-station Target Association and Positioning Based on Divide-and-conquer and Greedy Thoughts[J]. Acta Armamentarii, 2021, 42(12): 2700-2709.

参考文献

［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］ CARROLL P，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］ YANG T 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)

第42卷第12期2021 年12月
兵工学报ACTA ARMAMENTARII
Vol.42No.12Dec.2021

基于分治贪心思想的联合多站目标关联定位

Joint Multi-station Target Association and Positioning Based on Divide-and-conquer and Greedy Thoughts

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价