Next Article in Journal
Cavitation of Multiscale Vortices in Circular Cylinder Wake at Re = 9500
Previous Article in Journal
Hydrodynamic Performance of a Multi-Module Three-Cylinder Floating Breakwater System under the Influence of Reefs: A 3D Experimental Study
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Regional Collision Risk Prediction System at a Collision Area Considering Spatial Pattern

1
Division of Navigation and Information System, Mokpo National Maritime University, Mokpo 58628, Korea
2
Division of Navigation Science, Mokpo National Maritime University, Mokpo 58628, Korea
*
Author to whom correspondence should be addressed.
J. Mar. Sci. Eng. 2021, 9(12), 1365; https://doi.org/10.3390/jmse9121365
Submission received: 27 October 2021 / Revised: 27 November 2021 / Accepted: 28 November 2021 / Published: 2 December 2021
(This article belongs to the Section Ocean Engineering)

Abstract

:
To reduce the risk of collision in territorial sea areas, including trade ports and entry waterways, and to enhance the safety and efficiency of ship passage, the International Maritime Organization requires the governing body of every country to establish and operate a vessel traffic service (VTS). However, previous studies on risk prediction models did not consider the locations of near collisions and actual collisions and only employed a combined collision risk index in surveillance sea areas. In this study, we propose a regional collision risk prediction system for a collision area considering spatial patterns using a density-based spatial clustering of applications with noise (DBSCAN). Furthermore, a fuzzy inference system based on a near collision (FIS-NC) and long short-term memory (LSTM) is adopted to help a vessel traffic service operator (VTSO) make timely optimal decisions. In the local spatial pattern stage, the ship trajectory was determined by identifying the actual-collision and near-collision locations simultaneously. Finally, the system was developed by learning a sequence dataset from the extracted trajectory of the ship when a collision occurred. The proposed system can recommend an action faster than the fuzzy inference system based on the near-collision location. Therefore, using the developed system, a VTSO can quickly predict ship collision risk situations and make timely optimal decisions at dangerous surveillance sea areas.

1. Introduction

Collisions at sea with a sailing or anchored ship adversely affect the ship structure or damage the ship hull. The risk of ship damage from a collision is very high. In addition to adversely affecting the hull structure, collisions may result in fatalities, property damage, and environmental pollution from oil spills. The Korean Maritime Safety Tribunal [1] reported that 1238 collision accidents have occurred in the past five years, 1095 (approximately 88%) of which occurred in territorial sea areas, including trade ports and entry waterways [1]. To reduce the risk of collision in these territorial sea areas and to enhance the safety and efficiency of ship passage, the International Maritime Organization requires the governing body of every country to establish and operate a vessel traffic service (VTS) [2].
A VTS is operated by a vessel traffic service operator (VTSO) who predicts ship traffic conditions based on various marine data and coordinates sea traffic information in the monitoring area by providing ship operators with processed and effective sea traffic safety information [2]. In particular, the VTSO may advise, instruct, or exercise authority to movements according to a traffic organizational service (TOS) [3]. The VTSO needs tools to help them identify the risk of collision between vessels. Therefore, the data-based navigation pattern analysis and the collision risk assessment of ships are considered to be crucial for control tasks to ensure an accurate situation assessment during the decision-making process by a VTSO. There have been numerous studies on various strategies to enable a VTSO to make optimal decisions within the monitoring area, as presented in Table A1 [4,5,6,7,8,9,10,11,12].
Existing studies largely classify ship prediction models as regional ship trajectory prediction models [6,9,11,12] and regional ship collision risk index prediction models [4,5,7,8,10], which are based on automatic identification system (AIS) maritime traffic data. Regional ship trajectory prediction models determine ship trajectories from ship-dense hotspots and learn these trajectories using neural networks; the learned models are then applied to ships operating in the region to predict navigation routes. Regional ship collision risk index prediction models identify hotspots with high ship densities and predict the collision risk index in these regions, thus presenting a collision risk assessment model using dynamic information obtained from ships within the region.
The aforementioned methods have significantly contributed to optimal decision making by VTSOs; however, the following challenges remain. Despite identifying collision-prone locations for ships [12], previous studies have simply developed a predictive model for high ship density hotspots without simultaneously considering the near-collision and actual-collision locations in surveillance sea areas [4,5,6,7,8,9,10,11,12]. Furthermore, although a VTSO should continuously manage collision risk assessments from the point when the risk of collision between ships begins until a collision occurs, previous studies have only used a combined collision risk index within the surveillance region.
This study addresses the aforementioned challenges as follows. The near-collision location based on the ship domain (SD) [13] and actual-collision location [1] are both identified as dangerous surveillance sea areas. A regional collision risk prediction system using density-based spatial clustering of applications with noise (DBSCAN) [14] for clustering-based determination of the near-collision locations is proposed, and the results are compared with the actual-collision locations [1]. Furthermore, a fuzzy inference system (FIS) [13] is used for collision risk assessments from the point when the risk of collision between ships begins until a collision occurs. Finally, long short-term memory (LSTM) [15] is adopted to learn the sequence dataset from the extracted ship trajectory when a collision occurs to allow VTSOs to make optimal timely decisions using sequence data from the points when the collision risk in sea areas begin until a collision occurs.
The remainder of this paper is organized as follows. Section 2 presents the theoretical background of this study. Section 3 describes the proposed regional collision risk prediction system based on SD, DBSCAN, fuzzy inference system based on a near collision (FIS-NC) [13], and LSTM at the collision area considering spatial patterns. Section 4 presents the MATLAB computation simulation results and the discussion. Finally, Section 5 presents a summary of the main conclusions of the study.

