This paper investigates the multiple unmanned aerial vehicle (multi-UAV) cooperative task assignment problem. Specifically, we assign different types of UAVs to accomplish the classification, attack, and verification tasks of targets under resource, precedence, and timing constraints. Due to complex coupling among these tasks, we decompose the considered problem into two subproblems: one with continuous and independent tasks and another with continuous and correlative tasks. To solve them, we first present an adjustable, fully adaptive cross-entropy (AFACE) algorithm based on the cross-entropy (CE) method, which serves as a stepping stone for developing other algorithms. Secondly, to overcome task precedence in the first subproblem, we propose a mutually independent AFACE (MIAFACE) algorithm, which converges faster than the CE method when obtaining the optimal scheme vectors of these continuous and independent tasks. Thirdly, to deal with task coupling in the second subproblem, we present a mutually correlative AFACE (MCAFACE) algorithm to find the optimal scheme vectors of these continuous and correlative tasks, while its computational complexity is inferior to that of the MIAFACE algorithm. Finally, numerical simulations demonstrate that the proposed MIAFACE (MCAFACE, respectively) algorithm consumes less time than the existing algorithms for the continuous and independent (correlative, respectively) task assignment problem.


    Access

    Download


    Export, share and cite



    Title :

    Adjustable Fully Adaptive Cross-Entropy Algorithms for Task Assignment of Multi-UAVs


    Contributors:
    Kehao Wang (author) / Xun Zhang (author) / Xuyang Qiao (author) / Xiaobai Li (author) / Wei Cheng (author) / Yirui Cong (author) / Kezhong Liu (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Task assignment algorithms for teams of UAVs in dynamic environments

    Alighanbari, Mehdi, 1976- | DSpace@MIT | 2004

    Free access

    Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, Mehdi / How, Jonathan | AIAA | 2006


    Research on cooperative task assignment scheme of heterogeneous UAVs

    Yan, Shaokun / Xu, Jihua / Song, Linan et al. | IEEE | 2022


    Multiple UAVs Task Assignment Based on Improved Dung Beetle Optimizer

    Zhang, Ran / Chen, Xiao / Li, Maoyuan et al. | IEEE | 2023


    AIAA-2006-6454 Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, M. / How, J. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2006