Sage Journals: Discover world-class research

Abstract

In order to identify ship collision risk for the security of maritime transportation in a close-quarters situation, a novel real-time ship collision risk awareness approach is proposed by developing a novel non-linear velocity obstacle set, QSD-NLVO. More specifically, the Quaternion Ship Domain model was introduced into the non-linear velocity obstacle algorithm, and the conflict position was reasonably defined. By replacing the conflict position with ship domain, the proposed method can more reasonably assess the safety radius of the conflict in different ship encounter scenarios. The presented model enhanced the accuracy of collision risk identification by replacing the collision position in non-linear velocity obstacle algorithm with quaternion ship domain. Finally, case studies were implemented to illustrate the effectiveness of the QSD-NLVO approach. The developed model may be utilized as a guide for investigating port traffic safety as well as a tool for maritime surveillance operators to monitor port traffic collision risks and increase traffic safety.

Keywords

Collision risk identification non-linear velocity obstacle quaternion ship domain navigation safety real-time detection

Introduction

Marine transport plays a crucial role in global trade and contributes to the development of the international economy. Meanwhile, with the increase in maritime traffic density and complexity, maritime accidents, especially collision accidents, occur frequently.^1,2 It is therefore essential for the development of traffic conflict assessment tools to support maritime traffic monitoring and collision accident prevention.

To present, ship collision risk analysis/management research has mostly focused on three distinct topics: (a) semi-empirical risk analysis models, (b) crucial scenarios detection models, and (c) collision avoidance models.³ Based on accident records and expert judgment, semi-empirical risk analysis assists in determining collision risk in a specific location. The common models can be classified as: Fault Tree Analysis,⁴ Even Tree,⁵ Bayesian Networks,⁶ and the combination models.^7–9 These models are beneficial for identifying areas where more stringent risk controls could be required and worthwhile for reducing collision risk in a particular maritime area. Using traffic data, research in (b) crucial scenarios detection models and (c) collision avoidance models may assist resolve issues with semi-empirical risk assessments (i.e., AIS data). The techniques used include velocity obstacle,^10,11 ship domain,^12,13 anti-collision action simulation models,¹⁴ DCPA, and TCPA.^15,16 Although the aforementioned techniques for assessing collision risk have advanced, there are still certain restrictions in this field. When confronted with significantly increased traffic volume or complexity, monitoring officers observe with subjectivity and at random in the majority of cases, with little knowledge of the global collision risk. Additionally, they could undergo somewhat higher cognitive strain due to complexity or high traffic density, which would reduce monitoring effectiveness and compromise maritime safety. This work created a real-time vessel pairs collision risk measuring model in a close-quarters water environment to alleviate the aforementioned issues. The non-linear velocity obstacle algorithm and quaternion ship domain were combined in the presented model. The recommended method can improve the officer’s situational awareness while identifying collision danger in real-time.

The remainder of this paper was arranged as follows. In Section “Related work,” work related to collision risk detection in encounters was illustrated. Section “The proposed model for identifying the collision risk of ship encounter” presented and discussed the suggested model’s elaborate development. In Section “Cases study and discussion,” case studies were carried out to confirm the effectiveness and feasibility of the proposed model. Additionally, some discussions about the results were also analyzed in this part. In the end, the conclusion was depicted in Section “Conclusion,” and future work on this research was also presented.

Related work

Collision risk identification is the crucial step that may decrease accidents and enhance navigational safety in collision avoidance. Given this, a large number of scholars have conducted various studies regarding the recognition of collision danger. The Closest Point of Approach (CPA) idea, which is used in marine and aviation research, is a noteworthy methodology.¹⁷ Distance to CPA (DCPA) shows the shortest distance between two ships, while Time to CPA (TCPA) shows how much time is left until CPA. Goerlandt et al.¹⁸ included several indicators, such as the DCPA and TCPA, to develop their CRIs.

These approaches performed well in recognizing collision risk and taking the necessary safeguards. Zhang et al.^19,20 suggested a unique approach for identifying probable ship-ship near misses using AIS data. They created the Vessel Conflict Ranking Operator (VCRO) to determine the severity of a close call by taking into account the separation between the two ships, their respective speeds, and their divergent directions.

