{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:41:30Z","timestamp":1778496090223,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642073410","type":"print"},{"value":"9783540450580","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_6","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T15:51:48Z","timestamp":1340812308000},"page":"77-93","source":"Crossref","is-referenced-by-count":46,"title":["Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments"],"prefix":"10.1007","author":[{"given":"Tien-Ruey","family":"Hsiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esther M.","family":"Arkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael A.","family":"Bender","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1145\/225298.225337","volume-title":"Proc. 8th Annual ACM Conference on Computational Learning Theory","author":"B. Awerbuch","year":"1995","unstructured":"B. Awerbuch, M. Betke, R. L. Rivest, and M. Singh. Piecemeal graph exploration by a mobile robot. In Proc. 8th Annual ACM Conference on Computational Learning Theory, pages 321\u2013328, 1995."},{"key":"6_CR2","unstructured":"T. Balch. \n                  http:\/\/www.teambots.org\n                  \n                ."},{"issue":"6","key":"6_CR3","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/70.736776","volume":"14","author":"T. Balch","year":"1998","unstructured":"T. Balch and R. C. Arkin. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation, 14 (6): 926\u2013939, 1998.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"6_CR4","volume-title":"Technical report, Robotic Embedded Systems Laboratory","author":"M. A. Batalin","year":"2002","unstructured":"M. A. Batalin and G. S. Sukhatme. Multi-robot dynamic coverage of a planar bounded environment. Technical report, Robotic Embedded Systems Laboratory, University of Southern California, 2002."},{"key":"6_CR5","volume-title":"Proc. 6th International Symposium on Distributed Autonomous Robotic Systems","author":"M. A. Batalin","year":"2002","unstructured":"M. A. Batalin and G. S. Sukhatme. Spreading out: A local approach to multi-robot coverage. In H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, editors, Proc. 6th International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan, 2002. Springer-Verlag."},{"key":"6_CR6","volume-title":"Proc. 5th International Workshop on Algorithmic Foundations of Robotics","author":"O. B. Bayazit","year":"2002","unstructured":"O. B. Bayazit, J.-M. Lien, and N. M. Amato. Better flocking behaviors using rule-based roadmaps. In Proc. 5th International Workshop on Algorithmic Foundations of Robotics, 2002."},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.2001.3081","volume":"176","author":"M. A. Bender","year":"2002","unstructured":"M. A. Bender, A. Fernandez, D. Ron, A. Sahai, and S. Vadhan. The power of a pebble: Exploring and mapping directed graphs. Information and Computation, 176: 1\u201321, 2002.","journal-title":"Information and Computation"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/SFCS.1994.365703","volume-title":"Proc. 35th Annual Symposium on Foundations of Computer Science","author":"M. A. Bender","year":"1994","unstructured":"M. A. Bender and D. Slonim. The power of team exploration: Two robots can learn unlabeled directed graphs. In Proc. 35th Annual Symposium on Foundations of Computer Science, pages 75\u201385, 1994."},{"issue":"4","key":"6_CR9","doi-asserted-by":"publisher","first-page":"323","DOI":"10.2307\/2974581","volume":"104","author":"A. M. Bruckstein","year":"1997","unstructured":"A. M. Bruckstein, C. L. Mallows, and I. A. Wagner. Probabilistic pursuits on the grid. American Mathematical Monthly, 104 (4): 323\u2013343, 1997.","journal-title":"American Mathematical Monthly"},{"key":"6_CR10","first-page":"356","volume-title":"Proc. 31st Annual Symposium on Foundations of Computer Science","author":"X. Deng","year":"1990","unstructured":"X. Deng and C. H. Papadimitriou. Exploring an unknown graph. In Proc. 31st Annual Symposium on Foundations of Computer Science, pages 356\u2013361, 1990."},{"issue":"2","key":"6_CR11","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0921-8890(97)00030-4","volume":"22","author":"G. Dudek","year":"1997","unstructured":"G. Dudek, M. Jenkin, E. Milios, and D. Wilkes. Map validation and robot self-location in a graph-like world. Robotics and Autonomous Systems, 22 (2): 159\u2013178, 1997.","journal-title":"Robotics and Autonomous Systems"},{"key":"6_CR12","first-page":"123","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA 02)","author":"A. Dumitrescu","year":"2002","unstructured":"A. Dumitrescu, I. Suzuki, and M. Yamashita. High speed formations of recon-figurable modular robotic systems. In Proc. IEEE International Conference on Robotics and Automation (ICRA \u201802), pages 123\u2013128, 2002."},{"key":"6_CR13","first-page":"480","volume-title":"Proc. IEEE Intelligent Vehicle Symposium (IV 2000)","author":"P. Flocchini","year":"2000","unstructured":"P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Distributed coordination of a set of autonomous mobile robots. In Proc. IEEE Intelligent Vehicle Symposium (IV 2000), pages 480\u2013485, 2000."},{"key":"6_CR14","unstructured":"D. Gage. Many-robot systems. \n                  http:\/\/www.spawar.navy.mil\/robots\/research\/manyrobo\/manyrobo.html\n                  \n                \/robots\/research\/manyrobo\/manyrobo.html."},{"key":"6_CR15","first-page":"235","volume-title":"Proc. of SPIE Mobile Robots VII, Boston MA","author":"D. Gage","year":"1992","unstructured":"D. Gage. Sensor abstractions to support many-robot systems. In Proc. of SPIE Mobile Robots VII, Boston MA, 1992, Vol. 1831, pages 235\u2013246, 1992.","edition":"1831"},{"key":"6_CR16","volume-title":"Technical Report TR-01-24, University of Pisa","author":"V. Gervasi","year":"2001","unstructured":"V. Gervasi and G. Prencipe. Flocking by a set of autonomous mobile robots. Technical Report TR-01\u201324, University of Pisa, Oct. 2001."},{"key":"6_CR17","volume-title":"Proc. 6th International Symposium on Distributed Autonomous Robotic Systems","author":"A. Howard","year":"2002","unstructured":"A. Howard, M. J. Mataric, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem. In H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, editors, Proc. 6th International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan, 2002. Springer-Verlag."},{"key":"6_CR18","volume-title":"T-R. Hsiang, N. Jovanovic, and M. Sztainberg. Experimental Comparison of Dispersion Protocols for Robot Swarms","author":"N. Jovanovic","year":"2002","unstructured":"N. Jovanovic, T-R. Hsiang, and M. Sztainberg. T-R. Hsiang, N. Jovanovic, and M. Sztainberg. Experimental Comparison of Dispersion Protocols for Robot Swarms. Technical Report, Stony Brook University, 2002."},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/B978-044482537-7\/50016-4","volume-title":"Handbook of Computational Geometry","author":"J. S. B. Mitchell","year":"2000","unstructured":"J. S. B. Mitchell, Geometric shortest paths and network optimization, In Handbook of Computational Geometry ( J.-R. Sack and J. Urrutia, editors), pages 633\u2013701. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 2000."},{"key":"6_CR20","volume-title":"Proc. 7th International Conference on Intelligent Autonomous Systems","author":"D. Payton","year":"2002","unstructured":"D. Payton, R. Estkowski, M. Howard. Progress in Pheromone Robotics. In Proc. 7th International Conference on Intelligent Autonomous Systems, 2002."},{"issue":"3","key":"6_CR21","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1012411712038","volume":"11","author":"D. Payton","year":"2001","unstructured":"D. Payton, M. Daily, R. Estkowski, M. Howard, C. Lee. Pheromone Robotics. Autonomous Robots, Vol. 11, No. 3, pages 319\u2013324, 2001.","journal-title":"Autonomous Robots"},{"key":"6_CR22","volume-title":"Distributed Coordination of a Set of Autonomous Mobile Robots","author":"G. Prencipe","year":"2002","unstructured":"G. Prencipe. Distributed Coordination of a Set of Autonomous Mobile Robots. Ph.D. thesis Dipartimento di Informatica, Universit\u00e2 degli Studi di Pisa, 2002. \n                  http:\/\/www.di.unipi.it\/phd\/tesi\/tesi_2002\/PhDthesis_Prencipe.ps.gz\n                  \n                \/phd\/tesi\/tesi_2002\/PhDthesis_Prencipe.ps.gz."},{"issue":"3","key":"6_CR23","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0921-8890(99)00004-4","volume":"27","author":"J. H. Reif","year":"1999","unstructured":"J. H. Reif and H. Wang. Social potential fields: A distributed behavioral control for autonomous robots. Robotics and Autonomous Systems, 27 (3): 171\u2013194, 1999.","journal-title":"Robotics and Autonomous Systems"},{"key":"6_CR24","volume-title":"Proc. IEEE Internat. Conf. on Information, Intelligence, and Systems","author":"W. Spears","year":"1999","unstructured":"W. Spears and D. Gordon. Using artificial physics to control agents. In Proc. IEEE Internat. Conf. on Information, Intelligence, and Systems, 1999."},{"issue":"3","key":"6_CR25","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/(SICI)1097-4563(199603)13:3<127::AID-ROB1>3.0.CO;2-U","volume":"13","author":"K. Sugihara","year":"1996","unstructured":"K. Sugihara and I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. Journal of Robotic Systems, 13 (3): 127\u2013139, 1996.","journal-title":"Journal of Robotic Systems"},{"issue":"4","key":"6_CR26","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1137\/S009753979628292X","volume":"28","author":"I. Suzuki","year":"1999","unstructured":"I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SI AM Journal on Computing, 28 (4): 1347\u20131363, 1999.","journal-title":"SI AM Journal on Computing"},{"key":"6_CR27","volume-title":"Technical Report CIS9512, Technion","author":"I. Wagner","year":"1995","unstructured":"I. Wagner and A. Bruckstein. Cooperative cleaners: a study in ant robotics. Technical Report CIS9512, Technion, 1995."},{"issue":"5","key":"6_CR28","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/70.795795","volume":"15","author":"I. Wagner","year":"1999","unstructured":"I. Wagner, M. Lindenbaum, and A. Bruckstein. Distributed covering by ant-robots using evaporating traces. IEEE Transactions on Robotics and Automation, 15 (5): 918\u2013933, 1999.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"4","key":"6_CR29","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1018957401093","volume":"24","author":"I. A. Wagner","year":"1998","unstructured":"I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein. Efficiently searching a graph by a smell-oriented vertex process. Annals of Mathematics and Artificial Intelligence, 24 (l-4): 211\u2013223, 1998.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"6_CR30","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/978-4-431-67919-6_26","volume-title":"Distributed Autonomous Robotic Systems","author":"A. Winfield","year":"2000","unstructured":"A. Winfield. Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots. In L.E. Parker, G.W. Bekey, and J. Barhen, editors, Distributed Autonomous Robotic Systems, Vol. 4, pp. 273\u2013282, 2000. Springer-Verlag.","edition":"4"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T17:19:12Z","timestamp":1556903952000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_6","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}