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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Samiei, Arezoo (Autor:in) / Ismail, Sarah (Autor:in) / Sun, Liang (Autor:in)


    Erscheinungsdatum :

    01.07.2019


    Format / Umfang :

    817852 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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. | Europäisches Patentamt | 2021

    Freier Zugriff

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

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

    Freier Zugriff

    TASK ALLOCATION OF AERIAL VEHICLES

    GUPTA MANISH / KAPU VEERA RAGHAVA REDDY / SINGH HAMENDER et al. | Europäisches Patentamt | 2020

    Freier Zugriff