Multi-robot Task Allocation in the Environment with Functional Tasks

Multi-robot Task Allocation in the Environment with Functional Tasks

Fuhan Yan, Kai Di

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Main Track. Pages 4710-4716. https://doi.org/10.24963/ijcai.2022/653

Multi-robot task allocation (MRTA) problem has long been a key issue in multi-robot systems. Previous studies usually assumed that the robots must complete all tasks with minimum time cost. However, in many real situations, some tasks can be selectively performed by robots and will not limit the achievement of the goal. Instead, completing these tasks will cause some functional effects, such as decreasing the time cost of completing other tasks. This kind of task can be called “functional task”. This paper studies the multi-robot task allocation in the environment with functional tasks. In the problem, neither allocating all functional tasks nor allocating no functional task is always optimal. Previous algorithms usually allocate all tasks and cannot suitably select the functional tasks. Because of the interaction and sequential influence, the total effects of the functional tasks are too complex to exactly calculate. We fully analyze this problem and then design a heuristic algorithm. The heuristic algorithm scores the functional tasks referring to linear threshold model (used to analyze the sequential influence of a functional task). The simulated experiments demonstrate that the heuristic algorithm can outperform the benchmark algorithms.
Keywords:
Robotics: Multi-Robot Systems
Agent-based and Multi-agent Systems: Agent-Based Simulation and Emergence
Agent-based and Multi-agent Systems: Coordination and Cooperation