Ship collision avoidance involves helping ships find routes that will best enable them to avoid a collision. When more than two ships encounter each other, the procedure becomes more complex since a slight change in course by one ship might affect the future decisions of the other ships. Two distributed algorithms have been developed in response to this problem: Distributed Local Search Algorithm (DLSA) and Distributed Tabu Search Algorithm (DTSA). Their common drawback is that it takes a relatively large number of messages for the ships to coordinate their actions. This could be fatal, especially in cases of emergency, where quick decisions should be made. In this paper, we introduce Distributed Stochastic Search Algorithm (DSSA), which allows each ship to change her intention in a stochastic manner immediately after receiving all of the intentions from the target ships. We also suggest a new cost function that considers both safety and efficiency in these distributed algorithms. We empirically show that DSSA requires many fewer messages for the benchmarks with four and 12 ships, and works properly for real data from the Automatic Identification System (AIS) in the Strait of Dover.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations



    Published in:

    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.86 Schiffsverkehr, Schifffahrt / 53.84 Ortungstechnik, Radartechnik / 42.89 Zoologie: Sonstiges / 55.54 Flugführung / 42.89 / 53.84 / 55.20 / 55.86 / 55.20 Straßenfahrzeugtechnik / 55.44 Schiffsführung / 55.54 / 55.44
    Local classification TIB:    275/5680/7035



    Efficient COLREG-Compliant Collision Avoidance in Multi-Ship Encounter Situations

    Cho, Yonghoon / Han, Jungwook / Kim, Jinwhan | IEEE | 2022


    10.5 Solving multi-ship encounter situations by evolutionary sets of cooperating trajectories

    Szlapczynski, R. | British Library Conference Proceedings | 2009


    Collision Avoidance for Unmanned Surface Vehicle in Extreme Multi-Ship Encounter Situations

    Liu, Jianjian / Chen, Huizi / Han, Guangjie et al. | IEEE | 2023