Vessel Trajectory Prediction using COLREGs-aware Optimal Planning

• URL: http://arxiv.org/abs/2607.15969v1
• Date: Fri, 17 Jul 2026 14:04:48 GMT
• Title: Vessel Trajectory Prediction using COLREGs-aware Optimal Planning
• Abstract summary: This paper presents a trajectory prediction for marine vessels based on optimal planning.<n>The proposed method is validated using real-world scenarios constructed from AIS data.
• Score: 1.159751616011475
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: This paper presents a trajectory prediction method for marine vessels based on optimal planning. Crude initial trajectories respecting static obstacles are first generated using A*-search to provide a feasible warm start. In the second step, a numerical optimizer is used to ensure COLREG compliance. The prediction problem is posed as sequential trajectory planning from the perspective of each surrounding vessel, requiring only their current positions, velocities, and intended destinations as input. As the latter is included in AIS messages, this enables faster predictions than learning-based methods that typically require longer data histories. The proposed method is validated using real-world scenarios constructed from AIS data.

Related papers

• Streaming Real-Time Trajectory Prediction Using Endpoint-Aware Modeling [54.94692733670454]
  Future trajectories of neighboring traffic agents have a significant influence on the path planning and decision-making of autonomous vehicles.<n>We propose a lightweight yet highly accurate streaming-based trajectory forecasting approach.<n>Our approach significantly reduces inference latency, making it well-suited for real-world deployment.
  arXiv  Detail & Related papers  (2026-03-02T13:44:23Z)
• SKETCH: Semantic Key-Point Conditioning for Long-Horizon Vessel Trajectory Prediction [3.870589001283509]
  We propose a semantic-key-point-conditioned trajectory modeling framework.<n>It decomposes long-horizon prediction into global semantic decision-making and local motion modeling.<n>Experiments on real-world AIS data demonstrate that the proposed method consistently outperforms state-of-the-art approaches.
  arXiv  Detail & Related papers  (2026-01-26T14:42:31Z)
• From Forecast to Action: Uncertainty-Aware UAV Deployment for Ocean Drifter Recovery [0.0]
  We present a novel framework for maritime search operations that integrates trajectory forecasting with UAV deployment optimization.<n>A large language model predicts the drifter's trajectory, and spatial uncertainty is modeled using Gaussian-based particle sampling.<n>Experiments on real-world data from the Korean coastline demonstrate that our method, particularly the repair mechanism designed for this problem, significantly outperforms the random search baselines.
  arXiv  Detail & Related papers  (2025-12-10T02:31:17Z)
• OPUS: Occupancy Prediction Using a Sparse Set [64.60854562502523]
  We present a framework to simultaneously predict occupied locations and classes using a set of learnable queries. OPUS incorporates a suite of non-trivial strategies to enhance model performance. Our lightest model achieves superior RayIoU on the Occ3D-nuScenes dataset at near 2x FPS, while our heaviest model surpasses previous best results by 6.1 RayIoU.
  arXiv  Detail & Related papers  (2024-09-14T07:44:22Z)
• Pre-training on Synthetic Driving Data for Trajectory Prediction [61.520225216107306]
  We propose a pipeline-level solution to mitigate the issue of data scarcity in trajectory forecasting. We adopt HD map augmentation and trajectory synthesis for generating driving data, and then we learn representations by pre-training on them. We conduct extensive experiments to demonstrate the effectiveness of our data expansion and pre-training strategies.
  arXiv  Detail & Related papers  (2023-09-18T19:49:22Z)
• The Unsupervised Method of Vessel Movement Trajectory Prediction [1.2617078020344619]
  This article presents an unsupervised method of ship movement trajectory prediction. It represents the data in a three-dimensional space which consists of time difference between points, the scaled error distance between the tested and its predicted forward and backward locations, and the space-time angle. Unlike most statistical learning or deep learning methods, the proposed clustering-based trajectory reconstruction method does not require computationally expensive model training.
  arXiv  Detail & Related papers  (2020-07-27T17:45:21Z)
• Long-Horizon Visual Planning with Goal-Conditioned Hierarchical Predictors [124.30562402952319]
  The ability to predict and plan into the future is fundamental for agents acting in the world. Current learning approaches for visual prediction and planning fail on long-horizon tasks. We propose a framework for visual prediction and planning that is able to overcome both of these limitations.
  arXiv  Detail & Related papers  (2020-06-23T17:58:56Z)
• The Importance of Prior Knowledge in Precise Multimodal Prediction [71.74884391209955]
  Roads have well defined geometries, topologies, and traffic rules. In this paper we propose to incorporate structured priors as a loss function. We demonstrate the effectiveness of our approach on real-world self-driving datasets.
  arXiv  Detail & Related papers  (2020-06-04T03:56:11Z)
• Data Driven Aircraft Trajectory Prediction with Deep Imitation Learning [0.8508198765617195]
  The current Air Traffic Management system worldwide has reached its limits in terms of predictability, efficiency and cost effectiveness. We present a comprehensive framework comprising the Generative Adrialversa Learning state of the art method, in a pipeline with trajectory clustering and classification methods.
  arXiv  Detail & Related papers  (2020-05-16T11:53:19Z)
• TPNet: Trajectory Proposal Network for Motion Prediction [81.28716372763128]
  Trajectory Proposal Network (TPNet) is a novel two-stage motion prediction framework. TPNet first generates a candidate set of future trajectories as hypothesis proposals, then makes the final predictions by classifying and refining the proposals. Experiments on four large-scale trajectory prediction datasets, show that TPNet achieves the state-of-the-art results both quantitatively and qualitatively.
  arXiv  Detail & Related papers  (2020-04-26T00:01:49Z)
• Modeling Historical AIS Data For Vessel Path Prediction: A Comprehensive Treatment [5.0283137924084205]
  Automatic Identification System (AIS) plays an important role because it recently has been made compulsory for large international commercial vessels. AIS data based vessel path prediction is a promising way in future maritime intelligence. We propose a comprehensive framework to model massive historical AIS trajectory segments for accurate vessel path prediction.
  arXiv  Detail & Related papers  (2020-01-02T09:16:40Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.