Abstract Ship collision-avoidance trajectory planning aims at searching for a theoretical safe-critical trajectory in accordance with COLREGs and good seamanship. In this paper, a novel optimal trajectory planning based on hybrid genetic algorithm is presented for ship collision avoidance in the open sea. The proposed formulation is established based on the theory of the Multiple Genetic Algorithm (MPGA) and Nonlinear Programming, which not only overcomes the inherent deficiency of the Genetic Algorithm (GA) for premature convergence, but also guarantees the practicality and consistency of the optimal trajectory. Meanwhile, the encounter type as well as the obligation of collision avoidance is determined according to COLREGs, which is then considered as the restricted condition for the operation of population initialization. Finally, this trajectory planning model is evaluated with a set of test cases simulating various traffic scenarios to demonstrate the feasibility and superiority of the optimal trajectory.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm


    Contributors:
    Ni, Shengke (author) / Liu, Zhengjiang (author) / Cai, Yao (author) / Wang, Xin (author)

    Published in:

    Publication date :

    2018




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    Unknown


    Classification :

    BKL:    50.92 Meerestechnik / 55.40 Schiffstechnik, Schiffbau



    Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm

    Ni Shengke / Liu Zhengjiang / Cai Yao et al. | DOAJ | 2018

    Free access

    Dynamic Optimisation of a Ship's Safe Trajectory in Collision Situations

    Lisowski, J. / International Federation of Automatic Control | British Library Conference Proceedings | 2001


    Ship’s Trajectory Planning Based on Improved Multiobjective Algorithm for Collision Avoidance

    Jinxin Li / Hongbo Wang / Wei Zhao et al. | DOAJ | 2019

    Free access

    An evolutionary method of ship's anti-collision trajectory planning: new experiments

    Kaminski, R. / Smierzchalski, R. / Wessex Institute of Technology | British Library Conference Proceedings | 2001


    Multi-criteria ACO-based Algorithm for Ship’s Trajectory Planning

    Agnieszka Lazarowska | DOAJ | 2017

    Free access