To improve the search efficiency of the unmanned aerial vehicle (UAV) swarm in disaster areas, the target distribution probability graph in the prior information is introduced, and a drone cluster search trajectory planning method based on probability of containment (POC) is proposed. Firstly, based on the concept of probability of containment in search theory, a task area division method for polygonal and circular areas is constructed, and the corresponding search trajectory is constructed. Then, the influence of factors, including probability of containment, probability of detection, and probability of success on search efficiency, is sorted out, and the objective function of search trajectory optimization is constructed. Subsequently, an adaptive mutation operator is used to improve the differential evolution algorithm, thus constructing a trajectory optimization process based on the improved adaptive differential evolution algorithm. Through simulation verification, the proposed method can achieve a full coverage search of the task area and a rapid search within a limited time, and can prioritize the coverage of areas with a high target existence probability as much as possible to achieve a higher cumulative success probability. Moreover, the time efficiency and accuracy of the solution are high.


    Access

    Download


    Export, share and cite



    Title :

    UAV Swarm Search Path Planning Method Based on Probability of Containment


    Contributors:
    Xiangyu Fan (author) / Hao Li (author) / You Chen (author) / Danna Dong (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    UAV Swarm Path Planning

    James, Scott / Raheb, Robert / Hudak, Allison | IEEE | 2020


    Vortex Swarm Path Planning Algorithm

    Espitia, C. Helbert Eduardo / Sofrony, E. Jorge Ivan / Gonzalez, P. Cesar Leonardo | IEEE | 2011


    UAV path planning for offshore swarm-based missions

    Platanitis, Konstantinos S. / Kladis, Georgios P. / Petrongonas, Evangelos et al. | IEEE | 2022


    Autonomous planning method for intelligent UAV swarm flight path based on swarm policy

    Guo, Jiaqi / Yin, Yefei / Mu, Xianglong et al. | SPIE | 2024


    UNMANNED AERIAL VEHICLE SWARM PATH PLANNING

    JAMES SCOTT / RAHEB ROBERT | European Patent Office | 2023

    Free access