基于大地距离计算相似度的海上目标轨迹预测  

Trajectory prediction of sea targets based on geodetic distance similarity calculation

作　　者：赵一鉴 林利[3] 王茜蒨[1,2,4] 闻鹏 杨东 ZHAO Yijian;LIN Li;WANG Qianqian;WEN Peng;YANG Dong(School of Optics and Photonics,Beijing Institute of Technology,Beijing 100081,China;Key Laboratory of Photonic Information Technology,Ministry of Industry and Information Technology(Beijing Institute of Technology),Beijing 100081,China;32011 Troops of the PLA,Beijing 100094,China;Yangtze Delta Region Academy of Beijing Institute of Technology,Jiaxing Zhejiang 314033,China;Space Star Technology Company Limited,Beijing 100095,China)

机构地区：[1]北京理工大学光电学院,北京100081 [2]信息光子技术工业和信息化部重点实验室(北京理工大学),北京100081 [3]中国人民解放军32011部队,北京100094 [4]北京理工大学长三角研究院,浙江嘉兴314033 [5]航天恒星科技有限公司,北京100095

出　　处：《计算机应用》2023年第11期3594-3598,共5页journal of Computer Applications

摘　　要：目前基于相似度的移动目标轨迹预测算法一般根据数据的时空特性进行分类,无法体现算法自身的特点,为此提出一种基于算法特征的分类方法。轨迹相似度算法通常需要先计算两点之间的距离,再开展后续计算,而常用的欧氏距离(ED)只适用于目标在小区域范围内移动的问题。针对现有基于相似度的轨迹预测算法无法适用于移动范围比较大的海上目标轨迹预测的问题,提出使用大地距离代替ED进行相似度计算。首先,对轨迹数据进行预处理和分段;其次采用离散弗雷歇距离(FD)作为相似性度量;最后,利用模拟数据和实际数据进行测试。实验结果表明,当海上目标移动范围较大时,采用ED算法可能会得到不正确的预测结果,而所提算法可输出正确的目标轨迹预测结果。The existing similarity-based moving target trajectory prediction algorithms are generally classified according to the spatial-temporal characteristics of the data,and the characteristics of the algorithms themselves cannot be reflected.Therefore,a classification method based on algorithm characteristics was proposed.The calculation of the distances between two points is required for the trajectory similarity algorithms to carry out the subsequent calculations,however,the commonly used Euclidean Distance(ED)is only applicable to the problem of moving targets in a small region.A method of similarity calculation using geodetic distance instead of ED was proposed for the trajectory prediction of sea targets moving in a large region.Firstly,the trajectory data were preprocessed and segmented.Then,the discrete Fréchet Distance(FD)was adopted as similarity measure.Finally,synthetic and real data were used to test.Experimental results indicate that when sea targets move in a large region,the ED-based algorithm may gain incorrect prediction results,while the geodetic distancebased algorithm can output correct trajectory prediction.

关 键 词：轨迹相似度 轨迹预测 欧氏距离 大地距离 弗雷歇距离 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]