The ship safety domain is an additional concept aimed at mitigating the aforementioned threats. Ship domain is a generalization of safe distance that was developed based on the fact that safe distance is often longer or shorter in certain directions.^21,22 Fujii and Tanaka²³ presented the domain for the first time as “a two-dimensional region around a ship that other ships must avoid—it might be regarded the evasive area.” The ship domain by Fuji is an ellipse with the ship in its central point with major and minor axes specified in ship length. Goodwin suggested in reference²⁴ a domain comprised of discontinuous circular forms partitioned into three distinct sectors encompassing the ship. Another ship domain offered by Davis et al.²⁵ is a circular form that is off-center (to represent an important COLREGs requirement). Furthermore, Coldwell²⁶ presented a similar off-centered elliptic domain.²⁶ Liu et al.²⁷ presented dynamic ship domain models for the capacity study of restricted water channels. Wang et al.²⁸ developed expanded analytical models of the domain, and they subsequently established the notion of dynamic Quaternion Ship Domain.^29,30 Zhang and Meng³¹ presented a model of the domain of probabilistic ships. Combining ship domain with CPA, this work³² proposes a better approach for quantitatively determining the CR in ship navigation. Utilizing an affiliation function to indicate the magnitude of collision risk, fuzzy logic is also utilized to ship collision risk detection.^33,34 Emerging machine learning algorithms estimate the danger of collision between boats. Park³⁵ suggested an improved machine learning approach for estimating ship collision risk and facilitating more reliable ship collision risk decision-making. Rawson and Brito³⁶ presented a thorough analysis of the academic literature in the marine realm on the subject of supervised machine learning and big data applications.

The velocity obstacle (VO) considers the target ship’s velocity as a dynamic obstacle, taking into account both static and dynamic information, and provides real-time risk visualization.¹⁴ The non-linear velocity obstacle was employed in the maritime domain,³⁷ enabling the following functions: judging whether own ship is in danger and finding a suitable collision-free path. Using historical AIS data, an improved Time Discrete Non-linear Velocity Obstacle (TD-NLVO) method was presented to identify numerous ship contact scenarios.³⁸ Huang et al.³⁹ summarized the Linear-VO, Non-linear VO, and Probabilistic VO, which are applied to support collision avoidance with target ships whose trajectories are non-linear (with time-dependent velocities) and (probabilistically) predictable. Additionally, Huang et al.⁴⁰ developed a collision avoidance system and provided a GVO algorithm for ship collision avoidance (GVO-CAS). The officer on watch can use this system to help prevent collisions by seeing the changes in course and speed on one ship that leads to them.

The proposed model for identifying the collision risk of ship encounter

The non-linear velocity obstacle algorithm

In the beginning, the Non-linear Velocity Obstacle (NLVO) method was established in literature.⁴¹ This method assumes that the TS will travel in a straight path at a constant speed, but it also assumes that the TS’s trajectory will be known in advance. The VO algorithm’s primary goal is to pinpoint the velocity that causes a collision. The VO set is collection of velocity-leading collision. The collision-free solution is the velocity out of VO set.²⁵ The majority of collision risk measurements typically choose two ships in the current flow of traffic to assess the danger. Similar to the previous research, this one built the VO algorithm using two-ship situations. In this part, the VO algorithm’s basic idea and its variants are described using the ship-ship encountering situation seen in Figure 1. Ship $OS$ is set as the own ship under our control, and its position and velocity are denoted as $P_{O} (t)$ and $V_{O} (t)$ . Ship $TS$ is an encountering target ship, and its position and velocity are denoted as $P_{T} (t)$ and $V_{T} (t)$ .

Figure 1.

Demonstration of linear velocity obstacle: (a) geographical display of encounter situation, (b) LVO set without considering ship dimension, and (c) LVO considering ship dimension.

The velocity obstacle is a set of OS’s velocities which is induced TS, noted as $V O_{O | T}$ . Consider two ships $OS {L_{O}, P_{O} (t), V_{O} (t)}$ and $TS {L_{T}, P_{T} (t), V_{T} (t)}$ in an encounter situation shown in Figure 1, both of which are represented by a circle with a diameter of their lengths. $L, P (t), V (t)$ denotes length, position, and velocity of each ship at time step $t$ . To obtain $V O_{O | T}$ , the length of the own ship is reduced to a point while the target ship was expanded into a circular area with a radius $R = (L_{O} + L_{T}) / 2$ . This area describes all the possible position of the own ship when a collision happens, which is also termed as “conflict position ( $ConfP$ )”^27,42 as equation (1) indicate:

