In this paper, we consider the task allocation problem for autonomous agents where the distances between any two agents should always be less than a predetermined value. To easily tackle the problem, we introduce a novel concept referred to as a virtual task that helps to decouple the task allocation from the path planning in the joint task allocation and path planning problem. An overall task allocation procedure with two steps is proposed. After the virtual tasks are generated with preliminary clustering in the first step, tasks are clustered into groups and allocated to agents in the second step. To reduce the computational complexity of optimal clustering and task allocation, we propose a suboptimal method called the cluster-level traveling salesman problem (TSP). Numerical results show that the cluster-level TSP suffers only little performance degradation compared to the optimal method, even though its computational costs are dramatically reduced.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Agent Task Allocation with Interagent Distance Constraints


    Contributors:

    Published in:

    Publication date :

    2024-02-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints

    Panchu K., Padmanabhan / Rajmohan, M. / Sundar, R. et al. | BASE | 2018

    Free access

    Adaptive Task Allocation for Multi-agent Cooperation with Unknown Capabilities

    Li, Jialun / Li, Yushan / Weng, Yulai et al. | IEEE | 2020


    Distributed Task Allocation for a Multi-UAV System with Time Window Constraints

    Wei Cui / Ruilin Li / Yanxiang Feng et al. | DOAJ | 2022

    Free access

    Research on Multi-UAV Task Allocation Method with Complex Timing Coupled Constraints

    Wang, Jianfeng / Jia, Gaowei / Xin, Hongbo et al. | Springer Verlag | 2022


    Research on Multi-UAV Task Allocation Method with Complex Timing Coupled Constraints

    Wang, Jianfeng / Jia, Gaowei / Xin, Hongbo et al. | TIBKAT | 2022