Unmanned Aerial Vehicle (UAV) path planning has increasingly become the key research point for civilian drones to expand their use and enhance their work efficiency. Focusing on offline derivative algorithms, represented by Rapidly-exploring Random Trees (RRT), are widely utilized due to their high computational efficiency. However, deploying these offline algorithms in complex and changing disaster environments presents its own drawbacks, such as slow convergence speed, poor real-time performance, and uneven generation paths. In this paper, the Artificial Potential Field -Improved Rapidly-exploring Random Trees (APF-IRRT*) path-planning algorithm is proposed, which is applicable to disaster relief UAV cruises. The RRT* algorithm is adapted with adaptive step size and adaptive search range coupled with the APF algorithm for final path-cutting optimization. This algorithm guarantees computational efficiency while giving the target directivity of the extended nodes. Furthermore, this algorithm achieves remarkable progress in solving problems of slow convergence speed and unsmooth path in the UAV path planning and achieves good performance in both offline static and online dynamic environment path planning.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Disaster Relief UAV Path Planning Based on APF-IRRT* Fusion Algorithm


    Beteiligte:
    Qifeng Diao (Autor:in) / Jinfeng Zhang (Autor:in) / Min Liu (Autor:in) / Jiaxuan Yang (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Independent Readiness Team (IRRT) of SMC

    B. Schwartz / T. A. Freitag / D. P. Moore | NTIS | 2006


    Distributed genetic algorithm for disaster relief planning

    Zidi, Kamel / Mguis, Fethi / Borne, Pierre et al. | BASE | 2013

    Freier Zugriff

    Apparatus For Disaster Relief

    Europäisches Patentamt | 2022

    Freier Zugriff

    Intelligent detection disaster relief vehicle and combined disaster relief method thereof

    WANG DONGHUI / CAO KUNYANG / MA QINGSONG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Dynamic vehicle disaster relief

    SHAH AYUSH / GUSIKHIN OLEG YURIEVITCH / MAKKE OMAR et al. | Europäisches Patentamt | 2019

    Freier Zugriff