{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T15:55:21Z","timestamp":1776182121770,"version":"3.50.1"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,2,7]],"date-time":"2013-02-07T00:00:00Z","timestamp":1360195200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10514-012-9321-0","type":"journal-article","created":{"date-parts":[[2013,2,6]],"date-time":"2013-02-06T00:05:15Z","timestamp":1360109115000},"page":"189-206","source":"Crossref","is-referenced-by-count":2406,"title":["OctoMap: an efficient probabilistic 3D mapping framework based on octrees"],"prefix":"10.1007","volume":"34","author":[{"given":"Armin","family":"Hornung","sequence":"first","affiliation":[]},{"given":"Kai M.","family":"Wurm","sequence":"additional","affiliation":[]},{"given":"Maren","family":"Bennewitz","sequence":"additional","affiliation":[]},{"given":"Cyrill","family":"Stachniss","sequence":"additional","affiliation":[]},{"given":"Wolfram","family":"Burgard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,2,7]]},"reference":[{"key":"9321_CR1","unstructured":"Amanatides, J., & Woo, A. (1987). A fast voxel traversal algorithm for ray tracing. In Proceedings of Eurographics, Amsterdam, The Netherlands."},{"key":"9321_CR2","unstructured":"Blodow, N., Goron, L., Marton, Z., Pangercic, D., Ruhr, T., Tenorth, M., & Beetz, M. (2011). Autonomous semantic mapping for robots performing everyday manipulation tasks in kitchen environments. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). New York: IEEE Press."},{"key":"9321_CR3","unstructured":"Botsch, M., Wiratanaya, A., & Kobbelt, L. (2002). Efficient high quality rendering of point sampled geometry. In EGRW \u201902 Proceedings of the 13th Eurographics workshop on Rendering, Aire-la-Ville, Switzerland, pp. 53\u201364."},{"key":"9321_CR4","unstructured":"Ciocarlie, M., Hsiao, K., Jones, E. G., Chitta, S., Rusu, R. B., & Sucan, I. A. (2010). Towards reliable grasping and manipulation in household environments. In International Symposium on Experimental Robotics (ISER), Delhi."},{"key":"9321_CR5","doi-asserted-by":"crossref","unstructured":"Cole, D., & Newman, P. (2006). Using laser range data for 3D SLAM in outdoor environments. In Proceedings of International Conference on Robotics & Automation (ICRA), Orlando.","DOI":"10.1109\/ROBOT.2006.1641929"},{"key":"9321_CR6","unstructured":"Dornhege, C., & Kleiner, A. (2011). A frontier-void-based approach for autonomous exploration in 3D. In IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR), Rio de Janeiro. New York: IEEE Press."},{"key":"9321_CR7","unstructured":"Douillard, B., Underwood, J., Melkumyan, N., Singh, S., Vasudevan, S., & Brunner, C., et al. (2010). Hybrid elevation maps: 3D surface models for segmentation. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei. New York: IEEE Press."},{"key":"9321_CR8","unstructured":"Dryanovski, I., Morris, W., & Xiao, J. (2010). Multi-volume occupancy grids: An efficient probabilistic 3D mapping model for micro aerial vehicles. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Nice. New York: IEEE Press."},{"issue":"5","key":"9321_CR9","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.robot.2011.02.008","volume":"59","author":"E Einhorn","year":"2011","unstructured":"Einhorn, E., Schr\u00f6ter, C., & Gro\u00df, H. M. (2011). Attention-driven monocular scene reconstruction for obstacle detection, robot navigation and map building. Robotics & Autonomous Systems, 59(5), 296\u2013309.","journal-title":"Robotics & Autonomous Systems"},{"key":"9321_CR10","doi-asserted-by":"crossref","unstructured":"Elseberg, J., Borrmann, D., & N\u00fcchter, A. (2011). Efficient processing of large 3d point clouds. In Proceedings of the XXIII International Symposium on Information, Communication and Automation Technologies (ICAT\u201911), Sarajevo.","DOI":"10.1109\/ICAT.2011.6102102"},{"key":"9321_CR11","unstructured":"Endres, F., Hess, J., Engelhard, N., Sturm, J., Cremers, D., & Burgard, W. (2012). An evaluation of the RGB-D SLAM system. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Guangzhou. New York: IEEE Press."},{"key":"9321_CR12","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/rob.20165","volume":"24","author":"N Fairfield","year":"2007","unstructured":"Fairfield, N., Kantor, G., & Wettergreen, D. (2007). Real-time SLAM with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics, 24, 3\u201321.","journal-title":"Journal of Field Robotics"},{"key":"9321_CR13","doi-asserted-by":"crossref","unstructured":"Fournier, J., Ricard, B., & Laurendeau, D. (2007). Mapping and exploration of complex environments using persistent 3D model. In Fourth Canadian Conference on Computer and Robot Vision, Montreal, pp. 403\u2013410.","DOI":"10.1109\/CRV.2007.45"},{"key":"9321_CR14","first-page":"30","volume":"36","author":"D Girardeau-Montaut","year":"2005","unstructured":"Girardeau-Montaut, D., Roux, M., Marc, R., & Thibault, G. (2005). Change detection on points cloud data acquired with a ground laser scanner. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36, 30\u201335.","journal-title":"International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"key":"9321_CR15","doi-asserted-by":"crossref","unstructured":"Gutmann, J. S., Fukuchi, M., & Fujita, M. (2008). 3D perception and environment map generation for humanoid robot navigation. International Journal of Robotics Research, 27(10), 1117\u20131134.","DOI":"10.1177\/0278364908096316"},{"key":"9321_CR16","unstructured":"Habbecke, M., & Kobbelt, L. (2007). A surface-growing approach to multi-view stereo reconstruction. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence. New York: IEEE Press."},{"key":"9321_CR17","unstructured":"Hadsell, R., Bagnell, J. A., & Hebert, M. (2009). Accurate rough terrain estimation with space-carving kernels. In Proceedings of Robotics: Science and Systems (RSS), Zaragoza."},{"key":"9321_CR18","unstructured":"Hebert, M., Caillas, C., Krotkov, E., Kweon, I. S., & Kanade, T. (1989). Terrain mapping for a roving planetary explorer. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Scottsdale. New York: IEEE Press."},{"key":"9321_CR19","unstructured":"Heng, L., Meier, L., Tanskanen, P., Fraundorfer, F., & Pollefeys, M. (2011). Autonomous obstacle avoidance and maneuvering on a vision-guided MAV using on-board processing. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Shanghai. New York: IEEE Press."},{"key":"9321_CR20","unstructured":"Hertzberg, C., Wagner, R., Birbach, O., Hammer, T., & Frese, U. (2011). Experiences in building a visual slam system from open source components. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Shanghai. New York: IEEE Press."},{"issue":"2","key":"9321_CR21","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","volume":"26","author":"H Hoppe","year":"1992","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., Mcdonald, J., & Stuetzle, W. (1992). Surface reconstruction from unorganized points. SIGGRAPH Computer Graphics, 26(2), 71\u201378.","journal-title":"SIGGRAPH Computer Graphics"},{"key":"9321_CR22","unstructured":"Hornung, A., Wurm, K. M., & Bennewitz, M. (2010). Humanoid robot localization in complex indoor environments. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Anchorage. New York: IEEE Press."},{"key":"9321_CR23","unstructured":"Hornung, A., Phillips, M., Jones, E. G., Bennewitz, M., Likhachev, M., & Chitta, S. (2012). Navigation in three-dimensional cluttered environments for mobile manipulation. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Minneapolis. New York: IEEE Press."},{"key":"9321_CR24","unstructured":"Kammerl, J., Blodow, N., Rusu, R. B., Gedikli, S., Beetz, M., & Steinbach, E. G. (2012). Real-time compression of point cloud streams. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Minneapolis. New York: IEEE Press."},{"key":"9321_CR25","doi-asserted-by":"crossref","unstructured":"Kelly, A., Stentz, A., Amidi, O., Bode, M., Bradley, D. M., Diaz-Calderon, A., et al. (2006). Toward reliable off road autonomous vehicles operating in challenging environments. Journal of Robotics Research, 25(5\u20136), 449\u2013483.","DOI":"10.1177\/0278364906065543"},{"key":"9321_CR26","doi-asserted-by":"crossref","unstructured":"Kraetzschmar, G., Gassull, G., & Uhl, K. (2004). Probabilistic quadtrees for variable-resolution mapping of large environments. In M. I. Ribeiro & S. J. Victor (Eds.), Proceedings of the 5th IFAC\/EURON Symposium on Intelligent Autonomous Vehicles, Lisbon, Portugal.","DOI":"10.1016\/S1474-6670(17)32056-6"},{"issue":"11","key":"9321_CR27","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1177\/0278364911403178","volume":"30","author":"M Krainin","year":"2011","unstructured":"Krainin, M., Henry, P., Ren, X., & Fox, D. (2011). Manipulator and object tracking for in-hand 3d object modeling. Journal of Robotics Research, 30(11), 1311\u20131327.","journal-title":"Journal of Robotics Research"},{"key":"9321_CR28","doi-asserted-by":"crossref","unstructured":"Laine, S., & Karras, T. (2010). Efficient sparse voxel octrees. In ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Washington, DC.","DOI":"10.1145\/1730804.1730814"},{"issue":"10","key":"9321_CR29","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1002\/rob.20204","volume":"24","author":"M Magnusson","year":"2007","unstructured":"Magnusson, M., Duckett, T., & Lilienthal, A. J. (2007). Scan registration for autonomous mining vehicles using 3D-NDT. Journal of Field Robotics, 24(10), 803\u2013827.","journal-title":"Journal of Field Robotics"},{"key":"9321_CR30","unstructured":"Maier, D., Hornung, A., & Bennewitz, M. (2012). Real-time navigation in 3d environments based on depth camera data. In Proceedings of the IEEE-RAS International Conference on Humanoid Robots (Humanoids), Osaka. New York: IEEE Press."},{"key":"9321_CR31","unstructured":"Mason, J., Ricco, S., & Parr, R. (2011). Textured occupancy grids for monocular localization without features. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Shanghai. New York: IEEE Press."},{"issue":"2","key":"9321_CR32","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","volume":"19","author":"D Meagher","year":"1982","unstructured":"Meagher, D. (1982). Geometric modeling using octree encoding. Computer Graphics and Image Processing, 19(2), 129\u2013147.","journal-title":"Computer Graphics and Image Processing"},{"key":"9321_CR33","unstructured":"Moravec, H. (1996). Robot spatial perception by stereoscopic vision and 3D evidence grids. Technical report CMU-RI-TR-96-34. Pittsburgh: Robotics Institute."},{"key":"9321_CR34","unstructured":"Moravec, H., & Elfes, A. (1985). High resolution maps from wide angle sonar. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA) (pp. 116\u2013121), St. Louis. New York: IEEE Press."},{"key":"9321_CR35","unstructured":"M\u00fcller, J., Kohler, N., & Burgard, W. (2011). Autonomous miniature blimp navigation with online motion planning and re-planning. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Nice. New York: IEEE Press."},{"key":"9321_CR36","unstructured":"Newcombe, R., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., & Davison, A., et al. (2011). KinectFusion: Real-time dense surface mapping and tracking. In 10th IEEE International Symposium on Mixed and Augmented Reality (ISMAR) (pp. 127\u2013136). New York: IEEE Press."},{"issue":"8\u20139","key":"9321_CR37","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1002\/rob.20209","volume":"24","author":"A N\u00fcchter","year":"2007","unstructured":"N\u00fcchter, A., Lingemann, K., Hertzberg, J., & Surmann, H. (2007). 6D SLAM-3D mapping outdoor environments: Research articles. Journal of Field Robotics, 24(8\u20139), 699\u2013722.","journal-title":"Journal of Field Robotics"},{"key":"9321_CR38","unstructured":"O\u00dfwald, S., Hornung, A., & Bennewitz, M. (2012). Improved proposals for highly accurate localization using range and vision data. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vilamoura. New York: IEEE Press."},{"key":"9321_CR39","unstructured":"Pathak, K., Birk, A., Poppinga, J., & Schwertfeger, S. (2007). 3D forward sensor modeling and application to occupancy grid based sensor fusion. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), San Diego. New York: IEEE Press."},{"key":"9321_CR40","unstructured":"Payeur, P., Hebert, P., Laurendeau, D., & Gosselin, C. (1997). Probabilistic octree modeling of a 3-d dynamic environment. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Albuquerque. New York: IEEE Press."},{"key":"9321_CR41","unstructured":"Pfaff, P., Triebel, R., Stachniss, C., Lamon, P., Burgard, W., & Siegwart, R. (2007). Towards mapping of cities. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Rome, Italy. New York: IEEE Press."},{"issue":"6","key":"9321_CR42","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/2.30724","volume":"22","author":"Y Roth-Tabak","year":"1989","unstructured":"Roth-Tabak, Y., & Jain, R. (1989). Building an environment model using depth information. Computer, 22(6), 85\u201390.","journal-title":"Computer"},{"issue":"2","key":"9321_CR43","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10514-009-9158-3","volume":"28","author":"J Ryde","year":"2010","unstructured":"Ryde, J., & Hu, H. (2010). 3D mapping with multi-resolution occupied voxel lists. Autonomous Robots, 28(2), 169\u2013185.","journal-title":"Autonomous Robots"},{"key":"9321_CR44","unstructured":"Schnabel, R., & Klein, R. (2006). Octree-based point-cloud compression. In Symposium on Point-Based Graphics 2006, Boston."},{"key":"9321_CR45","unstructured":"Shade, R., & Newman, P. (2011). Choosing where to go: Complete 3D exploration with stereo. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), New Orleans. New York: IEEE Press."},{"key":"9321_CR46","doi-asserted-by":"crossref","unstructured":"Sibley, G., Mei, C., Reid, I., & Newman, P. (2009). Adaptive relative bundle adjustment. In Proceedings of Robotics Science and Systems (RSS), Seattle.","DOI":"10.15607\/RSS.2009.V.023"},{"key":"9321_CR47","doi-asserted-by":"crossref","unstructured":"Smith, M., Baldwin, I., Churchill, W., Paul, R., & Newman, P. (2009). The new college vision and laser data set. International Journal for Robotics Research (IJRR), 28(5):595\u2013599. http:\/\/dx.doi.org\/10.1177\/0278364909103911 .","DOI":"10.1177\/0278364909103911"},{"key":"9321_CR48","unstructured":"Stoyanov, T., Magnusson, M., Andreasson, H., & Lilienthal, A. J. (2010). Path planning in 3d environments using the normal distributions transform. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei. New York: IEEE Press."},{"key":"9321_CR49","unstructured":"Sturm, J., Engelhard, N., Endres, F., Burgard, W., & Cremers, D. (2012). A benchmark for the evaluation of RGB-D slam systems. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). New York: IEEE Press. http:\/\/cvpr.in.tum.de\/data\/datasets\/rgbd-dataset\/download ."},{"issue":"3","key":"9321_CR50","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.robot.2003.09.004","volume":"45","author":"H Surmann","year":"2003","unstructured":"Surmann, H., N\u00fcchter, A., & Hertzberg, J. (2003). An autonomous mobile robot with a 3d laser range finder for 3d exploration and digitalization of indoor environments. Robotics and Autonomous Systems, 45(3), 181\u2013198.","journal-title":"Robotics and Autonomous Systems"},{"key":"9321_CR51","unstructured":"Triebel, R., Pfaff, P., & Burgard, W. (2006). Multi-level surface maps for outdoor terrain mapping and loop closing. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Beijing. New York: IEEE Press."},{"key":"9321_CR52","doi-asserted-by":"crossref","unstructured":"Weise, T., Wismer, T., Leibe, B., & Van Gool, L. (2009). In-hand scanning with online loop closure. In ICCV Workshops, Kyoto.","DOI":"10.1109\/ICCVW.2009.5457479"},{"key":"9321_CR53","unstructured":"Whelan, T., Kaess, M., Fallon, M., Johannsson, H., Leonard, J., & McDonald, J. (2012). Kintinuous: Spatially extended KinectFusion. Technical report. http:\/\/hdl.handle.net\/1721.1\/71756 ."},{"issue":"3","key":"9321_CR54","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/130881.130882","volume":"11","author":"J Wilhelms","year":"1992","unstructured":"Wilhelms, J., & Van Gelder, A. (1992). Octrees for faster isosurface generation. ACM Transactions on Graphics, 11(3), 201\u2013227.","journal-title":"ACM Transactions on Graphics"},{"key":"9321_CR55","unstructured":"Wurm, K. M., Hornung, A., Bennewitz, M., Stachniss, C., & Burgard, W. (2010). OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems. In Proceedings of the ICRA Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation (IROS), Anchorage."},{"key":"9321_CR56","unstructured":"Wurm, K. M., Hennes, D., Holz, D., Rusu, R. B., Stachniss, C., Konolige, K., & Burgard, W. (2011). Hierarchies of octrees for efficient 3d mapping. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), San Francisco, CA, USA. New York: IEEE Press."},{"key":"9321_CR57","doi-asserted-by":"crossref","unstructured":"Yguel, M., Aycard, O., & Laugier, C. (2007a). Update policy of dense maps: Efficient algorithms and sparse representation. In Results of the International Conference Field and Service Robotics, FSR 2007, Chamonix, Vol. 42, pp. 23\u201333.","DOI":"10.1007\/978-3-540-75404-6_3"},{"key":"9321_CR58","doi-asserted-by":"crossref","unstructured":"Yguel, M., Keat, C. T. M., Braillon, C., Laugier, C., & Aycard, O. (2007b). Dense mapping for range sensors: Efficient algorithms and sparse representations. In Proceedings of Robotics: Science and Systems. Cambridge: MIT Press.","DOI":"10.15607\/RSS.2007.III.017"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-012-9321-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-012-9321-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-012-9321-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T05:14:09Z","timestamp":1562649249000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-012-9321-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,7]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9321"],"URL":"https:\/\/doi.org\/10.1007\/s10514-012-9321-0","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,7]]}}}