A survey on multi-robot patrolling algorithms

IFIP Advances in Information and Communication Technology

Volumn 349 AICT, Issue , 2011, Pages 139-146

  Portugal, David ^a   Rocha, Rui ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Multi Robot Systems; Patrol; Topological Maps and Graph Theory

Indexed keywords

CLASSIC TECHNIQUES; COMMUNICATION MECHANISMS; COORDINATION MECHANISMS; MARKET-BASED APPROACH; MULTI-ROBOT SYSTEMS; MULTIROBOTS; OPERATIONAL RESEARCH; PATROL; PATROLLING ALGORITHMS; TOPOLOGICAL MAPS AND GRAPH THEORY;

ALGORITHMS; COORDINATION REACTIONS; DECISION MAKING; INDUSTRIAL ROBOTS; INNOVATION; MULTIPURPOSE ROBOTS; ROBOT LEARNING; SURVEYS;

GRAPH THEORY;

EID: 79952203803     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-19170-1_15     Document Type: Conference Paper

References (17)

1. Webster's Online Dictionary (November 2010), http://www.websters- onlinedictionary.org
2. 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)
3. 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)
4. Almeida, A.: Patrulhamento Multiagente em Grafos com Pesos. M.Sc. Thesis, Centro de Informática, Univ. Federal de Pernambuco, Recife, Brasil (2003) (in Portuguese)
5. 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)
6. 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)
7. 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)
8. 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)
9. 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)
10. 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)
11. 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)
12. Guo, Y., Parker, L., Madhavan, R.: 9 Collaborative Robots for Infrastructure Security Applications. In: Studies in Computational Intelligence (SCI), April 22, v 2007, vol. 50, pp. 185-200. Springer, Heidelberg (2007)
13. 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)
14. Sak, T., Wainer, J., Goldenstein, S.: Probabilistic Multiagent Patrolling. In: Proc. of the Brazilian Symposium on Artificial Intelligence, Salvador, Bahia, Brazil (2008)
15. 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)
16. 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, 2010, pp. 1271-1276 (2010)
17. 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)