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




    Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, Mehdi / How, Jonathan | AIAA | 2006


    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




    Discrete invasive weed optimization algorithm: application to cooperative multiple task assignment of UAVs

    Ghalenoei, Mohsen Ramezani / Hajimirsadeghi, Hossein / Lucas, Caro | Tema Archiv | 2009