Journal is indexed in following databases:
- SCOPUS
- Web of Science Core Collection - Journal Citation Reports
- EBSCOhost
- Directory of Open Access Journals
- TRID Database - Transportation Research Board
- Index Copernicus Journals Master List
- BazTech
- Google Scholar
2024 Journal Impact Factor - 0.6
2024 CiteScore - 1.9
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
e-mail transnav@umg.edu.pl
Multi-ship Encounter Identification Using Community Detection of Complex Network
1 Wuhan University of Technology, Wuhan, China
2 Hubei Key Laboratory of Inland Shipping 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.
KEYWORDS: Multi-Ship Encounter Identification, Complex Network Modeling, Community Detection (Louvain), AIS Data Preprocessing, Encounter Influence Weighting, Graph-Based Maritime Traffic Analysis, Network Modularity Optimization, Yangtze River Estuary Case Study
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:
Junmin Mou:
orcid.org/0000-0003-1955-4604
7006384064
orcid.org/0000-0003-1955-4604
7006384064
QT-pD5QAAAAJ