2. Theoretical Background

2.1. Near Collision

Collisions with a high complexity in maritime traffic bear a significant risk [16]. In other words, if the complexity surpasses the threshold, the probability of a near collision increases significantly. Hence, this study intends to determine the near collision through the SD [17] considering the complexity. Near collision is defined to occur when the SDs of the own ship (OS) and target ship (TS) overlap, as shown in Figure 1.
However, selecting the size and shape of the most suitable SD for ship navigation is challenging. Namgung and Kim [13] theoretically analyzed the method proposed by Fuji and Tanaka [18] and Bakdi et al. [19] for determining the SD, where the length and speed of the ship were regarded as parameters. They calculated the long ( a o ) and short radii ( b o ) of the SD using Equation (1) for each 0.1 k t velocity change.
a o = { 8 L o ( ( V 10 k t V o ) × 0.06 0.1 k t ) 2 i f   V o V 10 k t 8 L o + ( ( V o V 10 k t ) × 0.06 0.1 k t ) 2 i f   V o > V 10 k t   b o = { 3.2 L o ( ( V 10 k t V o ) × 0.028 0.1 k t ) 2 i f   V o V 10 k t 3.2 L o + ( ( V o V 10 k t ) × 0.028 0.1 k t ) 2 i f   V o > V 10 k t
where V o is the velocity of the OS, and V 10 k t is 10 k t . The SD of the TS can also be obtained using Equation (1).

2.2. Fuzzy Inference System Based on near Collision

In fuzzy logic, fuzzy IF-THEN rules are used to formulate conditional statements. Figure 2 shows the inference process of the FIS-NC proposed by Namgung and Kim [13].
First, the inputs, including DCPA, TCPA, the variance of compass degree (VCD), and D r , are collected using automatic radar plotting aids (ARPA) and AIS; then, they are checked for affiliations to the appropriate fuzzy sets, as shown in Figure 3.
In the second step, the fuzzified inputs, μ ( D C P A ) i , μ ( T C P A ) i , μ ( V C D ) i , and μ ( D r ) i , are entered into the antecedents of the fuzzy rules. The result is then entered into the consequent membership function f i ( μ ( D C P A ) i , μ ( T C P A ) i , μ ( V C D ) i , μ ( D r ) i ) , which is a first-order polynomial as follows:
f i ( μ ( D C P A ) i , μ ( T C P A ) i , μ ( V C D ) i , μ ( D r ) i ) = k i , 0 + k i , 1 × μ ( D C P A ) i + k i , 2 × μ ( T C P A ) i + k i , 3 × μ ( V C D ) i + k i , 4 × μ ( D r ) i
where k is a constant, and i is the fuzzy rule. Therefore, 256 fuzzy rules with combinations of each membership function using Figure 3 are formed, as summarized in Table 1.
In the third step, the aggregation is performed by unifying the outputs of all rules. In the last step, the input for the defuzzification process is the aggregated output fuzzy set; the output is estimated by the collision risk index (CRI) using the weighted average function ( f ^ ), which is calculated as follows:
f ^ = i = 1 256 μ ( D C P A ) i × k i , 1 + μ ( T C P A ) i × k i , 2 + μ ( V C D ) i × k i , 3 + μ ( D r ) i × k i , 4 μ ( D C P A ) i + μ ( T C P A ) i + μ ( V C D ) i + μ ( D r ) i
The calculated CRI ranges from 0.00 to 1.00 [13], and the time point for collision avoidance is as follows: the give-way vessel and stand-on vessel take a collision-avoidance action for CRI ≥ 0.01 and CRI ≥ 0.33, respectively.
The following equations express the mathematical formulation of the input set.
D r = ( x t x o ) 2 + ( y t y o ) 2
V r = V o × 1 + ( V t V o ) 2 2 × V t V o × cos ( ϕ o ϕ t )
ϕ r = cos 1 × ( V o V t × cos ( ϕ o ϕ t ) V r )
T C P A = D r × cos ( ϕ r α t π ) / V r
D C P A = D r × sin ( ϕ r α t π )
V C D i = | α r i α r i 1 |
where Dr is the relative distance between the coordinates of the OS ( x o , y o ) and TS ( x t , y t ) ; ϕ o and V o are the course and velocity of the OS, respectively; ϕ t and V t are the course and velocity of the TS, respectively; V r is the relative velocity; ϕ r is the relative course; α t is the azimuth of the TS; α r is the relative bearing; and i is the current time.

2.3. DBSCAN

DBSCAN is a data clustering algorithm that considers a group of data that are connected as a chain; data with constant density are considered to be in the same cluster regardless of the concept of distance [14]. The algorithm begins by presenting learning data in coordinate spaces, where each learning data item expressed as coordinate points is divided into three forms: core, border, and noise, as shown in Figure 4.
The symbol definitions are outlined below:
Definition:
X : Full set of learning data;
ε : Density measurement radius;
M i n P t s : Minimum number of data points within radius ε ;
N ( X ) : Number of neighbor data points in radius ε of X ;
{ x } : Neighbor data points in radius ε of X .
  • x = x c o r e : if N ( X ) M i n P t s   x X ;
  • x = x b o r d e r : if x { x c o r e }   a n d   N ( X ) < M i n P t s   x X ;
  • x = x n o i s e : if x { x c o r e }   a n d   N ( X ) < M i n P t s   x X .

2.4. Long Short-Term Memory

In the sequence data (from the point when the risk of collision between ships begins until a collision occurs), the data prediction must be considered along with the current data, as the previous data affect the current data. LSTM is an artificial recurrent neural network (RNN) architecture [15] used in the field of sequence data learning. Unlike standard feedforward neural networks, LSTM has feedback connections. Figure 5 shows a schematic architecture of common LSTM comprising a cell, an input gate, an output gate, and a forget gate. Here, the cell remembers values over arbitrary time intervals. Additionally, the input, output, and forget gates control the information flow into and out of the cell.
The equations representing LSTM can be presented as follows:
f t = σ ( W f [ h t 1 , x t ] + b f )   Forget   gate ,
i t = σ ( W i [ h t 1 , x t ] + b i )   Input   gate ,
C ˜ t = tanh ( W C [ h t 1 , x t ] + b C )   Block   input ,
C t = f t C t 1 + i t C ˜ t   Cell   state ,
o t = σ ( W o [ h t 1 , x t ] + b o )   Output   gate ,
h t = o t tanh ( C t )   Block   output ,
where x t is the input vector at time step t ; W and b represent the weight matrix and bias vector for linear transformation, respectively; σ refers to the sigmoid function as an element-wise activation function; and denotes the point-wise vector products.

3. Regional Collision Risk Prediction System

3.1. Process of System Development

Figure 6 shows the development process of a regional collision risk prediction system using SD, DBSCAN, FIS-NC, and LSTM, which can be categorized into the global spatial pattern, local spatial pattern, and system development stages. In the global spatial pattern stage, the route density is identified using AIS maritime traffic data. By setting up the SD on the operating ship, the near collision is extracted at the point where SDs overlap. In the local spatial pattern stage, the near-collision locations are clustered and compared with the actual-collision locations using the DBSCAN. After simultaneously identifying the actual-collision and near-collision locations, the ship trajectory is extracted when a collision occurs. Finally, the system is developed by learning the input (DCPA, TCPA, VCD, and D r )–output (CRI) sequence dataset from the extracted ship trajectory when a collision occurs using the LSTM.

3.2. Global Spatial Pattern

The Mokpo sea area often experiences close navigation involving several small- and medium-sized cargo ships, coastal ferries, and fishing boats. Therefore, several collisions have occurred in this area. In this study, we considered the regional collision risk prediction system for the Mokpo sea area. The route density in Figure 7 shows the ship trajectory obtained from the AIS maritime traffic data from 8 July to 10 July 2019, and the ship operation situation was observed as 493 cases in the three days extracted from the AIS maritime traffic data. Near-collision identification for three days using the SD showed that 139 cases occurred.

3.3. Local Spatial Pattern

Figure 8a shows the results of the analysis of the near-collision and actual-collision points at the Mokpo sea area. The results of the clustering of the near-collision locations using the DBSCAN algorithm (see Algorithm 1) are shown in Figure 8b; the near-collision and actual-collision regions were identified simultaneously. The trajectory of the ship from the point when the collision risk began to that when the collision occurred was extracted based on the near-collision and actual-collision locations. The ship trajectory at this point was obtained from the near-collision location based on the AIS maritime traffic data, as shown in Figure 9. The extracted ship trajectory spanned from the point when the risk of collision began to that when the near collision and the actual collision occurred simultaneously.
Algorithm 1. Near-collision spatial pattern using DBSCAN
Input: X , ε ,   M i n P t s , N ( X ) , { x }
Output: Cluster ( C )
1  Initialize C = 0
2    for x X do as (1);
3      IF N ( X ) M i n P t s   x X
4       C x = x c o r e
5      Repetition (1) ← Expand C
6       else if x { x c o r e }   a n d   N ( X ) < M i n P t s   x X
7      continue next point ← x = x n o i s e
8      end
9    end

3.4. System Development

In the extracted ship trajectory, the inputs were DCPA, TCPA, VCD, and D r , and the output was set to the CRI obtained using FIS-NC. To predict the CRI for future constant time steps, we determined the output data using the data shifted by one time step at each time step of the input data, as shown in Figure 10. The input data from the extracted ship trajectory were used when the CRI inferred from the FIS-NC exceeded 0.000.
Figure 11a,c,e show a comparison of the learning results of the test data and values predicted using LSTM. At this time, the training data (predicted values) comprise the CRI learned by the LSTM, and the test data comprise the CRI shifted by one time step at each time step of the input data via the FIS-NC. The selection criteria for the regional collision risk prediction system used the root mean square error (RMSE) value, as shown in Figure 11b,d,f. The RMSE values at clustering 1, 2, and 3 are 0.013, 0.017, and 0.038, respectively.

4. Results and Discussion

4.1. Simulation Results

To verify the performance, the developed regional collision risk prediction system was compared with the FIS-NC by applying the extracted ship trajectory presented in Section 3.3, and the results were analyzed. The CRI values measured using the developed system and the FIS-NC according to D r are presented in Figure 12 and Table 2. In the initial encounter situation, the CRI values obtained from the FIS-NC and the developed system were 0.000 and 0.008 in clustering 1, 0.000 and 0.007 in clustering 2, and 0.000 and 0.007 in clustering 3, respectively. When a near collision occurred, the CRI values were 1.000 and 1.000 in clustering 1, 0.833 and 0.881 in clustering 2, and 0.999 and 0.999 in clustering 3, respectively. In particular, the CRI values obtained using the developed system were generally higher than those obtained from the FIS-NC according to D r .

4.2. Discussion

The CRI in the simulation results was obtained from the FIS-NC and the developed system. However, because each system obtained a different CRI for the same distance, the response distance and time for the collision avoidance of the give-way and stand-on vessels vary. Therefore, the results are analyzed by comparison to those reported by Cockcroft and Lameijer [20] to ensure that the point positioning for collision avoidance for the CRI obtained from each system is adequate for the give-way and stand-on vessels. According to Cockcroft and Lameijer [20], a close-quarter situation, which initiates the collision risk between vessels, is approximately 3 nm based on rule 22 of collision regulations (COLREGs) [21]. Here, the give-way vessel is required to act early to avoid a collision, and the stand-on vessel must maintain its course and speed. However, if it becomes apparent that the give-way vessel will not take the appropriate action within approximately 2 nm, the stand-on vessel is permitted to take action to avoid collision through maneuvering only.
Table 3 presents a comparison of the results of the time points for collision avoidance, as discussed in Section 2.2. In all clustering, the FIS-NC and the developed system recommended an action to avoid a collision before 3 nm and 2 nm in the case of the give-way vessel and stand-on vessel, respectively. In particular, the developed system recommended action faster than the FIS-NC. Therefore, a VTSO can predict collision risk situations between ships quickly and make optimal decisions in dangerous surveillance sea areas in advance via the developed system by securing additional nm.
Although the developed system can be used for various purposes, including monitoring the maritime autonomous surface ships (MASS) from the remote-control operator on land, it can only be used in certain areas. Therefore, further research is required to ensure that the developed system can be used for a wide range of applications in the entire surveillance sea area.

5. Conclusions

This study developed a regional collision risk prediction system using the SD, DBSCAN, FIS-NC, and LSTM at collision areas considering spatial patterns and the location where the actual collision occurred, defined as the dangerous surveillance sea areas. In the global spatial pattern stage, the near-collision location was extracted from the route density. In the local spatial pattern stage, the ship trajectory was extracted after identifying the actual-collision and near-collision locations simultaneously. Finally, the system was developed by learning the input (DCPA, TCPA, VCD, and D r )–output (CRI) sequence dataset from the extracted ship trajectory when a collision occurred. The performance of the developed system was compared with that reported in existing research, and the results indicate that the developed system can overcome the drawbacks identified in existing systems: (i) the failure to consider the near-collision and actual-collision locations in the surveillance sea areas and (ii) the provision of a combined collision risk index solely within the region. Furthermore, the developed system recommended action faster than the FIS-NC. Therefore, a VTSO can predict collision risk situations between ships quickly and make timely optimal decisions in dangerous surveillance sea areas via the developed system by securing additional nm. However, the developed system can only be used in certain areas; therefore, further research is required to ensure that it can be used for a wide range of applications in the entire surveillance sea area.

Author Contributions

Conceptualization, H.N. and J.-S.K.; methodology, J.-S.K.; software, H.N.; validation, H.N. and J.-S.K.; formal analysis, J.-S.K.; investigation, H.N.; resources, H.N.; data curation, J.-S.K.; writing—original draft preparation, H.N.; writing—review and editing, J.-S.K.; visualization, H.N.; supervision, J.-S.K.; project administration, J.-S.K.; funding acquisition, H.N. and J.-S.K. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) by the Ministry of Education under Grant 2020R1I1A1A01060533, and in part by the National Research Foundation of Korea (NRF) grant funded by the Korean Government (MSIT) under Grant NRF-2019RG1A1098184.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

AISautomatic identification system
ARPAautomatic radar plotting aids
CRIcollision risk index
DBSCANdensity-based spatial clustering of application with noise
FISfuzzy inference system
FIS-NCfuzzy inference system based on near collision
LSTMlong short-term memory
MASSmaritime autonomous surface ships
OSown ship
RNNrecurrent neural network
RMSEroot mean square error
SDship domain
TStarget ship
VCDvariance of compass degree
VTSvessel traffic service
VTSOvessel traffic service operator

Appendix A

Table A1. Comparison and analysis of various strategies for optimal decision of VTSO.
Table A1. Comparison and analysis of various strategies for optimal decision of VTSO.
SourceDevelopment PurposeResearch MethodUtilization
AIS Maritime Traffic dataShip TrajectoryCollision Risk IndexShip DomainNear CollisionActual
Collision
Qu et al. [4]Collision risk assessmentFuzzy logic---
Zhen et al.
[5]
Collision risk assessmentDBSCAN----
Kim et al. [6]Caution area traffic predictionCNN----
Zhang et al.
[7]
Regional ship near-miss collision risk assessmentVCRO--
Liu et al.
[8]
Real-time regional collision risk predictionDBSCAN,
RNN
---
Capobianco
et al.
[9]
Ship trajectory predictionLSTM----
Chen et al.
[10]
Real-time regional collision risk analysisDBCAN,
VO
--
Murray and Perera
[11]
Regional ship behavior predictionRNN,
HDBSCAN
- --
J. Mazurek et al. [12]Ship–ship collision frequency based on trajectoryIWRAP Mk2----
Namgung and Kim
(this paper)
Regional collision risk predictionDBSCAN, Fuzzy logic, LSTM

References

  1. Korean Maritime Safety Tribunal. Status of Marine Accidents. Available online: https://www.kmst.go.kr/kmst/statistics/annualReport/selectAnnualReportList.do (accessed on 6 May 2021).
  2. International Maritime Organization. Guidelines for Vessel Traffic Services, IMO Resolution A; International Maritime Organization: London, UK, 1997. [Google Scholar]
  3. IALA Guideline 1089, Provision of VTS Services (INS, TOS, NAS), 1st ed.; International Association of Marine Aids to Navigation and Lighthouse Authorities: Saint Germain en Laye, France, 2012.
  4. Qu, X.; Meng, Q.; Li, S.Y. Ship collision risk assessment for the Singapore strait. Accid. Anal. Prev. 2011, 43, 2030–2036. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Zhen, R.; Riveiro, M.; Jin, Y. A novel analytic framework of real-time multi-vessel collision risk assessment for maritime traffic surveillance. Ocean Eng. 2017, 145, 492–501. [Google Scholar] [CrossRef]
  6. Kim, K.; Lee, K.M. Deep learning-based caution area traffic prediction with automatic identification system sensor data. Sensors 2018, 18, 3172. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  7. Zhang, W.; Feng, X.; Qi, Y.; Shu, F.; Zhang, Y.; Wang, Y. Towards a model of regional vessel near-miss collision risk assessment for open waters based on AIS data. J. Navig. 2019, 72, 1449–1468. [Google Scholar] [CrossRef]
  8. Liu, D.; Wang, X.; Cai, Y.; Liu, Z.; Liu, Z.-J. A novel framework of real-time regional collision risk prediction based on the RNN approach. J. Mar. Sci. Eng. 2020, 8, 224. [Google Scholar] [CrossRef] [Green Version]
  9. Capobianco, S.; Millefiory, L.M.; Forti, N.; Braca, P.; Willett, P. Deep learning methods for vessel trajectory prediction based on recurrent neural networks. arXiv 2021, arXiv:2101.02486. [Google Scholar] [CrossRef]
  10. Chen, P.; Li, M.; Mou, J. A velocity obstacle-based real-time regional ship collision risk analysis method. J. Mar. Sci. Eng. 2021, 9, 428. [Google Scholar] [CrossRef]
  11. Murray, B.; Perera, L.P. An AIS-based deep learning framework for regional ship behavior prediction. Reliab. Eng. Syst. Saf. 2021, 215, 107819. [Google Scholar] [CrossRef]
  12. Mazurek, J.; Lu, L.; Montewka, J.; Krata, H.; Kujala, P. An updated method identifying collision-prone locations for ships. A cased study for oil tankers navigating in the Gulf of Finland. Reliab. Eng. Syst. Saf. 2022, 217, 108024. [Google Scholar] [CrossRef]
  13. Namgung, H.; Kim, J.-S. Collision risk inference system for maritime autonomous surface ships using COLREGs rules compliant collision avoidance. IEEE Access 2021, 9, 7823–7835. [Google Scholar] [CrossRef]
  14. Ester, M.; Kriegel, H.; Sander, J.; Xu, X. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD’96), Portland, OR, USA, 2–4 August 1996; pp. 226–231. [Google Scholar]
  15. Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef] [PubMed]
  16. Van Westrenen, F.; Baldauf, M. Improving conflicts detection in maritime traffic: Case studies on the effect of traffic complexity on ship collisions. Proc. Inst. Mech. Eng. Part M J. Eng. Marit. Environ. 2020, 234, 209–222. [Google Scholar] [CrossRef]
  17. Szlapczynski, R.; Szlapczynska, J. Review of ship safety domains: Models and applications. Ocean Eng. 2017, 145, 277–289. [Google Scholar] [CrossRef]
  18. Fujii, Y.; Tanaka, K. Studies in marine traffic engineering: Traffic capacity. J. Navig. 1971, 24, 543–552. [Google Scholar] [CrossRef]
  19. Bakdi, A.; Glad, I.K.; Vanem, E.; Engelhardtsen, Ø. AIS-based multiple vessel collision and grounding risk identification based on adaptive safety domain. J. Mar. Sci. Eng. 2020, 8, 5. [Google Scholar] [CrossRef] [Green Version]
  20. Cockcroft, A.N.; Lameijer, J.N.F. A Guide to the Collision Avoidance Rules, 7th ed.; Butterworth Heinemann: Oxford, UK, 2011; pp. 1–183. [Google Scholar]
  21. IMO. Convention on the International Regulations for Preventing Collisions at Sea, 8th ed.; International Maritime Organization: London, UK, 1972. [Google Scholar]
