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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Chanhee Seo (Autor:in) / Yoojeong Noh (Autor:in) / Misganaw Abebe (Autor:in) / Young-Jin Kang (Autor:in) / Sunyoung Park (Autor:in) / Cheolhyeon Kwon (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




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

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

    Freier Zugriff

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

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

    Freier Zugriff


    Collision avoidance path planning of tourist ship based on DDPG algorithm

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

    Freier Zugriff