This paper studies the multi-UAV task allocation problem in large-scale scenarios, which involves the constraints of task timing and heterogeneous resources. However, existing algorithms for this problem tend to ignore the balance of resources and suffer from low solution efficiency and insufficient performance, thus limiting potential applications of UAVs in complex environments. To solve these problems, this paper first cluster the targets based on the k-means algorithm, and then performs group matching between mission targets and UAV groups based on inter programming. Next, the traditional distributed auction algorithm is improved to assign targets to UAVs with heterogeneous resources according to task timing constraints. The proposed scheme improves the accuracy and efficiency of task allocation, reduces the communication between UAVs, and enhances cooperative operation capability of UAV swarm. Finally, the feasibility and effectiveness of the scheme are verified by simulation experiments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Task Allocation for Large-Scale Heterogeneous UAVs Considering Resource Balance


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Yan, Liang (editor) / Duan, Haibin (editor) / Deng, Yimin (editor) / Shi, Fangyu (author) / Zhou, Rui (author)

    Conference:

    International Conference on Guidance, Navigation and Control ; 2024 ; Changsha, China August 09, 2024 - August 11, 2024



    Publication date :

    2025-03-13


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Dynamic Task Allocation for Heterogeneous UAVs Based on Task Evaluation Feedback

    Zhang Youan, He Ziqi, Li Bochen, Song Lei | DOAJ | 2024

    Free access

    Task-priority based task allocation of multiple UAVs with resource constraint

    Tang, Biwei / Zhu, Zhanxia / Shin, Hyo-Sang et al. | IEEE | 2015


    Improved CNP-Based Task Allocation for Large-Scale UAVs with Timing Constraints

    Tang, Yifan / Dou, Liqian / Zhang, Xiuyun et al. | ASCE | 2025


    Dynamic Task and Resource allocation optimization for decentralized Swarm UAVs

    Naidu, Kalpana / Sharma, Atul / Tyagi, Naveen Kumar et al. | IEEE | 2024


    Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy

    Wu, Weinan / Cui, Naigang / Shan, Wenzhao et al. | Emerald Group Publishing | 2018