This paper presents a real-time and deterministic path planning method for autonomous ships or Unmanned Surface Vehicles (USV) in complex and dynamic navigation environments. A modified Artificial Potential Field (APF), which contains a new modified repulsion potential field function and the corresponding virtual forces, is developed to address the issue of Collision Avoidance (CA) with dynamic targets and static obstacles, including emergency situations. Appropriate functional and safety requirements are added in the corresponding virtual forces to ensure International Regulations for Preventing Collisions at Sea (COLREGS)-constrained behaviour for the own ship's CA actions. Simulations show that the method is fast, effective and deterministic for path planning in complex situations with multiple moving target ships and stationary obstacles and can account for the unpredictable strategies of other ships. The authors believe that automatic navigation systems operated without human interaction could benefit from the development of path planning algorithms.

Presently, there is increasing interest in autonomous ships to reduce human errors and support intelligent navigation, where automatic collision avoidance and path planning is a key problem, especially in restricted waters. To solve this problem, a path-guided hybrid artificial potential field (PGHAPF) method is first proposed in this paper. It is essentially a reactive path-planning algorithm that provides fast feedback in a changeable environment, including dynamic target ships (TSs) and static obstacles, for steering an autonomous ship safely. The proposed strategy, which is a fusion of the potential field and gradient methods, consists of potential-based path planning for arbitrary static obstacles, gradient-based decision-making for dynamic TSs, and their combination with consideration of the prior path and waypoint selection optimization. A three-degree-of-freedom dynamic model of a Mariner class vessel and a low-level controller have been incorporated together in this method to ensure that the vessel’s positions are updated at each time step in order to acquire a more applicable and reliable trajectory. Simulations show that the PGHAPF method has the potential to rapidly generate adaptive, collision-free and International Regulations for Preventing Collisions at Sea (COLREGS)-constrained trajectories in restricted waters by deterministic calculations. Furthermore, this method has the potential to perform path planning on an electronic chart platform and to overcome some drawbacks of traditional artificial potential field (APF) methods.

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.

A novel collision avoidance (CA) algorithm was proposed based on the modified artificial potential field (APF) method, to construct a practical ship automatic CA system. Considering the constraints of both the International Regulations for Preventing Collisions at Sea (COLREGS) and the motion characteristics of the ship, the multi-ship CA algorithm was realized by modifying the repulsive force model in the APF method. Furthermore, the distance from the closest point of approach-time to the closest point of approach (DCPA-TCPA) criterion was selected as the unique adjustable parameter from the perspective of navigation practice. Collaborative CA experiments were designed and conducted to validate the proposed algorithm. The results of the experiments revealed that the actual DCPA and TCPA agree well with the parameter setup that keeps the ship at a safe distance from other ships in complex encountering situations. Consequently, the algorithm proposed in this study can achieve efficient automatic CA with minimal parameter settings. Moreover, the navigators can easily accept and comprehend the adjustable parameters, enabling the algorithm to satisfy the demand of the engineering applications.

Accurate detection of sea-surface objects is vital for the safe navigation of autonomous ships. With the continuous development of artificial intelligence, electro-optical (EO) sensors such as video cameras are used to supplement marine radar to improve the detection of objects that produce weak radar signals and small sizes. In this study, we propose an enhanced convolutional neural network (CNN) named VarifocalNet * that improves object detection in harsh maritime environments. Specifically, the feature representation and learning ability of the VarifocalNet model are improved by using a deformable convolution module, redesigning the loss function, introducing a soft non-maximum suppression algorithm, and incorporating multi-scale prediction methods. These strategies improve the accuracy and reliability of our CNN-based detection results under complex sea conditions, such as in turbulent waves, sea fog, and water reflection. Experimental results under different maritime conditions show that our method significantly outperforms similar methods (such as SSD, YOLOv3, RetinaNet, Faster R-CNN, Cascade R-CNN) in terms of the detection accuracy and robustness for small objects. The maritime obstacle detection results were obtained under harsh imaging conditions to demonstrate the performance of our network model.