{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T04:30:46Z","timestamp":1742358646566,"version":"3.40.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642272158"},{"type":"electronic","value":"9783642272165"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-27216-5_20","type":"book-chapter","created":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T02:56:19Z","timestamp":1326164179000},"page":"281-294","source":"Crossref","is-referenced-by-count":16,"title":["Fast Frontier Detection for Robot Exploration"],"prefix":"10.1007","author":[{"given":"Matan","family":"Keidar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eran","family":"Sadeh-Or","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gal A.","family":"Kaminka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Apostolopoulos, D., Pedersen, L., Shamah, B., Shillcutt, K., Wagner, M., Whittaker, W.: Robotic antarctic meteorite search: Outcomes. In: IEEE International Conference on Robotics and Automation, pp. 4174\u20134179 (2001)","DOI":"10.1109\/ROBOT.2001.933270"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., Kleywegt, A.: Robot exploration with combinatorial auctions. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp. 1957\u20131962 (2003)","DOI":"10.1109\/IROS.2003.1248932"},{"key":"20_CR3","unstructured":"Bouraqadi, N., Doniec, A., de Douai, E.M.: Flocking-Based Multi-Robot Exploration. In: National Conference on Control Architectures of Robots (2009)"},{"issue":"1","key":"20_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J. Bresenham","year":"2010","unstructured":"Bresenham, J.: Algorithm for computer control of a digital plotter. IBM Systems Journal\u00a04(1), 25\u201330 (2010)","journal-title":"IBM Systems Journal"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Burgard, W., Moors, M., Fox, D., Simmons, R., Thrun, S.: Collaborative multi-robot exploration. In: IEEE International Conference on Robotics and Automation, vol.\u00a01, pp. 476\u2013481 (2000)","DOI":"10.1109\/ROBOT.2000.844100"},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","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.: Coordinated multi-robot exploration. IEEE Transactions on Robotics\u00a021(3), 376\u2013378 (2005)","journal-title":"IEEE Transactions on Robotics"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1002\/rob.20216","volume":"24","author":"D. Calisi","year":"2007","unstructured":"Calisi, D., Farinelli, A., Iocchi, L., Nardi, D.: Multi-objective exploration and search for autonomous rescue robots: Research articles. J. Field Robot.\u00a024, 763\u2013777 (2007)","journal-title":"J. Field Robot."},{"key":"20_CR8","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press (2001)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Grisetti, G., Stachniss, C., Burgard, W.: Improving grid-based SLAM with Rao-Blackwellized particle filters by adaptive proposals and selective resampling. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2443\u20132448 (2005)","DOI":"10.1109\/ROBOT.2005.1570477"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TRO.2006.889486","volume":"23","author":"G. Grisetti","year":"2007","unstructured":"Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with Rao-Blackwellized particle filters. IEEE Transactions on Robotics\u00a023, 34\u201346 (2007)","journal-title":"IEEE Transactions on Robotics"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Hougen, D.F., Benjaafar, S., Bonney, J., Budenske, J., Dvorak, M., Gini, M.L., French, H., Krantz, D.G., Li, P.Y., Malver, F., Nelson, B.J., Papanikolopoulos, N., Rybski, P.E., Stoeter, S., Voyles, R.M., Yesin, K.B.: A miniature robotic system for reconnaissance and surveillance. In: ICRA, pp. 501\u2013507 (2000)","DOI":"10.1109\/ROBOT.2000.844104"},{"key":"20_CR12","unstructured":"Howard, A., Roy, N.: The robotics data set repository, RADISH (2003), http:\/\/radish.sourceforge.net\/"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., Shimada, S.: Robocup rescue: Search and rescue in large-scale disasters as a domain for autonomous agents research. In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 739\u2013746. IEEE Computer Society (1999)","DOI":"10.1109\/ICSMC.1999.816643"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Ko, J., Stewart, B., Fox, D., Konolige, K., Limketkai, B.: A practical, decision-theoretic approach to multi-robot mapping and exploration. In: Proc. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3232\u20133238 (2003)","DOI":"10.1109\/IROS.2003.1249654"},{"key":"20_CR15","unstructured":"Lau, H.: NSW, A.: Behavioural approach for multi-robot exploration. In: Australasian Conference on Robotics and Automation (ACRA), Brisbane (December 2003)"},{"key":"20_CR16","unstructured":"Sawhney, R., Krishna, K.M., Srinathan, K.: On fast exploration in 2D and 3D terrains with multiple robots. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, vol.\u00a01, pp. 73\u201380 (2009)"},{"key":"20_CR17","unstructured":"Stachniss, C.: Exploration and Mapping with Mobile Robots. Ph.D. thesis, University of Freiburg, Department of Computer Science (2006)"},{"key":"20_CR18","unstructured":"Visser, A.: personal communication. Email (January 4, 2011)"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Visser, A., Slamet, B.A.: Including communication success in the estimation of information gain for multi-robot exploration. In: Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2008), pp. 680\u2013687. IEEE Publishing (April 2008)","DOI":"10.1109\/WIOPT.2008.4586160"},{"key":"20_CR20","unstructured":"Wurm, K.M.: Personal communication. Email (January 20, 2011)"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Wurm, K., Stachniss, C., Burgard, W.: Coordinated multi-robot exploration using a segmentation of the environment. In: Proc. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Nice, France (September 2008)","DOI":"10.1109\/IROS.2008.4650734"},{"key":"20_CR22","first-page":"146","volume-title":"Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation","author":"B. Yamauchi","year":"1997","unstructured":"Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 146\u2013151. IEEE Computer Society, Washington, DC, USA (1997)"},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 47\u201353 (1998)","DOI":"10.1145\/280765.280773"}],"container-title":["Lecture Notes in Computer Science","Advanced Agent Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27216-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T17:10:57Z","timestamp":1742317857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-27216-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642272158","9783642272165"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27216-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}