Genetic Algorithm for Task Allocation and Path Planning of Multi-robot System

Abstract

Based on the consideration of the collision, the task allocation and path planning of multi-robot system are studied. With robots’ the longest travel time as a restrictive condition and the total cost minimum as the objective function, the integer programming model is established; In order to avoid robots colliding in the process of walking, a collision penalty term is introduced and a genetic algorithm with collision detection is designed. Using the genetic algorithm, the optimal solution of task allocation and path planning can be found effectively, the paths can avoid the robots collision. Finally, the model and algorithm are verified by a specific example.