Figure 1. The ship domain with elliptical dimensions.
Figure 1. The ship domain with elliptical dimensions.
Jmse 09 01365 g001
Figure 2. The inference process of the fuzzy inference system based on a near collision (FIS-NC).
Figure 2. The inference process of the fuzzy inference system based on a near collision (FIS-NC).
Jmse 09 01365 g002
Figure 3. The fuzzy membership function of FIS-NC [13]: (a) DCPA, (b) TCPA, (c) VCD, and (d) Dr.
Figure 3. The fuzzy membership function of FIS-NC [13]: (a) DCPA, (b) TCPA, (c) VCD, and (d) Dr.
Jmse 09 01365 g003
Figure 4. The three forms of density-based spatial clustering of application with noise (DBSCAN).
Figure 4. The three forms of density-based spatial clustering of application with noise (DBSCAN).
Jmse 09 01365 g004
Figure 5. The schematic architecture of LSTM.
Figure 5. The schematic architecture of LSTM.
Jmse 09 01365 g005
Figure 6. The flowchart of a regional collision risk prediction system.
Figure 6. The flowchart of a regional collision risk prediction system.
Jmse 09 01365 g006
Figure 7. The global spatial pattern analysis based on the automatic identification system (AIS) maritime traffic data of the Mokpo sea area: route density and ship operation situation.
Figure 7. The global spatial pattern analysis based on the automatic identification system (AIS) maritime traffic data of the Mokpo sea area: route density and ship operation situation.
Jmse 09 01365 g007
Figure 8. The local spatial pattern analysis: (a) The distribution of the near-collision and actual-collision locations and (b) the areas of collision co-occurrence.
Figure 8. The local spatial pattern analysis: (a) The distribution of the near-collision and actual-collision locations and (b) the areas of collision co-occurrence.
Jmse 09 01365 g008
Figure 9. The extracted ship trajectory: (a) clustering 1, (b) clustering 2, and (c) clustering 3.
Figure 9. The extracted ship trajectory: (a) clustering 1, (b) clustering 2, and (c) clustering 3.
Jmse 09 01365 g009
Figure 10. The schematic of long short-term memory (LSTM) used for the regional collision risk prediction system.
Figure 10. The schematic of long short-term memory (LSTM) used for the regional collision risk prediction system.
Jmse 09 01365 g010
Figure 11. The test performance of the regional collision risk prediction system: (a) The test observation of clustering 1; (b) The root mean square error (RMSE) of clustering 1; (c) The test observation of clustering 2; (d) The RMSE of clustering 2; (e) The test observation of clustering 3; and (f) the RMSE of clustering 3.
Figure 11. The test performance of the regional collision risk prediction system: (a) The test observation of clustering 1; (b) The root mean square error (RMSE) of clustering 1; (c) The test observation of clustering 2; (d) The RMSE of clustering 2; (e) The test observation of clustering 3; and (f) the RMSE of clustering 3.
Jmse 09 01365 g011
Figure 12. The comparison of results of the FIS-NC and the developed system: (a) clustering 1, (b) clustering 2, and (c) clustering 3.
Figure 12. The comparison of results of the FIS-NC and the developed system: (a) clustering 1, (b) clustering 2, and (c) clustering 3.
Jmse 09 01365 g012
Table 1. The components of the fuzzy inference rules for FIS-NC.
Table 1. The components of the fuzzy inference rules for FIS-NC.
R u l e i D C P A T C P A V C D D r
R u l e 1 CollisionDangerThreatAttention
R u l e 2 CollisionCollisionCollisionCollision
R u l e 3 DangerDangerDangerDanger
R u l e 254 DangerDangerThreatThreat
R u l e 255 ThreatAttentionAttentionAttention
R u l e 256 DangerCollisionAttentionDanger
Table 2. The comparison of results of the FIS-NC and the developed system in clustering 1, 2, and 3.
Table 2. The comparison of results of the FIS-NC and the developed system in clustering 1, 2, and 3.
Clustering 1Clustering 2Clustering 3
Relative DistanceFIS-NCDeveloped SystemRelative DistanceFIS-NCDeveloped SystemRelative DistanceFIS-NCDeveloped System
3.7200.0000.0083.0920.0000.0074.3540.0000.007
3.5580.0060.0133.0780.0090.0144.1660.0080.014
3.3630.0090.0293.0320.0100.0314.0020.0080.018
3.1040.0110.0552.9740.0110.0233.7870.0080.032
2.8480.0680.1772.8840.0150.0853.6210.0090.046
2.5820.1700.2702.0870.0450.0553.4020.0080.092
2.3210.2650.3422.7310.0640.0983.1940.0110.126
2.0590.3540.4342.5240.0930.1662.9810.0150.142
1.7980.4420.5812.4360.1930.2382.8250.0770.196
1.5370.5720.6902.3340.2250.2592.6190.1550.234
1.2760.6840.7942.2630.2620.2782.4170.2290.275
1.0310.7910.8922.1690.2870.2892.2190.2990.375
0.7910.8940.9582.0770.3200.3432.0120.3460.446
0.5710.9880.9991.9680.3510.3861.8550.4200.551
0.3251.0001.0001.8630.3860.4281.6480.5230.631
---1.7240.4200.5061.4470.6110.719
---1.5980.4920.5661.2410.6720.770
---1.4950.5460.6051.0430.7840.860
---1.3700.5910.6550.8830.8540.939
---1.2580.6440.6920.6850.9390.984
---1.1610.6920.7100.5020.9990.999
---1.0620.7340.746---
---0.9310.7760.795---
---0.8830.8010.839---
---0.7640.8330.881---
Table 3. The comparison of results of point positioning for collision avoidance in clustering 1, 2, and 3.
Table 3. The comparison of results of point positioning for collision avoidance in clustering 1, 2, and 3.
DivisionClustering 1Clustering 2Clustering 3
FIS-NCDeveloped SystemFIS-NCDeveloped SystemFIS-NCDeveloped System
Give-way3.1043.5583.0323.0783.1944.166
Stand-on2.0592.3212.0412.0772.0122.318
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Namgung, H.; Kim, J.-S. Regional Collision Risk Prediction System at a Collision Area Considering Spatial Pattern. J. Mar. Sci. Eng. 2021, 9, 1365. https://doi.org/10.3390/jmse9121365

AMA Style

Namgung H, Kim J-S. Regional Collision Risk Prediction System at a Collision Area Considering Spatial Pattern. Journal of Marine Science and Engineering. 2021; 9(12):1365. https://doi.org/10.3390/jmse9121365

Chicago/Turabian Style

Namgung, Ho, and Joo-Sung Kim. 2021. "Regional Collision Risk Prediction System at a Collision Area Considering Spatial Pattern" Journal of Marine Science and Engineering 9, no. 12: 1365. https://doi.org/10.3390/jmse9121365

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop