As the application areas of unmanned aerial vehicles (UAVs) continue to expand, the importance of UAV task allocation becomes increasingly evident. A highly effective and efficient UAV task assignment method can significantly enhance the quality of task completion. However, traditional heuristic algorithms often perform poorly in complex and dynamic environments, and existing auction-based algorithms typically fail to ensure optimal assignment results. Therefore, this paper proposes a more rigorous and comprehensive mathematical model for UAV task assignment. By introducing task path decision variables, we achieve a mathematical description of UAV task paths and propose collaborative action constraints. To balance the benefits and efficiency of task assignment, we introduce a novel method: the Adaptive Sampling-Based Task Rationality Review Algorithm (ASTRRA). In the ASTRRA, to address the issue of high-value tasks being easily overlooked when the sampling probability decreases, we propose an adaptive sampling strategy. This strategy increases the sampling probability of high-value targets, ensuring a balance between computational efficiency and maximizing task value. To handle the coherence issues in UAV task paths, we propose a task review and classification method. This method involves reviewing issues in UAV task paths and conducting classified independent auctions, thereby improving the overall task assignment value. Additionally, to resolve the crossover problems between UAV task paths, we introduce a crossover path exchange strategy, further optimizing the task assignment scheme and enhancing the overall value. Experimental results demonstrate that the ASTRRA exhibits excellent performance across various task scales and dynamic scenarios, showing strong robustness and effectively improving task assignment outcomes.


    Access

    Download


    Export, share and cite



    Title :

    Enhancing Unmanned Aerial Vehicle Task Assignment with the Adaptive Sampling-Based Task Rationality Review Algorithm


    Contributors:
    Cheng Sun (author) / Yuwen Yao (author) / Enhui Zheng (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Task load for unmanned aerial vehicle, unmanned aerial vehicle and task load system

    ZHOU PENGYUE | European Patent Office | 2024

    Free access

    Decentralized Task Assignment for Networked Unmanned Aerial Vehicles

    Szarafinski, Hava / Kiriakidis, Kiriakos | IEEE | 2025


    Investigation of Grey Wolf Algorithm for Solving Heterogeneous Unmanned Aerial Vehicle Task Assignment Problem

    Julia Bestus, Praisy Mizpah / Issac, Titus / Terence, J. Sebastian et al. | IEEE | 2024



    Hierarchical Task Assignment and Communication Algorithms for Unmanned Aerial Vehicle Flocks

    Ben-Asher, Yosi / Feldman, Sharoni / Gurfil, Pini et al. | AIAA | 2008