Theta* algorithm is a searching-based path planning algorithm that gives an optimal path with more flexibility on route angle than A* method. The dynamics of USV is characterized by large inertia, so that larger turning angle is preferred. In view of the shortcomings of traditional Theta* algorithm, such as being hard to balance overall situation and details in long-distance planning, and lacking of waypoint replacement scheme when a waypoint is unreachable, it is inappropriate to make long-distance planning through Theta* algorithm directly. In order to ensure safe navigation for unmanned surface vehicle (USV), this paper proposes a multi-scale Theta* algorithm to solve these defects. Simulation result manifests the proposed scheme can provide a path clear of obstacles with several fold reduction in time consumption. The proposed planning method simplifies path planning process and contributes to the development of marine transportation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-scale theta* algorithm for the path planning of unmanned surface vehicle


    Beteiligte:
    Han, Xu (Autor:in) / Zhang, Xianku (Autor:in)


    Erscheinungsdatum :

    01.05.2022


    Format / Umfang :

    9 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Smoothed A* algorithm for practical unmanned surface vehicle path planning

    Song, R / Liu, Y / Bucknall, R | BASE | 2018

    Freier Zugriff

    Multi-unmanned-surface-vehicle full-coverage path collaborative planning method

    HAN ZHIHAO / ZHOU JIANMIN | Europäisches Patentamt | 2020

    Freier Zugriff

    Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

    Yan Wu / Mingtao Nie / Xiaolei Ma et al. | DOAJ | 2023

    Freier Zugriff

    Multi-Unmanned Aerial Vehicle Path Planning Based on Improved Nutcracker Optimization Algorithm

    Chang Xiao / Huiliao Yang / Bo Zhang | DOAJ | 2025

    Freier Zugriff

    Local Path Planning of Unmanned Surface Vehicle Based on Improved DWA Algorithm

    Ji, Chenjia / Zhang, Lanyong | Springer Verlag | 2025