A Multi-Robot Task Allocation Method Based on Multi-Objective Optimization

Abstract

Time consumption and energy consumption are essential indicators for evaluating the effectiveness of task completion in multi-robot systems. On the basis of considering these two indicators, a Multi-Robot task allocation method based on multi-objective (time utility and energy utility) optimization (MOO-MRTA) is proposed. This method gives the definition and construction of the robotic energy utility function. It also establishes a model of task allocation based on multi-objective and discusses the problem of solving the model and so on. The RoboCup Rescue Simulation experiment shows that this method has the advantages of strong searching capacity, fast convergence rate, and that it can quickly find the Pareto optimal task allocation scheme and help the rescue team get an ideal result.