The auction mechanism stands as a pivotal distributed solution approach for addressing the task allocation problem in unmanned aerial vehicle (UAV) swarms, with its rapid solution capability well-suited to meet the real-time requirements of aerial mission planning for UAV swarms. Building upon the auction mechanism, this paper proposes a distributed task allocation method for multi-UAV grounded in swarm benefits optimization. The method introduces individual benefit variation to quantify the effect of a task on the benefit of a single UAV, thereby enabling direct optimization of swarm benefit through these individual benefit variations. Within the formulated individual benefit calculation, both the spatial distance between tasks and UAVs and the initial task value along with its temporal decay are taken into account, ensuring a thorough and accurate assessment. Additionally, the method incorporates real-time updates of individual benefits for each UAV, reflecting the dynamic state of task benefit fluctuations within the swarm. Monte Carlo simulation experiments demonstrate that, for a swarm size of 16 UAVs and 80 tasks, the proposed method achieves an average swarm benefit improvement of approximately 2% and 4% over the Consensus-Based Bundle Algorithm (CBBA) and Performance Impact (PI) methods, respectively, thus validating its effectiveness.


    Access

    Download


    Export, share and cite



    Title :

    Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization


    Contributors:
    Yiting Chen (author) / Runfeng Chen (author) / Yuchong Huang (author) / Zehao Xiong (author) / Jie Li (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Dynamic Task and Resource allocation optimization for decentralized Swarm UAVs

    Naidu, Kalpana / Sharma, Atul / Tyagi, Naveen Kumar et al. | IEEE | 2024


    Adaptive Multiple Task Assignments for UAVs Using Discrete Particle Swarm Optimization

    Chen, Kun / Sun, Qibo / Zhou, Ao et al. | British Library Conference Proceedings | 2018


    Multiple UAV Task Allocation Using Particle Swarm Optimization

    Sujit, P / George, Joel / Beard, Randy | AIAA | 2008


    Task-priority based task allocation of multiple UAVs with resource constraint

    Tang, Biwei / Zhu, Zhanxia / Shin, Hyo-Sang et al. | IEEE | 2015


    Multiple UAV Task Allocation Using Particle Swarm Optimization

    Sujit, P. / George, J. / Beard, R. et al. | British Library Conference Proceedings | 2008