基于改进盖尔-沙普利算法的自动识别系统与双频地波雷达断裂航迹关联  

Track Segment Association of Automatic Identification System and Dual-frequency High-Frequency Surface Wave Radar Based on Improved Gale-Shapley Algorithm

作　　者：张晖[1] 曾显普 高亮 ZHANG Hui;ZENG Xianpu;GAO Liang(College of Electronic Information Engineering,Inner Mongolia University,Hohhot 010021,China)

机构地区：[1]内蒙古大学电子信息工程学院,呼和浩特010021

出　　处：《电子与信息学报》2023年第3期1015-1022,共8页Journal of Electronics & Information Technology

基　　金：国家重点研发计划(2017YFC1405200);国家自然科学基金(61701263)。

摘　　要：高频地波雷达(HFSWR)可以实现大范围海上船只目标的连续探测,但是海杂波等干扰因素的影响容易造成跟踪航迹的断裂。目前关于地波雷达航迹关联的研究中,通常忽略了航迹断裂的情况,将航迹关联视为二分图匹配问题,这会导致可能将单一目标的断裂航迹判断为多个目标,从而引起目标的误关联。针对上述情况,该文结合模糊综合评判和迭代搜索算法,首次将盖尔-沙普利(GS)算法引入航迹关联领域,并且对其进行改进以满足航迹断裂时的多对多航迹关联情况,提出了改进的盖尔-沙普利(IGS)算法。在该算法中,通过计算航迹之间的模糊综合评判值来得到航迹之间的倾向度序列,再由迭代搜索对航迹进行聚类以获得航迹集群,最后将航迹集群及倾向度序列输入盖尔-沙普利算法来进行数轮博弈以给出关联结果。利用双频率高频地波雷达和船只自动识别系统(AIS)的仿真数据与实测数据进行实验测试,实验结果表明:所提出的算法解决了在航迹断裂情况下的多传感器航迹关联问题,且在密集区域的航迹关联效果优于传统算法。Large-range maritime vessel targets can be detected continuously by High-Frequency Surface Wave Radar(HFSWR),but the tracking trajectory of the target is easily broken in the presence of disturbing factors such as sea clutter.In current studies on HFSWR track association,the case of broken tracks is usually ignored and the track association is considered as a bipartite graph matching problem,which can lead to the possibility of judging broken tracks of a single target as multiple targets,and thus wrong target association results are obtained.For the above situation,fuzzy integrated evaluation and iterative search algorithms are considered in this paper.The Gale-Shapley(GS)algorithm is introduced into the field of track association for the first time,and it is improved to satisfy the many-to-many track association case when the track is broken,the Improved Gale-Shapley(IGS)algorithm is proposed.In this algorithm,the tendency sequences between the tracks can be obtained by calculating the fuzzy composite judgment values between the tracks.Then,the tracks are clustered by an iterative search method to obtain the track clusters.Finally,the track clusters and the propensity sequences are fed into the Gale-Shapley algorithm to perform several rounds of games to give the association results.The measured data and simulation data of dual-frequency HFSWR and Automatic Identification System(AIS)are used for experimental tests.Experimental tests are conducted using simulated and measured data from dual-frequency HFSWR and AIS.The experimental results show that the multi-sensor track association problem in the case of track break can be solved by the proposed algorithm,and the track association effect in dense areas is better than that of the conventional algorithm.

关 键 词：航迹关联 高频地波雷达 航迹断裂 盖尔-沙普利算法 

分 类 号：TN958[电子电信—信号与信息处理]