As the missions and environments of unmanned aerial vehicles (UAVs) become increasingly complex in both space and time, it is essential to investigate the dynamic task assignment problem of heterogeneous multi-UAVs aiming at ground targets in an uncertain environment. Considering that most of these existing tasking methods are limited to static allocation in a deterministic environment, this paper firstly constructs the fuzzy multiconstraint programming model for heterogeneous multi-UAV dynamic task assignment based on binary interval theory, taking into account the effects of uncertain factors like target location information, mission execution time, and the survival probability of UAVs. Then, the dynamic task allocation strategy is designed, consisting of two components: dynamic time slice setting and the four-dimensional information grey wolf optimization (4DI-GWO) algorithm. The dynamic time slices create the dynamic adjustment of solving frequency and effect, and the 4DI-GWO algorithm is improved by designing the four-dimensional information strategy that expands population diversity and enhances global search capability and other strategies. The numerical analysis shows that the proposed strategy can effectively solve the dynamic task assignment problem of heterogeneous multi-UAVs under an uncertain environment, and the optimization of fitness values demonstrates improvements of 5~30% in comparison with other optimization algorithms.


    Access

    Download


    Export, share and cite



    Title :

    Dynamic Task Allocation for Heterogeneous Multi-UAVs in Uncertain Environments Based on 4DI-GWO Algorithm


    Contributors:
    Hanqiao Huang (author) / Zijian Jiang (author) / Tian Yan (author) / Yu Bai (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Multi-robot task allocation in uncertain environments

    Mataric, M.J. / Sukhatme, G.S. / Ostergaard, E.H. | Tema Archive | 2003


    Multi-Robot Task Allocation in Uncertain Environments

    Mataric, M. J. / Sukhatme, G. S. / Ostergaard, E. H. | British Library Online Contents | 2003


    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


    Cooperative path planning for multiple UAVs in dynamic and uncertain environments

    Bellingham, J.S. / Tillerson, M. / Alighanbari, M. et al. | Tema Archive | 2002


    Real Time UAVs Task Allocation with Moving Targets

    Turra, Demetrio / Pollini, Lorenzo / Innocenti, Mario | AIAA | 2004