International Journal

Donghun Yu, Myung-Il Roh, “Method for Anti-collision Path Planning Using Velocity Obstacle and A* Algorithms for a Maritime Autonomous Surface Ship”, International Journal of Naval Architecture and Ocean Engineering, Vol. 16, 2024.02.02

by SyDLab posted Feb 02, 2024
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
Extra Form
Abstract With the increasing size of ships and increasing demand for autonomous navigation, ensuring ship safety is not the only concern; the efficiency of anti-collision technology should be enhanced. In this paper, we propose a novel hybrid anti-collision path planning method called VO-PATH. This method combines the advantages of the Velocity Obstacle (VO) algorithm, which guarantees anti-collision for autonomous ships, with the A* algorithm, which is known for its capacity to optimize paths. To assess the effectiveness of the proposed method, we conducted anti-collision simulations for both single- and multiple-encounter scenarios, all of which adhered to COLREGs-defined avoidance obligations. Furthermore, we evaluated the performance of the proposed method by comparing its results with those obtained using conventional VO and A* algorithms. The findings indicate that the proposed method is superior to the A* algorithm in terms of steering away from collisions in complex multiple-encounter scenarios. Additionally, the proposed method significantly reduces the distance traveled by the ship to avoid potential collisions, with improvements of up to approximately 6.6% compared with alternative algorithms. We expect that this reduction will enhance safety and provide a more efficient anti-collision path.
Publication Date 2024-02-02
Role Corresponding Author
Category SCIE

Donghun Yu, Myung-Il Roh, “Method for Anti-collision Path Planning Using Velocity Obstacle and A* Algorithms for a Maritime Autonomous Surface Ship”, International Journal of Naval Architecture and Ocean Engineering, Vol. 16, pp. 100586.1-14, 2024.02.04

https://doi.org/10.1016/j.ijnaoe.2024.100586


Articles

1 2 3 4 5 6