{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T15:10:04Z","timestamp":1751209804885,"version":"3.41.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,1,9]],"date-time":"2018-01-09T00:00:00Z","timestamp":1515456000000},"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 Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10458-017-9381-9","type":"journal-article","created":{"date-parts":[[2018,1,9]],"date-time":"2018-01-09T05:56:17Z","timestamp":1515477377000},"page":"313-348","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Capturing an area-covering robot"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2192-4427","authenticated-orcid":false,"given":"Roi","family":"Yehoshua","sequence":"first","affiliation":[]},{"given":"Noa","family":"Agmon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,1,9]]},"reference":[{"key":"9381_CR1","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.artint.2017.02.007","volume":"246","author":"N Basilico","year":"2017","unstructured":"Basilico, N., De Nittis, G., & Gatti, N. (2017). Adversarial patrolling with spatially uncertain alarm signals. Artificial Intelligence, 246, 220\u2013257.","journal-title":"Artificial Intelligence"},{"key":"9381_CR2","unstructured":"Bender, M. A., Fekete, S. P., Kr\u00f6ller, E., Mitchell, J. S., & Polishchuk, V. (1993). The lawnmower problem. In Canadian conference on computational geometry (CCCG-93) (pp. 461\u2013466)."},{"key":"9381_CR3","doi-asserted-by":"crossref","unstructured":"Bochkarev, S., & Smith, S. L. (2016). On minimizing turns in robot coverage path planning. In IEEE international conference on automation science and engineering (CASE-16) (pp. 1237\u20131242).","DOI":"10.1109\/COASE.2016.7743548"},{"issue":"4","key":"9381_CR4","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s10514-011-9255-y","volume":"31","author":"R Borie","year":"2011","unstructured":"Borie, R., Tovey, C., & Koenig, S. (2011). Algorithms and complexity results for graph-based pursuit evasion. Autonomous Robots, 31(4), 317\u2013332.","journal-title":"Autonomous Robots"},{"issue":"1\u20134","key":"9381_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H. (2001). Coverage for robotics\u2014A survey of recent results. Annals of Mathematics and Artificial Intelligence, 31(1\u20134), 113\u2013126.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"4","key":"9381_CR6","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10514-011-9241-4","volume":"31","author":"TH Chung","year":"2011","unstructured":"Chung, T. H., Hollinger, G. A., & Isler, V. (2011). Search and pursuit-evasion in mobile robotics. Autonomous Robots, 31(4), 299\u2013316.","journal-title":"Autonomous Robots"},{"key":"9381_CR7","unstructured":"Colegrave, J., & Branch, A. (1994). A case study of autonomous household vacuum cleaner. AIAA\/NASA CIRFFSS (p. 107)."},{"issue":"2","key":"9381_CR8","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s00453-014-9961-x","volume":"73","author":"SP Fekete","year":"2015","unstructured":"Fekete, S. P., Friedrichs, S., Kr\u00f6ller, A., & Schmidt, C. (2015). Facets for art gallery problems. Algorithmica, 73(2), 411\u2013440.","journal-title":"Algorithmica"},{"issue":"1\u20134","key":"9381_CR9","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., & Rimon, E. (2001). Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence, 31(1\u20134), 77\u201398.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"3","key":"9381_CR10","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. (2003). Competitive on-line coverage of grid environments by a mobile robot. Computational Geometry, 24(3), 197\u2013224.","journal-title":"Computational Geometry"},{"issue":"12","key":"9381_CR11","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran, E., & Carreras, M. (2013). A survey on coverage path planning for robotics. Robotics and Autonomous Systems, 61(12), 1258\u20131276.","journal-title":"Robotics and Autonomous Systems"},{"key":"9381_CR12","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman."},{"key":"9381_CR13","doi-asserted-by":"crossref","unstructured":"Girard, A. R., Howell, A. S., & Hedrick, J. K. (2004). Border patrol and surveillance missions using multiple unmanned air vehicles. In IEEE conference on decision and control (CDC-04) (Vol.\u00a01, pp. 620\u2013625).","DOI":"10.1109\/CDC.2004.1428713"},{"key":"9381_CR14","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"F Harary","year":"1969","unstructured":"Harary, F. (1969). Graph theory. Reading, MA: Addison-Wesley."},{"issue":"12","key":"9381_CR15","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. A. (2008). On redundancy, efficiency, and robustness in coverage for multiple robots. Robotics and Autonomous Systems, 56(12), 1102\u20131114.","journal-title":"Robotics and Autonomous Systems"},{"issue":"3","key":"9381_CR16","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/0202012","volume":"2","author":"JE Hopcroft","year":"1973","unstructured":"Hopcroft, J. E., & Tarjan, R. E. (1973). Dividing a graph into triconnected components. SIAM Journal on Computing, 2(3), 135\u2013158.","journal-title":"SIAM Journal on Computing"},{"issue":"6","key":"9381_CR17","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1145\/362248.362272","volume":"16","author":"JE Hopcroft","year":"1973","unstructured":"Hopcroft, J. E., & Tarjan, R. E. (1973). Efficient algorithms for graph manipulation. Communications of the ACM, 16(6), 372\u2013378.","journal-title":"Communications of the ACM"},{"issue":"2","key":"9381_CR18","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TIT.1986.1057165","volume":"32","author":"DT Lee","year":"1986","unstructured":"Lee, D. T., & Lin, A. K. (1986). Computational complexity of art gallery problems. IEEE Transactions on Information Theory, 32(2), 276\u2013282.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9381_CR19","unstructured":"Luo, C., Yang, S. X., Stacey, D. A., & Jofriet, J. C. (2002). A solution to vicinity problem of obstacles in complete coverage path planning. In IEEE international conference on robotics and automation (ICRA-02) (Vol.\u00a01, pp. 612\u2013617)."},{"key":"9381_CR20","doi-asserted-by":"crossref","unstructured":"Messous, M. A., Senouci, S. M., & Sedjelmaci, H. (2016). Network connectivity and area coverage for UAV fleet mobility model with energy constraint. In IEEE wireless communications and networking conference (WCNC-16) (pp. 1\u20136).","DOI":"10.1109\/WCNC.2016.7565125"},{"key":"9381_CR21","doi-asserted-by":"crossref","unstructured":"Nicoud, J. D., & Habib, M. K. (1995) The Pemex-B autonomous demining robot: Perception and navigation strategies. In IEEE\/RSJ international conference on intelligent robots and systems (IROS-95) (Vol.\u00a01, pp. 419\u2013424).","DOI":"10.1109\/IROS.1995.525830"},{"key":"9381_CR22","unstructured":"Pita, J., Jain, M., Marecki, J., Ord\u00f3\u00f1ez, F., Portway, C., Tambe, M., et al. (2008). Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport. In International joint conference on autonomous agents and multi-agent systems (AAMAS-08), industry track (pp. 125\u2013132)."},{"key":"9381_CR23","doi-asserted-by":"crossref","unstructured":"Portugal, D., & Rocha, R. (2011). A survey on multi-robot patrolling algorithms. In Technological innovation for sustainability (pp. 139\u2013146). Springer.","DOI":"10.1007\/978-3-642-19170-1_15"},{"key":"9381_CR24","unstructured":"Yehoshua, R., & Agmon, N. (2015). Adversarial modeling in the robotic coverage problem. In International joint conference on autonomous agents and multi-agent systems (AAMAS-15) (pp. 891\u2013899)."},{"key":"9381_CR25","doi-asserted-by":"crossref","unstructured":"Yehoshua, R., & Agmon, N. (2015). Online robotic adversarial coverage. In IEEE\/RSJ international conference on intelligent robots and systems (IROS-15) (pp. 3830\u20133835).","DOI":"10.1109\/IROS.2015.7353915"},{"key":"9381_CR26","doi-asserted-by":"crossref","unstructured":"Yehoshua, R., Agmon, N., & Kaminka, G. A. (2013). Robotic adversarial coverage: Introduction and preliminary results. In IEEE\/RSJ international conference on intelligent robots and systems (IROS-13) (pp. 6000\u20136005).","DOI":"10.1109\/IROS.2013.6697227"},{"key":"9381_CR27","unstructured":"Yehoshua, R., Agmon, N., & Kaminka, G. A. (2015). Frontier-based RTDP: A new approach to solving the robotic adversarial coverage problem. In International joint conference on autonomous agents and multi-agent systems (AAMAS-15) (pp. 861\u2013869)."},{"issue":"12","key":"9381_CR28","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1177\/0278364915625785","volume":"35","author":"R Yehoshua","year":"2016","unstructured":"Yehoshua, R., Agmon, N., & Kaminka, G. A. (2016). Robotic adversarial coverage of known environments. International Journal of Robotics Research, 35(12), 1419\u20131444.","journal-title":"International Journal of Robotics Research"},{"key":"9381_CR29","unstructured":"Zelinsky, A., Jarvis, R. A., Byrne, J., & Yuta, S. (1993). Planning paths of complete coverage of an unstructured environment by a mobile robot. In International conference on advanced robotics (ICAR-93) (Vol.\u00a013, pp. 533\u2013538)."}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-017-9381-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-017-9381-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-017-9381-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T14:33:05Z","timestamp":1751207585000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-017-9381-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,9]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["9381"],"URL":"https:\/\/doi.org\/10.1007\/s10458-017-9381-9","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"type":"print","value":"1387-2532"},{"type":"electronic","value":"1573-7454"}],"subject":[],"published":{"date-parts":[[2018,1,9]]}}}