Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network

The exploration of ship collision avoidance behavior characteristics can provide a theoretical basis for ship collision risk assessment and collision avoidance decision-making, which is significant for ensuring maritime navigation safety and the development of intelligent ships. In order to scientif...

Full description

Saved in:
Bibliographic Details
Main Authors: Shipeng Wang, Longhui Gang, Tong Liu, Zhixun Lan, Congwei Li
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Journal of Marine Science and Engineering
Subjects:
Online Access:https://www.mdpi.com/2077-1312/13/1/35
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832588263576043520
author Shipeng Wang
Longhui Gang
Tong Liu
Zhixun Lan
Congwei Li
author_facet Shipeng Wang
Longhui Gang
Tong Liu
Zhixun Lan
Congwei Li
author_sort Shipeng Wang
collection DOAJ
description The exploration of ship collision avoidance behavior characteristics can provide a theoretical basis for ship collision risk assessment and collision avoidance decision-making, which is significant for ensuring maritime navigation safety and the development of intelligent ships. In order to scientifically and effectively analyze the characteristics of ship collision-avoidance behavior and to seek the intrinsic connections among ship collision-avoidance behavior feature parameters(CABFPS), this study proposes a method that combines the Apriori algorithm and complex network theory to mine ship collision-avoidance behavior characteristics from massive AIS spatiotemporal data. Based on obtaining ship encounter samples and CABFPS from AIS data, the Apriori algorithm is used to mine the association rules of motion parameters, and the maximum mutual information coefficient is employed to represent the correlation between parameters. Complex networks of CABFPS for different encounter situations are constructed, and network topological indicators are analyzed. Mutual information theory is applied to identify key parameters affecting ship collision- avoidance behavior under different situations. The analysis using actual AIS data indicates that during navigation, the relationships among various parameters are closely linked and prone to mutual influence. The impact of CABFPS on ship collision-avoidance actions varies under different encounter scenarios, with relative distance and <i>DCPA</i> having the greatest influence on ship collision-avoidance actions. This method can comprehensively and accurately mine the correlations between CABFPS and the influence mechanism of parameters on collision-avoidance actions, providing a reference for intelligent ship navigation and the formulation of collision-avoidance decisions.
format Article
id doaj-art-34784a631b7f45dead666a0adc3d1f7f
institution Kabale University
issn 2077-1312
language English
publishDate 2024-12-01
publisher MDPI AG
record_format Article
series Journal of Marine Science and Engineering
spelling doaj-art-34784a631b7f45dead666a0adc3d1f7f2025-01-24T13:36:36ZengMDPI AGJournal of Marine Science and Engineering2077-13122024-12-011313510.3390/jmse13010035Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex NetworkShipeng Wang0Longhui Gang1Tong Liu2Zhixun Lan3Congwei Li4Navigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaThe exploration of ship collision avoidance behavior characteristics can provide a theoretical basis for ship collision risk assessment and collision avoidance decision-making, which is significant for ensuring maritime navigation safety and the development of intelligent ships. In order to scientifically and effectively analyze the characteristics of ship collision-avoidance behavior and to seek the intrinsic connections among ship collision-avoidance behavior feature parameters(CABFPS), this study proposes a method that combines the Apriori algorithm and complex network theory to mine ship collision-avoidance behavior characteristics from massive AIS spatiotemporal data. Based on obtaining ship encounter samples and CABFPS from AIS data, the Apriori algorithm is used to mine the association rules of motion parameters, and the maximum mutual information coefficient is employed to represent the correlation between parameters. Complex networks of CABFPS for different encounter situations are constructed, and network topological indicators are analyzed. Mutual information theory is applied to identify key parameters affecting ship collision- avoidance behavior under different situations. The analysis using actual AIS data indicates that during navigation, the relationships among various parameters are closely linked and prone to mutual influence. The impact of CABFPS on ship collision-avoidance actions varies under different encounter scenarios, with relative distance and <i>DCPA</i> having the greatest influence on ship collision-avoidance actions. This method can comprehensively and accurately mine the correlations between CABFPS and the influence mechanism of parameters on collision-avoidance actions, providing a reference for intelligent ship navigation and the formulation of collision-avoidance decisions.https://www.mdpi.com/2077-1312/13/1/35ship collision-avoidance behaviorApriori algorithmmaximum mutual informationcomplex networkAIS data
spellingShingle Shipeng Wang
Longhui Gang
Tong Liu
Zhixun Lan
Congwei Li
Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network
Journal of Marine Science and Engineering
ship collision-avoidance behavior
Apriori algorithm
maximum mutual information
complex network
AIS data
title Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network
title_full Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network
title_fullStr Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network
title_full_unstemmed Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network
title_short Analysis of the Characteristics of Ship Collision-Avoidance Behavior Based on Apriori and Complex Network
title_sort analysis of the characteristics of ship collision avoidance behavior based on apriori and complex network
topic ship collision-avoidance behavior
Apriori algorithm
maximum mutual information
complex network
AIS data
url https://www.mdpi.com/2077-1312/13/1/35
work_keys_str_mv AT shipengwang analysisofthecharacteristicsofshipcollisionavoidancebehaviorbasedonaprioriandcomplexnetwork
AT longhuigang analysisofthecharacteristicsofshipcollisionavoidancebehaviorbasedonaprioriandcomplexnetwork
AT tongliu analysisofthecharacteristicsofshipcollisionavoidancebehaviorbasedonaprioriandcomplexnetwork
AT zhixunlan analysisofthecharacteristicsofshipcollisionavoidancebehaviorbasedonaprioriandcomplexnetwork
AT congweili analysisofthecharacteristicsofshipcollisionavoidancebehaviorbasedonaprioriandcomplexnetwork