In recent years, with the continuous development of global shipbuilding technology and the development of international trade volume, the gradual large-scale of ships is an undisputed fact. However, for these ships, there is also an important problem to face: the risk of ship stranding due to too close proximity to obstacles is increasing. Precautions should therefore be taken to radically reduce the likelihood of ship stranding. In the route planning, although the traditional A-star algorithm has the advantages of being simple and easy to implement and can ensure the convergence of the global optimal solution, it does not consider the safety distance between the ship and the obstacle. Therefore, this paper optimizes it on the basis of the traditional A-star algorithm: the factor of safety distance is also used as one of the filter conditions near the node in the algorithm. Simulation has shown that compared with the traditional A-star algorithm, the improved algorithm has the purpose of maintaining a safe distance from obstacles.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ship route planning method based on optimized A-star algorithm


    Contributors:


    Publication date :

    2022-09-01


    Size :

    1195480 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

    Chanhee Seo / Yoojeong Noh / Misganaw Abebe et al. | DOAJ | 2023

    Free access


    METHOD REDUCING ICEBERG COLLISION BY SEAWATER FLOW FOR PLANNING OPTIMIZED ROUTE AND SHIP HAVING SYSTEM IMPLEMENTING THE SAME

    JUNG SUNG HEON / CHOI HYUN / KANG KUK JIN | European Patent Office | 2019

    Free access

    Study on the Route Planning for Anti-Submarine Ship-Based UAV Based on Genetic Algorithm

    Men, Jin Zhu ;E, Qun ;Yao, Ke Ming | Trans Tech Publications | 2012


    Application of Improved ANT Algorithm to Planning of Anti-Ship Cruise Missile Route

    Yu, Yong Tao ;Ding, Ying | Trans Tech Publications | 2014