{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T06:21:39Z","timestamp":1770358899598,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642191695","type":"print"},{"value":"9783642191701","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19170-1_15","type":"book-chapter","created":{"date-parts":[[2011,2,12]],"date-time":"2011-02-12T04:04:56Z","timestamp":1297483496000},"page":"139-146","source":"Crossref","is-referenced-by-count":67,"title":["A Survey on Multi-robot Patrolling Algorithms"],"prefix":"10.1007","author":[{"given":"David","family":"Portugal","sequence":"first","affiliation":[]},{"given":"Rui","family":"Rocha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Webster\u2019s Online Dictionary (November 2010), http:\/\/www.websters-online-dictionary.org"},{"key":"15_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/3-540-36483-8_11","volume-title":"Multi-Agent-Based Simulation II","author":"A. Machado","year":"2003","unstructured":"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.\u00a02581, pp. 155\u2013170. Springer, Heidelberg (2003)"},{"key":"15_CR3","unstructured":"Machado, A.: Patrulha Multiagente: Uma An\u00e1lise Emp\u00edrica e Sistem\u00e1tica. M.Sc. Thesis, Centro de Inform\u00e1tica, Univ. Federal de Pernambuco, Brasil (2002) (in Portuguese)"},{"key":"15_CR4","unstructured":"Almeida, A.: Patrulhamento Multiagente em Grafos com Pesos. M.Sc. Thesis, Centro de Inform\u00e1tica, Univ. Federal de Pernambuco, Recife, Brasil (2003) (in Portuguese)"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Elmaliach, Y., Agmon, N., Kaminka, G.: Multi-Robot Area Patrol under Frequency Constraints. In: Int. Conf. on Robotics and Automation, Rome, Italy, pp. 385\u2013390 (2007)","DOI":"10.1109\/ROBOT.2007.363817"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Chevaleyre, Y.: Theoretical Analysis of the Multi-agent Patrolling Problem. In: Proc. of the Int. Conf. On Intelligent Agent Technology, Beijing, China, pp. 302\u2013308 (2004)","DOI":"10.1109\/IAT.2004.1342959"},{"key":"15_CR7","unstructured":"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.\u00a03, pp. 1122\u20131129 (2004)"},{"key":"15_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/11874850_9","volume-title":"Advances in Artificial Intelligence - IBERAMIA-SBIA 2006","author":"T. Menezes","year":"2006","unstructured":"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.\u00a04140, pp. 48\u201357. Springer, Heidelberg (2006)"},{"key":"15_CR9","unstructured":"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)"},{"key":"15_CR10","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-540-28645-5_48","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"A. Almeida","year":"2004","unstructured":"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.\u00a03171, pp. 474\u2013483. Springer, Heidelberg (2004)"},{"key":"15_CR11","unstructured":"Semp\u00e9, 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)"},{"key":"15_CR12","series-title":"SCI","first-page":"185","volume-title":"9 Collaborative Robots for Infrastructure Security Applications","author":"Y. Guo","year":"2007","unstructured":"Guo, Y., Parker, L., Madhavan, R.: 9 Collaborative Robots for Infrastructure Security Applications, April 22. SCI, vol.\u00a050, pp. 185\u2013200. Springer, Heidelberg (2007)"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Chu, H., Glad, A., Simonin, O., Semp\u00e9, 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.\u00a01, pp. 442\u2013449 (2007)","DOI":"10.1109\/ICTAI.2007.80"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Sak, T., Wainer, J., Goldenstein, S.: Probabilistic Multiagent Patrolling. In: Proc. of the Brazilian Symposium on Artificial Intelligence, Salvador, Bahia, Brazil (2008)","DOI":"10.1007\/978-3-540-88190-2_18"},{"key":"15_CR15","unstructured":"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)"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"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\u20131276 (2010)","DOI":"10.1145\/1774088.1774360"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/ICSMC.2010.5641920"}],"container-title":["IFIP Advances in Information and Communication Technology","Technological Innovation for Sustainability"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19170-1_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T15:41:16Z","timestamp":1740930076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19170-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642191695","9783642191701"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19170-1_15","relation":{},"ISSN":["1868-4238","1861-2288"],"issn-type":[{"value":"1868-4238","type":"print"},{"value":"1861-2288","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}