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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Kehao Wang (Autor:in) / Xun Zhang (Autor:in) / Xuyang Qiao (Autor:in) / Xiaobai Li (Autor:in) / Wei Cheng (Autor:in) / Yirui Cong (Autor:in) / Kezhong Liu (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Task assignment algorithms for teams of UAVs in dynamic environments

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

    Freier Zugriff

    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