Method for anti-collision path planning using velocity obstacle and A algorithms for maritime autonomous surface ship

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. [Display omitted] •This paper proposes a hybrid method combining the velocity obstacle and A* algorithms for anti-collision path planning.•The proposed method provides a deterministic and efficient anti-collision path.•The proposed method considers the ship's maneuverability to improve the availability of real-world applications.•The performance of the proposed method is validated and compared to the existing algorithms in simulations considering various encounter situations.