Research on task allocation in multiple logistics robots based on an improved ant colony algorithm

Abstract

In order to solve the multi-robot task allocation problem in logistics warehouse environment, first a robot task allocation model is established in which a corresponding benefit function is established with a consideration of two mainly factors including time window and distance. Then the ant colony algorithm pheromone updating rule is improved combining with working environment and task allocation of logistics robots to seek optimized task allocation scheme. At last, the comprehensive benefit value of the improved ant colony algorithm is compared with that o f the original algorithm and the simulation results show that it can be more effective to solve the multi-robot task allocation problem by using the improved ant colony algorithm.