Multi-ship Encounter Situation Analysis with the Integration of Elliptical Ship Domains and Velocity Obstacles

ABSTRACT: With economic globalization, ships tend to be larger and faster, and the volume of maritime traffic is increasing. Ships sailing in waters with dense traffic flow are easy to fall into complicated multi-ship encounter situations and have a high risk of collision. Thus, it is crucial to conduct risk analysis in such situations. In this paper, a modified collision analysis method for detecting dangerous multi-ship encounters in ports and waterways is proposed. The velocity obstacle algorithm is utilized to detect encounters. The model of the elliptic ship domain was integrated into the algorithm as the criteria. The Boolean operation was also used in the multi-ship encounter. A case study is conducted to illustrate the efficacy of the improved model, and a comparison between the existing method and the formal model is also performed. The results indicate that with the integration of the ship domain, the proposed method can effectively detect the encounters of multiple ships which are dangerous to collide.

KEYWORDS: Collision Avoidance, Risk Analysis, Multi-Ship Encounter Situation, Analysis of Ship Collision, Safety of Maritime Transport, Elliptical Ship Domain, Time-Discrete Velocity Obstacle Algorithm (TD-NLVO), AIS

REFERENCES

UNCTAD(2022), "Review of Maritime Transport 2022," RMT, November 2022.

P. Chen, YaminMou, Junminvan Gelder, P. H. A. J. M., "Probabilistic risk analysis for ship-ship collision: State-of-the-art," Safety science, vol. 117, 2019. - doi:10.1016/j.ssci.2019.04.014

J. M. Mou, C. Tak, and L. Han, "Study on collision avoidance in busy waterways by using AIS data," Ocean Engineering, vol. 37, no. 5-6, pp. 483-490, 2010. - doi:10.1016/j.oceaneng.2010.01.012

W. Zhang, F. Goerlandt, P. Kujala, and Y. Wang, "An advanced method for detecting possible near miss ship collisions from AIS data," Ocean Engineering, vol. 124, pp. 141-156, 2016. - doi:10.1016/j.oceaneng.2016.07.059

Huang et al., "Velocity obstacle algorithms for collision prevention at sea," Ocean Engineering, 2018. - doi:10.1016/j.oceaneng.2018.01.001

Pengfei et al., "Ship collision candidate detection method: A velocity obstacle approach," Ocean Engineering, 2018.

A. Xx, D. Klab, C. Zy, E. Jzd, and A. Xw, "A probabilistic risk approach for the collision detection of multi-ships under spatiotemporal movement uncertainty," Reliability Engineering & System Safety, 2021.

R. Zhen, Z. Shi, Z. Shao, and J. Liu, "A novel regional collision risk assessment method considering aggregation density under multi-ship encounter situations," Journal of Navigation, vol. 75, no. 1, pp. 76-94, 2022. - doi:10.1017/S0373463321000849

Z. Shi, R. Zhen, and J. Liu, "Fuzzy logic-based modeling method for regional multi-ship collision risk assessment considering impacts of ship crossing angle and navigational environment," Ocean Engineering, vol. 259, p. 111847, 2022. - doi:10.1016/j.oceaneng.2022.111847

P. Chen, Y. Huang, E. Papadimitriou, J. Mou, and P. van Gelder, "An improved time discretized non-linear velocity obstacle method for multi-ship encounter detection," Ocean Engineering, vol. 196, p. 106718, 2020. - doi:10.1016/j.oceaneng.2019.106718

Chen P.F., van Gelder P., Mou J.M.: Integration of Elliptical Ship Domains and Velocity Obstacles for Ship Collision Candidate Detection. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 13, No. 4, doi:10.12716/1001.13.04.07, pp. 751-758, 2019

P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," The international journal of robotics research, vol. 17, no. 7, pp. 760-772, 1998. - doi:10.1177/027836499801700706

T. Degre and X. Lefevre, "A collision avoidance system," The Journal of Navigation, vol. 34, no. 2, pp. 294-302, 1981. - doi:10.1017/S0373463300021408

A. S. Lenart, "Collision Threat Parameters for a new Radar Display and Plot Technique," Journal of Navigation, vol. 36, no. 3, pp. 404-410, 1983. - doi:10.1017/S0373463300039758

M. Li, J. Mou, L. Chen, Y. He, and Y. Huang, "A Rule-aware Time-varying Conflict Risk Measure for MASS Considering Maritime Practice," Reliability Engineering [?] System Safety, no. none, p. 107816, 2021. - doi:10.1016/j.ress.2021.107816

Y. Huang, L. Chen, and P. Van Gelder, "Generalized velocity obstacle algorithm for preventing ship collisions at sea," Ocean Engineering, vol. 173, pp. 142-156, 2019. - doi:10.1016/j.oceaneng.2018.12.053

Y. Fujii, "Traffic Capacity," Journal of Navigation, vol. 24, no. 4, pp. 543-552, 1971. - doi:10.1017/S0373463300022384

P. T. Pedersen, "Collision and grounding mechanics," 1995.

R. Szlapczynski, P. Krata, and J. Szlapczynska, "Ship domain applied to determining distances for collision avoidance manoeuvres in give-way situations," Ocean Engineering, vol. 165, no. OCT.1, pp. 43-54, 2018. - doi:10.1016/j.oceaneng.2018.07.041

F. Martínez, A. J. Rueda, and F. R. Feito, "A new algorithm for computing Boolean operations on polygons," Computers & Geosciences, vol. 35, no. 6, pp. 1177-1185, 2009 - doi:10.1016/j.cageo.2008.08.009

Citation note:

Cheng Z., Chen P.F., Mou J.M., Chen L.: Multi-ship Encounter Situation Analysis with the Integration of Elliptical Ship Domains and Velocity Obstacles. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 17, No. 4, doi:10.12716/1001.17.04.16, pp. 895-902, 2023

BibTeX EndNote

Authors in other databases:

Zhaoxi Cheng: Scopus icon

57210914242