arrow
Return

COLREGs-Compliant Distributed Stochastic Search Algorithm for Multi-Ship Collision Avoidance

delete2025-08-17
delete0
delete
OA
AI
B
Bohan Zhang
T
Tenda Okimoto
DOI:10.3390/jmse13081402delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The increasing complexity of maritime traffic imposes growing demands on the safety and rationality of ship-collision-avoidance decisions. While most existing research focuses on simple encounter scenarios, autonomous collision-avoidance strategies that comply with the International Regulations for Preventing Collisions at Sea (COLREGs) in complex multi-ship environments remain insufficiently investigated. To address this gap, this study proposes a novel collision-avoidance framework that integrates a quantitative COLREGs analysis with a distributed stochastic search mechanism. The framework consists of three core components: encounter identification, safety assessment, and stage classification. A cost function is employed to balance safety, COLREGs compliance, and navigational efficiency, incorporating a distance-based weighting factor to modulate the influence of each target vessel. The use of a distributed stochastic search algorithm enables decentralized decision-making through localized information sharing and probabilistic updates. Extensive simulations conducted across a variety of scenarios demonstrate that the proposed method can rapidly generate effective collision-avoidance strategies that fully comply with COLREGs. Comprehensive evaluations in terms of safety, navigational efficiency, COLREGs adherence, and real-time computational performance further validate the method’s strong adaptability and its promising potential for practical application in complex multi-ship environments.
Keywords:
COLREGs compliance
multi-ship collision avoidance
distributed stochastic search
safety assessment
navigational efficiency

Journal

Journal of Marine Science and Engineering cover
Journal of Marine Science and Engineering
IF:
2.8
Papers:
4.3K
Citations:
2.3W

Organization

No organization information available