In the context of autonomy for Unmanned Aerial Vehicles (UAVs), task allocation plays a significant role for collaborative UAVs to make decisions in dynamic environments. This paper presents a novel Hungarian-based approach to challenging multi-task allocation (MTA) problems, where the number of UAVs is smaller than the number of tasks. We developed the Cluster-Based Hungarian Algorithm (CBHA), in which (1) tasks are grouped such that the number of UAVs is the same as the number of task groups, (2) the original Hungarian algorithm is applied, and (3) an algorithm for travel-salesman-problem (TSP) is applied to perform path planning for individual UAVs. The performance of the proposed CBHA was compared with the Consensus-Based Bundle Algorithm (CBBA) in Monti Carlo simulations, where different numbers of UAVs and tasks were adopted in the scenario of a team of unmanned aerial vehicles traveling through a number of targeting locations. The simulation result shows that the CBHA outperforms CBBA in all cases.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cluster-Based Hungarian Approach to Task Allocation for Unmanned Aerial Vehicles


    Contributors:
    Samiei, Arezoo (author) / Ismail, Sarah (author) / Sun, Liang (author)


    Publication date :

    2019-07-01


    Size :

    817852 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Task Allocation of Swarm Unmanned Aerial Vehicles: A Survey

    Zhou, Yimin / Qin, Tao | Springer Verlag | 2025


    Task allocation of aerial vehicles

    GUPTA MANISH / KAPU VEERA RAGHAVA REDDY / SINGH HAMENDER et al. | European Patent Office | 2021

    Free access

    Task Allocation of Multiple Unmanned Aerial Vehicles Based on Deep Transfer Reinforcement Learning

    Yongfeng Yin / Yang Guo / Qingran Su et al. | DOAJ | 2022

    Free access

    TASK ALLOCATION OF AERIAL VEHICLES

    GUPTA MANISH / KAPU VEERA RAGHAVA REDDY / SINGH HAMENDER et al. | European Patent Office | 2020

    Free access