Dynamic anti-collision A-star algorithm for multi-ship encounter situations

Z He, C Liu, X Chu, RR Negenborn, Q Wu - Applied Ocean Research, 2022 - Elsevier
For the complex multi-ship encounter scenarios, this article proposes a dynamic collision
avoidance path planning algorithm based on the A-star algorithm and ship navigation rules …

An improved A-star ship path-planning algorithm considering current, water depth, and traffic separation rules

R Zhen, Q Gu, Z Shi, Y Suo - Journal of Marine Science and Engineering, 2023 - mdpi.com
The influence of the maritime environment such as water currents, water depth, and traffic
separation rules should be considered when conducting ship path planning. Additionally …

Autonomous collision avoidance of unmanned surface vehicles based on improved A star and minimum course alteration algorithms

C Liang, X Zhang, Y Watanabe, Y Deng - Applied Ocean Research, 2021 - Elsevier
The ability to avoid shorelines, reefs and moving ships or obstacles is the premise of
automatic navigation. For achieving the goal, conventional A star algorithm is improved to …

Development of ship collision avoidance system and sea trial test for autonomous ship

D Kim, JS Kim, JH Kim, NK Im - Ocean Engineering, 2022 - Elsevier
Abstract Developing Maritime Autonomous Surface Ship technology is a challenging task as
it requires the convergence of technologies in various fields, such as optimal route search …

Mechanism of dynamic automatic collision avoidance and the optimal route in multi-ship encounter situations

M Junmin, L Mengxia, H Weixuan, Z Xiaohan… - Journal of Marine …, 2021 - Springer
Autonomous navigation on the open sea involving automatic collision avoidance and route
planning helps to ensure navigational safety. To judge whether all target ships (TSs) will …

Ship autonomous collision-avoidance strategies—A comprehensive review

H Lyu, Z Hao, J Li, G Li, X Sun, G Zhang, Y Yin… - Journal of Marine …, 2023 - mdpi.com
Autonomous decision-making for ships to avoid collision is core to the autonomous
navigation of intelligent ships. In recent years, related research has shown explosive growth …

[HTML][HTML] An efficient ship automatic collision avoidance method based on modified artificial potential field

Z Zhu, H Lyu, J Zhang, Y Yin - Journal of Marine Science and …, 2022 - mdpi.com
A novel collision avoidance (CA) algorithm was proposed based on the modified artificial
potential field (APF) method, to construct a practical ship automatic CA system. Considering …

Autonomous collision avoidance of unmanned surface vehicles based on improved A-star and dynamic window approach algorithms

W Guan, K Wang - IEEE Intelligent Transportation Systems …, 2023 - ieeexplore.ieee.org
Unmanned surface vessel (USV) autonomous navigation on the open sea involving real-
time path planning and collision avoidance is still one of the essential problems to ensure …

Distributed coordination for collision avoidance of multiple ships considering ship maneuverability

S Li, J Liu, RR Negenborn - Ocean Engineering, 2019 - Elsevier
Over the past two decades, a number of methods have been proposed for solving maritime
collision avoidance problems. Most of these works take a single ship's perspective and focus …

An improved A-star algorithm considering water current, traffic separation and berthing for vessel path planning

C Liu, Q Mao, X Chu, S Xie - Applied Sciences, 2019 - mdpi.com
A traditional A-Star (A*) algorithm generates an optimal path by minimizing the path cost. For
a vessel, factors of path length, obstacle collision risk, traffic separation rule and …