This study provides a multi-UAV fast search path planning (MFSPP) algorithm to address the problems of unbalanced task allocation, low efficiency, and time-consuming when several unmanned aerial vehicles (UAVs) conduct search tasks. First, several places with a high probability of target occurrence are inferred based on the location data reported before the target's disappearance. Second, the K-means clustering method is used to initialize the sub-task area. Then, the conflict units of the boundary are divided according to the initial state auction of UAVs, and the search tasks of each UAV are balanced. Finally, each UAV combines the probability of target occurrence with the heuristic greedy search algorithm to design its path in the sub-region. The simulation results reveal that the proposed algorithm is highly scalable and can find the target at a smaller area coverage compared to other search algorithms, which greatly reduces the search time and improves the search efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A multi-UAV fast search path planning algorithm research


    Contributors:
    Yu, Xiang (author) / Wang, Binbin (author) / Wang, Ziyi (author) / Deng, Fuigui (author)


    Publication date :

    2023-06-01


    Size :

    1174579 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Two-Point Flight Path Planning Using A Fast Graph-Search Algorithm

    Wen-Ying Chang / Fei-Bin Hsiao / Donglong Sheu | AIAA | 2006


    Research on Multi-UAV Cooperative Dynamic Path Planning Algorithm Based on Conflict Search

    Zhigang Wang / Huajun Gong / Mingtao Nie et al. | DOAJ | 2024

    Free access

    Research on Multi-UAV Path Planning and Modeling for Ship Search

    Jia, Boyu / Li, Zhimeng / Zhang, Chengming et al. | IEEE | 2023


    New Harmony Search Algorithm for Mobile Robot Path Planning

    Quan, Yongbin / Wei, Wenqi / Ouyang, Haibin et al. | TIBKAT | 2022


    New Harmony Search Algorithm for Mobile Robot Path Planning

    Quan, Yongbin / Wei, Wenqi / Ouyang, Haibin et al. | Springer Verlag | 2021