{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:05:09Z","timestamp":1777716309740,"version":"3.51.4"},"reference-count":42,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2013,9,16]],"date-time":"2013-09-16T00:00:00Z","timestamp":1379289600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p>In order to enable long-term operation of autonomous vehicles in industrial environments numerous challenges need to be addressed. A basic requirement for many applications is the creation and maintenance of consistent 3D world models. This article proposes a novel 3D spatial representation for online real-world mapping, building upon two known representations: normal distributions transform (NDT) maps and occupancy grid maps. The proposed normal distributions transform occupancy map (NDT-OM) combines the advantages of both representations; compactness of NDT maps and robustness of occupancy maps. One key contribution in this article is that we formulate an exact recursive updates for NDT-OMs. We show that the recursive update equations provide natural support for multi-resolution maps. Next, we describe a modification of the recursive update equations that allows adaptation in dynamic environments. As a second key contribution we introduce NDT-OMs and formulate the occupancy update equations that allow to build consistent maps in dynamic environments. The update of the occupancy values are based on an efficient probabilistic sensor model that is specially formulated for NDT-OMs. In several experiments with a total of 17 hours of data from a milk factory we demonstrate that NDT-OMs enable real-time performance in large-scale, long-term industrial setups.<\/jats:p>","DOI":"10.1177\/0278364913499415","type":"journal-article","created":{"date-parts":[[2013,9,16]],"date-time":"2013-09-16T23:14:18Z","timestamp":1379373258000},"page":"1627-1644","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":75,"title":["3D normal distributions transform occupancy maps: An efficient representation for mapping in dynamic environments"],"prefix":"10.1177","volume":"32","author":[{"given":"Jari P.","family":"Saarinen","sequence":"first","affiliation":[{"name":"Centre for Applied Autonomous Sensor Systems (AASS), \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Henrik","family":"Andreasson","sequence":"additional","affiliation":[{"name":"Centre for Applied Autonomous Sensor Systems (AASS), \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Todor","family":"Stoyanov","sequence":"additional","affiliation":[{"name":"Centre for Applied Autonomous Sensor Systems (AASS), \u00d6rebro University, \u00d6rebro, Sweden"}]},{"given":"Achim J.","family":"Lilienthal","sequence":"additional","affiliation":[{"name":"Centre for Applied Autonomous Sensor Systems (AASS), \u00d6rebro University, \u00d6rebro, Sweden"}]}],"member":"179","published-online":{"date-parts":[[2013,9,16]]},"reference":[{"key":"bibr1-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399381"},{"key":"bibr2-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041424"},{"key":"bibr3-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/2.30717"},{"key":"bibr4-0278364913499415","first-page":"17","author":"Biber P","year":"2005","journal-title":"Proceedings of Robotics: Science and Systems (RSS)"},{"key":"bibr5-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1249285"},{"key":"bibr6-0278364913499415","volume-title":"Updating Formulae and a Pairwise Algorithm for Computing Sample Variances","author":"Chan T","year":"1979"},{"issue":"3","key":"bibr7-0278364913499415","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1080\/00031305.1983.10483115","volume":"37","author":"Chan T","year":"1983","journal-title":"The American Statistician"},{"key":"bibr8-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1241816"},{"key":"bibr9-0278364913499415","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.011"},{"key":"bibr10-0278364913499415","unstructured":"Magnusson M (2009) The Three-Dimensional Normal-Distributions Transform \u2014 an Efficient Representation for Registration, Surface Analysis, and Loop Detection. Ph.D. thesis, \u00d6rebro University."},{"key":"bibr11-0278364913499415","first-page":"86","volume-title":"Proceedings of the European Conference on Mobile Robotics (ECMR 2005)","author":"Magnusson M","year":"2005"},{"key":"bibr12-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20204"},{"key":"bibr13-0278364913499415","unstructured":"Meyer-Delius Di, Vasto D (2011) Probabilistic Modeling of Dynamic Environments for Mobile Robots. Ph.D. thesis, Technische Fakult\u00e4t, Albert-Ludwigs-Universit\u00e4t Freiburg im Breisgau."},{"key":"bibr14-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/MED.2007.4433892"},{"key":"bibr15-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20258"},{"issue":"2","key":"bibr16-0278364913499415","first-page":"61","volume":"9","author":"Moravec H","year":"1988","journal-title":"AI magazine"},{"key":"bibr17-0278364913499415","volume-title":"Robot Spatial Perceptionby Stereoscopic Vision and 3D Evidence Grids","author":"Moravec H","year":"1996"},{"key":"bibr18-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087316"},{"key":"bibr19-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/ISMAR.2011.6092378"},{"key":"bibr20-0278364913499415","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.018"},{"key":"bibr21-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4651026"},{"key":"bibr22-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910392405"},{"key":"bibr23-0278364913499415","volume-title":"Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Saarinen J","year":"2012"},{"key":"bibr24-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630878"},{"key":"bibr25-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911403019"},{"key":"bibr26-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650789"},{"key":"bibr27-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912460895"},{"key":"bibr28-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21446"},{"key":"bibr29-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385773"},{"key":"bibr30-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282246"},{"key":"bibr31-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025584807625"},{"key":"bibr32-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282632"},{"key":"bibr33-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20255"},{"key":"bibr34-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20309"},{"key":"bibr35-0278364913499415","unstructured":"Walcott A (2011) Long-term Robot Mapping in Dynamic Environments. Ph.D. thesis, Massachusetts Institute of Technology."},{"key":"bibr36-0278364913499415","first-page":"2918","volume-title":"Proceedings ICRA\u201902 IEEE International Conference on Robotics and Automation, 2002","volume":"3","author":"Wang C","year":"2002"},{"key":"bibr37-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2010.5981571"},{"key":"bibr38-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-005-0606-4"},{"key":"bibr39-0278364913499415","volume-title":"Proceedings of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation","author":"Wurm KM","year":"2010"},{"key":"bibr40-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2011.66"},{"key":"bibr41-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75404-6_3"},{"key":"bibr42-0278364913499415","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19457-3_30"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913499415","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913499415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:58Z","timestamp":1777457878000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364913499415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,16]]},"references-count":42,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1177\/0278364913499415"],"URL":"https:\/\/doi.org\/10.1177\/0278364913499415","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,16]]}}}