For task allocation for multiple uncrewed aerial vehicles (UAVs) with time -series constraints, a time sequence task allocation method based on an improved contract net protocol (CNP) algorithm is proposed considering the influence of task requirements, timing constraints, and execution time of tasks. A novel reward function with time discounting was designed, and the optimization model of time-series task allocation was established with the goal of maximizing the reward of task execution. To adapt to the requirements of task execution time and multi-UAV cooperation, three stages—task release, bidding, and winning of the contract network protocol algorithm—are improved. Then the improved algorithm is used to solve the problem and the optimal task execution sequence is generated for each UAV. Simulation results verified the effectiveness and real-time performance of the proposed method, which can execute all the tasks in less time according to the timing requirements.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    J. Aerosp. Eng.


    Contributors:
    Tang, Yifan (author) / Dou, Liqian (author) / Zhang, Xiuyun (author) / Zhang, Ruilong (author) / Zhang, Zheyu (author) / Zhang, Lun (author)

    Published in:

    Publication date :

    2025-07-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Research of Multiple UAVs Task Allocation Based on Improved Contract Net

    Li, Ya Wei ;Li, Bao An | Trans Tech Publications | 2013


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

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


    Decentralized task allocation for multiple UAVs with task execution uncertainties *

    Liu, Ruifan / Seo, Minguk / Yan, Binbin et al. | IEEE | 2020