{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:54:14Z","timestamp":1764996854962},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"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":[[2008,4]]},"DOI":"10.1007\/s10472-009-9123-z","type":"journal-article","created":{"date-parts":[[2009,3,10]],"date-time":"2009-03-10T10:23:32Z","timestamp":1236680612000},"page":"205-227","source":"Crossref","is-referenced-by-count":45,"title":["Efficient exploration of unknown indoor environments using a team of mobile robots"],"prefix":"10.1007","volume":"52","author":[{"given":"Cyrill","family":"Stachniss","sequence":"first","affiliation":[]},{"given":"\u00d3scar","family":"Mart\u00ednez Mozos","sequence":"additional","affiliation":[]},{"given":"Wolfram","family":"Burgard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,11]]},"reference":[{"key":"9123_CR1","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s00453-001-0067-x","volume":"32","author":"S. Albers","year":"2002","unstructured":"Albers, S., Kursawe, K., Schuierer, S.: Exloring unknown environments with obstacles. Algotithmica, 32, 123\u2013143 (2002)","journal-title":"Algotithmica"},{"issue":"7","key":"9123_CR2","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1163\/156855303769157009","volume":"17","author":"P. Althaus","year":"2003","unstructured":"Althaus, P., Christensen, H.I.: Behaviour coordination in structured environments. Adv. Robot. 17(7), 657\u2013674 (2003)","journal-title":"Adv. Robot."},{"key":"9123_CR3","doi-asserted-by":"crossref","unstructured":"Bender, M., Slonim, D.: The power of team exploration: two robots can learn unlabeled directed graphs. In: Proc.\u00a0of the 35th Annual Symposium on Foundations of Computer Science, pp. 75\u201385, Santa Fe, 20\u201322 November 1994","DOI":"10.1109\/SFCS.1994.365703"},{"issue":"3","key":"9123_CR4","doi-asserted-by":"crossref","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 Trans. Robot. 21(3), 376\u2013378 (2005)","journal-title":"IEEE Trans. Robot."},{"issue":"1","key":"9123_CR5","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1008855018923","volume":"4","author":"Y.U. Cao","year":"1997","unstructured":"Cao, Y.U., Fukunaga, A.S., Khang, A.B.: Cooperative mobile robotics: antecedents and directions. J. Auton. Robots 4(1), 7\u201327 (1997)","journal-title":"J. Auton. Robots"},{"issue":"2","key":"9123_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","volume":"17","author":"H. Choset","year":"2001","unstructured":"Choset, H.: Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization. IEEE Trans. Robot. Autom. 17(2), 125\u2013137 (2001)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9123_CR7","first-page":"298","volume-title":"Proc.\u00a0of the 32nd Symposium on the Foundations of Computational Science","author":"X. Deng","year":"1991","unstructured":"Deng, X., Kameda, T., Papadimitriou, C.: How to learn in an unknown environment. In: Proc.\u00a0of the 32nd Symposium on the Foundations of Computational Science, pp. 298\u2013303. IEEE Computer Society Press, Los Alamitos (1991)"},{"issue":"2","key":"9123_CR8","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/274787.274788","volume":"45","author":"X. Deng","year":"1998","unstructured":"Deng, X., Papadimitriou, C.: How to learn in an unknown environment: the rectilinear case. J. ACM 45(2), 215\u2013245 (1998)","journal-title":"J. ACM"},{"issue":"6","key":"9123_CR9","doi-asserted-by":"crossref","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. Robot. Autom. 7(6), 859\u2013865 (1991)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"4","key":"9123_CR10","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF00240651","volume":"3","author":"G. Dudek","year":"1996","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for multi-agent robotics. J. Auton. Robots 3(4), 375\u2013397 (1996)","journal-title":"J. Auton. Robots"},{"key":"9123_CR11","doi-asserted-by":"crossref","unstructured":"Edlinger, T., von Puttkamer, E.: Exploration of an indoor-environment by an autonomous mobile robot. In: Proc.\u00a0of the IEEE\/RSJ Int.\u00a0Conf.\u00a0on Intelligent Robots and Systems (IROS), pp. 1278\u20131248, Munich, 12\u201316 September 1994","DOI":"10.1109\/IROS.1994.407463"},{"key":"9123_CR12","first-page":"325","volume-title":"Proc.\u00a0of the 23rd German Conference on Artificial Intelligence","author":"D. Fox","year":"1999","unstructured":"Fox, D., Burgard, W., Kruppa, H., Thrun, S.: Collaborative multi-robot localization. In: Proc.\u00a0of the 23rd German Conference on Artificial Intelligence, pp. 325\u2013340. Springer, New York (1999)"},{"key":"9123_CR13","unstructured":"Fox, D., Ko, J., Konolige, K., Stewart, B.: A hierarchical bayesian approach to the revisiting problem in mobile robot map building. In: Proc. of the Int.\u00a0Symposium of Robotics Research (ISRR), Siena, 19\u201322 October 2003"},{"issue":"1","key":"9123_CR14","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119\u2013139 (1997)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5","key":"9123_CR15","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"B.P. Gerkey","year":"2002","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9123_CR16","first-page":"637","volume":"8","author":"D. Goldberg","year":"1997","unstructured":"Goldberg, D., Matari\u0107, M.J.: Interference as a tool for designing and evaluating multi-robot controllers. J. Robot. Auton. Syst. 8, 637\u2013642 (1997)","journal-title":"J. Robot. Auton. Syst."},{"key":"9123_CR17","volume-title":"Digital Image Processing","author":"R.C. Gonzalez","year":"1987","unstructured":"Gonzalez, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley, Reading (1987)"},{"key":"9123_CR18","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Ba\u00f1os, H.H., Mao, E., Latombe, J.C., Murali, T.M., Efrat, A.: Planning robot motion strategies for efficient model construction. In: Proc.\u00a0Int. Symp. on Robotics Research (ISRR), pp. 345\u2013352, Snowbird, 2000","DOI":"10.1007\/978-1-4471-0765-1_42"},{"issue":"1","key":"9123_CR19","first-page":"55","volume":"18","author":"D. Guzzoni","year":"1997","unstructured":"Guzzoni, D., Cheyer, A., Julia, L., Konolige, K.: Many robots make short work. AI Mag. 18(1), 55\u201364 (1997)","journal-title":"AI Mag."},{"key":"9123_CR20","doi-asserted-by":"crossref","unstructured":"Howard, A.: Multi-robot simultaneous localization and mapping using particle filters. In: Robotics: Science and Systems, pp. 201\u2013208, Cambridge, 2005","DOI":"10.15607\/RSS.2005.I.027"},{"key":"9123_CR21","unstructured":"Ko, J., Stewart, B., Fox, D., Konolige, K., Limketkai, B.: A practical, decision-theoretic approach to multi-robot mapping and exploration. In: Proc.\u00a0of the IEEE\/RSJ Int.\u00a0Conf.\u00a0on Intelligent Robots and Systems (IROS), pp. 3232\u20133238, Las Vegas, 2003"},{"key":"9123_CR22","first-page":"91","volume-title":"Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems","author":"S. Koenig","year":"1998","unstructured":"Koenig, S., Simmons, R.: Xavier: a robot navigation architecture based on partially observable markov decision process models. In: Kortenkamp, D., Bonasso, R., Murphy, R. (eds.) Artificial Intelligence Based Mobile Robotics: Case Studies of Successful Robot Systems, pp. 91\u2013122. MIT, Cambridge (1998)"},{"key":"9123_CR23","doi-asserted-by":"crossref","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. Ann. Math. Artif. Intell. 31, 41\u201376 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9123_CR24","doi-asserted-by":"crossref","unstructured":"Koenig, S., Tovey, C., Halliburton, W.: Greedy mapping of terrain. In: Proc.\u00a0of the IEEE Int.\u00a0Conf.\u00a0on Robotics & Automation (ICRA), Seoul, 2001","DOI":"10.1109\/ROBOT.2001.933175"},{"key":"9123_CR25","unstructured":"Kuipers, B., Beeson, P.: Bootstrap learning for place recognition. In: Proc.\u00a0of the National Conference on Artificial Intelligence (AAAI), Edmonton, 2002"},{"key":"9123_CR26","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0921-8890(91)90014-C","volume":"8","author":"B. Kuipers","year":"1991","unstructured":"Kuipers, B., Byun, Y.-T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. J. Robot. Auton. Syst. 8, 47\u201363 (1991)","journal-title":"J. Robot. Auton. Syst."},{"key":"9123_CR27","doi-asserted-by":"crossref","unstructured":"Kurazume, R., Shigemi, N.: Cooperative positioning with multiple robots. In: Proc.\u00a0of the IEEE\/RSJ Int.\u00a0Conf.\u00a0on Intelligent Robots and Systems (IROS), pp. 1250\u20131257, Munich, 1994","DOI":"10.1109\/ROBOT.1994.351315"},{"issue":"4","key":"9123_CR28","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1177\/027836499701600401","volume":"16","author":"D. Lee","year":"1997","unstructured":"Lee, D., Recce, M.: Quantitative evaluation of the exploration strategies of a mobile robot. Int. J. Rob. Res. 16(4), 413\u2013447 (1997)","journal-title":"Int. J. Rob. Res."},{"key":"9123_CR29","unstructured":"Mart\u00ednez-Mozos, O., Stachniss, C., Burgard, W.: Supervised learning of places from range data using adaboost. In: Proc.\u00a0of the IEEE Int.\u00a0Conf.\u00a0on Robotics & Automation (ICRA), pp. 1742\u20131747, Barcelona, 2005"},{"key":"9123_CR30","unstructured":"Matari\u0107, M.J., Sukhatme, G.: Task-allocation and coordination of multiple robots for planetary exploration. In: Proc.\u00a0of the Int.\u00a0Conf.\u00a0on Advanced Robotics (ICAR), pp. 61\u201370, Budapest, 2001"},{"key":"9123_CR31","first-page":"331","volume-title":"Mathematical Morphology and its Applications to Image and Signal Processing, Chapter A. General Algorithm for Computing Distance Transforms in Linear Time","author":"A. Meijster","year":"2000","unstructured":"Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: Mathematical Morphology and its Applications to Image and Signal Processing, Chapter A. General Algorithm for Computing Distance Transforms in Linear Time, pp. 331\u2013340. Kluwer, Dordrecht (2000)"},{"issue":"3","key":"9123_CR32","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1162\/neco.1997.9.3.683","volume":"9","author":"S. Oore","year":"1997","unstructured":"Oore, S., Hinton, G.E., Dudek, G.: A mobile robot that learns its place. Neural Comput. 9(3), 683\u2013699 (1997)","journal-title":"Neural Comput."},{"key":"9123_CR33","unstructured":"Rekleitis, I., Dudek, G., Milios, E.: Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: Proc.\u00a0of International Joint Conference in Artificial Intelligence (IJCAI), vol.\u00a02, pp. 1340\u20131345 (1997)"},{"key":"9123_CR34","doi-asserted-by":"crossref","unstructured":"Rekleitis, I., Lee-Shue, V., Peng\u00a0New, A., Choset, H.: Limited communication, multi-robot team based coverage. In: Proc.\u00a0of the IEEE Int.\u00a0Conf.\u00a0on Robotics & Automation (ICRA), pp. 3462\u20133468, New Orleans, 2004","DOI":"10.1109\/ROBOT.2004.1308789"},{"key":"9123_CR35","doi-asserted-by":"crossref","unstructured":"Rekleitis, I., Sim, R., Dudek, G., Milios, E.: Collaborative exploration for the construction of visual maps. In: Proc.\u00a0of the IEEE\/RSJ Int.\u00a0Conf.\u00a0on Intelligent Robots and Systems (IROS), Maui, 2001","DOI":"10.1109\/IROS.2001.977157"},{"issue":"2","key":"9123_CR36","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1011219024159","volume":"11","author":"N. Roy","year":"2001","unstructured":"Roy, N., Dudek, G.: Collaborative robot exploration and rendezvous: algorithms, performance bounds and observations. J. Auton. Robots 11(2), 117\u2013136 (2001)","journal-title":"J. Auton. Robots"},{"key":"9123_CR37","unstructured":"Sack, D., Burgard, W.: A comparison of methods for line extraction from range data. In: Proc.\u00a0of the IFAC Symposium on Intelligent Autonomous Vehicles (IAV), Lisbon, 2004"},{"issue":"5","key":"9123_CR38","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/70.720357","volume":"14","author":"M. Schneider-Fontan","year":"1998","unstructured":"Schneider-Fontan, M., Matari\u0107, M.J.: Territorial multi-robot task division. IEEE Trans. Robot. Autom. 14(5), 815\u2013822 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9123_CR39","unstructured":"Stachniss, C.: Exploration and Mapping with Mobile Robots. PhD thesis, University of Freiburg, Department of Computer Science (2006)"},{"key":"9123_CR40","doi-asserted-by":"crossref","unstructured":"Stachniss, C., Mart\u00ednez-Mozos, O., Burgard, W.: Speeding-up multi-robot exploration by considering semantic place information. In: Proc.\u00a0of the IEEE Int.\u00a0Conf.\u00a0on Robotics & Automation (ICRA), pp. 1692\u20131697, Orlando, 2006","DOI":"10.1109\/ROBOT.2006.1641950"},{"key":"9123_CR41","unstructured":"Stroupe, A.W., Ravichandran, R., Balch, T.: Value-based action selection for exploration and mapping with robot teams. In: Proc.\u00a0of the IEEE Int.\u00a0Conf.\u00a0on Robotics & Automation (ICRA), pp. 4090\u20134197, New Orleans, 2004"},{"key":"9123_CR42","doi-asserted-by":"crossref","unstructured":"Torralba, A., Murphy, K., Freeman, W., Rubin, M.: Context-based vision system for place and object recognition. In: Proc.\u00a0of the Int.\u00a0Conf.\u00a0on Computer Vision (ICCV), Nice, 2003","DOI":"10.1109\/ICCV.2003.1238354"},{"key":"9123_CR43","unstructured":"Viola, P., Jones, M.J.: Robust real-time object detection. In: Proc.\u00a0of IEEE Workshop on Statistical and Theories of Computer Vision, Vancouver, 2001"},{"key":"9123_CR44","doi-asserted-by":"crossref","unstructured":"Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proc.\u00a0of the Second International Conference on Autonomous Agents, pp. 47\u201353, Minneapolis, 1998","DOI":"10.1145\/280765.280773"},{"issue":"2","key":"9123_CR45","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1177\/105971239900700204","volume":"7","author":"B. Yamauchi","year":"1999","unstructured":"Yamauchi, B., Schultz, A., Adams, W.: Integrating exploration and localization for mobile robots. Adapt. Behav. 7(2), 217\u2013229 (1999)","journal-title":"Adapt. Behav."},{"key":"9123_CR46","unstructured":"Zelinsky, A., Jarvis, R., Byrne, J., Yuta, S.: Planning paths of complete coverage of an unstructured environment by a mobile robots. In: Proc.\u00a0of the Int.\u00a0Conf.\u00a0on Advanced Robotics (ICAR), pp. 533\u2013538, Tokyo, 1993"},{"key":"9123_CR47","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stenz, A.T., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proc.\u00a0of the IEEE Int.\u00a0Conf.\u00a0on Robotics & Automation (ICRA), Washington, DC, 2002","DOI":"10.1109\/ROBOT.2002.1013690"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-009-9123-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-009-9123-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-009-9123-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:51:52Z","timestamp":1559152312000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-009-9123-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":47,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["9123"],"URL":"https:\/\/doi.org\/10.1007\/s10472-009-9123-z","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}