Development of a Graph-Based Collision Risk Situation Model for Validation of Autonomous Ships’ Collision Avoidance Systems

In the maritime industry, the systematic validation of collision avoidance systems of autonomous ships is becoming an increasingly important issue with the development of autonomous ships. The development of collision avoidance systems for autonomous ships faces inherent risks of programming errors and has mostly been tested in limited scenarios. Despite efforts to verify these systems through scenario testing, these scenarios do not fully represent the complex nature of real-world navigation, limiting full system verification and reliability. Therefore, this study proposed a method for analyzing collision risk situations extracted from AIS data through graph-based modeling and establishing validation scenarios. This methodology categorizes collision risk scenarios according to their centrality and frequency and demonstrates how simple collision risk situations gradually evolve into harsh situations.