The paper presents a new approach for solving a path planning problem for ships in the environment with static and dynamic obstacles. The algorithm utilizes a heuristic method, classified to the group of Swarm Intelligence approaches, called the Ant Colony Optimization. The method is inspired by a collective behaviour of ant colonies. A group of agents - artificial ants searches through the solution space in order to find a safe, optimal trajectory for a ship. The problem is considered as a multi-criteria optimization task. The criteria taken into account during problem solving are: path safety, path length, the International Regulations for Preventing Collisions at Sea (COLREGs) compliance and path smoothness. The paper includes the description of the new multi-criteria ACO-based algorithm along with the presentation and discussion of simulation tests results.


    Access

    Download


    Export, share and cite



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

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

    Free access

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

    Ni, Shengke / Liu, Zhengjiang / Cai, Yao et al. | Online Contents | 2018


    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

    An Intelligent Method of Ship's Trajectory Planning at Sea

    Smierzchalski, R. / IEEE / Institute of Electrical Engineers of Japan et al. | British Library Conference Proceedings | 1999


    An intelligent method of ship's trajectory planning at sea

    Smierzchalski, R. | British Library Conference Proceedings | 1999