A survey on multi-robot patrolling algorithms

Abstract

This article presents a survey on cooperative multi-robot patrolling algorithms, which is a recent field of research. Every strategy proposed in the last decade is distinct and is normally based on operational research methods, simple and classic techniques for agent's coordination or alternative, and usually more complex, coordination mechanisms like market-based approaches or reinforcement-learning. The variety of approaches differs in various aspects such as agent type and their decision-making or the coordination and communication mechanisms. Considering the current work concerning the patrolling problem with teams of robots, it is felt that there is still a great potential to take a step forward in the knowledge of this field, approaching well-known limitations in previous works that should be overcome. © 2011 IFIP International Federation for Information Processing.