Autonomous vessel collision avoidance verification using geometric optimization (opens in a new tab)
This paper addresses gaps in the International Regulations for Preventing Collisions at Sea (COLREG) for Maritime Autonomous Surface Ships (MASS) by incorporating relative speed variations between vessels, expanding on prior work limited to identical-speed scenarios. It adapts collision-risk geometry calculations, such as collision angle, to assess how speed differences affect navigation safety. The study refines a geometric optimization method to efficiently analyze two-dimensional encounter scenarios, maintaining near-polynomial search complexity. The approach identifies high-risk vessel positions in under half a second, making it viable for onboard navigation warning systems.