{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T01:23:25Z","timestamp":1766712205215,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T00:00:00Z","timestamp":1743379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Engineering and Physical Sciences Research Council (EPSRC)","award":["EP\/S021795\/1"],"award-info":[{"award-number":["EP\/S021795\/1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,31]]},"DOI":"10.1145\/3672608.3707752","type":"proceedings-article","created":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T18:26:21Z","timestamp":1747247181000},"page":"823-831","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Lightweight Decentralized Neural Network-Based Strategies for Multi-Robot Patrolling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8421-6372","authenticated-orcid":false,"given":"James C.","family":"Ward","sequence":"first","affiliation":[{"name":"University of Bristol, Bristol, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7708-3110","authenticated-orcid":false,"given":"Ryan","family":"McConville","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9647-124X","authenticated-orcid":false,"given":"Edmund R.","family":"Hunt","sequence":"additional","affiliation":[{"name":"University of Bristol, Bristol, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2025,5,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. 14th International Workshop on the Algorithmic Foundations of Robotics","author":"Afshani Peyman","year":"2020","unstructured":"Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten L\u00f6ffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, and Hao-Tsung Yang. 2020. Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. 14th International Workshop on the Algorithmic Foundations of Robotics (2020)."},{"key":"e_1_3_2_1_2_1","volume-title":"38th International Symposium on Computational Geometry","author":"Afshani Peyman","year":"2022","unstructured":"Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten L\u00f6ffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, and Hao-Tsung Yang. 2022. On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. 38th International Symposium on Computational Geometry (2022)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208436.2208459"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913504011"},{"key":"e_1_3_2_1_5_1","volume-title":"Recent Advances on Multi-Agent Patrolling. Advances in Artificial Intelligence","author":"Almeida Alessandro","year":"2004","unstructured":"Alessandro Almeida, Geber Ramalho, Hugo Santana, Patricia Tedesco, Talita Menezes, Vincent Corruble, and Yann Chevaleyre. 2004. Recent Advances on Multi-Agent Patrolling. Advances in Artificial Intelligence (2004), 474\u2013483."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s43154-022-00078-5"},{"key":"e_1_3_2_1_7_1","unstructured":"Peter Battaglia Jessica Blake Chandler Hamrick Victor Bapst Alvaro Sanchez Vinicius Zambaldi Mateusz Malinowski Andrea Tacchetti David Raposo Adam Santoro Ryan Faulkner Caglar Gulcehre Francis Song Andy Ballard Justin Gilmer George E. Dahl Ashish Vaswani Kelsey Allen Charles Nash Victoria Jayne Langston Chris Dyer Nicolas Heess Daan Wierstra Pushmeet Kohli Matt Botvinick Oriol Vinyals Yujia Li and Razvan Pascanu. 2018. Relational inductive biases deep learning and graph networks. arXiv (2018). https:\/\/arxiv.org\/pdf\/1806.01261.pdf"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.copbio.2017.01.009"},{"key":"e_1_3_2_1_9_1","volume-title":"Theoretical Analysis of the Multi-agent Patrolling Problem. International Conference on Intelligent Agent Technology","author":"Chevaleyre Yann","year":"2004","unstructured":"Yann Chevaleyre. 2004. Theoretical Analysis of the Multi-agent Patrolling Problem. International Conference on Intelligent Agent Technology (2004)."},{"key":"e_1_3_2_1_10_1","volume-title":"Worst-Case Analysis of a New Heuristic for the Traveling Salesman Problem. Operations Research 3","author":"Christofides Nicos","year":"1976","unstructured":"Nicos Christofides. 1976. Worst-Case Analysis of a New Heuristic for the Traveling Salesman Problem. Operations Research 3 (1976)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-071520-120123"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-016-9579-8"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA48891.2023.10160923"},{"key":"e_1_3_2_1_15_1","volume-title":"Graph Neural Networks and Reinforcement Learning for Behavior Generation in Semantic Environments. IEEE Intelligent Vehicles Symposium","author":"Hart Patrick","year":"2020","unstructured":"Patrick Hart and Alois Knoll. 2020. Graph Neural Networks and Reinforcement Learning for Behavior Generation in Semantic Environments. IEEE Intelligent Vehicles Symposium (2020), 1589\u20131594."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0110015"},{"key":"e_1_3_2_1_17_1","volume-title":"Determining the Statistical Significance of the Difference Between Arbitrary Curves: A Spreadsheet Method. PLoS One 10, 18","author":"Hristova Kalina","year":"2023","unstructured":"Kalina Hristova and William C Wimley. 2023. Determining the Statistical Significance of the Difference Between Arbitrary Curves: A Spreadsheet Method. PLoS One 10, 18 (2023)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911537"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2019.02.004"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"e_1_3_2_1_21_1","volume-title":"Multi-Agent Patrolling: An Empirical Analysis of Alternative Architectures. Third International Workshop on Multi-Agent-Based Simulation","author":"Machado Aydano","year":"2002","unstructured":"Aydano Machado, Geber Ramalho, Jean-Daniel Zucker, and Alexis Drougoul. 2002. Multi-Agent Patrolling: An Empirical Analysis of Alternative Architectures. Third International Workshop on Multi-Agent-Based Simulation (2002)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3605098.3635975"},{"key":"e_1_3_2_1_23_1","volume-title":"Asynchronous Methods for Deep Reinforcement Learning. 33rd International Conference on Machine Learning (2016)","author":"Mnih Volodymyr","year":"2016","unstructured":"Volodymyr Mnih, Adria Puigdomenech Badia, Mehdi Mirza, Alex Graves, Timothy Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. 2016. Asynchronous Methods for Deep Reinforcement Learning. 33rd International Conference on Machine Learning (2016), 1928\u20131937."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90012-3"},{"key":"e_1_3_2_1_25_1","volume-title":"Playing Games for Security: An Efficient Exact Algorithm for Solving Bayesian Stackelberg Games. 7th International Conference on Autonomous Agents and Multi-Agent Systems","author":"Paruchuri Praveen","year":"2008","unstructured":"Praveen Paruchuri, Jonathan P. Pearce, Janusz Marecki, Milind Tambe, and Fernando Ordonez. 2008. Playing Games for Security: An Efficient Exact Algorithm for Solving Bayesian Stackelberg Games. 7th International Conference on Autonomous Agents and Multi-Agent Systems (2008), 895\u2013902."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2179580"},{"key":"e_1_3_2_1_27_1","volume-title":"IEEE International Symposium on Safety, Security, and Rescue Robotics","author":"Portugal David","year":"2013","unstructured":"David Portugal, Micael S. Couceiro, and Rui P. Rocha. 2013. Applying Bayesian Learning to Multi-Robot Patrol. IEEE International Symposium on Safety, Security, and Rescue Robotics (2013), 1\u20136."},{"key":"e_1_3_2_1_28_1","volume-title":"A ROS-based Framework for Simulation and Benchmarking of Multi-Robot Patrolling Algorithms. Studies in Computational Intelligence","author":"Portugal David","year":"2019","unstructured":"David Portugal, Luca Iocchi, and Alessandro Farinelli. 2019. A ROS-based Framework for Simulation and Benchmarking of Multi-Robot Patrolling Algorithms. Studies in Computational Intelligence (2019), 3\u201328."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.06.011"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-015-9503-7"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2042446"},{"key":"e_1_3_2_1_32_1","volume-title":"Multi-Robot Adversarial Patrolling: Facing Coordinated Attacks. 13th International Conference on Autonomous Agents and Multiagent Systems (2014)","author":"Sless Efrat","year":"2014","unstructured":"Efrat Sless, Noa Agmon, and Sarit Kraus. 2014. Multi-Robot Adversarial Patrolling: Facing Coordinated Attacks. 13th International Conference on Autonomous Agents and Multiagent Systems (2014), 2093\u20132100."},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the Conference on Robot Learning (Proceedings of Machine Learning Research","volume":"682","author":"Tolstaya Ekaterina","year":"2020","unstructured":"Ekaterina Tolstaya, Fernando Gama, James Paulos, George Pappas, Vijay Kumar, and Alejandro Ribeiro. 2020. Learning Decentralized Controllers for Robot Swarms with Graph Neural Networks. In Proceedings of the Conference on Robot Learning (Proceedings of Machine Learning Research, Vol. 100), Leslie Pack Kaelbling, Danica Kragic, and Komei Sugiura (Eds.). PMLR, 671\u2013682."},{"key":"e_1_3_2_1_34_1","volume-title":"2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Tolstaya Ekaterina V.","year":"2020","unstructured":"Ekaterina V. Tolstaya, James Paulos, Vijay R. Kumar, and Alejandro Ribeiro. 2020. Multi-Robot Coverage and Exploration using Spatial Graph Neural Networks. 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2020), 8944\u20138950."},{"key":"e_1_3_2_1_35_1","volume-title":"An Empirical Method for Benchmarking Multi-Robot Patrol Strategies in Adversarial Environments. 38th ACM\/SIGAPP Symposium on Applied Computing","author":"Ward James","year":"2023","unstructured":"James Ward and Edmund Hunt. 2023. An Empirical Method for Benchmarking Multi-Robot Patrol Strategies in Adversarial Environments. 38th ACM\/SIGAPP Symposium on Applied Computing (2023), 787\u2013790."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1177\/1729881416663666"},{"key":"e_1_3_2_1_37_1","volume-title":"Patrol Scheduling Against Adversaries with Varying Attack Durations. 18th International Conference on Autonomous Agents and Multi-Agent Systems","author":"Yang Hao-Tsung","year":"2019","unstructured":"Hao-Tsung Yang, Shih-Yu Tsai, Kin Sum Liu, Shan Lin, and Jie Gao. 2019. Patrol Scheduling Against Adversaries with Varying Attack Durations. 18th International Conference on Autonomous Agents and Multi-Agent Systems (2019)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"}],"event":{"name":"SAC '25: 40th ACM\/SIGAPP Symposium on Applied Computing","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"location":"Catania International Airport Catania Italy","acronym":"SAC '25"},"container-title":["Proceedings of the 40th ACM\/SIGAPP Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3672608.3707752","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3672608.3707752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:57:32Z","timestamp":1750298252000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3672608.3707752"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,31]]},"references-count":38,"alternative-id":["10.1145\/3672608.3707752","10.1145\/3672608"],"URL":"https:\/\/doi.org\/10.1145\/3672608.3707752","relation":{},"subject":[],"published":{"date-parts":[[2025,3,31]]},"assertion":[{"value":"2025-05-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}