COLREGs Compliant Collision Avoidance and Grounding Prevention for Autonomous Marine Navigation
The unified motion planner handles multi-vessel encounters while preventing collisions and grounding in shallow waters.
A research team from multiple institutions, led by Mayur S. Patil, has published a significant paper on arXiv detailing a unified motion planning method for Maritime Autonomous Surface Ships (MASS). The system addresses the critical challenge of deploying autonomous vessels in real-world, congested waters where most maritime accidents occur. It achieves real-time collision avoidance while ensuring strict compliance with the International Regulations for Preventing Collisions at Sea (COLREGs) and preventing grounding in shallow areas. This represents a major step toward reliable autonomous maritime navigation by combining three essential safety functions into a single, computationally efficient framework.
The technical core of the method is a convex optimization algorithm that integrates three key constraint types: velocity obstacle (VO) constraints for collision avoidance, COLREGs-based directional constraints for rule compliance, and bathymetry-based constraints for grounding prevention. To handle the inherent nonconvexity of shallow water regions from bathymetric data, the team uses integer linear programming (ILP) to approximate them with convex geometries. The extended VO method also incorporates uncertainty in the position and velocity estimates of other vessels, enhancing robustness. Simulation results demonstrate the system's effectiveness in complex, multi-vessel encounter scenarios, producing safe, regulation-compliant, and dynamically feasible maneuvers. This work directly tackles operational barriers for MASS, promising improved navigational safety and operational efficiency in the maritime industry.
- Integrates collision avoidance, COLREGs compliance, and grounding prevention into a single convex optimization framework for real-time planning.
- Uses integer linear programming (ILP) to approximate nonconvex shallow water regions, allowing grounding constraints to be included in the optimization.
- Extends the classical velocity obstacle method to account for uncertainty in other vessels' estimated positions and velocities, increasing robustness.
Why It Matters
Enables safer, reliable deployment of autonomous ships in congested ports and shallow waterways, reducing accidents and crew dependency.