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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Adaptive Task Allocation for Multi-agent Cooperation with Unknown Capabilities


    Contributors:
    Li, Jialun (author) / Li, Yushan (author) / Weng, Yulai (author) / He, Jianping (author)


    Publication date :

    2020-11-01


    Size :

    1077123 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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


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

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


    Multi-drone Task Allocation based on Adaptive Fireworks Algorithm

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