{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:21:21Z","timestamp":1742635281653,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10472-010-9193-y","type":"journal-article","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T04:02:29Z","timestamp":1277956949000},"page":"293-320","source":"Crossref","is-referenced-by-count":112,"title":["Multi-robot area patrol under frequency constraints"],"prefix":"10.1007","volume":"57","author":[{"given":"Yehuda","family":"Elmaliach","sequence":"first","affiliation":[]},{"given":"Noa","family":"Agmon","sequence":"additional","affiliation":[]},{"given":"Gal A.","family":"Kaminka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,7,2]]},"reference":[{"key":"9193_CR1","volume-title":"The Oxford Dictionary and Thesaurus: the Ultimate Language Reference for American Readers","author":"FR Abate","year":"1996","unstructured":"Abate, F.R.: The Oxford Dictionary and Thesaurus: the Ultimate Language Reference for American Readers. Oxford Univ. Press, Oxford (1996)"},{"key":"9193_CR2","doi-asserted-by":"crossref","unstructured":"Agmon, N., Hazon, N., Kaminka, G.A.: Constructing spanning trees for efficient multi-robot coverage. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06) (2006)","DOI":"10.1109\/ROBOT.2006.1641951"},{"key":"9193_CR3","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10472-009-9121-1","volume":"52","author":"N Agmon","year":"2008","unstructured":"Agmon, N., Hazon, N., Kaminka, G.A.: The giving tree: constructing trees for efficient offline and online multi-robot coverage. Ann. Math. Artif. Intell. 52, 143\u2013168 (2008)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9193_CR4","doi-asserted-by":"crossref","unstructured":"Agmon, N., Kraus, S., Kaminka, G.A.: Multi-robot perimeter patrol in adversarial settings. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-08) (2008)","DOI":"10.1109\/ROBOT.2008.4543563"},{"key":"9193_CR5","unstructured":"Agmon, N., Sadov, V., Kaminka, G.A., Kraus, S.: The impact of adversarial knowledge on adversarial planning in perimeter patrol. In: Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-08), vol. 1, pp. 55\u201362 (2008)"},{"key":"9193_CR6","doi-asserted-by":"crossref","unstructured":"Ahmadi, M., Stone, P.: A multi-robot system for continuous area sweeping tasks. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06) (2006)","DOI":"10.1109\/ROBOT.2006.1641955"},{"key":"9193_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1007\/978-3-540-28645-5_48","volume-title":"Advances in Artificial Intelligence SBIA 2004: 17th Brazilian Symposium on Artificial Intelligence","author":"A Almeida","year":"2004","unstructured":"Almeida, A., Ramalho, G.L., Santana, H.P., Tedesco, P., Menezes, T.R., Corruble, V., Chevaleyre, Y.: Recent advances on multi-agent patrolling. In: Advances in Artificial Intelligence SBIA 2004: 17th Brazilian Symposium on Artificial Intelligence. Lecture Notes in Computer Science, vol. 3171, pp. 474\u2013483. Springer, Berlin (2004)"},{"key":"9193_CR8","doi-asserted-by":"crossref","unstructured":"Carrolla, D., Nguyena, C., Everetta, H., Frederickb, B.: Development and testing for physical security robots. In: SPIE, Orlando (2005)","DOI":"10.1117\/12.606235"},{"key":"9193_CR9","unstructured":"Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of the IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology (IAT) (2004)"},{"key":"9193_CR10","unstructured":"Chevaleyre, Y., F. Semp\u00e9, Ramalho, G.L.: A theoretical analysis of multi-agent patrolling strategies. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-04) Short Paper (2004)"},{"key":"9193_CR11","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics\u2014a survey of recent results. Ann. Math. Artif. Intell. 31, 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9193_CR12","unstructured":"Colegrave, J., Branch, A.: A case study of autonomous household vacuum cleaner. In: AIAA\/NASA CIRFFSS (1994)"},{"key":"9193_CR13","volume-title":"Introduction to Algorithms","author":"T Corman","year":"1990","unstructured":"Corman, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT, Cambridge (1990)"},{"key":"9193_CR14","unstructured":"Dias, M.B., Stentz, A.: A free market architecture for distributed control of a multirobot system. In: Proceedings of the Sixth Conference on Intelligent Autonomous Systems (IAS-6), pp. 115\u2013122 (2000)"},{"issue":"7","key":"9193_CR15","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"MB Dias","year":"2006","unstructured":"Dias, M.B., Zlot, R.M., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257\u20131270 (2006)","journal-title":"Proc. IEEE"},{"key":"9193_CR16","unstructured":"Elmaliach, Y., Shiloni, A., Kaminka, G.A.: A realistic model of frequency-based multi-robot fence patrolling. In: Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-08), vol. 1, pp. 63\u201370 (2008)"},{"key":"9193_CR17","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31, 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9193_CR18","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0925-7721(02)00110-4","volume":"24","author":"Y Gabriely","year":"2003","unstructured":"Gabriely, Y., Rimon, E.: Competitive on-line coverage of grid environments by a mobile robot. Comp. Geometry. 24, 197\u2013224 (2003)","journal-title":"Comp. Geometry."},{"key":"9193_CR19","doi-asserted-by":"crossref","unstructured":"Gage, D.W.: Command control for many-robot systems. In: The Nineteenth Annual AUVS Technical Symposium (AUVS-92) (1992)","DOI":"10.21236\/ADA422540"},{"key":"9193_CR20","unstructured":"Golfarelli, M., Maio, D., Rizzi, S.: A task-swap negotiation protocol based on the contract net paradigm. Technical Report 005-97, CSITE (1997)"},{"key":"9193_CR21","unstructured":"Guo, Y., Parker, L., Madhavan, R.: Towards collaborative robots for infrastructure security applications. In: Proceedings of the 2004 International Symposium on Collaborative Technologies and Systems (CTS-04), pp. 235\u2013240 (2004)"},{"key":"9193_CR22","doi-asserted-by":"crossref","unstructured":"Guo, Y., Qu, Z.: Coverage control for a mobile robot patrolling a dynamic and uncertain environment. In: Proceedings of the Fifth World Congress on Intelligent Control and Automation (WCICA-04), vol. 6, pp. 4899\u20134903 (2004)","DOI":"10.1109\/WCICA.2004.1343643"},{"key":"9193_CR23","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1016\/j.robot.2008.01.006","volume":"56","author":"N Hazon","year":"2008","unstructured":"Hazon, N., Kaminka, G.: On redundancy, efficiency, and robustness in coverage for multiple robots. Robot. Auton. Syst. 56, 1102\u20131114 (2008)","journal-title":"Robot. Auton. Syst."},{"key":"9193_CR24","doi-asserted-by":"crossref","unstructured":"Hazon, N., Kaminka, G.A.: Redundancy, efficiency, and robustness in multi-robot coverage. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-05) (2005)","DOI":"10.1109\/ROBOT.2005.1570205"},{"key":"9193_CR25","unstructured":"Hedberg, S.: Robots cleaning up hazardous waste. In: AI Expert, pp. 20\u201324 (1995)"},{"issue":"3","key":"9193_CR26","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1020598107671","volume":"13","author":"B Jung","year":"2002","unstructured":"Jung, B., Sukhatme, G.: Tracking targets using multiple robots: the effect of environment occlusion. Auton. Robots. 13(3), 191\u2013205 (2002)","journal-title":"Auton. Robots."},{"key":"9193_CR27","doi-asserted-by":"crossref","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. In: Naval Research Logistics Quarterly, vol. 2, pp. 83\u201397 (1995)","DOI":"10.1002\/nav.3800020109"},{"key":"9193_CR28","doi-asserted-by":"crossref","unstructured":"Machado, A., Ramalho, G., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: an empirical analysis of alternative architectures. In: Third International Workshop on Multi-Agent Based Simulation (MABS-02). Lecture Notes in Computer Science (2002)","DOI":"10.1007\/3-540-36483-8_11"},{"key":"9193_CR29","doi-asserted-by":"crossref","unstructured":"Paruchuri, P., Pearce, J.P., Tambe, M., Ordonez, F., Kraus, S.: An efficient heuristic approach for security against multiple adversaries. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-07) (2007)","DOI":"10.1145\/1329125.1329344"},{"issue":"12","key":"9193_CR30","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","volume":"C-29","author":"RG Smith","year":"1981","unstructured":"Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104\u20131113 (1981)","journal-title":"IEEE Trans. Comput."},{"key":"9193_CR31","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1018957401093","volume":"24","author":"IA Wagner","year":"1998","unstructured":"Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: Efficiently searching a graph by a smell-oriented vertex process. Ann. Math. Artif. Intell. 24, 211\u2013223 (1998)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"5","key":"9193_CR32","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1109\/70.795795","volume":"15","author":"IA Wagner","year":"1999","unstructured":"Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robot. Autom. 15(5), 918\u2013933 (1999)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"1","key":"9193_CR33","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1177\/02783640022066716","volume":"19","author":"IA Wagner","year":"2000","unstructured":"Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: MAC vs. PC: Determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. Int. J. Rob. Res. 19(1), 12\u201331 (2000)","journal-title":"Int. J. Rob. Res."},{"key":"9193_CR34","doi-asserted-by":"crossref","unstructured":"Williams, K., Burdick, J.: Multi-robot boundary coverage with plan revision. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA-06) (2006)","DOI":"10.1109\/ROBOT.2006.1641954"},{"key":"9193_CR35","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00453-003-1030-9","volume":"37","author":"VM Yanovski","year":"2003","unstructured":"Yanovski, V.M., Wagner, I.A., and Bruckstein, A.M.: A distributed ant algorithm for efficiently patrolling a network. Algorithmica 37, 165\u2013186 (2003)","journal-title":"Algorithmica"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-010-9193-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-010-9193-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-010-9193-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T12:35:36Z","timestamp":1740227736000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-010-9193-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":35,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9193"],"URL":"https:\/\/doi.org\/10.1007\/s10472-010-9193-y","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"type":"print","value":"1012-2443"},{"type":"electronic","value":"1573-7470"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}