Welcome to Acta Armamentarii ! Today is Share:

Acta Armamentarii ›› 2021, Vol. 42 ›› Issue (12): 2700-2709.doi: 10.3969/j.issn.1000-1093.2021.12.018

• Paper • Previous Articles     Next Articles

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)
  • Online: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.

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

CLC Number: