Search papers, labs, and topics across Lattice.
This paper introduces a convex optimization-based motion planning method for Maritime Autonomous Surface Ships (MASS) that integrates collision avoidance, COLREGs compliance, and grounding prevention. The method extends velocity obstacles (VO) to handle uncertainty in target vessel states and uses integer linear programming (ILP) to approximate non-convex shallow water regions with convex geometries for grounding constraints. Simulation results demonstrate the method's ability to generate safe, regulation-compliant maneuvers in multi-vessel encounters, suitable for real-time autonomous navigation.
Achieve real-time, COLREGs-compliant autonomous marine navigation by formulating collision avoidance and grounding prevention as a single convex optimization problem.
Maritime Autonomous Surface Ships (MASS) are increasingly regarded as a promising solution to address crew shortages, improve navigational safety, and improve operational efficiency in the maritime industry. Nevertheless, the reliable deployment of MASS in real-world environments remains a significant challenge, particularly in congested waters where the majority of maritime accidents occur. This emphasizes the need for safe and regulation-aware motion planning strategies for MASS that are capable of operating under dynamic maritime conditions. This paper presents a unified motion planning method for MASS that achieves real time collision avoidance, compliance with International Regulations for Preventing Collisions at Sea (COLREGs), and grounding prevention. The proposed work introduces a convex optimization method that integrates velocity obstacle-based (VO) collision constraints, COLREGs-based directional constraints, and bathymetry-based grounding constraints to generate computationally efficient, rule-compliant optimal velocity selection. To enhance robustness, the classical VO method is extended to consider uncertainty in the position and velocity estimates of the target vessel. Unnavigable shallow water regions obtained from bathymetric data, which are inherently nonconvex, are approximated via convex geometries using a integer linear programming (ILP), allowing grounding constraints to be incorporated into the motion planning. The resulting optimization generates optimal and dynamically feasible input velocities that meet collision avoidance, regulatory compliance, kinodynamic limits, and grounding prevention requirements. Simulation results involving multi-vessel encounters demonstrate the effectiveness of the proposed method in producing safe and regulation-compliant maneuvers, highlighting the suitability of the proposed approach for real time autonomous maritime navigation.
