Unmanned aerial vehicle (UAV) path planning enables UAVs to avoid obstacles and reach the target efficiently. To generate high-quality paths without obstacle collision for UAVs, this paper proposes a novel autonomous path planning algorithm based on a tangent intersection and target guidance strategy (APPATT). Guided by a target, the elliptic tangent graph method is used to generate two sub-paths, one of which is selected based on heuristic rules when confronting an obstacle. The UAV flies along the selected sub-path and repeatedly adjusts its flight path to avoid obstacles through this way until the collision-free path extends to the target. Considering the UAV kinematic constraints, the cubic B-spline curve is employed to smooth the waypoints for obtaining a feasible path. Compared with A*, PRM, RRT and VFH, the experimental results show that APPATT can generate the shortest collision-free path within 0.05 seconds for each instance under static environments. Moreover, compared with VFH and RRTRW, APPATT can generate satisfactory collision-free paths under uncertain environments in a nearly real-time manner. It is worth noting that APPATT has the capability of escaping from simple traps within a reasonable time.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An Autonomous Path Planning Method for Unmanned Aerial Vehicle based on A Tangent Intersection and Target Guidance Strategy


    Beteiligte:
    Liu, Huan (Autor:in) / Li, Xiamiao (Autor:in) / Fan, Mingfeng (Autor:in) / Wu, Guohua (Autor:in) / Pedrycz, Witold (Autor:in) / Suganthan, Ponnuthurai Nagaratnam (Autor:in)

    Erscheinungsdatum :

    2020


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Unmanned aerial vehicle path planning method and apparatus and unmanned aerial vehicle

    HUANG JINXIN | Europäisches Patentamt | 2024

    Freier Zugriff

    UAV Path Planning for Cave Exploration Using Tangent Based Intersection Method

    Banday, Bazeela / Kasula, Vineethkumar / Surwade, Nakul et al. | AIAA | 2024


    UNMANNED AERIAL VEHICLE PATH PLANNING METHOD AND APPARATUS AND UNMANNED AERIAL VEHICLE

    HUANG JINXIN | Europäisches Patentamt | 2021

    Freier Zugriff