{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T01:01:19Z","timestamp":1770339679460,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642327223","type":"print"},{"value":"9783642327230","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32723-0_2","type":"book-chapter","created":{"date-parts":[[2012,9,5]],"date-time":"2012-09-05T13:35:59Z","timestamp":1346852159000},"page":"19-32","source":"Crossref","is-referenced-by-count":2,"title":["A Distributed, Real-Time Approach to Multi Robot Uniform Frequency Coverage"],"prefix":"10.1007","author":[{"given":"Giorgio","family":"Cannata","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Sgorbissa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Ahmadi, M., Stone, P.: A multi-robot system for continuous area sweeping tasks. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1724\u20131729 (2006)","DOI":"10.1109\/ROBOT.2006.1641955"},{"key":"2_CR2","unstructured":"Arkin, E., Fekete, S., Mitchell, J.: Approximation algorithms for lawn mowing and milling. Tech. Rep. 255, Mathematisches Institut, Universit\u00e4t zu K\u00f6ln (1997), ftp.zpr.uni-koeln.de\/pub\/paper\/zpr97-255.ps.gz"},{"issue":"10","key":"2_CR3","doi-asserted-by":"publisher","first-page":"2302","DOI":"10.1109\/TAC.2009.2028954","volume":"54","author":"A. Arsie","year":"2009","unstructured":"Arsie, A., Savla, K., Frazzoli, E.: Efficient routing algorithms for multiple vehicles with no explicit communications. IEEE Trans. on Automatic Control\u00a054(10), 2302\u20132317 (2009)","journal-title":"IEEE Trans. on Automatic Control"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-00644-9_1","volume-title":"Distributed Autonomous Robotic Systems 8","author":"M. Baglietto","year":"2009","unstructured":"Baglietto, M., Cannata, G., Capezio, F., Sgorbissa, A.: Multi-robot continuous coverage of significant locations in the environment. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds.) Distributed Autonomous Robotic Systems 8, pp. 3\u201314. Springer, Heidelberg (2009)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Balch, T.: Avoiding the past: a simple but effective strategy for reactive navigation. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol.\u00a01, pp. 678\u2013685 (1993), doi:10.1109\/ROBOT.1993.292057","DOI":"10.1109\/ROBOT.1993.292057"},{"issue":"4","key":"2_CR6","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1109\/TRO.2009.2024997","volume":"25","author":"S. Bermana","year":"2009","unstructured":"Bermana, S., Halasz, A., Hsieh, M.A., Kumar, V.: Optimal stochastic policies for task allocation in swarms of robots. IEEE Trans. on Robotics\u00a025(4), 927\u2013937 (2009)","journal-title":"IEEE Trans. on Robotics"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains. John Wiley and Sons (1998)","DOI":"10.1002\/0471200581"},{"key":"2_CR8","unstructured":"Cannata, G., Sgorbissa, A.: Minimalist algorithms for multi\u2013robot continuous coverage. Tech. rep., DIST, Dipartimento di Informatica, Sistemistica e Telematica, Universit\u00e0 di Genova, Genova (2010), http:\/\/www.robotics.laboratorium.dist.unige.it\/index.php?section=5 (accepted for publication on IEEE Transactions on Robotics)"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Choset, H.: Coverage path planning: The boustrophedon cellular decomposition. In: Int. Conf. on Field and Service Robotics (1997)","DOI":"10.1007\/978-1-4471-1273-0_32"},{"issue":"6","key":"2_CR10","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1109\/70.105395","volume":"7","author":"G. Dudek","year":"1991","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Trans. on Robotics and Automation\u00a07(6), 859\u2013865 (1991), doi:10.1109\/70.105395","journal-title":"IEEE Trans. on Robotics and Automation"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Elmaliach, Y., Agmon, N., Kaminka, G.: Multi-robot area patrol under frequency constraints. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 385\u2013390 (2007), doi:10.1109\/ROBOT.2007.363817","DOI":"10.1109\/ROBOT.2007.363817"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Ferranti, E., Trigoni, N.: Robot-assisted discovery of evacuation routes in emergency scenarios. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2824\u20132830 (2008), doi:10.1109\/ROBOT.2008.4543638","DOI":"10.1109\/ROBOT.2008.4543638"},{"issue":"1-4","key":"2_CR13","doi-asserted-by":"publisher","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. Annals of Mathematics and Artificial Intelligence\u00a031(1-4), 77\u201398 (2001)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"3","key":"2_CR14","doi-asserted-by":"publisher","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. Comput. Geom. Theory Appl.\u00a024(3), 197\u2013224 (2003), doi: http:\/\/dx.doi.org\/10.1016\/S0925-77210200110-4","journal-title":"Comput. Geom. Theory Appl."},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Godsil, C., Royle, G.: Algebraic Graph Theory Chains. Springer (2001)","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"2_CR16","unstructured":"Guo, Y., Parker, L., Madhavan, R.: A multi-robot system for continuous area sweeping tasks. In: Proc. of the Int. Symp. on Collaborative Technologies and Systems, pp. 235\u2013240 (2004)"},{"issue":"2-4","key":"2_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s11721-008-0019-z","volume":"2","author":"M.A. Hsieh","year":"2008","unstructured":"Hsieh, M.A., Bermana, S., Halasz, A., Kumar, V.: Biologically inspired redistribution of a swarm of robots among multiple sites. Swarm Intelligence\u00a02(2-4), 121\u2013141 (2008)","journal-title":"Swarm Intelligence"},{"key":"2_CR18","unstructured":"Huang, W.: Optimal line-sweep-based decompositions for coverage algorithms. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol.\u00a01, pp. 27\u201332 (2001), doi:10.1109\/ROBOT, 932525"},{"issue":"3","key":"2_CR19","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0304-4149(78)90047-9","volume":"7","author":"A.F. Karr","year":"1978","unstructured":"Karr, A.F.: Markov chains and processes with a prescribed invariant measure. Stochastic Processes and their Applications\u00a07(3), 277\u2013290 (1978)","journal-title":"Stochastic Processes and their Applications"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Kleiner, A., Prediger, J., Nebel, B.: Rfid technology-based exploration and slam for search and rescue. Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, IROS 2006 pp. 4054\u20134059 (2006), doi:10.1109\/IROS.2006.281867","DOI":"10.1109\/IROS.2006.281867"},{"key":"2_CR21","unstructured":"Koenig, S., Simmons, R.: Easy and hard testbeds for real-time search algorithms. In: Proc. of the Nat. Conf. on Artificial Intelligence, pp. 279\u2013285 (1996)"},{"issue":"1-4","key":"2_CR22","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1016665115585","volume":"31","author":"S. Koenig","year":"2001","unstructured":"Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Annals of Mathematics and Artificial Intelligence\u00a031(1-4), 41\u201376 (2001)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"2-3","key":"2_CR23","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0004-3702(90)90054-4","volume":"42","author":"R. Korf","year":"1990","unstructured":"Korf, R.: Real-time heuristic search. Artif. Intell.\u00a042(2-3), 189\u2013211 (1990), doi: http:\/\/dx.doi.org\/10.1016\/0004-37029090054-4","journal-title":"Artif. Intell."},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov chains and mixing times. American Mathematical Society (2008)","DOI":"10.1090\/mbk\/058"},{"issue":"6","key":"2_CR25","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. The Journal of Chemical Physics\u00a021(6), 1087\u20131092 (1953)","journal-title":"The Journal of Chemical Physics"},{"issue":"3","key":"2_CR26","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0925-7721(92)90014-J","volume":"1","author":"S. Ntafos","year":"1992","unstructured":"Ntafos, S.: Watchman routes under limited visibility. Comput. Geom. Theory Appl.\u00a01(3), 149\u2013170 (1992), doi: http:\/\/dx.doi.org\/10.1016\/S0925-77219900022-X","journal-title":"Comput. Geom. Theory Appl."},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Pirzadeh, A., Snyder, W.: A unified solution to coverage and search in explored and unexplored terrains using indirect control. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol.\u00a03, pp. 2113\u20132119 (1990), doi:10.1109\/ROBOT.1990.126317","DOI":"10.1109\/ROBOT.1990.126317"},{"issue":"5","key":"2_CR28","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/70.795795","volume":"15","author":"I. Wagner","year":"1999","unstructured":"Wagner, I., Lindenbaum, M., Bruckstein, A.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. on Robotics and Automation\u00a015(5), 918\u2013933 (1999), doi:10.1109\/70.795795","journal-title":"IEEE Trans. on Robotics and Automation"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Ziparo, V., Kleiner, A., Nebel, B., Nardi, D.: Rfid-based exploration for large robot teams. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 4606\u20134613 (2007), doi:10.1109\/ROBOT.2007.364189","DOI":"10.1109\/ROBOT.2007.364189"}],"container-title":["Springer Tracts in Advanced Robotics","Distributed Autonomous Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32723-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T22:22:26Z","timestamp":1744064546000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32723-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642327223","9783642327230"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32723-0_2","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}