{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T17:04:51Z","timestamp":1783098291574,"version":"3.54.6"},"reference-count":33,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"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":[[2016,12]]},"abstract":"<jats:p>The vast amount of data robots can capture today motivates the development of fast and scalable statistical tools to model the space the robot operates in. We devise a new technique for environment representation through continuous occupancy mapping that improves on the popular occupancy grip maps in two fundamental aspects: (1) it does not assume an a priori discrimination of the world into grid cells and therefore can provide maps at an arbitrary resolution; (2) it captures spatial relationships between measurements naturally, thus being more robust to outliers and possessing better generalization performance. The technique, named Hilbert maps, is based on the computation of fast kernel approximations that project the data in a Hilbert space where a logistic regression classifier is learnt. We show that this approach allows for efficient stochastic gradient optimization where each measurement is only processed once during learning in an online manner. We present results with three types of approximations: random Fourier; Nystr\u00f6m; and a novel sparse projection. We also extend the approach to accept probability distributions as inputs, for example, due to uncertainty over the position of laser scans due to sensor or localization errors. In this extended version, experiments were conducted in two dimensions and three dimensions, using popular benchmark datasets. Furthermore, an analysis of the adaptive capabilities of the technique to handle large changes in the data, such as trajectory update before and after loop closure during simultaneous localization and mapping, is also included.<\/jats:p>","DOI":"10.1177\/0278364916684382","type":"journal-article","created":{"date-parts":[[2017,1,9]],"date-time":"2017-01-09T08:46:27Z","timestamp":1483951587000},"page":"1717-1730","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":127,"title":["Hilbert maps: Scalable continuous occupancy mapping with stochastic gradient descent"],"prefix":"10.1177","volume":"35","author":[{"given":"Fabio","family":"Ramos","sequence":"first","affiliation":[{"name":"School of Information Technologies, The University of Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lionel","family":"Ott","sequence":"additional","affiliation":[{"name":"School of Information Technologies, The University of Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2017,1,9]]},"reference":[{"key":"bibr1-0278364916684382","first-page":"1027","volume-title":"Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms","author":"Arthur D","year":"2007"},{"key":"bibr2-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5652967"},{"key":"bibr3-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-2604-3_16"},{"key":"bibr4-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35289-8_25"},{"key":"bibr5-0278364916684382","first-page":"161","volume-title":"Neural information processing systems (NIPS)","author":"Bottou L","year":"2008"},{"key":"bibr6-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087096"},{"key":"bibr7-0278364916684382","volume-title":"Occupancy grids: a probabilistic framework for robot perception and navigation","author":"Elfes A","year":"1989"},{"key":"bibr8-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61943-4"},{"key":"bibr9-0278364916684382","volume-title":"International symposium on experimental robotics","author":"Hata A","year":"2016"},{"key":"bibr10-0278364916684382","first-page":"351","volume-title":"Proceedings of the eighteenth international conference on artificial intelligence and statistics","author":"Hensman J","year":"2015"},{"key":"bibr11-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9321-0"},{"key":"bibr12-0278364916684382","first-page":"244","volume-title":"International conference on machine learning (ICML)","author":"Le Q","year":"2013"},{"key":"bibr13-0278364916684382","first-page":"133","volume-title":"Neural Networks and Machine Learning","author":"MacKay DJC","year":"1998"},{"key":"bibr14-0278364916684382","first-page":"1936","volume-title":"International joint conference on artificial intelligence (IJCAI)","author":"Melkumyan A","year":"2009"},{"key":"bibr15-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911421039"},{"key":"bibr16-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152754"},{"key":"bibr17-0278364916684382","first-page":"61","volume-title":"Advances in Large Margin Classifiers","author":"Platt JC","year":"1999"},{"key":"bibr18-0278364916684382","first-page":"1177","volume-title":"Neural information processing systems (NIPS)","author":"Rahimi A","year":"2008"},{"key":"bibr19-0278364916684382","first-page":"1313","volume-title":"Neural information processing systems (NIPS)","author":"Rahimi A","year":"2009"},{"key":"bibr20-0278364916684382","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"Scholkopf B","year":"2001"},{"key":"bibr21-0278364916684382","first-page":"807","volume-title":"International conference on machine learning (ICML)","author":"Singer Y","year":"2007"},{"key":"bibr22-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75225-7_5"},{"key":"bibr23-0278364916684382","first-page":"2951","volume-title":"Neural information processing systems (NIPS)","author":"Snoek J","year":"2012"},{"key":"bibr24-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2013.2252713"},{"key":"bibr25-0278364916684382","first-page":"985","volume":"8","author":"Sugiyama M","year":"2007","journal-title":"Journal of Machine Learning Research"},{"key":"bibr26-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.153"},{"key":"bibr27-0278364916684382","first-page":"1159","volume-title":"International conference on machine learning (ICML)","author":"Williams C","year":"2000"},{"key":"bibr28-0278364916684382","first-page":"682","volume-title":"Neural information processing systems (NIPS)","author":"Williams CKI","year":"2000"},{"key":"bibr29-0278364916684382","author":"Xu W","year":"2011","journal-title":"CoRR"},{"key":"bibr30-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2013.756386"},{"key":"bibr31-0278364916684382","first-page":"682","volume-title":"Neural information processing systems (NIPS)","author":"Yang T","year":"2012"},{"key":"bibr32-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015332"},{"key":"bibr33-0278364916684382","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00503.x"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916684382","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364916684382","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916684382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:17Z","timestamp":1777457717000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364916684382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":33,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1177\/0278364916684382"],"URL":"https:\/\/doi.org\/10.1177\/0278364916684382","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12]]}}}