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 18May
    by
    in International Journal

    Beom-Soo Kim, Min-Jae Oh, Jae-Hoon Lee, Yonghwan Kim, Myung-Il Roh, "Study on Hull Optimization Process Considering Operational Efficiency in Waves", Processes, Vol. 9, No. 5, pp. 898.1-21, 2021.05.19

  2. 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

  3. 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

  4. No Image 22May
    by
    in International Journal

    Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Donghun Yu, “Deep Reinforcement Learning-based Collision Avoidance for an Autonomous Ship”, Ocean Engineering, Vol. 234, pp. 1-20, 2021.08.15

  5. 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

  6. No Image 14May
    by
    in International Journal

    Do-Hyun Chun, Myung-Il Roh, Seung-Ho Ham, “Optimum Arrangement Design of Mastic Ropes for Membrane-type LNG Tanks Considering the Flatness of Thermal Insulation Panel and Production Cost”, Journal of Marine Science and Engineering, Vol. 8, No. 5

  7. No Image 24May
    by
    in International Journal

    Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, "Lifting Simulation of an Offshore Supply Vessel Considering Various Operating Conditions", Advances in Mechanical Engineering, Vol. 8, No. 6, pp. 1-13, 2016.06.16

  8. No Image 26Dec
    by
    in International Journal

    Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, Chan-Young Lee, “Performance Analyses of Naval Ships Based on Engineering Level of Simulation at the Initial Design Stage”, IJNAOE, Vol. 9, No. 4, pp. 446-459, 2017.07.01

  9. No Image 13Jul
    by
    in International Journal

    Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, “Case Study of Detection and Maneuvering Performance of Naval Ships Using Engagement Simulation of Engineering Level”, Ocean Systems Engineering, Vol. 7, No. 3, pp. 247-273, 2017.09.01

  10. No Image 12Aug
    by
    in International Journal

    Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, "Lifting Off Simulation of an Offshore Supply Vessel Considering Ocean Environmental Loads and Lifting Off Velocity", Ocean Systems Engineering, Vol. 5, No. 3, pp. 181-198, 2015.09.01

  11. 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

  12. 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

  13. 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

  14. No Image 09Dec
    by
    in International Journal

    Hye-Won Lee, Joo-Hyun Woo, Myung-Il Roh, Seung-Ho Ham, et al., "Integrated Simulation of Virtual Prototypes and Control Algorithms of Unmanned Surface Vehicles Based on a Robot Operating System", Journal of Marine Science and Technology (Taiwan)

  15. No Image 10Aug
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, "Review of the Multibody Dynamics in the Applications of Ships and Offshore Structures", Ocean Engineering, Vol. 167, pp. 65-76, 2018.11.01

  16. No Image 06Jun
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, Ki-Su Kim, “Ship Route Planning in Arctic Ocean Based on POLARIS”, Ocean Engineering, Vol. 234, pp. 109297.1-14, 2021.08.15

  17. No Image 24Mar
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Block Turnover Simulation Considering the Interferences between the Block and Wire Ropes in Shipbuilding", Automation in Construction, Vol. 67, pp. 60-75, 2016.07.01

  18. No Image 07Aug
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Block Erection Simulation Considering Frictional Contact with Wire Ropes", Ocean Engineering, Vol. 217, pp. 1-24, 2020.12.01

  19. No Image 18Jan
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Underactuated Crane Control for the Automation of Block Erection in Shipbuilding", Automation in Construction, Vol. 124, pp. 1-28, 2021.04.01

  20. No Image 10Jun
    by
    in International Journal

    Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, Nam-Kug Ku, "Coupled Analysis Method of a Mooring System and a Floating Crane Based on Flexible Multibody Dynamics Considering Contact with the Seabed", Ocean Engineering, Vol. 163, pp. 555-569, 2018.09.01

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

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소