欢迎访问《兵工学报》官方网站,今天是 分享到:

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

• 论文 • 上一篇    下一篇

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

王冠群1,2, 张春华1,2,3, 张舒然4   

  1. (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 Guanqun1,2, ZHANG Chunhua1,2,3, ZHANG Shuran4   

  1. (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)
  • Published:2022-01-15

摘要: 现有的目标关联定位方法将关联和定位拆成两个独立过程,这种分步处理并取局部最优的关联定位方式,其目标定位精度严重受限于关联正确率,为此提出一种基于分治贪心思想的联合多站目标关联定位方法。根据分治思想并采用最小距离原则选取每条方位线上的真实交点集合;根据贪心思想对所有的交点集合进行合并,在集合合并过程中,通过定位过程和关联过程之间的反复验证,保证目标关联的准确率和定位精度;根据关联关系对相互互斥的目标量测集合进行组合,选取联合关联概率最大的多目标量测集合作为最后输出。仿真结果表明:存在虚警杂波时,该方法的关联正确率保持在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

中图分类号: