Abstract:The accurate timing for collision avoidance actions is crucial for preventing maritime collisions. Traditional methods often rely on collision risk assessments, using quantitative indicators like the Distance to the Closest Point of Approach (DCPA) and the Time to the Closest Point of Approach (TCPA). Ship Officers on Watch (OOWs) are required to execute avoidance maneuvers once these indicators reach or exceed preset safety thresholds. However, the effectiveness of these indicators is limited by uncertainties in the maritime environment and the human behaviors of OOWs. To address these limitations, this study introduces a machine learning method to learn collision avoidance behavior from empirical data of ship collision avoidance, particularly in cross-encounter situations. The research utilizes Automatic Identification System (AIS) data from the open waters around Ningbo Zhoushan Port. After data preprocessing and applying spatio-temporal constraints, this study identifies ship trajectory pairs in crossing scenarios and calculates their relative motion parameters. The Douglas–Peucker algorithm is used to identify the timing of ship collision avoidance actions and a collision avoidance decision dataset is constructed. The Random Forest algorithm was then used to analyze the factors affecting the timing of collision avoidance, and six key factors were identified: the distance, relative speed, relative bearing, DCPA, TCPA, and the ratio of the lengths of the giving-way and stand-on ships. These factors serve as inputs for the XGBoost algorithm model, which is enhanced with Particle Swarm Optimization (PSO), and thus constructing a ship collision avoidance decision model. In addition, considering the inherent errors in any model and the dynamic nature of the ship collision avoidance process, an action time window for collision avoidance is introduced, which provides a more flexible time range for ships to make timely collision avoidance responses based on actual conditions and the specific encounter environment. This model provides OOWs with accurate timing for taking collision avoidance decisions. Case studies have validated the practicality and effectiveness of this model, offering new theoretical foundations and practical guidance for maritime collision avoidance.

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve This paper aims to determine the timing for ship collision avoidance using machine learning methods to enhance maritime navigation safety. Specifically, the paper focuses on the following key issues: 1. **Limitations of Traditional Methods**: - Traditional collision avoidance methods mainly rely on collision risk assessment, using quantitative indicators such as the Distance to Closest Point of Approach (DCPA) and Time to Closest Point of Approach (TCPA). However, the effectiveness of these indicators is limited in complex and variable maritime environments and under the influence of human factors. - Officers of the Watch (OOWs) often face uncertainty and pressure when making collision avoidance decisions, especially when they lack experience. 2. **Precision of Collision Avoidance Timing**: - Determining the optimal timing for collision avoidance is a dynamic decision-making process involving multiple key steps, including deciding when to take action, choosing the appropriate action, adjusting the course, and deciding when to return to the original course. - If the collision avoidance action is taken too early, the ship may unnecessarily deviate from its course, leading to extended voyages and reduced economic efficiency; conversely, if the action is taken too late, it may result in emergencies, dangers, or even collisions. 3. **Data-Driven Approach**: - To overcome the above issues, the paper proposes a machine learning-based approach that utilizes Automatic Identification System (AIS) data and machine learning techniques to learn ship collision avoidance behavior, particularly in crossing encounter situations. - By analyzing actual collision avoidance data, the paper aims to provide OOWs with a more accurate and flexible decision support tool for collision avoidance timing. 4. **Introduction of Collision Avoidance Time Window**: - The paper not only determines a specific collision avoidance timing point but also introduces the concept of a "collision avoidance time window," providing OOWs with a flexible time range to make timely collision avoidance responses based on actual conditions and specific encounter environments. - This time window not only enhances the practicality of the model but also provides additional safety assurance for maritime navigation. In summary, the main goal of this paper is to provide OOWs with more accurate and reliable collision avoidance timing information through a data-driven approach, thereby reducing the occurrence of ship collisions and enhancing maritime navigation safety.

Determination of Ship Collision Avoidance Timing Using Machine Learning Method

Multi-Ship Collision Avoidance Decision-Making Based on Collision Risk Index

A novel ship collision risk evaluation algorithm based on the maximum interval of two ship domains and the violation degree of two ship domains

Ship collision risk analysis: Modeling, visualization and prediction

A quantitative method for the analysis of ship collision risk using AIS data

Track Pairs Collision Detection with Applications to Ship Collision Risk Assessment

Determining the critical risk factors for predicting the severity of ship collision accidents using a data-driven approach

New frontiers in the risk assessment of ship collision

Ship collision avoidance decision-making research in coastal waters considering uncertainty of target ships

A Systematic Approach for Collision Risk Analysis Based on Ais Data

An interpretable knowledge-based decision support method for ship collision avoidance using AIS data

Multi-ship collision avoidance decision-making and coordination mechanism in Mixed Navigation Scenarios

A deterministic collision avoidance decision-making system for multi-MASS encounter situation

A real-time multi-ship collision avoidance decision-making system for autonomous ships considering ship motion uncertainty

Novel collision risk measurement method for multi-ship encounters via velocity obstacles and temporal proximity

An integrated decision support system for ship collision avoidance

Knowledge transfer enabled reinforcement learning for efficient and safe autonomous ship collision avoidance

A machine vision method for the evaluation of ship-to-ship collision risk

Coordinated multi-stage and multi-objective optimization approach for ship collision avoidance decision-making

Collision evasive action timing for MASS using CNN–LSTM-based ship trajectory prediction in restricted area

A Fast Algorithm for the Prediction of Distance at Closest Point of Approach in the Maneuvering of Two Ships