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.
Chapter PDF
Similar content being viewed by others
References
Webster’s Online Dictionary (November 2010), http://www.websters-online-dictionary.org
Machado, A., Ramalho, G., Zucker, J., Drogoul, A.: Multi-Agent Patrolling: an Empirical Analysis of Alternative Architectures. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 155–170. Springer, Heidelberg (2003)
Machado, A.: Patrulha Multiagente: Uma Análise Empírica e Sistemática. M.Sc. Thesis, Centro de Informática, Univ. Federal de Pernambuco, Brasil (2002) (in Portuguese)
Almeida, A.: Patrulhamento Multiagente em Grafos com Pesos. M.Sc. Thesis, Centro de Informática, Univ. Federal de Pernambuco, Recife, Brasil (2003) (in Portuguese)
Elmaliach, Y., Agmon, N., Kaminka, G.: Multi-Robot Area Patrol under Frequency Constraints. In: Int. Conf. on Robotics and Automation, Rome, Italy, pp. 385–390 (2007)
Chevaleyre, Y.: Theoretical Analysis of the Multi-agent Patrolling Problem. In: Proc. of the Int. Conf. On Intelligent Agent Technology, Beijing, China, pp. 302–308 (2004)
Santana, H., Ramalho, G., Corruble, V., Ratitch, B.: Multi-Agent Patrolling with Reinforcement Learning. In: Proc. of the Third Int. Joint Conf. on Autonomous Agents and Multiagent Systems, New York, vol. 3, pp. 1122–1129 (2004)
Menezes, T., Tedesco, P., Ramalho, G.: Negotiator Agents for the Patrolling Task. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds.) IBERAMIA 2006 and SBIA 2006. LNCS (LNAI), vol. 4140, pp. 48–57. Springer, Heidelberg (2006)
Hwang, K., Lin, J., Huang, H.: Cooperative Patrol Planning of Multi-Robot Systems by a Competitive Auction System. In: Int. Joint Conf., Fukuoka, Japan, August 18-21 (2009)
Almeida, A., Ramalho, G., Sanana, H., Tedesco, P., Menezes, T., Corruble, V., Chaveleyre, Y.: Recent Advances on Multi-Agent Patrolling. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 474–483. Springer, Heidelberg (2004)
Sempé, F., Drogoul, A.: Adaptive Patrol for a Group of Robots. In: Proc. of the Int. Conf. on Intelligent Robots and Systems, Las Vegas, Nevada (October 2003)
Guo, Y., Parker, L., Madhavan, R.: 9 Collaborative Robots for Infrastructure Security Applications, April 22. SCI, vol. 50, pp. 185–200. Springer, Heidelberg (2007)
Chu, H., Glad, A., Simonin, O., Sempé, F., Drogoul, A., Charpillet, F.: Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation. In: Int. Conf. on Tools with Art. Intelligence, France, vol. 1, pp. 442–449 (2007)
Sak, T., Wainer, J., Goldenstein, S.: Probabilistic Multiagent Patrolling. In: Proc. of the Brazilian Symposium on Artificial Intelligence, Salvador, Bahia, Brazil (2008)
Portugal, D.: RoboCops: A Study of Coordination Algorithms for Autonomous Mobile Robots in Patrolling Missions. Msc. Dissertation, Faculty of Science and Technology, University of Coimbra, Portugal (September 2009)
Portugal, D., Rocha, R.: MSP Algorithm: Multi-Robot Patrolling based on Territory Allocation using Balanced Graph Partitioning. In: Proc. of Symposium on Applied Computing (SAC 2010), Sierre, Switzerland, March 22-26, pp. 1271–1276 (2010)
Portugal, D., Henggeler Antunes, C., Rocha, R.: A Study of Genetic Algorithms for Approximating the Longest Path in Generic Graphs. In: Proc. 2010 IEEE Int. Conf. on Systems, Istanbul, Turkey, October 10-13 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Portugal, D., Rocha, R. (2011). A Survey on Multi-robot Patrolling Algorithms. In: Camarinha-Matos, L.M. (eds) Technological Innovation for Sustainability. DoCEIS 2011. IFIP Advances in Information and Communication Technology, vol 349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19170-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-19170-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19169-5
Online ISBN: 978-3-642-19170-1
eBook Packages: Computer ScienceComputer Science (R0)