Nowadays, small UAV swarms with the capability of carrying inexpensive munitions have been highly effective in strike missions against ground targets on the battlefield. Effective task allocation is crucial for improving the overall operational effectiveness of these UAV swarms. Traditional heuristic methods for addressing the task allocation problem often rely on handcrafted rules, which may limit their performance for the complicated tasks. In this paper, a NeuroSelect Discrete Particle Swarm Optimization (NSDPSO) algorithm is presented for the Multi-UAV Task Allocation (MUTA) problem. Specifically, a Transformer-based model is proposed to learn design NeuroSelect Heuristic for DPSO to improve the evolutionary process. The iteration of DPSO is modeled as a decomposed Markov Decision Process (MDP), and a reinforcement learning algorithm is employed to train the network parameters. The simulation results are provided to verify the effectiveness of the proposed method.


    Access

    Download


    Export, share and cite



    Title :

    Learning Improvement Heuristics for Multi-Unmanned Aerial Vehicle Task Allocation


    Contributors:
    Boyang Fan (author) / Yuming Bo (author) / Xiang Wu (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Task allocation and endurance optimization method for multi-unmanned aerial vehicle system

    CHENG SUXIAN / XU YAOFENG / FANG XIAOBIN et al. | European Patent Office | 2025

    Free access

    Task load for unmanned aerial vehicle, unmanned aerial vehicle and task load system

    ZHOU PENGYUE | European Patent Office | 2024

    Free access

    Optimized Task Allocation for Unmanned Aerial Vehicle Swarms in Smart Agriculture

    Fan, Yixuan / Xu, Haotian / Li, Tianren et al. | Springer Verlag | 2025