Unmanned surface vehicles (USVs) are new marine intelligent platforms that can autonomously operate in various ocean environments with intelligent decision-making capability. As one of key technologies enabling such a capability, path planning algorithms underpin the navigation and motion control of USVs by providing optimized navigational trajectories. To accommodate complex maritime environments that include various static/moving obstacles, it is important to develop a computational efficient path planning algorithm for USVs so that real-time operation can be effectively carried out. This paper therefore proposes a new algorithm based on the fast sweeping method, named the locking sweeping method (LSM). Compared with other conventional path planning algorithms, the proposed LSM has an improved computational efficiency and can be well applied in dynamic environments that have multiple moving obstacles. When generating an optimal collision-free path, moving obstacles are modelled with ship domains that are calculated based upon ships’ velocities. To evaluate the effectiveness of the algorithm, particularly the capacity in dealing with practical environments, three different sets of simulations were undertaken in environments built using electronic nautical charts (ENCs). Results show that the proposed algorithm can effectively cope with complex maritime traffic scenarios by generating smooth and safe trajectories.


    Access

    Download


    Export, share and cite



    Title :

    A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments


    Contributors:
    Zhuang, J (author) / Luo, J (author) / Liu, Y (author)

    Publication date :

    2020-11-01


    Remarks:

    Journal of Marine Science and Engineering , 8 (11) , Article 887. (2020)


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Path Planning for Unmanned Aerial Vehicles in Complex Environments

    César Gómez Arnaldo / María Zamarreño Suárez / Francisco Pérez Moreno et al. | DOAJ | 2024

    Free access


    Path Planning of Unmanned Aerial Vehicles (UAVs) in Windy Environments

    Herath M. P. C. Jayaweera / Samer Hanoun | DOAJ | 2022

    Free access

    Many-Objective Maritime Path Planning for Dynamic and Uncertain Environments

    Zhang, Lingyi / Bienkowski, Adam / Macesker, Matthew et al. | IEEE | 2021


    A Fully-Autonomous Framework of Unmanned Surface Vehicles in Maritime Environments Using Gaussian Process Motion Planning

    Meng, Jiawei / Humne, Ankita / Bucknall, Richard et al. | BASE | 2022

    Free access