{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T00:51:02Z","timestamp":1773708662438,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T00:00:00Z","timestamp":1444694400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFRH\/BD\/64426\/2009"],"award-info":[{"award-number":["SFRH\/BD\/64426\/2009"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PTDC\/EEA-CRO\/119000\/2010"],"award-info":[{"award-number":["PTDC\/EEA-CRO\/119000\/2010"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Instituto de Sistemas e Rob\u00f3tica (ISR)","award":["PEst-C\/EEI\/UI0048\/2011"],"award-info":[{"award-number":["PEst-C\/EEI\/UI0048\/2011"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10514-015-9503-7","type":"journal-article","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T19:06:32Z","timestamp":1444763192000},"page":"929-953","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":71,"title":["Cooperative multi-robot patrol with Bayesian learning"],"prefix":"10.1007","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1447-0439","authenticated-orcid":false,"given":"David","family":"Portugal","sequence":"first","affiliation":[]},{"given":"Rui P.","family":"Rocha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,13]]},"reference":[{"key":"9503_CR1","doi-asserted-by":"crossref","unstructured":"Agmon, N., Fok, C. L., Emaliach, Y., Stone, P., Julien, C., & Vishwanath, S. (2012). On coordination in practical multi-robot patrol. In Proceedings of the IEEE international conference on robotics and automation (ICRA 2012) (pp. 650\u2013656), May 14\u201318. Saint Paul, MN.","DOI":"10.1109\/ICRA.2012.6224708"},{"key":"9503_CR2","doi-asserted-by":"crossref","unstructured":"Agmon, N., Urieli, D., & Stone, P. (2011). Multiagent patrol generalized to complex environmental conditions. In Proceedings of the 25th conference on artificial intelligence (AAAI 2011), San Francisco, CA, August 7\u201311.","DOI":"10.1609\/aaai.v25i1.7988"},{"key":"9503_CR3","first-page":"887","volume":"42","author":"N Agmon","year":"2011","unstructured":"Agmon, N., Kaminka, G. A., & Kraus, S. (2011). Multi-robot adversarial patrolling: Facing a full-knowledge opponent. Journal of Artificial Intelligence Research, 42, 887\u2013916.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9503_CR4","doi-asserted-by":"crossref","unstructured":"Aguirre, O., & Taboada, H. (2012). An evolutionary game theory approach for intelligent patrolling. In Procedia computer science (Vol. 12, Part II, pp. 140\u2013145). Amsterdam: Elsevier.","DOI":"10.1016\/j.procs.2012.09.044"},{"key":"9503_CR5","doi-asserted-by":"crossref","unstructured":"Ahmadi, M., & Stone, P. (2006). A multi-robot system for continuous area sweeping tasks. In Proceedings of the international conference on robotics and automation (ICRA 2006). Orlando, FL, May 15\u201319.","DOI":"10.1109\/ROBOT.2006.1641955"},{"key":"9503_CR6","doi-asserted-by":"crossref","unstructured":"Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V., & Chaveleyre, Y. (2004). Recent advances on multi-agent patrolling. In Advances in artificial intelligence\u2014SBIA 2004. Lecture Notes in Computer Science (Vol. 3171, pp 474-483). Berlin: Springer.","DOI":"10.1007\/978-3-540-28645-5_48"},{"key":"9503_CR7","doi-asserted-by":"crossref","unstructured":"Applegate, D., Cook, W., & Rohe, A. (2003). Chained Lin-Kernighan for large traveling salesman problems. INFORMS Journal on Computing, 15, 82\u201392.","DOI":"10.1287\/ijoc.15.1.82.15157"},{"key":"9503_CR8","doi-asserted-by":"crossref","unstructured":"Baglietto, M., Cannata, G., Capezio, F., & Sgorbissa, A. (2009). Multi-robot uniform frequency coverage of significant locations in the environment. In Distributed autonomous robotic systems (Vol. 8, pp. 3\u201314). Berlin: Springer.","DOI":"10.1007\/978-3-642-00644-9_1"},{"key":"9503_CR9","doi-asserted-by":"crossref","unstructured":"Basilico, N., Gatti, N., Rossi, T., Ceppi, S., & Amigoni, F. (2009). Extending algorithms for mobile robot patrolling in the presence of adversaries to more realistic settings. In Proceedings of the 2009 IEEE\/WIC\/ACM international conference on intelligent agent technology (IAT\u201909) (pp. 557\u2013564). Milan.","DOI":"10.1109\/WI-IAT.2009.211"},{"issue":"2","key":"9503_CR10","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1109\/TRO.2011.2104510","volume":"27","author":"G Cannata","year":"2011","unstructured":"Cannata, G., & Sgorbissa, A. (2011). A minimalist algorithm for multirobot continuous coverage. IEEE Transactions on Robotics, 27(2), 297\u2013312.","journal-title":"IEEE Transactions on Robotics"},{"key":"9503_CR11","unstructured":"Chevaleyre, Y. (2004). Theoretical analysis of the multi-agent patrolling problem. In Proceedings of the 2004 international conference on agent intelligent technologies (IAT\u201904), (pp. 30\u2013308). Beijing, September 20\u201324."},{"key":"9503_CR12","unstructured":"Elmaliach, Y., Shiloni, A., & Kaminka, G. A. (2008). A realistic model of frequency-based multi-robot polyline patrolling. In Proceedings of the 7th international joint conference on autonomous agents and multiagent systems (AAMAS 2008), (Vol. 1, pp. 63\u201370)."},{"key":"9503_CR13","doi-asserted-by":"crossref","unstructured":"Fabrizi, E., & Saffiotti, A. (2000). Extracting topology-based maps from gridmaps. In Proceedings of the 2000 IEEE international conference on robotics and automation (ICRA\u20192000) (pp. 2972\u20132978). San Francisco, CA, April 2000.","DOI":"10.1109\/ROBOT.2000.846479"},{"issue":"4","key":"9503_CR14","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10514-012-9319-7","volume":"34","author":"P Fazli","year":"2013","unstructured":"Fazli, P., Davoodi, A., & Mackworth, A. K. (2013). Multi-robot repeated area coverage. Autonomous Robots, 34(4), 251\u2013276. Springer Science.","journal-title":"Autonomous Robots"},{"issue":"2","key":"9503_CR15","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(2), 298\u2013305.","journal-title":"Czechoslovak Mathematical Journal"},{"key":"9503_CR16","doi-asserted-by":"crossref","unstructured":"Gabriely, Y., & Rimon, E. (2001). Spanning-tree based coverage of continuous areas by a mobile robot. Annals of mathematics and artificial intelligence (Vol. 31, pp. 77\u201398). Hingham, MA: Kluwer Academic Publishers.","DOI":"10.1023\/A:1016610507833"},{"key":"9503_CR17","doi-asserted-by":"crossref","unstructured":"Iocchi, L., Marchetti, L., & Nardi, D. (2011). Multi-robot patrolling with coordinated behaviours in realistic environments. In Proceedings of the international conference on intelligent robots and systems (IROS\u20192011) (pp. 2796\u20132801).","DOI":"10.1109\/IROS.2011.6094844"},{"issue":"4","key":"9503_CR18","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0921-8890(03)00040-X","volume":"43","author":"Y Ishiwaka","year":"2003","unstructured":"Ishiwaka, Y., Sato, T., & Kakazu, Y. (2003). An approach to the pursuit problem on a heterogeneous multiagent system using reinforcement learning. Robotics and Autonomous Systems (RAS), 43(4), 245\u2013256. Elsevier.","journal-title":"Robotics and Autonomous Systems (RAS)"},{"key":"9503_CR19","unstructured":"Jansen, M., & Sturtevant, N. (2008). Direction maps for cooperative pathfinding. In Proceedings of the 4th artificial intelligence and interactive digital entertainment conference (AAAIDE\u201908). Stanford, CA, October 22\u201324."},{"key":"9503_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68282-2","volume-title":"Bayesian networks and decision graphs","author":"F Jansen","year":"2007","unstructured":"Jansen, F., & Nielsen, T. (2007). Bayesian networks and decision graphs (2nd ed.). Berlin: Springer.","edition":"2"},{"key":"9503_CR21","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.tre.2011.07.005","volume":"48","author":"BB Keskin","year":"2012","unstructured":"Keskin, B. B., Li, S., Steil, D., & Spiller, S. (2012). Analysis of an integrated maximum covering and patrol routing problem. Transportation Research Part E, 48, 215\u2013232. Elsevier.","journal-title":"Transportation Research Part E"},{"key":"9503_CR22","doi-asserted-by":"crossref","unstructured":"Lauri, F., & Koukam, A. (2014). Robustness analysis of multi-agent patrolling strategies using reinforcement learning. In Proceedings of the international conference on swarm intelligence based optimization (ICSIBO 2014), Mulhouse, May 13\u201314.","DOI":"10.1007\/978-3-319-12970-9_17"},{"key":"9503_CR23","doi-asserted-by":"crossref","unstructured":"Marier, J., Besse, C., & Chaib-draa, B. (2010). Solving the continuous time multiagent patrol problem. In Proceedings of the 2010 IEEE international conference on robotics and automation (ICRA 2010), Anchorage, AK.","DOI":"10.1109\/ROBOT.2010.5509608"},{"key":"9503_CR24","doi-asserted-by":"crossref","unstructured":"Marino, A., Antonelli, G., Aguiar, A. P., & Pascoal, A. (2012). A new approach to multi-robot harbour patrolling: Theory and experiments. In Proceedings of the 2012 IEEE\/RSJ international conference on intelligent robots and systems (IROS 2012). Vilamoura, Portugal, October 7\u201312.","DOI":"10.1109\/IROS.2012.6385864"},{"key":"9503_CR25","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10846-012-9783-5","volume":"71","author":"A Marino","year":"2013","unstructured":"Marino, A., Parker, L. E., Antonelli, G., & Caccavale, F. (2013). A decentralized architecture for multi-robot systems based on the null-space-behavioral control with application to multi-robot border patrolling. Journal of Intelligent and Robotic Systems, 71, 423\u2013444.","journal-title":"Journal of Intelligent and Robotic Systems"},{"issue":"2","key":"9503_CR26","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/TSMCC.2004.826267","volume":"34","author":"R Murphy","year":"2004","unstructured":"Murphy, R. (2004). Human\u2013robot interaction in rescue robotics. IEEE Transactions on Systems, Man and Cybernetics Part C, 34(2), 138\u2013153.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics Part C"},{"issue":"3","key":"9503_CR27","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10458-005-2631-2","volume":"11","author":"L Panait","year":"2005","unstructured":"Panait, L., & Luke, S. (2005). Cooperative multi-agent learning: The state of the art. Journal of Autonomous Agents and Multi-Agent Systems, 11(3), 387\u2013434.","journal-title":"Journal of Autonomous Agents and Multi-Agent Systems"},{"issue":"2","key":"9503_CR28","first-page":"5","volume":"2","author":"LE Parker","year":"2008","unstructured":"Parker, L. E. (2008). Distributed intelligence: Overview of the field and its application in multi-robot systems. Journal of Physical Agents, 2(2), 5\u201314. Special issue on Multi-robot systems.","journal-title":"Journal of Physical Agents"},{"issue":"3","key":"9503_CR29","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1109\/TRO.2011.2179580","volume":"28","author":"F Pasqualetti","year":"2012","unstructured":"Pasqualetti, F., Franchi, A., & Bullo, F. (2012). On cooperative patrolling: Optimal trajectories, complexity analysis, and approximation algorithms. IEEE Transactions on Robotics, 28(3), 592\u2013606.","journal-title":"IEEE Transactions on Robotics"},{"key":"9503_CR30","doi-asserted-by":"crossref","unstructured":"Pippin, C., Christensen, H., & Weiss, L. (2013). Performance based task assignment in multi-robot patrolling. In Proceedings of the 2013 ACM symposium on applied computing (SAC \u201913) (pp. 70\u201376). Coimbra, March 18\u201322.","DOI":"10.1145\/2480362.2480378"},{"key":"9503_CR31","doi-asserted-by":"crossref","unstructured":"Portugal, D., & Rocha, R. P. (2013). Retrieving topological information for mobile robots provided with grid maps. In Agents and artificial intelligence. Communications in Computer and Information Science (CCIS) series, (Vol. 358, pp. 204-217). Berlin: Springer.","DOI":"10.1007\/978-3-642-36907-0_14"},{"key":"9503_CR32","doi-asserted-by":"crossref","unstructured":"Portugal, D., Couceiro, M. S., & Rocha, R. P. (2013). Applying bayesian learning to multi-robot patrol. In Proceedings of the 2013 international symposium on safety, security and rescue robotics (SSRR 2013), Link\u00f6ping, Oct 21\u201326.","DOI":"10.1109\/SSRR.2013.6719325"},{"key":"9503_CR33","unstructured":"Portugal, D., Couceiro, M., & Rocha, R. P. (2013). Concurrent Bayesian learners for multi-robot patrolling missions. In Proceedings of the 2013 IEEE international conference on robotics and automation (ICRA 2013), Workshop on Towards Fully Decentralized Multi-Robot Systems: Hardware, Software and Integration, Karlsruhe, May 6\u201310."},{"key":"9503_CR34","doi-asserted-by":"crossref","unstructured":"Portugal, D., Pippin, C., Rocha, R. P., & Christensen, H. (2014). Finding optimal routes for multi-robot patrolling in generic graphs. In Proceedings of the 2014 IEEE\/RSJ international conference on intelligent robots and systems (IROS 2014). Chicago, Sep. 14\u201318.","DOI":"10.1109\/IROS.2014.6942585"},{"issue":"5","key":"9503_CR35","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1080\/01691864.2013.763722","volume":"27","author":"D Portugal","year":"2013","unstructured":"Portugal, D., & Rocha, R. P. (2013). Multi-robot patrolling algorithms: examining performance and scalability. Advanced Robotics Journal, 27(5), 325\u2013336.","journal-title":"Advanced Robotics Journal"},{"issue":"12","key":"9503_CR36","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1016\/j.robot.2013.06.011","volume":"61","author":"D Portugal","year":"2013","unstructured":"Portugal, D., & Rocha, R. P. (2013). Distributed multi-robot patrol: A scalable and fault-tolerant framework. Robotics and Autonomous Systems (RAS), 61(12), 1572\u20131587.","journal-title":"Robotics and Autonomous Systems (RAS)"},{"key":"9503_CR37","doi-asserted-by":"crossref","unstructured":"Poulet, C., Corruble, V., & Seghrouchini, A. (2012). Working as a team: Using social criteria in the timed patrolling problem. In Proceedings of the international conference on tools with artificial intelligence (ICTAI\u20192012). Athens, GR, Nov. 7\u20139.","DOI":"10.1109\/ICTAI.2012.131"},{"key":"9503_CR38","unstructured":"Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., & Ng, A. (2009). ROS: an open-source robot operating system. In Proceedings of the IEEE international conference on robotics and automation (ICRA\u20192009), Workshop On Open Source Software, Kobe, May 12\u201317."},{"key":"9503_CR39","unstructured":"Robotics, Activ Media. (2006). Pioneer 3 operations manual, version 3. : Mobile Robots Inc."},{"issue":"3\u20134","key":"9503_CR40","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.robot.2005.09.008","volume":"53","author":"R Rocha","year":"2005","unstructured":"Rocha, R., Dias, J., & Carvalho, A. (2005). Cooperative multi-robot systems: A study of vision-based 3-D mapping using information theory. Robotics and Autonomous Systems (RAS), 53(3\u20134), 282\u2013311. Elsevier.","journal-title":"Robotics and Autonomous Systems (RAS)"},{"key":"9503_CR41","unstructured":"Ruan, S., Meirina, C., Yu, F., Pattipati, K. R., & Popp, R. L. (2005). Patrolling in a stochastic environment. In Proceedings of the 10th international command and control research and technology symposium, McLean, VA, June 13\u201316."},{"key":"9503_CR42","doi-asserted-by":"crossref","unstructured":"Sak, T., Wainer, J., & Goldenstein, S. (2008). Probabilistic Multiagent Patrolling. In Advances in Artificial Intelligence, SBIA 2008. Lecture Notes in Computer Science, (Vol. 5249, pp. 124\u2013133). Berlin: Springer.","DOI":"10.1007\/978-3-540-88190-2_18"},{"key":"9503_CR43","doi-asserted-by":"crossref","unstructured":"Sampaio, P., Ramalho, G., & Tedesco, P. (2010). The gravitational strategy for the timed patrolling. In Proceedings of the IEEE international conference on tools with artificial intelligence (ICTAI\u201910) (pp. 113-120). Arras, France, Oct. 27\u201329.","DOI":"10.1109\/ICTAI.2010.24"},{"key":"9503_CR44","unstructured":"Santana, H., Ramalho, G., Corruble, V., & Ratitch, B. (2004). Multi-agent patrolling with reinforcement learning. In Proceedings of the third international joint conference on autonomous agents and multiagent systems (Vol. 3, pp. 1122\u20131129), New York, NY."},{"key":"9503_CR45","doi-asserted-by":"crossref","unstructured":"Semp\u00e9, F., & Drogoul, A. (2003). Adaptive patrol for a group of robots. In Proceedings of the international conference on intelligent robots and systems (IROS 2003). Las Vegas.","DOI":"10.1109\/IROS.2003.1249305"},{"key":"9503_CR46","doi-asserted-by":"crossref","unstructured":"Smith, S., & Rus, D. (December 2010). Multi-robot monitoring in dynamic environments with guaranteed currency of observations. In Proceedings of the IEEE conference on decision and control (pp. 514\u2013521). Atlanta, GA.","DOI":"10.1109\/CDC.2010.5717132"},{"issue":"3","key":"9503_CR47","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1023\/A:1008942012299","volume":"8","author":"P Stone","year":"2000","unstructured":"Stone, P., & Veloso, M. (2000). Multiagent systems: A survey from a machine learning perspective. Autonomous Robots, 8(3), 345\u2013383.","journal-title":"Autonomous Robots"},{"key":"9503_CR48","unstructured":"Stranders, R., de Cote, E. M., Rogers, A., & Jennings, N. R. (2012). Near-optimal continuous patrolling with teams of mobile information gathering agents. In Artificial intelligence. Amsterdam: Elsevier."},{"issue":"2\u20134","key":"9503_CR49","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s11721-008-0014-4","volume":"2","author":"R Vaughan","year":"2008","unstructured":"Vaughan, R. (2008). Massively multi-robot simulation in stage. Journal of Swarm Intelligence, 2(2\u20134), 189\u2013208.","journal-title":"Journal of Swarm Intelligence"},{"key":"9503_CR50","unstructured":"Vocabulary.com Online Dictionary, September 2015. Available at: http:\/\/www.vocabulary.com\/dictionary\/patrol ."},{"key":"9503_CR51","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00453-003-1030-9","volume":"37","author":"V Yanovski","year":"2003","unstructured":"Yanovski, V., Wagner, I. A., & Bruckstein, A. M. (2003). A distributed ant algorithm for efficiently patrolling a network. Algorithmica, 37, 165\u2013186.","journal-title":"Algorithmica"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9503-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-015-9503-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9503-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T07:45:51Z","timestamp":1692085551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-015-9503-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,13]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["9503"],"URL":"https:\/\/doi.org\/10.1007\/s10514-015-9503-7","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,13]]}}}