Autonomous decision-making for ships to avoid collision is core to the autonomous navigation of intelligent ships. In recent years, related research has shown explosive growth. However, owing to the complex constraints of navigation environments, the Convention of the International Regulations for Preventing Collisions at Sea, 1972 (COLREGs), and the underactuated characteristics of ships, it is extremely challenging to design a decision-making algorithm for autonomous collision avoidance (CA) that is practically useful. Based on the investigation of many studies, current decision-making algorithms can be attributed to three strategies: alteration of course alone, alteration of speed alone, and alteration of both course and speed. This study discusses the implementation methods of each strategy in detail and compares the specific ways, applicable scenes, and limiting conditions of these methods to achieve alteration of course and/or speed to avoid collision, especially their advantages and disadvantages. Additionally, this study quantitatively analyzes the coupling mechanisms of alterations of course and speed for autonomous CA decision-making under different encounter situations, supplementing and optimizing the decision-making theory for ship autonomous CA. Finally, several feasible algorithms and improvement schemes for autonomous CA decision-making, combined with course and speed alterations, are discussed.

Complex multi-vessel encounter situations are a challenging problem for ships to avoid collisions, and the International Regulations for Preventing Collision at Sea, 1972 (COLREGs) do not provide a clear delineation of multi-vessel encounter situations and the responsibility of collision avoidance (CA). Furthermore, Marine Autonomous Surface Ships (MASS), which realize autonomous navigation functions, face the problem of recognizing complex multi-ship encounter situations and the corresponding CA decisions. In this study, we adopt the velocity obstacle (VO) algorithm to visualize and identify the danger of multi-ship encounters with the own ship (OS) as the first viewpoint. Additionally, we consider the motion changes in target ships (TSs) and their possible CA behaviors as the basis of the ship’s CA decision-making. According to COLREGs, a simplified method for classifying the encounter situations of multiple clustered ships is proposed, considering the coupling of collision hazards and CA responsibilities between related TSs. On this basis, the corresponding CA decisions for each classified situation are proposed, and a large number of simulation experiments are conducted based on the proposed method by considering the three-ship and four-ship encounter model in the Imazu problem as an example. The experimental results indicate that the proposed method can effectively recognize the complex multi-ship encounter situation in the Imazu problem, and it can adjust the CA measures of the OS in time according to the COLREGs and the behavior of TSs. This provides the basis and reference for MASS when facing complex multi-ship encounter situations.