Vessel Trajectory Prediction using COLREGs-aware Optimal Planning
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 inpu...
Description / Details
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.
Source: arXiv:2607.15969v1 - http://arxiv.org/abs/2607.15969v1 PDF: https://arxiv.org/pdf/2607.15969v1 Original Link: http://arxiv.org/abs/2607.15969v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Jul 20, 2026
Robotics
Robotics
0