Skip to content
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


  1. No Image 07Dec
    by
    in International Journal

    Ki-Su Kim, Myung-Il Roh, “Review of Ship Arrangement Design Using Optimization Methods”, accepted for publication in Journal of Computational Design and Engineering, 2024.12.07

  2. No Image 06Dec
    by
    in International Journal

    Dong-Woo Kim, Myung-Il Roh, Do-Hyun Chun, Sun-Hong Woo, Yong-Tai Kim, “A Method for the Profile Optimization of the Primary Barrier of a Membrane-type LNG Tank Using Surrogate Modeling”, accepted for publication in Ocean Engineering, 2024.12.06

  3. No Image 10Sep
    by
    in International Journal

    Ha-Yun Kim, Myung-Il Roh, Hye-Won Lee, In-Chang Yeo, Yeong-Min Jo, Jisang Ha, Nam-Sun Son, “A Hybrid Tracking Method for Maritime Obstacles Using Sensor Data”, Ocean Engineering, Vol. 312, Part 2, 2024.09.16

  4. No Image 29Aug
    by
    in International Journal

    Jisang Ha, Myung-Il Roh, Hye-Won Lee, "Ship Route Planning for Collision Avoidance Based on the Improved Isochrone Method", International Journal of Naval Architecture and Ocean Engineering, 2024.08.14

  5. No Image 10Jul
    by
    in International Journal

    Jeong-Ho Park, Myung-Il Roh, Hye-Won Lee, Yeong-Min Jo, Jisang Ha, Nam-Sun Son, "Multi-vessel Target Tracking with Camera Fusion for Unmanned Surface Vehicles", International Journal of Naval Architecture and Ocean Engineering, Vol. 16, 2024.07.14

  6. No Image 25Jun
    by
    in International Journal

    Min-Chul Kong, Myung-Il Roh, "A Method for Implementing a Ship Navigation Simulator for the Generation and Utilization of Virtual Data", International Journal of Naval Architecture and Ocean Engineering, 2024.06.25

  7. No Image 06May
    by
    in International Journal

    Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, "Hull Form Optimization of Fully Parameterized Small Ships Using Characteristic Curves and Deep Neural Networks", International Journal of Naval Architecture and Ocean Engineering, 2024.05.08

  8. No Image 06Apr
    by
    in International Journal

    Hyun-Soo Kim, Myung-Il Roh, “Interpretable, Data-driven Models for Predicting Shaft Power, Fuel Consumption, and Speed Considering the Effects of Hull Fouling and Weather Conditions”, IJNAOE, 2024.04.14

  9. No Image 02Feb
    by SyDLab
    in 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

  10. No Image 19Dec
    by
    in International Journal

    Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Donghun Yu, "Method for Collision Avoidance Based on Deep Reinforcement Learning with Path-Speed Control for an Autonomous Ship", IJNAOE, Vol. 16, pp. 100579.1-19, 2023.12.22

  11. No Image 13Oct
    by
    in International Journal

    Do-Hyun Chun, Myung-Il Roh, In-Chang Yeo, Hye-Won Lee, “Proposed Method for Design Optimization of LNG Tanks Based on the Arrangement of Thermal Insulation Panels”, Ocean Engineering, Vol. 288, Part 2, pp. 116063.1-14, 2023.11.15

  12. No Image 16May
    by
    in International Journal

    Jisang Ha, Myung-Il Roh, Ki-Su Kim, Jin-Hyeok Kim, "Method for Pipe Routing Using the Expert System and the Heuristic Pathfinding Algorithm in Shipbuilding", International Journal of Naval Architecture and Ocean Engineering, 2023.05.26

  13. No Image 25Apr
    by
    in International Journal

    In-Chang Yeo, Myung-Il Roh, Do-Hyun Chun, Seok Ho Jang, Jae Won Heo, "Optimal Arrangement Design of Pipeline Support by Considering Safety and Production Cost", International Journal of Naval Architecture and Ocean Engineering, 2023.05.10

  14. No Image 21Apr
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, Yeong-Min Cho, Jeong-Ho Park, "Data Association for Autonomous Ships Based on the Virtual Simulation Environment", Ocean Engineering, Vol. 281, pp. 114646.1-17, 2023.08.01

  15. No Image 15Nov
    by
    in International Journal

    Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Ho-Gyun Park, Jong-Oh Kim, "Variable Indexing Method in Rule Documents for Ship Design Using Extraction of PDF Elements", Journal of Computational Design and Engineering, Vol. 9, No. 6, 2022.11.16

  16. No Image 21Oct
    by
    in International Journal

    Jin-Hyeok Kim, Myung-Il Roh et al., "Prediction of the Superiority of the Hydrodynamic Performance of Hull Forms Using Deep Learning", International Journal of Naval Architecture and Ocean Engineering, Vol. 49, pp. 100490.1-15, pp. 2022.11.01

  17. No Image 11Jul
    by
    in International Journal

    Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, "Automation of Crane Control for Block Lifting Based on Deep Reinforcement Learning", Journal of Computational Design and Engineering, Vol. 9, No. 4, pp. 1430- 1448, 2022.07.23

  18. No Image 07Jan
    by
    in International Journal

    Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Jeongyoul Lee, Jongoh Kim, Gapheon Lee, "Object Detection Method for Ship Safety Plans Using Deep Learning", Ocean Engineering, 2022.02.15

  19. No Image 10Dec
    by
    in International Journal

    Ki-Su Kim, Myung-Il Roh, Seung-Min Lee, "Quasi-static Flooding Analysis Method of a Damaged Ship Considering Oil Spill and Cargo Load", Journal of Ship Production and Design, 2022.02.10

  20. No Image 12Aug
    by
    in International Journal

    Won-Jae Lee, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Yeong-Min Cho, Nam-Sun Son, “Detection and Tracking for the Awareness of Surroundings of a Ship Based on Deep Learning”, Journal of Computational Design and Engineering, Vol. 8, No. 5

Board Pagination Prev 1 2 3 4 5 6 7 Next
/ 7

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소