{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T10:41:57Z","timestamp":1779360117737,"version":"3.51.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,6,9]],"date-time":"2016-06-09T00:00:00Z","timestamp":1465430400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10514-016-9579-8","type":"journal-article","created":{"date-parts":[[2016,6,9]],"date-time":"2016-06-09T21:59:04Z","timestamp":1465509544000},"page":"1321-1345","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":108,"title":["Distributed on-line dynamic task assignment for multi-robot patrolling"],"prefix":"10.1007","volume":"41","author":[{"given":"Alessandro","family":"Farinelli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Iocchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniele","family":"Nardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,9]]},"reference":[{"key":"9579_CR1","unstructured":"Agmon, N. (2010). On events in multi-robot patrol in adversarial environments. In Proceedings of international joint conference on autonomous agents and multi-agent systems (AAMAS)."},{"key":"9579_CR2","doi-asserted-by":"crossref","unstructured":"Agmon, N., Fok, C. L., Emaliah, Y., Stone, P., Julien, C., & Vishwanath, S. (2012). On coordination in practical multi-robot patrol. In IEEE international conference on robotics and automation (ICRA).","DOI":"10.1109\/ICRA.2012.6224708"},{"key":"9579_CR3","unstructured":"Agmon, N., Urieli, D., & Stone, P. (2011). Multiagent patrol generalized to complex environmental conditions. In Proceedings of the twenty-fifth conference on artificial intelligence. http:\/\/www.cs.utexas.edu\/users\/ai-lab\/pub-view.php?PubID=127070 ."},{"key":"9579_CR4","unstructured":"Ahmadi, M., & Stone, P. (2006). A multi-robot system for continuous area sweeping tasks. In Proceedings of the IEEE international conference on robotics and automation (pp. 1724\u20131729). http:\/\/www.cs.utexas.edu\/users\/ai-lab\/pub-view.php?PubID=126653 ."},{"key":"9579_CR5","doi-asserted-by":"crossref","unstructured":"Almeida, A., Ramalho, G., Santana, H., Tedesco, P. A., Menezes, T., Corruble, V., et al. (2004). Recent advances on multi-agent patrolling. In Advances in artificial intelligence\u2014SBIA 2004: 17th Brazilian symposium on artificial intelligence","DOI":"10.1007\/978-3-540-28645-5_48"},{"key":"9579_CR6","doi-asserted-by":"crossref","unstructured":"Basilico, N., Gatti, N., & Villa, F. (2010). Asynchronous multi-robot patrolling against intrusion in arbitrary topologies. In Proceedings of the AAAI conference on artificial intelligence (AAAI), Atlanta (pp. 1124\u20131229).","DOI":"10.1609\/aaai.v24i1.7733"},{"key":"9579_CR7","doi-asserted-by":"crossref","unstructured":"Batalin, M. A., & Sukhatme, G. S. (2002). Spreading out: A local approach to multi-robot coverage. In Distributed autonomous robotic systems 5 (pp. 373\u2013382). Tokyo: Springer","DOI":"10.1007\/978-4-431-65941-9_37"},{"issue":"3","key":"9579_CR8","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/TRO.2004.839232","volume":"21","author":"W Burgard","year":"2005","unstructured":"Burgard, W., Moors, M., Stachniss, C., & Schneider, F. E. (2005). Coordinated multi-robot exploration. IEEE Transactions on Robotics, 21(3), 376\u2013386.","journal-title":"IEEE Transactions on Robotics"},{"key":"9579_CR9","unstructured":"Chevaleyre, Y. (2004). Theoretical analysis of the multi-agent patrolling problem. In Proceedings of IEEE\/WIC\/ACM international conference on intelligent agent technology. New York: IEEE Computer Society."},{"key":"9579_CR10","doi-asserted-by":"crossref","unstructured":"Elmaliach, Y., Agmon, N., & Kaminka, G. (2007). Multi-robot area patrol under frequency constraint. In Proceedings of the IEEE international conference on robotics and automation (ICRA).","DOI":"10.1109\/ROBOT.2007.363817"},{"key":"9579_CR11","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10472-010-9193-y","volume":"57","author":"Y Elmaliach","year":"2009","unstructured":"Elmaliach, Y., Agmon, N., & Kaminka, G. (2009). Multi-robot area patrol under frequency constraints. Annals of Mathematics and Artificial Intelligence, 57, 293\u2013320.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9579_CR12","unstructured":"Elmaliach, Y., Shiloni, A., & Kaminka, G. A. (2008). A realistic model of frequency-based multi-robot polyline patrolling. In Proceedings of international joint conference on autonomous agents and multi-agent systems (AAMAS)."},{"key":"9579_CR13","unstructured":"Holz, D., Basilico, N., Amigoni, F., & Behnke, S. (2011). A comparative evaluation of exploration strategies and heuristics to improve them. In Proceedings of the 4th European conference on mobile robots (ECMR) (pp. 25\u201330)."},{"key":"9579_CR14","doi-asserted-by":"publisher","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) (pp. 2796\u20132801). doi: 10.1109\/IROS.2011.6094844 .","DOI":"10.1109\/IROS.2011.6094844"},{"key":"9579_CR15","doi-asserted-by":"crossref","unstructured":"Machado, A., Ramalho, G., Zucker, J. D., & Drogoul, A. (2003). Multi-agent patrolling: An empirical analysis of alternative architectures. In Proceedings of the 3rd international conference on multi-agent-based simulation II, Berlin.","DOI":"10.1007\/3-540-36483-8_11"},{"key":"9579_CR16","doi-asserted-by":"crossref","unstructured":"Marier, J. S., Besse, C., & Chaib-draa, B. (2010). Solving the continuous time multiagent patrol problem. In 2010 IEEE international conference on robotics and automation (ICRA) (pp. 941\u2013946).","DOI":"10.1109\/ROBOT.2010.5509608"},{"key":"9579_CR17","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 2009 IEEE international conference on robotics and automation.","DOI":"10.1109\/ROBOT.2009.5152710"},{"key":"9579_CR18","doi-asserted-by":"publisher","unstructured":"Pippin, C., Christensen, H., & Weiss, L. (2013). Performance based task assignment in multi-robot patrolling. In Proceedings of the 28th annual ACM symposium on applied computing, SAC \u201913 (pp. 70\u201376). New York: ACM. doi: 10.1145\/2480362.2480378 .","DOI":"10.1145\/2480362.2480378"},{"key":"9579_CR19","doi-asserted-by":"publisher","unstructured":"Portugal, D., Couceiro, M. S., & Rocha, R. P. (2013). Applying bayesian learning to multi-robot patrol. In Proceedings of IEEE international symposium on safety, security, and rescue robotics (SSRR) (pp. 1\u20136). doi: 10.1109\/SSRR.2013.6719325 .","DOI":"10.1109\/SSRR.2013.6719325"},{"key":"9579_CR20","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 the 2010 ACM symposium on applied computing.","DOI":"10.1145\/1774088.1774360"},{"key":"9579_CR21","doi-asserted-by":"publisher","unstructured":"Portugal, D., & Rocha, R. P. (2011). On the performance and scalability of multi-robot patrolling algorithms. In 2011 IEEE international symposium on safety, security, and rescue robotics (SSRR) (pp. 50\u201355). doi: 10.1109\/SSRR.2011.6106761 .","DOI":"10.1109\/SSRR.2011.6106761"},{"key":"9579_CR22","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, 61, 1572\u20131587.","journal-title":"Robotics and Autonomous Systems"},{"issue":"5","key":"9579_CR23","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, 27(5), 325\u2013336.","journal-title":"Advanced Robotics"},{"key":"9579_CR24","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, AAMAS \u201904 (Vol. 3, pp. 1122\u20131129)."},{"key":"9579_CR25","doi-asserted-by":"crossref","unstructured":"Semp\u00e9, F., & Drogoul, A. (2003). Adaptive patrol for a group of robots. In Proceedings of IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 2865\u20132869).","DOI":"10.1109\/IROS.2003.1249305"},{"key":"9579_CR26","doi-asserted-by":"publisher","unstructured":"Stranders, R., de Cote, E. M., Rogers, A., & Jennings, N. (2013). Near-optimal continuous patrolling with teams of mobile information gathering agents. Artificial Intelligence, 195, 63\u2013105. doi: 10.1016\/j.artint.2012.10.006 . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0004370212001282 .","DOI":"10.1016\/j.artint.2012.10.006"},{"key":"9579_CR27","doi-asserted-by":"crossref","unstructured":"Tovey, C., Lagoudakis, M., Jain, S., & Koenig, S. (2005). The generation of bidding rules for auction-based robot coordination. In Multi-robot systems: From swarms to intelligent automata (Vol. 3, pp. 3\u201314). Berlin: Springer.","DOI":"10.1007\/1-4020-3389-3_1"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-016-9579-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-016-9579-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-016-9579-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-016-9579-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T20:45:28Z","timestamp":1692391528000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-016-9579-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,9]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["9579"],"URL":"https:\/\/doi.org\/10.1007\/s10514-016-9579-8","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,9]]}}}