{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T20:45:39Z","timestamp":1757623539407,"version":"3.44.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032014856"},{"type":"electronic","value":"9783032014863"}],"license":[{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-01486-3_14","type":"book-chapter","created":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T15:46:57Z","timestamp":1755618417000},"page":"165-179","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Practical Handling of\u00a0Dynamic Environments in\u00a0Decentralised Multi-Robot Patrol"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8421-6372","authenticated-orcid":false,"given":"James C.","family":"Ward","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9500-5514","authenticated-orcid":false,"given":"Arthur","family":"Richards","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9647-124X","authenticated-orcid":false,"given":"Edmund R.","family":"Hunt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,13]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Afshani, P., et al.: Approximation algorithms for multi-robot patrol-scheduling with min-max latency. In: 14th International Workshop on the Algorithmic Foundations of Robotics (2020)","DOI":"10.1007\/978-3-030-66723-8_7"},{"key":"14_CR2","unstructured":"Afshani, P., et al.: On cyclic solutions to the min-max latency multi-robot patrolling problem. In: 38th International Symposium on Computational Geometry (2022)"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"1376","DOI":"10.1080\/03640210802352992","volume":"32","author":"WY Ahn","year":"2008","unstructured":"Ahn, W.Y., Busemeyer, J.R., Wagenmakers, E.J., Stout, J.C.: Comparison of decision learning models using the generalization criterion method. Cogn. Sci. 32, 1376\u20131402 (2008)","journal-title":"Cogn. Sci."},{"issue":"2","key":"14_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s43154-022-00078-5","volume":"3","author":"N Basilico","year":"2022","unstructured":"Basilico, N.: Recent trends in robotic patrolling. Curr. Robot. Rep. 3(2), 65\u201376 (2022)","journal-title":"Curr. Robot. Rep."},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/MRA.2018.2879755","volume":"26","author":"B Bird","year":"2019","unstructured":"Bird, B., et al.: A robot to monitor nuclear facilities: using autonomous radiation-monitoring assistance to reduce risk and cost. IEEE Robot. Autom. Mag. 26(1), 35\u201343 (2019)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of the IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology, pp. 302\u2013308 (2004)","DOI":"10.1109\/IAT.2004.1342959"},{"issue":"1","key":"14_CR7","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MRA.2011.2181683","volume":"19","author":"M Dunbabin","year":"2012","unstructured":"Dunbabin, M., Marques, L.: Robots for environmental monitoring: significant advancements and applications. IEEE Robot. Autom. Mag. 19(1), 24\u201339 (2012)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/69.43404","volume":"1","author":"EH Durfee","year":"1989","unstructured":"Durfee, E.H., Lesser, V., Corkill, D.D.: Trends in cooperative distributed problem solving. IEEE Trans. Knowl. Data Eng. 1, 63\u201383 (1989)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"14_CR9","first-page":"848","volume":"88","author":"I Erev","year":"1998","unstructured":"Erev, I., Roth, A.E.: Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibria. Am. Econ. Rev. 88(4), 848\u2013881 (1998)","journal-title":"Am. Econ. Rev."},{"issue":"6","key":"14_CR10","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1007\/s10514-016-9579-8","volume":"41","author":"A Farinelli","year":"2017","unstructured":"Farinelli, A., Iocchi, L., Nardi, D.: Distributed on-line dynamic task assignment for multi-robot patrolling. Auton. Robot. 41(6), 1321\u20131345 (2017)","journal-title":"Auton. Robot."},{"key":"14_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2021.103905","volume":"147","author":"P Ghassemi","year":"2022","unstructured":"Ghassemi, P., Chowdhury, S.: Multi-robot task allocation in disaster response: addressing dynamic tasks with deadlines and robots with range and payload constraints. Robot. Auton. Syst. 147, 103905 (2022)","journal-title":"Robot. Auton. Syst."},{"issue":"4","key":"14_CR12","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/JAS.2019.1911537","volume":"6","author":"L Huang","year":"2019","unstructured":"Huang, L., Zhou, M., Hao, K., Hou, E.: A survey of multi-robot regular and adversarial patrolling. IEEE\/CAA J. Autonm. Sinica 6(4), 894\u2013903 (2019)","journal-title":"IEEE\/CAA J. Autonm. Sinica"},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/MIS.2011.23","volume":"26","author":"M Jakob","year":"2011","unstructured":"Jakob, M., Van\u0115k, O., P\u0115chou\u010dek, M.: Using agents to improve international maritime transport security. IEEE Intell. Syst. 26(1), 90\u201396 (2011). https:\/\/doi.org\/10.1109\/MIS.2011.23","journal-title":"IEEE Intell. Syst."},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Machado, A., Ramalho, G., Zucker, J., Drogoul, A.: Multi-agent patrolling: an empirical analysis of alternative architectures. In: Proceedings of the 3rd International Conference on Multi-Agent Based Simulation II, Bologna, Italy, pp. 155\u2013170 (2002)","DOI":"10.1007\/3-540-36483-8_11"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Othmani-Guibourg, M., El\u00a0Fallah-Seghrouchni, A., Farges, J.L., Potop-Butucaru, M.: Multi-agent patrolling in dynamic environments. In: 2017 IEEE International Conference on Agents (ICA), pp. 72\u201377. IEEE (2017)","DOI":"10.1109\/AGENTS.2017.8015305"},{"issue":"12","key":"14_CR16","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1016\/j.robot.2013.06.011","volume":"61","author":"D Portugal","year":"2013","unstructured":"Portugal, D., Rocha, R.P.: Distributed multi-robot patrol: a scalable and fault-tolerant framework. Robot. Auton. Syst. 61(12), 1572\u20131587 (2013)","journal-title":"Robot. Auton. Syst."},{"issue":"5","key":"14_CR17","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1007\/s10514-015-9503-7","volume":"40","author":"D Portugal","year":"2016","unstructured":"Portugal, D., Rocha, R.P.: Cooperative multi-robot patrol with Bayesian learning. Auton. Robot. 40(5), 929\u2013953 (2016)","journal-title":"Auton. Robot."},{"issue":"4","key":"14_CR18","doi-asserted-by":"publisher","first-page":"10152","DOI":"10.1109\/LRA.2022.3193242","volume":"7","author":"J Scherer","year":"2022","unstructured":"Scherer, J., Schoellig, A.P., Rinner, B.: Min-max vertex cycle covers with connectivity constraints for multi-robot patrolling. IEEE Robot. Autom. Lett. 7(4), 10152\u201310159 (2022)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1111\/tops.12145","volume":"7","author":"M Speekenbrink","year":"2015","unstructured":"Speekenbrink, M., Konstantinidis, E.: Uncertainty and exploration in a restless bandit problem. Top. Cogn. Sci. 7, 351\u2013367 (2015)","journal-title":"Top. Cogn. Sci."},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Ward, J.C., McConville, R., Hunt, E.R.: Lightweight decentralized neural network-based strategies for multi-robot patrolling. In: Proceedings of the 40th ACM\/SIGAPP Symposium on Applied Computing, SAC 2025, pp. 823\u2013831 (2025)","DOI":"10.1145\/3672608.3707752"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Yan, C., Zhang, T.: Multi-robot patrol: a distributed algorithm based on expected idleness. Int. J. Adv. Robot. Syst. 13(6) (2016)","DOI":"10.1177\/1729881416663666"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Yu, W., Liu, Z.: Improved approximation algorithms for some min-max and minimum cycle cover problems. Theor. Comput. Sci. 654, 45\u201358 (2016)","DOI":"10.1016\/j.tcs.2016.01.041"},{"issue":"12","key":"14_CR23","doi-asserted-by":"publisher","first-page":"11691","DOI":"10.1109\/TVT.2019.2948953","volume":"68","author":"X Zhou","year":"2019","unstructured":"Zhou, X., Wang, W., Wang, T., Lei, Y., Zhong, F.: Bayesian reinforcement learning for multi-robot decentralized patrolling in uncertain environments. IEEE Trans. Veh. Technol. 68(12), 11691\u201311703 (2019)","journal-title":"IEEE Trans. Veh. Technol."}],"container-title":["Lecture Notes in Computer Science","Towards Autonomous Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-01486-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T07:41:14Z","timestamp":1757403674000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-01486-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,13]]},"ISBN":["9783032014856","9783032014863"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-01486-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,13]]},"assertion":[{"value":"13 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"TAROS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual Conference Towards Autonomous Robotic Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"York","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"taros2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/taros-conference.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}