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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Qifeng Diao (author) / Jinfeng Zhang (author) / Min Liu (author) / Jiaxuan Yang (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    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

    Free access

    Intelligent detection disaster relief vehicle and combined disaster relief method thereof

    WANG DONGHUI / CAO KUNYANG / MA QINGSONG et al. | European Patent Office | 2023

    Free access

    Disaster relief unmanned ship

    XIA JIZHI | European Patent Office | 2020

    Free access

    bed for disaster relief

    JEONG SANG HYEOK | European Patent Office | 2020

    Free access