Collison between ships is one of the major contributors to maritime accidents. To reduce ship collision accidents, the research on collision avoidance decision-making has been drawing much attention from various parties. In this research, extensive literature and expert knowledge are collected and analyzed to identify the common sense and discrepancies between collision avoidance decision-making for theoretical research and navigation practices. The key factors that are considered in the two perspectives are identified and discussed, based on which, the knowledge structures that can represent the development of the process in the two perspectives are established. A series of comparisons between the knowledge structure based on theoretical research and navigation practices are conducted. The comparisons indicate clear common sense and discrepancies between the theoretical research and navigation practices regarding collision avoidance decision-making. The potential causes of them are also analyzed. The research results would be beneficial for the development of collision avoidance decision-making for both autonomous and conventional manned ships in maritime traffic.

Maritime Autonomous Surface Ships (MASS) attract increasing attention in recent years. Researchers aim at developing fully autonomous systems that replace the role of human operators. Studies either focus on supporting conflict/collision detection (for manned ships) or solving conflict automatically (for unmanned ships). The cooperation between human and machine has been less focused on in existing studies. However, this type of cooperation is essential both in practice and in the future: firstly, demands on navigational assistance are still strong for supporting navigators in manned ships; secondly, MASS with different autonomy levels require increasing cooperation between human operators and machines, e.g. monitoring automation, remotely controlling the ship, etc.; thirdly, the intelligence of human and the machines is highly complementary. Moreover, fully autonomous ships cannot replace all the manual ships overnight. Therefore, the future waterborne transport system will be a system in which both human-operated vessels and autonomous vessels exist. In this article, we firstly provide an overview of existing modes of human-machine interaction (HMI) during ship collision avoidance. Then, we propose a framework of HMI oriented Collision Avoidance System (HMI-CAS) whose decision-making process is interpretable and interactive for human operators. The HMI-CAS facilitates automatic collision avoidance and enables the human operators to take over the control of the MASS safely. Moreover, the proposed framework acknowledges the under-actuated feature of ships. Simulations are carried out to demonstrate the proposed HMI-CAS. The results show that the proposed HMI-CAS can not only control the under-actuated MASS to avoid collision automatically but also share the decision-making with human operators and support the operators to control the MASS.

This article provides a comprehensive overview on cooperative control methods for waterborne transport. We first proposed a hierarchical architecture of cooperation in the waterborne transport systems. Three layers of cooperation are identified according to the range of communication and cooperation, i.e., the individual layer, the local layer, and the network layer. The individual layer is the basis layer where a controller controls the dynamics of an individual vessel. The local layer considers the vessel-to-vessel (V2V) and vessel-to-infrastructure (V2I) interactions. The network layer considers not only V2V and V2I interactions but also the interdependence of the interconnected infrastructures, i.e., infrastructure-to-infrastructure interactions. Existing research for cooperation at each layer is reviewed, and the main research gaps are provided.

In this research, a hybrid approach for global path planning for Maritime Autonomous Surface Ship (MASS) is proposed, which generates the shortest path considering the collision risk and the proximity between path and obstacles. The collision risk concerning obstacles is obtained using Time-Varying Collision Risk (TCR) concept, taking into account the velocity constraint of the ship that can achieve during operation. The influence of proximity from obstacles is measured with the Fast Marching (FM) algorithm. A new cost function is proposed allowing to combine the influence of obstacle proximity and collision risk in the region. Finally, the Fast Marching Square algorithm is applied to generate the globally optimal path that can reach the pre-set destination. The contribution of this work is two-fold: 1) considering the velocity constraint of the own ship, together with its influences of collision risk into the global path planning stage of autonomous navigation. 2) measuring the collision risk induced by the obstacles from their comprehensive influences on the achievable velocity range using TCR concept, instead of numerical integration of risk measurement. The results of the case study indicate that the proposed approach can find an optimal path considering the collision risk and proximity from the obstacles.

The lack of situational awareness is a major cause of ship collisions. Thus, enhancing the situational awareness of the stand-on ship is a key for navigational safety, where the intention estimation of the give-way ship is crucial. According to COLREGs, the stand-on ship is not allowed to take evasive actions until the give-way ship does not take proper actions timely. The stage that needs the stand-on ship to take actions plays as the second protective layer for the ship, which is named as ‘Stand-on Ship as Second Line of Defense’ (SLoD). A method to estimate the intention of the give-way ship and to trigger SLoD is proposed in this article. Four modules of the proposed method include: “data pre-processing” collects all traffic information and determines the ships' obligations; “action identification” pinpoints the turning points; “action uncertainty” generates a bounded reachable velocity considering the give-way ship's maneuverability; “conflict assessment” judges potential collision by using non-linear velocity obstacle algorithm. Several typical encounter scenarios are simulated to demonstrate the feasibility of the proposed method. The results show that intention estimation of the give-way ship improves the situational awareness of the stand-on ship, which can support the stand-on ship to make collision avoidance decisions.

Collision prevention is critical for navigation safety at sea. At early ages, researchers aimed at developing navigational assistance systems for enhancing situational awareness of human operators as human is at the core of collision avoidance. Recently, autonomous vehicles have gained a remarkable amount of attention with a focus on solving collision problems by machines. This results in two groups of studies, both working on preventing collisions but with different focuses: one aims at conflict detection, and the other focuses on conflict resolution. This paper offers a comprehensive overview of collision prevention techniques based on the three basic processes of determining evasive solutions, namely, motion prediction, conflict detection, and conflict resolution. The strengths and weaknesses of different methods for these three fundamental processes are discussed. Limitations and new challenges are highlighted. Moreover, this review points out the differences between the research for manned and unmanned ships and how the research in the two domains can learn from each other. A potential roadmap for the transition from existing manned ships to fully unmanned ships is provided in the end.

