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.

Improving Collaboration Through Fusion of Bid Information for Market-Based Multi-Robot Exploration

Improved Market-Based Approach to Collaborative Multi-Robot Exploration

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

Efficient Balancing A* Search for Multi-robot Collaboration with Blockchain Consensus.

Meeting-Merging-Mission: A Multi-robot Coordinate Framework for Large-Scale Communication-Limited Exploration.

A new method of multi-robot cooperative exploration

MultiRobot Precise Localization Based on Multisensor Fusion.

Multi-agent-based Auctions for Multi-robot Exploration

Improved Frontier-Based Exploration Algorithm for Multi-Robot

SMMR-Explore: SubMap-based Multi-Robot Exploration System with Multi-robot Multi-target Potential Field Exploration Method.

An Upper Confidence Bound for Simultaneous Exploration and Exploitation in Heterogeneous Multi-Robot Systems

An Improved Method for Multi-Robot Coordinated Exploration

coExplore: Combining multiple rankings for multi-robot exploration

Multi-robot area exploration with limited-range communications

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

Multi-Robot Area Coverage and Environment Estimation Based on the Mixture of Gaussian Processes

Asymmetric Information Enhanced Mapping Framework for Multirobot Exploration based on Deep Reinforcement Learning

Efficient Collaborative Navigation Through Perception Fusion for Multi-Robots in Unknown Environments

Multi-robot exploration in task allocation problem

Human-Robot Shared Control for Multi-Robot Exploration System

Distributed multi-robot potential-field-based exploration with submap-based mapping and noise-augmented strategy