A Generic Evolutionary Algorithm for Efficient Multi-Robot Task Allocations

Task allocation in multi-robot teams is conventionally carried out using customized algorithms against individual distributions due to their NP-hard nature. The expanding range of autonomous multi-robot operations demands for a generic allocation scheme capable of working across a variety of problem distributions. This paper presents an intelligently crafted, novel, evolutionary algorithm based task allocation scheme capable of working across a range of multi-robot problem distributions. Qualitative analysis against exact optimal solutions and a state of the art auction based scheme verify the capabilities of the proposed algorithm.