Multi-robot cooperation method based on the ant algorithm

Ant Algorithm is an optimization algorithm that gained by observing the real ant colonies, and it is very useful in solving difficult optimization problems and distributed control problems. The algorithm is modeled on a key concept called "stigmergy" of the ant societies, which is used in our algorithm to design the cooperation of multi-robots. In an unknown environment, one of the most important problems to the multi-robot system is to decide a task be completed by how many robots. With the concept "stigmergy", the number of the robots cooperating on a task is decided according to the difficulty of the task Given the definition of the "Task Deadlock", an adaptive attenuation factor to eliminate task deadlock is introduced in the cooperation algorithm. Simulations show the effectiveness of the algorithm.