Ship collision is one of the major contributors of maritime accidents. Quantitative risk analysis of such accidents is an effective tool for maritime safety administrations to understand the current risk level and propose risk mitigation measures. In this paper, an improved Time Discretized Non-linear Velocity obstacle (TD-NLVO) algorithm is proposed to detect multiple ship encounter situations using historical AIS data. Boolean operation on the individual NLVO is integrated with TD-NLVO using the union of the velocity-obstacle sets to determine a dangerous encounter situation according to the pre-set criteria. Two case studies are implemented to illustrate the capability of the proposed algorithm. A comparison is conducted between the previous and the improved methods. The results indicate that the improved method can effectively identify a multiple ship encounter which satisfies the pre-set criteria. The improved method has the potential to provide more detailed information for stakeholders e.g. maritime safety administration, etc. to propose risk mitigation measures as well as to improve the accuracy of geometric probability analysis for ship collision risk.

Collision risk measurement is an essential topic for ship collision prevention. Many risk measures, i.e. DCPA/TCPA, etc., decouple the ship traffic into several pairs of ships and then evaluate the risk in each pair. This kind of measurement loses some information of the entire traffic and might include some biases in risk measurement, especially in multiple‐ship scenarios. In this article, Imminent Collision Risk Assessment (ICRA) is extended, which formulates collision risk as a ratio of reachable maneuvers leading to a collision and all reachable maneuvers (velocities). Two groups of scenarios have been simulated to show the ICRA is suitable for assessing the collision risk in multiple‐ship scenarios. Moreover, two improvements have been introduced: (1) a generalized velocity obstacle algorithm is introduced to collect the maneuvers leading to collisions, which considers ship dynamics; (2) the constraints of forces are considered in the formulation of reachable maneuvers. As a result, the proposed measurement helps one ship assess the risk of approaching obstacles which are difficult to avoid the collision in terms of own‐ship’s dynamics and kinetic constraints.

We propose an innovative time-varying collision risk (TCR) measurement for ship collision prevention in this article. The proposed measurement considers the level of danger of the approaching ships and the capability of a ship to prevent collisions. We define the TCR as the probability of the overlap of ships’ positions in the future, given the uncertainty of maneuvers. Two sets are identified: (1) the velocity obstacle set as the maneuvers of the own ship that lead to collisions with target ships, and (2) the reachable velocity set as the maneuvers that the own ship can reach regarding its maneuverability. We then measure the TCR as the time-dependent percentage of overlap between these two sets. Several scenarios are presented to illustrate how the proposed measurement identifies the time-varying risk levels, and how the approach can be used as an intuitively understandable tool for collision avoidance.

Traffic flow theory has been applied to the study of marine traffic flow and underpins the phenomena being studied. This paper is intended to demonstrate the uses of classical fundamental diagrams, which are developed previously on the basis of highway traffic, by conducting empirical tests on marine traffic data. Marine traffic data are extracted from the Automatic Identification System (AIS) from Shanghai port in 2010 and 2018. Interpolation methods are used to estimate the three primary variables of fundamental diagrams, namely, flow rate, traffic density, and local speed. The relationships among these three variables are discussed and marine traffic data are further compared and contrasted with classical traffic flow models. The importance of the finding is to create consistency, predictability and uniformity of uses of fundamental diagrams on marine traffic flow.

Numerous methods have been developed for ship collision prevention over the past decades. However, most studies are based on strong assumptions, such as the need for a constant velocity of the target-ship, the limitation to two-ship scenarios, the simplification of ships’ dynamics, etc. Generalized Velocity Obstacle (GVO) algorithm can bridge these gaps. This paper presents a GVO algorithm for ship collision avoidance and designs a collision avoidance system (GVO-CAS). The proposed system visualizes the changes of one ship's course and speed resulting in collisions, which can be used not only for supporting the officer on watch to prevent collisions, but also for collision prevention of Autonomous Surface Vessels (ASVs) and for human operators taking over the control of ASVs. Simulation experiments show that the proposed collision avoidance system can work properly in various maritime environments. Compared to the original Velocity Obstacle algorithm, the GVO algorithm is more reliable and suitable for close range ship collision avoidance. Moreover, the GVO-CAS can offer rule-compliant evasive actions with a minimum number of required actions for ships. These results show the great potential to use the GVO algorithm in both manned and unmanned ships at sea.

It is of critical importance to prevent collisions at sea for navigation safety. Some popular techniques have been proposed and been used in practice, e.g. closest point of approach, collision threat parameters area, etc. However, most of these techniques assume that the target ship keeps a constant velocity which is unrealistic and may easily lead to a false alarm. In this article, Velocity Obstacle (VO) algorithms are applied to support collision avoidance with target ships whose trajectories are non-linear (with time-dependent velocities) and (probabilistically) predictable. In particular, Linear-VO, Non-Linear VO, and Probabilistic VO algorithms are used for this purpose. Compared to traditional approaches, these algorithms are capable of detecting collision dangers with target ships sailing non-linearly and (probabilistically) predictably, finding collision-free velocities in multi-ship scenarios, and preventing collisions. Two scenarios are designed to demonstrate the performance of VO algorithms. The results show that the proposed VO algorithms can facilitate collision detection and offer proper collision-free solutions for ships.