基于动态时间规整与证据理论的航迹关联算法仿真与应用

    Simulation and application of a ship track association algorithm based on dynamic time warping and dempster-shafer theory

    • 摘要: 可靠的海上航行环境态势感知是船舶智能化发展的关键,雷达和船舶自动识别系统(AIS)是船舶配备最多的导航设备,二者的数据关联与融合是实现智能感知的基础。针对船舶状态测量数据存在的异步、缺失及不确定等特点导致的航迹关联困难问题,提出一种基于动态时间规整(DTW)与证据理论(DST)的多目标航迹关联算法。通过动态时间规整方法对多源航迹数据进行时间序列对齐与特征表达;利用证据理论融合航迹多维特征信息;构建两阶段关联判别模型得到异构传感器数据在约束条件下的全局最优匹配。根据雷达与AIS的目标观测特性建模多目标航迹仿真数据集,评估轨迹关联算法在不同场景下的适用性。提出算法在大连海事大学智能研究与实训两用船“新红专”轮的试航阶段开展评估。结果表明:算法在航迹关联任务中的F1-分数超过0.9,不同场景测试性能波动仅为9.03%,表现出较高的准确性与鲁棒性,为智能船舶多源感知信息融合与海上态势感知提供技术支撑。

       

      Abstract: Reliable maritime situational awareness is a key requirement for the development of intelligent ships. Radar and the Automatic Identification System(AIS) are among the most widely deployed navigation sensors on board ships,and the association and fusion of their data provide the foundation for intelligent perception. However,ship state measurement data are often characterized by asynchronous sampling,missing observations,and uncertainty,which make track association challenging. To address this problem,this paper proposes a multi-target track association algorithm based on Dynamic Time Warping(DTW) and Dempster-Shafer Theory(DST). First, multi-source track data are temporally aligned and represented using the DTW method. Then,multidimensional track features are fused based on DST. A two-stage association decision strategy is further constructed to obtain the globally optimal matching of heterogeneous sensor data under constrained conditions. A multi-target track simulation dataset is established according to the observation characteristics of radar and AIS targets,and the applicability of the proposed algorithm is evaluated under different scenarios. The algorithm is further validated using sea-trial data collected from the intelligent research and training vessel Xin Hong Zhuan of Dalian Maritime University. The results show that the F1-score of the proposed algorithm exceeds 0.9 in the track association task,while the performance fluctuation across different scenarios is only 9.03%. These results demonstrate that the proposed method has high accuracy and robustness,providing technical support for multi-source perception data fusion and maritime situational awareness in intelligent ships.

       

    /

    返回文章
    返回