A Fast Algorithm for Matching AIS Trajectories with Radar Point Data in Complex Environments

Abstract

In high-traffic port areas, vessel traffic-management systems (VTMS) are essential for managing ship movements and preventing collisions. However, inaccuracies and omissions in the Automatic Identification System (AIS), along with frequent false tracks generated by radar false alarms in complex environments, can compromise VTMS stability. To address the challenges of establishing consistent navigation and improving trajectory quality, this study introduces a novel method to directly identify AIS-matched trajectories from radar plots. This approach treats radar points as probability clouds, generating a multi-dimensional information layer by stacking these clouds after differential transformations based on AIS data. The resulting layer undergoes filtering and clustering to extract point sets that align with AIS data, effectively isolating matching trajectories. The algorithm, validated with simulated data, rapidly identifies target trajectories amid extensive interference without requiring strict parameter adjustments. In measured data, the algorithm rapidly provides matching trajectories, although further human judgment is still required due to the potential absence of true values in measured data.

Keywords

• clustering algorithm
• AIS
• track establishment
• trajectory extraction