C onfP = {‖ P_{O} (t) - P_{T} (t) ‖ \leq R}

(1)

where ‖.‖ is the Euclidean distance. A collision is likely if the distance between two ships is less than the threshold. As a result, equation (2) can be used to express the need for a collision occurring at time slice $t_{c}$ .

P_{O} (t_{c}) \in P_{T} (t_{c}) \oplus ConfP

(2)

Where ⊕ is Minkowski addition which means the elements in $ConfP$ adds with $P_{T} (t)$ .

Based on ship kinematics, we can expand the $P_{O} (t_{c})$ by $P_{O} (t_{0}) + \vec{V_{O}} (t_{c} - t_{0})$ ,

P_{O} (t_{0}) + \vec{V_{O}} (t_{c} - t_{0}) \in P_{T} (t_{c}) \oplus ConfP

(3)

According to the equation (3), we have

\vec{V_{O}} \in \frac{P_{T} (t_{c}) - P_{O} (t_{0})}{t_{c} - t_{0}} \oplus \frac{ConfP}{t_{c} - t_{0}}

(4)

If $OS$ maintains its current velocity for time $t_{c}$ , it will collide at that time if equation (4) is satisfied. Equation (4) can be satisfied by a set of velocities, which we can identify as $VO$ :

VO = \underset{t_{c}}{\cup} (\frac{P_{T} (t_{c}) - P_{O} (t_{0})}{t_{c} - t_{0}} \oplus \frac{ConfP}{t_{c} - t_{0}})

(5)

The linear $VO$ algorithm is one of the $VO$ algorithms. The principle of the $LVO$ algorithm is shown in Figure 1 and the detailed formula derivation procedure can be found in Goodwin.²⁴ The main idea of the $LVO$ algorithm is to assume target ship moves in a straight line at a constant speed. Thus, we have $P_{T} (t_{c}) = P_{T} (t_{0}) + \vec{V_{j}} (t_{c} - t_{0})$ . The set of velocity obstacle is defined as $LVO$ which can be written as:

L V O = \underset{t_{c}}{\cup} [(\frac{\vec{d_{O T}} (t_{0})}{t_{c} - t_{0}} + \vec{V_{T}}) \oplus \frac{C o n f P}{t_{c} - t_{0}}]

(6)

Where $\vec{d_{OT}}$ is the relative distance between own ship and target ship at time $t_{0}$ .

Unlike the $LVO$ algorithm, the non-linear $VO$ algorithm assumes that the motion of target ship is nonlinear and known. Figure 2 depicts the $NLVO$ set. If $OS$ is set as a reference, that is, $P_{O} (t_{0}) = [\begin{matrix} 0 \\ 0 \end{matrix}]$ . Therefore, equation (4) can be rewritten as:

\vec{V_{O}} \in \frac{P_{T} (t_{c})}{t_{c} - t_{0}} \oplus \frac{ConfP}{t_{c} - t_{0}}

(7)

Hence, the $NLVO$ set can be expressed as:

NLV O_{O | T} = \underset{t_{c}}{\cup} (\frac{P_{T} (t_{c})}{t_{c} - t_{0}}) \oplus \frac{ConfP}{(t_{c} - t_{0})}

(8)

Where $P_{T} (t)$ is the known position of the target ship at time $t_{c}$ after the start point $t_{0}$ , and $P_{O} (t_{0})$ is the position of the own ship at start time $t_{0}$ . $(\frac{P_{T} (t_{c})}{t_{c} - t_{0}}) \oplus \frac{ConfP}{(t_{c} - t_{0})}$ is the condition for collision to happen at time $t_{c}$ .

Figure 2.

Demonstration of non-linear velocity obstacle: (a) OS and TS in geographic space and (b) the NLVO set in velocity space.

In equation (7), $\underset{t_{c}}{\cup} (P_{T} (t_{c}) \oplus ConfP)$ represents the trajectory of the target ship. In essence, the $NLVO$ set can be seen as a projection of the target ship’s trajectory from geographical space into velocity space with respect to the projection function ${(t_{c} - t_{0})}^{- 1}$ .

The QSD-NLVO model for identifying the ship-ship collision risk

Since ships are represented by a circle with a diameter of their lengths in $VO$ algorithms, the $ConfP$ is described by the sum of the radius of the two ships in an encounter. Thus, no matter what scenarios the ship encounters, the $ConfP$ is an identical value. However, the urgency of collision danger in various encounter scenarios is different. In this case, the potential collision danger of ships cannot be identified as accurately as possible. To mitigate this problem, the Quaternion Ship Domain (QSD) model was introduced into the nonlinear velocity obstacle algorithm to redefine the dimension of the $ConfP$ . The flow chart of this model is shown in Figure 3.

