COLREGS-Compliant Autonomous Collision Avoidance Using Multi-Objective Optimization with Interval Programming

Abstract

High contact density environments are becoming ubiquitous in autonomous marine vehicle (AMV) operations. Safely managing these environments and their mission greatly taxes platforms. AMV collisions will likely increase as contact density in- creases. In situations where AMVs are not performing a collaborative mission but are using shared physical space such as multiple vehicles in the same harbor, a high demand exists for safe and e cient operation to minimize mission track deviations while preserving the safety and integrity of mission platforms. With no existing pro- tocol for collision avoidance of AMVs, much e ort to date has focused on individual ad hoc collision avoidance approaches that are self-serving, lack the uniformity of

eet-distributed protocols, and disregard the overall eet e ciency when scaled to being in a contact-dense environment. This research shows that by applying interval programming and a collision avoidance protocol such as the International Regulations for Prevention of Collisions at Sea (COLREGS) to a eet of AMVs operating in the same geographic area, the eet achieves nearly identical e ciency concurrent with signi cant reductions in the collisions observed. A basic collision avoidance protocol was analyzed against a COLREGS-based algorithm while parameters key to collision avoidance were studied using Monte Carlo methods and regression analysis of both real-world and simulated statistical data. A testing metric was proposed for declaring AMVs as \COLREGS-compliant" for at-sea operations. This work tested ve AMVs simultaneously with COLREGS collision avoidance{the largest test known to date.