This paper studies adaptive task allocation for multi-agent cooperation with unknown capabilities. The tasks considered here are single-type, large-scale and not prior known initially in every implementation. This scenario is quite common in numerous latest cooperative applications, like crowdsourcing. Since the amount of tasks are fixed, it is reasonable to assume the cost is constant, and the consumed time becomes an important index. To minimize the cost time, the main challenges lie in how to allocate tasks to complete these tasks in a decentralized way and avoid solving a new optimization problem at each step. The advantages and novelty of our work are threefold: i) Leveraging the consensus and distributed method, we transform the minimum-time problem into a solvable distributed optimization problem. By consensus algorithm, the allocation method is expressed explicitly and easily. ii) We prove that the convergence of assignment process and optimal allocation is achieved geometrically. iii) The proposed algorithm is extended to the case where the efficiencies of agents are stochastic, and simulations demonstrate the effectiveness of our approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Adaptive Task Allocation for Multi-agent Cooperation with Unknown Capabilities


    Beteiligte:
    Li, Jialun (Autor:in) / Li, Yushan (Autor:in) / Weng, Yulai (Autor:in) / He, Jianping (Autor:in)


    Erscheinungsdatum :

    01.11.2020


    Format / Umfang :

    1077123 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-Agent Task Allocation with Interagent Distance Constraints

    Choi, Euihyeon / Chang, Woohyuk | AIAA | 2024


    ROBUST MULTI-ROBOT COOPERATION THROUGH DYNAMIC TASK ALLOCATION AND PRECAUTION ROUTINES

    Sariel, S. / Balch, T. / Erdogan, N. et al. | British Library Conference Proceedings | 2006


    Improved Genetic Algorithm for Multi-agent Task Allocation with Time Windows

    Li, Juan / Fang, Ningji | British Library Conference Proceedings | 2022


    Multi-drone Task Allocation based on Adaptive Fireworks Algorithm

    Yu, Tingting / Xie, Zonghua / Tuo, Jianzhi | IEEE | 2023


    Integrating State-Based Multi-Agent Task Allocation and Physical Simulators

    Rivas, Daniel / Ribas-Xirgo, Lluís | Springer Verlag | 2022