Figure 3.

Flow chart of the proposed collision risk detection model.

The model of the Quaternion Ship Domain was first put forward by Zhang et al.¹⁶ The domain size is defined by the quaternion, which includes four radii, that is, front, aft, port, and starboard, which adequately account for variables affecting the domain (i.e., ship maneuverability, speeds, direction, etc.). The QSD is a region delineated by a closed curve connecting these four parts to the inner zone, as detailed below:

\begin{matrix} QS D_{k} = {(x, y) | f (x, y; Q) \leq 1, Q \\ = {R_{fore}, R_{aft}, R_{starb}, R_{port}}, k \geq 1} \end{matrix}

(9)

where $f (.)$ is the function defining the boundary of the QSD and $Q = {R_{fore}, R_{aft}, R_{starb}, R_{port}}$ is the quaternion.

And the boundary functions $f_{q} (.)$ and $f_{ce} (.)$ can be described as follows:

\begin{matrix} f_{k} (x, y; Q) = {(\frac{2 x}{(1 + sgn x) R_{fore} - (1 - sgn x) R_{aft}})}^{k} \\ + {(\frac{2 y}{(1 + sgn y) R_{starb} - (1 - sgn y) R_{port}})}^{k} \end{matrix}

(10)

The power $k$ determines the shape of the QSD while the quaternion $Q$ (i.e., $R_{fore}, R_{aft}, R_{starb}, R_{port}$ ) identifies the ship domain size. Estimation formulae for parameters of the blocking area are referred to as estimate longitudinal and lateral radii in $Q$ which can be given by:

\begin{matrix} {\begin{matrix} R_{fore} = (1 + 1.34 \sqrt{k_{AD}^{2} + {(k_{DT} / 2)}^{2}}) L \\ R_{aft} = (1 + 0.67 \sqrt{k_{AD}^{2} + {(k_{DT} / 2)}^{2}}) L \\ R_{starb} = (0.2 + k_{DT}) L \\ R_{port} = (0.2 + 0.75 k_{DT}) L \end{matrix} \end{matrix}

(11)

Inspired by the QSD model, the new dimension of the $ConfP$ was redefined, noted as $R_{QSD - NLVO}$ . And the $R_{QSD - NLVO}$ is calculated as:

R_{QSD - NLVO} = (1 + 1.34 \sqrt{k_{AD}^{2} + {(k_{DT} / 2)}^{2}}) L

(12)

Where $L = (L_{O} + L_{T}) / 2$ , $L_{O}, L_{T}$ denotes the length of own ship and target ship respectively. $k_{AD}$ and $k_{DT}$ represent gains of the advance $A_{D}$ and the tactical diameter $D_{T}$ respectively, and can be calculated as follows:

\begin{matrix} {\begin{matrix} k_{AD} = A_{D} / L = 10^{0.3591 \lg V_{own} + 0.0952} \\ k_{DT} = D_{T} / L = 10^{0.5441 \lg V_{own} - 0.0795} \end{matrix} \end{matrix}

(13)

Consequently, equation (8) can be rewritten into equation (14):

QSD - NLV O_{O | T} = \cup_{t}^{\infty} (\frac{P_{T} (t) - P_{O} (t_{0})}{t - t_{0}}) \oplus \frac{R_{QSD - NLVO}}{(t - t_{0})}

(14)

Where $P_{T} (t)$ is the known position of the target ship at time $t$ after the start point $t_{0}$ , and $P_{O} (t_{0})$ is the position of the own ship at the start time point $t_{0}$ . $(\frac{P_{T} (t) - P_{O} (t_{0})}{t - t_{0}}) \oplus \frac{R_{QSD - NLVO}}{(t - t_{0})}$ is the condition for collision to happen at time $t$ .

By using the aforementioned configuration of $ConfP$ , it is possible to estimate the effect of the target ship on the velocity space of the own ship. Moreover, as the newly constructed $ConfP$ is a function of the sailing velocity, as the ship’s speed grows, the collision risk rises and the $ConfP$ increases; conversely, as the ship’s speed lowers, the collision risk reduces, and the $ConfP$ decreases. This is in line with common sense. In addition, the QSD has logically taken into account the ship’s capacity to maneuver and the encounter scenarios described in COLREGS. As a result, when used in conjunction with the QSD model and the NLVO algorithm, the suggested model may identify the probability of a possible collision during real navigation. The flow chart of the proposed QSD-NLVO method is shown in Figure 3.

Cases study and discussion

In this section, to demonstrate the performance of the presented QSD-NLVO model, three classical encounter scenarios under COLREGs were employed for simulation, that is, head-on scenario, crossing scenario, and overtaking scenario. We assume that throughout the encounter, the own ship travels continually in a straight line, and the target ship replies by avoiding the own ship. This approach recognizes possible collision dangers during ship interactions rather than collision avoidance. The configuration of the case study is shown in Table 1.

Table 1.

Configuration of three scenarios.

Scenarios	Ship	Length (m)	Initial speed (kN)	Initial course (°)	Starting point (nmi)	End point (nmi)
Head-on	OS	200	10	0	(1.4, 0)	(1.4, 2)
Head-on	TS	180	10	180	(1.35, 2)	(0.32, 0.32)
Crossing	OS	200	14.1	315	(2, 0)	(0.06, 1.94)
Crossing	TS	180	10	0	(0.4, 0)	(1.52, 1.52)
Overtaking	OS	200	13.4	45	(0, 0.1)	(1.8, 1.9)
Overtaking	TS	180	9.2	0	(0.6, 0)	(1.76, 1.46)

Scenario 1: Head-on situation

Two ships are involved in the head-on scenario: the own-ship (OS) and target-ship (TS). The space-fixed coordinate system, seen in Figure 2(a), is denoted by the letters $XOY$ , with the X and Y axes pointing, respectively, East and North of the earth. Additionally, the heading of ships is determined by the angle of rotation about the Y-axis in a clockwise direction. The simulation experiment was performed in an area of 2 nmi. The layout of the scenario is shown in Figure 4.

Figure 4.

Layout of scenario 1.

The initial position of OS is $P_{O} = [1.4, 0]$ , and her initial velocity is $V_{O} = 10 kn$ . While initial position and velocity of TS are $P_{T} = [1.35, 2]$ and $V_{T} = 10 kn$ . A more detailed configuration is given in Table 1.

Moreover, the safety distance between two ships is set as $D_{safe} = 0.3 NM$ . Accordingly, a collision will occur when there is less than 0.3 nmi between the two ships. It means that when the relative distance between two ships is less than 0.3 nmi, there will be a risk of collision.

At this time, the ship operator should take immediate measures to mitigate the possibility of collision. We assume that the velocity of TS in each time slice is known in advance. The TS shares her velocity over time with OS. Thereby, the trajectory of TS can be obtained. As can be seen from the Figure 5, when $t = 418 s$ , the relative distance between the two ships is minimum, 0.18 nmi, which is less than the set safety distance. It means that the two ships have collided.

Figure 5.

Relative distance between OS and TS in scenario 1.

By the conventional NLVO method, the collision risk can be detected and mapped in OS’s velocity space. In Figure 6(a), the initial velocity of OS (the blue asterisk) is not inside the VO set, which indicates the OS will not collide with TS. Nevertheless, according to the above mentioned, collision risk has occurred. On the contrary, collision risk had been identified by the QSD-NLVO approach. As observed in Figure 6(b), the blue mark indicating the velocity of the own vessel is inside the red speed barrier region. This implies that there is a possibility of collision between the two boats, and precautions should be made to prevent collision in an emergency. Results indicate that the suggested approach could successfully detect collision risks and offer shipping operators with early warning. This method allowed us to find a solution for ship navigators. Collisions can be avoided by changing the velocity so that the velocity vector is outside the set of velocity obstacle.

Figure 6.

NLVO set and QSD-NLVO set in OS’s velocity space in scenario 1: (a) the NLVO algorithm and (b) the QSD-NLVO algorithm.

Scenario 2: Crossing situation

Scenario 2 was created to evaluate collision risk during crossing encounters. The layout of the scenario is shown in Figure 7. According to Table 1, the initial speed of the own ship and target ship is 14.1 and 10 kN, respectively. The initial heading angle of the own ship and target ship are 315° and 0°. The initial relative distance between two ships is 1.6 nmi, decreasing as the two ships sail. Figure 8 shows the trend of the relative distances of two ships during the crossing situation. And the minimum relative distance is 0.19 nautical miles at time $t = 388 s$ . According to the set safety distance, there is a risk of collision during the crossover encounter. Nevertheless, the conventional NLVO algorithm do not make any warning about the potential collision risk (see Figure 9(a)). In this case, the effectiveness of the QSD_NLVO model was verified again. In Figure 9(b), we can see that the blue asterisk was located in the velocity obstacle set, indicating that collision risk exists.

Figure 7.

Layout of scenario 2.

Figure 8.

Relative distance between OS and TS in scenario 2.

Figure 9.

NLVO set and QSD-NLVO set in OS’s velocity space in scenario 2: (a) the NLVO algorithm and (b) the QSD-NLVO algorithm.

Scenario 3: Overtaking situation

In the initial status, the initial velocity of the own ship is 13.4 kN, while the initial velocity of the target ship is 9.2 kN. The initial heading angle of the own ship and target ship are 45° and 0°, respectively. As seen in Figures 10 and 11, the initial relative distance is about 0.61 nmi. And the minimum relative distance is 0.28 nmi at time $t = 273 s$ . Likewise, since the minimum relative distance is less than the set safety distance, there is a risk of collision. At this point, the traditional NLVO approach determines that there is no risk of collision between the two vessels, and the result is the opposite. In Figure 12(b), the blue asterisk is in the set of velocity obstacle, and there is a collision risk between two ships in the future.

Figure 10.

Layout of scenario 3.

Figure 11.

Relative distance between OS and TS in scenario 3.

Figure 12.

NLVO set and QSD-NLVO set in OS’s velocity space in scenario 3: (a) the NLVO algorithm and (b) the QSD-NLVO algorithm.

In general, ship collision risk does not just happen at one moment but lasts for a while. The established QSD-NLVO model can detect the collision risk in real time to avoid collision conflict. Figures 13 to 15 show the duration of collision risk for ships in the above encounter scenarios, respectively. The presence of the collision conflict indicates that there is collision risk. More specifically, the three encounter scenarios above had a collision risk lasting 76, 90, and 218 s, respectively.

Figure 13.

Periods of conflict exist in scenario 1.

Figure 14.

Periods of conflict exist in scenario 2.

Figure 15.

Periods of conflict exist in scenario 3.

For each scenario, four moments were selected to test the proposed QSD-NLVO algorithm. The selection of moments follows this principle: the first moment is selected before the start of the collision conflict; the second and third moments are selected during the collision conflict, and the fourth moment is selected after the end of the collision conflict. Figures 16 to 18 shows the identification result at the selected four moments. When $t = 343 s$ and $t = 514 s$ , the blue asterisk is out of velocity obstacle set, which means there is no collision risk (see Figure 16(a) and (d)). Nonetheless, as shown in Figure 16(b) and (c), there is a collision risk between the two ships. Similarly, the same results can be obtained by analyzing Figures 17 and 18. On the basis of above analyses, it is obvious that the performance of the developed QSD-NLVO algorithm in this study for perceiving collision risk in the close-quarters situation.

Figure 16.

QSD-NLVO set in OS’s velocity space at four selected moments in Scenario 1: (a) t = 343 s, (b) t = 407 s, (c) t = 428 s, and (d) t = 514 s.

Figure 17.

QSD-NLVO set in OS’s velocity space at four selected moments in Scenario 2: (a) t = 321 s, (b) t = 386 s, (c) t = 407 s, and (d) t = 471 s.

Figure 18.

QSD-NLVO set in OS’s velocity space at four selected moments in Scenario 3: (a) t = 106 s, (b) t = 205 s, (c) t = 275 s, and (d) t = 444 s.

Conclusion

In this work, a real-time collision risk detection model was proposed with the goal of precisely and effectively identifying the collision risk of ship encounters. The Quaternion Ship Domain model was introduced into the non-linear velocity obstacle algorithm, and the conflict position was reasonably defined. Several case-specific experiments were conducted to verify the efficacy of the proposed model. The trials’ findings showed that the recommended model may successfully capture the overall collision risk when vessel pairs come into contact. This might help surveillance operators monitor the collision risk and increase maritime safety. Importantly, the model enables surveillance personnel to identify boats or vessel pairs with a relatively high collision risk and get a better comprehension of the overall danger of a collision between two vessels. Likewise, it will lessen their obligations while dealing with issues brought on by complexity or rather high traffic density.

Nevertheless, the proposed model still has a number of drawbacks that need be investigated further. For instance, the established model is relatively limited under the situation that there are few ships in the water area. And this paper focused on the risk identification of two ships in encounters without considering the multi-ship situation. Therefore, for future studies, the model should consider the multi-vessel encountering considering the AIS data.

Footnotes

Appendix

Appendix A

Notations

Variables/abbreviation	Definition/meaning
VO	Velocity obstacle
ConfP	Conflict position
NLVO	Non-linear velocity obstacle
QSD	Quaternion ship domain
OS	Own ship
TS	Target ship
QSD-NLVO	Quaternion ship domain and non-linear velocity obstacle
L	Length of ship
P	Position of ship
V	Velocity of ships

Author contributions

Conceptualization, BS; methodology, ZL; software, BS; validation, BS; formal analysis, BS; resources, BS; writing—original draft preparation, BS; writing—review and editing, JZ; supervision, ZL; project administration, JZ; funding acquisition, JZ. All authors have read and agreed to the published version of the manuscript.

Declaration of conflicting interests

The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Funding

The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was funded by the Natural Science Foundation of Hubei Province under Grant No. 2018CFC865.

Data availability statement

The data used to support the findings of this study are available from the corresponding author upon reasonable request.

ORCID iD

Bowen Sui

References

Liu

Huo

Liang

, et al. Ship collision risk analysis: modeling, visualization and prediction. Ocean Eng 2022; 266: 112895.

Xin

Liu

Loughney

, et al. Maritime traffic clustering to capture high-risk multi-ship encounters in complex waters. Reliab Eng Syst Saf 2023; 230: 108936.

Liu

Zhang

, et al. A quantitative method for the analysis of ship collision risk using AIS data. Ocean Eng 2023; 272: 113906.

Ugurlu

Cicek

. Analysis and assessment of ship collision accidents using Fault Tree and Multiple Correspondence Analysis. Ocean Eng 2022; 245: 110514.

Arici

Akyuz

Arslan

. Application of fuzzy bow-tie risk analysis to maritime transportation: the case of ship collision during the STS operation. Ocean Eng 2020; 217: 107960.

Aydin

Akyuz

Turan

, et al. Validation of risk analysis for ship collision in narrow waters by using fuzzy Bayesian networks approach. Ocean Eng 2021; 231: 108973.

Altan

Hacıoğlu

. Model predictive control of three-axis gimbal system mounted on UAV for real-time target tracking under external disturbances. Mechanical Systems and Signal Processing 2020; 138: 106548.

Altan

Aslan

Hacıoğlu

. Real-time control based on NARX neural network of hexarotor UAV with load transporting system for path tracking. In: Proceedings of the 6th international conference on control engineering & information technology(CEIT), Istanbul, Turkey, 2018, pp.1–6. New York: IEEE.

Belge

Altan

. Metaheuristic optimization-based path planning and tracking of quadcopter for payload hold-release mission. Electronics 2022; 11(8): 1208.

10.

Ren

Zhang

Cui

. Autonomous obstacle avoidance algorithm for unmanned surface vehicles based on an improved velocity obstacle method. ISPRS Int J Geoinf 2021; 10(9): 618.

11.

Wang

, et al. USV dynamic accurate obstacle avoidance based on improved velocity obstacle. Electronics 2022; 11(17): 2720.

12.

Silveira

Teixeira

Soares

. A method to extract the Quaternion Ship Domain parameters from AIS data. Ocean Eng 2022; 257: 111568.

13.

Lee

Park

. SASD modeling using an ANFIS to prevent the collision of MASS in restricted areas. J Mar Sci Eng 2022; 10(7): 961.

14.

Yuan

Zhang

, et al. A novel real-time collision risk awareness method based velocity obstacle considering uncertainties in ship dynamics. Ocean Eng 2021; 220: 108436.

15.

Montewka

Manderbacka

Ruponen

, et al. Accident susceptibility index for a passenger ship-a framework and case study. Reliab Eng Syst Saf 2022; 218: 108145.

16.

Zhang

Conti

Le Sourne

, et al. A method for the direct assessment of ship collision damage and flooding risk in real conditions. Ocean Eng 2021; 237: 109605.

17.

Radanovic

Eroles

Koca

. Surrounding traffic complexity analysis for efficient and stable conflict resolution. Transport Res Part C Emerg Technol 2018; 95: 105–124.

18.

Goerlandt

Montewka

Kuzmin

. A risk-informed ship collision alert system: framework and application. Saf Sci 2015; 77: 182–204.

19.

Zhang

Goerlandt

Montewka

. A method for detecting possible near miss ship collisions from ais data. Ocean Eng 2015; 107: 60–69.

20.

Zhang

Feng

. Towards a model of regional vessel near-miss collision Risk Assessment for open waters based on AIS data. J Navigat 2019; 72(6): 1449–1468.

21.

Szlapczynski

andSzlapczynska

. An analysis of domain-based ship collision risk parameter. Ocean Eng 2016; 126(1): 47–56.

22.

Szlapczynski

Szlapczynska

. A ship domain-based model of collision risk for near-miss detection and Collision Alert Systems. Reliab Eng Syst Safe 2021; 214: 107766.

23.

Fujii

Tanaka

. Traffic capacity. J Navigat 1971; 24(4): 543–552.

24.

Goodwin

. A statistical study of ship domains. J Navigat 1975; 28(3): 328–344.

25.

Davis

Dove

Stockel

. A computer simulation of marine traffic using domains and arenas. J Navigat 1980; 33(2): 215–222.

26.

Coldwell

. Marine traffic behaviour in restricted waters. J Navigat 1983; 36(3): 430–444.

27.

Liu

Zhou

. Dynamic ship domain models for capacity analysis of restricted water channels. J Navigate 2016; 69(3): 481–503.

28.

Wang

Meng

. A unified analytical framework for ship domains. J Navigat 2009; 62(4): 643–655.

29.

Wang

. An intelligent spatial collision risk based on the quaternion ship domain. J Navigat 2010; 63(4): 733–749.

30.

Wang

. A novel analytical framework for dynamic quaternion ship domains. J Navigat 2013; 66(2): 265–281.

31.

Zhang

Meng

. Probabilistic ship domain with applications to ship collision risk assessment. Ocean Eng 2019; 186(15): 106130.

32.

Roh

Lee

. Quantitative calculation method of the collision risk for collision avoidance in ship navigation using the CPA and ship domain. J Comput Des Eng 2021; 8(3): 894–909.

33.

Yip

Yan

, et al. Fuzzy logic based approach for ship-bridge collision alert system. Ocean Eng 2019; 187(1): 106152.

34.

Ahmed

Hannan

Oraby

. COLREGs compliant fuzzy-based collision avoidance system for multiple ship encounters. J Mar Sci Eng 2021; 9(8): 790.

35.

Park

Jeong

. An estimation of ship collision risk based on relevance vector machine. J Mar Sci Eng 2021; 9(5): 538.

36.

Rawson

Brito

. A survey of the opportunities and challenges of supervised machine learning in maritime risk analysis. Transp Rev 2023; 43(1): 108–130.

37.

Huang

Gelder

. Non-linear velocity obstacles with applications to the maritime domain. In: Soares

Teixeira (eds) Maritime transportation and harvesting of sea resources. London: Taylor & Francis Group, 2017, pp.999–1007.

38.

Chen

Huang

Papadimitriou

, et al. An improved time discretized non-linear velocity obstacle method for multi-ship encounter detection. Ocean Eng 2020; 196(15): 106718.

39.

Huang

Van Gelder

Wen

. Velocity obstacle algorithms for collision prevention at sea. Ocean Eng 2018; 151(1): 308–321.

40.

Huang

Chen

Van Gelder

. Generalized velocity obstacle algorithm for preventing ship collisions at sea. Ocean Eng 2019; 173(1): 142–156.

41.

Large

Sekhavat

Shiller

. Towards real-time global motion planning in a dynamic environment using the NLVO concept. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, IROS, Lausanne, Switzerland, 2002.

42.

Chen

Huang

Mou

, et al. Ship collision candidate detection method: a velocity obstacle approach. Ocean Eng 2018; 170: 186–198.

A real-time ship encounter collision risk detection approach in close-quarters situation

Abstract

Keywords

Introduction

Related work

The proposed model for identifying the collision risk of ship encounter

The non-linear velocity obstacle algorithm

The QSD-NLVO model for identifying the ship-ship collision risk

Cases study and discussion

Scenario 1: Head-on situation

Scenario 2: Crossing situation

Scenario 3: Overtaking situation

Conclusion

Footnotes

Appendix

Author contributions

Declaration of conflicting interests

Funding

Data availability statement

ORCID iD

References