{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T01:23:36Z","timestamp":1766712216938,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319108063"},{"type":"electronic","value":"9783319108070"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10807-0_16","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T13:03:56Z","timestamp":1415970236000},"page":"339-358","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Cooperative Multi-robot Patrol in an Indoor Infrastructure"],"prefix":"10.1007","author":[{"given":"David","family":"Portugal","sequence":"first","affiliation":[]},{"given":"Rui P.","family":"Rocha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,7]]},"reference":[{"key":"16_CR1","unstructured":"Webster\u2019s Online Dictionary (2014). Available at: http:\/\/www.webster-dictionary.org"},{"issue":"2","key":"16_CR2","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1109\/TSMCC.2004.826267","volume":"34","author":"R Murphy","year":"2004","unstructured":"Murphy R (2004) Human-robot interaction in rescue robotics. IEEE Trans Syst Man Cybern Part C Appl Rev 34(2):138\u2013153","journal-title":"IEEE Trans Syst Man Cybern Part C Appl Rev"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Rocha R P, Portugal D, Couceiro M, Ara\u00fajo F, Menezes P and Lobo J (2013) The CHOPIN project: Cooperation between Human and robotic teams in catastrophic incident. In: Proceedings of the 2013 international symposium on safety, security and rescue robotics (SSRR 2013), Sweden, Link\u00f6ping","DOI":"10.1109\/SSRR.2013.6719322"},{"key":"16_CR4","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), China, Beijing, pp 30\u2013308"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Smith S, Rus D (2010) Multi-robot monitoring in dynamic environments with guaranteed currency of observations. In: Proceedings of the 49th IEEE conference on decision and control, USA, Atlanta, Georgia, pp 514\u2013521","DOI":"10.1109\/CDC.2010.5717132"},{"issue":"3","key":"16_CR6","doi-asserted-by":"publisher","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 Trans Rob 28(3):592\u2013606","journal-title":"IEEE Trans Rob"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Fazli P, Davoodi A and Mackworth AK (2013) Multi-robot repeated area coverage. In: Autonomous robots, 34(4), Springer Science, May 2013, pp 251\u2013276","DOI":"10.1007\/s10514-012-9319-7"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Portugal D, Rocha R (2010) MSP Algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning. In: Proceedings of 25th ACM symposium on applied computing (SAC 2010), Special track on intelligent robotic systems, Switzerland, Sierre, pp 1271\u20131276","DOI":"10.1145\/1774088.1774360"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Pippin C, Christensen H and Weiss L (2013) Performance based task assignment in multi-robot patrolling. In Proceedings of the 2013 ACM symposium on applied computing (SAC\u201913), Portugal, Coimbra, pp 70\u201376","DOI":"10.1145\/2480362.2480378"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Machado A, Ramalho G, Zucker J and Drogoul A (2003) Multi-agent patrolling: an empirical analysis of alternative architectures. In: Multi-agent-based simulation II, Lecture notes in computer science, vol 2581. Springer, pp 155\u2013170","DOI":"10.1007\/3-540-36483-8_11"},{"key":"16_CR11","unstructured":"Semp\u00e9 F and Drogoul A (2003) Adaptive patrol for a group of robots. In: Proceedings of the 2003 IEEE\/RSJ international conference on intelligent robots and systems (IROS\u20192003), Las Vegas, Nevada, USA"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Sampaio P, Ramalho G and Tedesco P (2010) The gravitational strategy for the timed patrolling. In: Proceedings of the IEEE international conference on tools with artificial intelligence (ICTAI\u201910), Arras, France, pp 113\u2013120","DOI":"10.1109\/ICTAI.2010.24"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Marino A, Parker L, Antonelli G, Caccavale F (2009) Behavioral control for multi-robot perimeter patrol: a finite state automata approach. In: Proceedings of the IEEE international conference on robotics and automation (ICRA\u201909), Kobe, Japan, pp 831\u2013836","DOI":"10.1109\/ROBOT.2009.5152710"},{"key":"16_CR14","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, Elsevier, pp 140\u2013145","DOI":"10.1016\/j.procs.2012.09.044"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00453-003-1030-9","volume":"37","author":"V Yanovski","year":"2003","unstructured":"Yanovski V, Wagner IA, Bruckstein AM (2003) A distributed ant algorithm for efficiently patrolling a network. Algorithmica 37:165\u2013186","journal-title":"Algorithmica"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Marier J, Besse C and Chaib-draa B (2010) Solving the continuous time multiagent patrol problem. In: Proceedings of the 2010 IEEE international conference on robotics and automation (ICRA\u201910), Anchorage, Alaska, USA","DOI":"10.1109\/ROBOT.2010.5509608"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Keskin BB, Li S, Steil D, Spiller S (2012) Analysis of an integrated maximum covering and patrol routing problem. In: Transportation research Part E: Logistics and transportation, vol 48, Elsevier, pp 215\u2013232","DOI":"10.1016\/j.tre.2011.07.005"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Portugal D, Rocha R (2011) A survey on Multi-robot patrolling algorithms. Technological innovation for sustainability, IFIP advances in information and communication technology series, vol 349. Springer, Berlin, pp 139\u2013146","DOI":"10.1007\/978-3-642-19170-1_15"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Sak T, Wainer J and Goldenstein S (2008) Probabilistic multiagent patrolling. In: Advances in artificial intelligence, proceedings of the 19th Brazilian symposium on artificial intelligence (SBIA 2008), Lecture Notes in Computer Science, vol 5249, Springer, pp 124\u2013133","DOI":"10.1007\/978-3-540-88190-2_18"},{"key":"16_CR20","first-page":"887","volume":"42","author":"N Agmon","year":"2011","unstructured":"Agmon N, Kaminka G, Kraus S (2011) Multi-robot adversarial patrolling: facing a full-knowledge opponent. J Artif Intell Res (JAIR) 42:887\u2013916","journal-title":"J Artif Intell Res (JAIR)"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Basilico N, Gatti N, Rossi T, Ceppi S and 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), Milan, Italy, pp 557\u2013564","DOI":"10.1109\/WI-IAT.2009.211"},{"key":"16_CR22","unstructured":"Pita J, Tambe M, Kiekintveld C, Cullen S, Steigerwald E (2011) GUARDS-innovative application of game theory for national airport security. In: Proceedings of the 22nd international joint conference on artificial intelligence (IJCAI\u201911), vol 3. Spain, Barcelona, pp 2710\u20132715"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Iocchi L, Marchetti L and 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), San Francisco, CA, USA, pp 2796\u20132801","DOI":"10.1109\/IROS.2011.6094844"},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Portugal D and Rocha RP (2013) Retrieving topological information for mobile robots provided with grid map. In: Agents and artificial intelligence, communications in computer and information science (CCIS) series, vol 358. Springer, Berlin, pp 204\u2013217","DOI":"10.1007\/978-3-642-36907-0_14"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Portugal D, Rocha RP (2011) On the performance and scalability of multi-robot patrolling algorithms. In: Proceedings of the 2011 IEEE international symposium on safety, security, and rescue robotics (SSRR 2011), Japan, Kyoto, pp 50\u201355","DOI":"10.1109\/SSRR.2011.6106761"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Portugal D and Rocha RP (2013) Multi-robot patrolling algorithms: examining performance and scalability. In: Advanced robotics journal, special issue on safety, security, and rescue robotics, 27(5), pp 325\u2013336","DOI":"10.1080\/01691864.2013.763722"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Portugal D and Rocha RP (2012) Decision methods for distributed multi-robot patrol. In: Proceedings of the 10th international symposium on safety, security and rescue robotics (SSRR\u20192012), College Station, Texas, USA","DOI":"10.1109\/SSRR.2012.6523869"},{"issue":"2\u20134","key":"16_CR28","doi-asserted-by":"publisher","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. J Swarm Intell 2(2\u20134):189\u2013208","journal-title":"J Swarm Intell"},{"key":"16_CR29","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, Japan, Kobe"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Jansen F and Nielsen T (2007) Bayesian networks and decision graphs, 2nd edition, Springer","DOI":"10.1007\/978-0-387-68282-2"},{"issue":"1","key":"16_CR31","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF00735341","volume":"1","author":"T Balch","year":"1994","unstructured":"Balch T, Arkin R (1994) Communication in reactive multiagent robotic systems. Auton Robots 1(1):27\u201352","journal-title":"Auton Robots"}],"container-title":["Human Behavior Understanding in Networked Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10807-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T14:53:13Z","timestamp":1722869593000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-10807-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319108063","9783319108070"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10807-0_16","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"7 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}