In this paper, a novel decentralized task allocation algorithm based on the Hungarian approach is proposed. The proposed algorithm guarantees an optimal solution as long as the agent network is connected, i.e., the second smallest eigenvalue of the Laplacian matrix of the agent graph is greater than zero. In order to show the motivation of the proposed algorithm, the original centralized auction and Hungarian algorithms are compared in terms of the converging speed versus the number of agents. The result shows the superiority of the Hungarian algorithm in scalability over the auction algorithm. Then, the performance of the proposed decentralized Hungarian-Based algorithm (DHBA) is compared with the consensus-based auction algorithm (CBAA) under different situations, including different number of agents and different network topologies. The simulation results show that DHBA outperforms CBAA in all cases on the basis of the converging speed, the optimality of assignments, and the computational time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Decentralized hungarian-based approach for fast and scalable task allocation


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


    Erscheinungsdatum :

    01.06.2017


    Format / Umfang :

    330702 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch