Autonomous unmanned aerial vehicle (UAV) can be utilized to replace humans to do hard work or work in dangerous environment. Path planning is one of the crucial technologies for intelligent flight of UAV. The Rapidly-exploring Random Tree (RRT) has a wide range of applications in path planning with the advantage of the sampling-based path planning which avoids complex construction of the configuration space. However, these methods perform a uniform random sampling and thus do not lead to the most efficient solution. In this paper, in order to improve the efficiency of the traditional RRT, a heuristic strategy with goal-bias was exploited and incorporated in the traditional RRT. A simulation platform was built to assess the performance of the improved algorithm and analyze the influences of the parameters, and a flight test platform was established based on the DJI Matrice 100 to carry out the flight experiments of UAV path planning. The simulations proved that the heuristic RRT is much higher efficient than the standard version. The experiments validated the feasibility to apply the new RRT in the navigation for UAVs in reality.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Efficient Heuristic Rapidly-Exploring Random Tree for Unmanned Aerial Vehicle


    Additional title:

    Lecture Notes on Data Engineering and Communications Technologies


    Contributors:
    Xiong, Ning (editor) / Li, Maozhen (editor) / Li, Kenli (editor) / Xiao, Zheng (editor) / Liao, Longlong (editor) / Wang, Lipo (editor) / Yin, Chunping (author) / Lin, Meijin (author) / Liu, Qun (author) / Zhu, Hongmei (author)

    Conference:

    The International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery ; 2022 ; Fuzhou, China July 30, 2022 - August 01, 2022



    Publication date :

    2023-01-30


    Size :

    9 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Collapsible and Rapidly-Deployable Unmanned Aerial Vehicle

    CHOW EDWARD | European Patent Office | 2018

    Free access


    Collapsible and rapidly-deployable unmanned aerial vehicle

    CHOW EDWARD | European Patent Office | 2020

    Free access

    Heuristic path planning of unmanned aerial vehicle formations

    Hino, Takuma / Tsuchiya, Takeshi | Emerald Group Publishing | 2013


    Tree obstacle pruning unmanned aerial vehicle

    PAN KEDA / SU CHAO / LI JUN et al. | European Patent Office | 2025

    Free access