Journal is indexed in following databases:



2024 Journal Impact Factor - 0.6
2024 CiteScore - 1.9



HomePage
 




 


 

ISSN 2083-6473
ISSN 2083-6481 (electronic version)
 

 

 

Editor-in-Chief

Associate Editor
Prof. Tomasz Neumann
 

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@umg.edu.pl
Multi-ship Encounter Identification Using Community Detection of Complex Network
Y. Li 1,2 , F. Yang 1,2 , P.F. Chen 1,2 ORCID iD icon, L. Chen 1,2 ORCID iD icon, J.M. Mou 1,2 ORCID iD icon
1 Wuhan University of Technology, Wuhan, China
2 Hubei Key Laboratory of Inland Shipping Technology, Wuhan, China
ABSTRACT: With the increasing maritime traffic, the effective identification of multi-ship encounter scenarios has become an urgent demand for maritime management. Traditional clustering-based methods tend to generate identification errors in complex environments. This paper proposes a community detection-based approach for recognizing multi-ship encounter scenarios. Community detection is a technique that discovers collective behavior patterns through network topology analysis. In this study, we first construct a ship encounter network model incorporating dynamic ship features such as positions and headings to characterize encounter relationships among ships. Subsequently, we employ the Louvain community detection algorithm to identify communities within the network, where each community represents a multi-ship encounter scenario. Finally, a case study using real AIS data from the Yangtze River Estuary demonstrates that the proposed method can effectively identify multi-ship encounter scenarios.
REFERENCES
Tian W, Zhu M, Han P, Li G, Zhang H. Pairwise ship encounter identification and classification for knowledge extraction. Ocean Eng 2024;294:116752. - doi:10.1016/j.oceaneng.2024.116752
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. - doi:10.1016/j.oceaneng.2017.09.015
Deng F, Jin L, Hou X, Wang L, Li B, Yang H. COLREGs: Compliant Dynamic Obstacle Avoidance of USVs Based on the Dynamic Navigation Ship Domain. J Mar Sci Eng 2021;9. - doi:10.3390/jmse9080837
Du L, Goerlandt F, Banda OAV, Huang Y, Wen Y, Kujala P. Improving stand-on ship’s situational awareness by estimating the intention of the give-way ship. Ocean Eng 2020;201:107110. - doi:10.1016/j.oceaneng.2020.107110
Ma X, Shi G, Shi J, Liu J. A framework of marine collision risk identification strategy using AIS data. J Navig 2023;76:525–44. - doi:10.1017/S0373463323000231
Zhu J, Gao M, Zhang A, Hu Y, Zeng X. Multi-Ship Encounter Situation Identification and Analysis Based on AIS Data and Graph Complex Network Theory. J Mar Sci Eng 2022;10.1536 - doi:10.3390/jmse10101536
Zeng X, Gao M, Zhang A, Zhu J, Hu Y, Chen P, et al. Trajectories prediction in multi-ship encounters: Utilizing graph convolutional neural networks with GRU and Self- Attention Mechanism. Comput Electr Eng 2024;120.109679. - doi:10.1016/j.compeleceng.2024.109679
Huang C, Wang X, Wang H, Kong J, Zhou J. A novel regional ship collision risk assessment framework for multi-ship encounters in complex waters. Ocean Eng 2024;309:118583. - doi:10.1016/j.oceaneng.2024.118583
Lyu H, Ma X, Tan G, Yin Y, Sun X, Zhang L, et al. Identification of Complex Multi-Vessel Encounter Scenarios and Collision Avoidance Decision Modeling for MASSs. J Mar Sci Eng 2024;12.1289. - doi:10.3390/jmse12081289
Cheng Z, Chen P, Mou J, Chen L. Novel collision risk measurement method for multi- ship encounters via velocity obstacles and temporal proximity. Ocean Eng 2024;302.117585. - doi:10.1016/j.oceaneng.2024.117585
Long J. Kinematic interpolation of movement data. Int J Geogr Inf Sci 2015;30:1–15. [12] Blondel V, Guillaume J, Lambiotte R. Fast unfolding of communities in large networks: 15 years later. J Stat Mech-Theory Exp 2024;2024. - doi:10.1088/1742-5468/ad6139
Citation note:
Li Y., Yang F., Chen P.F., Chen L., Mou J.M.: Multi-ship Encounter Identification Using Community Detection of Complex Network. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 19, No. 3, doi:10.12716/1001.19.03.23, pp. 887-892, 2025
Authors in other databases:
Yuejin Li:
Fengkai Yang:

Other publications of authors:


File downloaded 44 times








Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony