This study presents a novel ship route planning algorithm that takes into account both operational economy and safety by integrating the A∗ algorithm with a collision avoidance algorithm that evaluates the Collision Risk Index (CRI) between the own ship and the target ship. The CRI-based A∗ algorithm defines a penalty zone, allowing the own ship to explore safe routes based on the International Regulations for Preventing Collisions at Sea 1972 (COLREGs) and performs an adaptive and effective node search on an extended local map grid according to various encounter situations. The proposed algorithm is validated through simulations of head-on, fine-broad crossing, converging crossing, and overtaking encounters, indicating an economical and safe optimum route compared to conventional ship domain-based route planning.


    Access

    Download


    Export, share and cite



    Title :

    Ship collision avoidance route planning using CRI-based A∗ algorithm


    Contributors:


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Ship route planning for collision avoidance based on the improved isochrone method

    Ha, Jisang / Roh, Myung-Il / Lee, Hye-Won | Elsevier | 2024

    Free access

    Ship route planning for collision avoidance based on the improved isochrone method

    Jisang Ha / Myung-Il Roh / Hye-Won Lee | DOAJ | 2024

    Free access

    Planning a collision avoidance model for ship using genetic algorithm

    Zeng, Xiao-Ming / Ito, M. | Tema Archive | 2001


    Collision avoidance path planning of tourist ship based on DDPG algorithm

    Yi ZHOU / Chuanping YUAN / Haicheng XIE et al. | DOAJ | 2021

    Free access