Abstract:Task allocation is an important problem in multi-robot system which can be defined with different setup for different application, i.e. coverage, surveillance and mining mission in static or dynamic scenarios. Our focus in this paper is exploring environment to accomplish tasks distributed over the environment by minimizing overall cost of the system. This problem is defined as a NP-Hard problem, thus will be more challenging in larger environments containing many robots and tasks. To solve multi-robot task allocation in very large environment we propose a new deployment-based framework. Our proposal divided the problem into two sub-problems: region partitioning and routing problem. This decomposition eases considering our problem specification in multi-robot system which are not easily considerable in other approaches, i.e distribution of the tasks or robots' initial position. Load balancing is done globally by deploying robots in a proper location of the environment and assigning sub-regions among them. Sub-regions contains set of points, where the goal is visiting all the points individually by one of the robots. On the other hand, after deploying the robots, routing techniques can be simply applied to find shortest and safest paths for every robots. To search for solutions in this NP-hard problem, two methods are built on a tailor-made multi-objective scheme of Genetic Algorithm (GA) with a different setup and search operators, and a reinforcement learning approach. Simulation results testify the performance of our methods in comparison to existing ones.

Multi-Robot Task Allocation in Uncertain Environments

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

Analysis of Dynamic Task Allocation in Multi-Robot Systems

Multi-robot Task Plan with Optimal Path Allocation

Multi-robot exploration in task allocation problem

Dynamic multi-robot task allocation under uncertainty and temporal constraints

Desperate Times Call for Desperate Measures: Towards Risk-Adaptive Task Allocation

An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems

Adaptive Task Allocation for Heterogeneous Multi-Robot Teams with Evolving and Unknown Robot Capabilities

Multi-robot cooperative autonomous exploration via task allocation in terrestrial environments

Multi-robot Task Allocation: A Review of the State-of-the-Art

Data-Driven Adaptive Task Allocation for Heterogeneous Multi-Robot Teams Using Robust Control Barrier Functions

A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems

Auction-Based Task Allocation and Motion Planning for Multi-Robot Systems with Human Supervision

Right Place, Right Time: Proactive Multi-Robot Task Allocation Under Spatiotemporal Uncertainty

Task Allocation using a Team of Robots

Distributed multi-robot task assignment and formation control

Uncertainty-Aware Task Allocation for Distributed Autonomous Robots

Graph-based Decentralized Task Allocation for Multi-Robot Target Localization