Abstract:In this paper, a new multi-robot task allocation (MRTA) algorithm inspired by the Newtonian law of gravity is proposed. In the proposed method, targets and robots are considered as fixed objects and movable objects, respectively. For each target, a constant mass is assigned, which corresponds to its quality. The fixed objects (which refer to targets) apply a gravitational force to the movable objects (which are considered as robots) and change their positions in the feasible search space and therefore, the best target allocation of robots is determined by employing the law of gravity. In the proposed scenario, task allocation consists of assigning the robots to the found targets in a 2-D feasible area. The expected distribution is obtained from the targets’ qualities that are represented as scalar values. Decision-making is a distributed mechanism and robots choose their assignments, taking into account targets’ qualities and distances. Moreover, a control parameter is planned to make a remarkable balance between exploration and exploitation ability of the proposed algorithm. A self-adaptive mechanism is proposed to adjust the value of the exploration parameter automatically, aiming to maintain the balance between exploration and exploitation ability of robots. Furthermore, in order to decrease the time of reaching the target and accelerate computation, a selection memory is designed. In the experiments, we examine the scalability of the proposed method in terms of the number of robots and the number of targets and speed of algorithm to deliver robots to the desired targets with comparison to other competitors. The simulation results show the scalability of the algorithm, comparing the existing methods. Moreover, some non-parametric statistical tests are utilized to compare the results obtained in experiments. The statistical comparisons confirm the superiority of the proposed method compared over the existing methods.

A Centralized Multi-Robot Task Allocation for Industrial Plant Inspection by Using A* and Genetic Algorithms.

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Multi-robot Task Plan with Optimal Path Allocation

A Multi-Robot Task Allocation and Path Planning Method for the Robotic Mobile Fulfillment System

Two-stage Task Allocation for Multiple Construction Robots Using an Improved Genetic Algorithm

Research on Multi-Objective Multi-Robot Task Allocation by Lin–Kernighan–Helsgaun Guided Evolutionary Algorithms

Multi-robot exploration in task allocation problem

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

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

A novel multimodal multi-objective optimization algorithm for multi-robot task allocation

Multi-area collision-free path planning and efficient task scheduling optimization for autonomous agricultural robots

Task Allocation and Path Planning of a Multi-Robot System Using Heuristic Coupled Particle Swarm Optimization Algorithm

A Novel Warehouse Multi-Robot Automation System with Semi-Complete and Computationally Efficient Path Planning and Adaptive Genetic Task Allocation Algorithms

Task allocation and coordinated motion planning for autonomous multi-robot optical inspection systems

A multi-robot task allocation algorithm based on universal gravity rules

An effective collaboration evolutionary algorithm for multi-robot task allocation and scheduling in a smart farm

Large-scale multi-robot task allocation via dynamic partitioning and distribution

Genetic Scheduling and Reinforcement Learning in Multirobot Systems for Intelligent Warehouses

A comprehensive taxonomy for multi-robot task allocation

Multiobjective Scheduling Strategy With Genetic Algorithm and Time-Enhanced A* Planning for Autonomous Parking Robotics in High-Density Unmanned Parking Lots