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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Zhuang, J (Autor:in) / Luo, J (Autor:in) / Liu, Y (Autor:in)

    Erscheinungsdatum :

    2020-11-01


    Anmerkungen:

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


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Many-Objective Maritime Path Planning for Dynamic and Uncertain Environments

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



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

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

    Freier Zugriff

    Spline based path planning for unmanned air vehicles

    Judd, Kevin / McLain, Timothy | AIAA | 2001