{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T02:09:20Z","timestamp":1784081360874,"version":"3.55.0"},"reference-count":51,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Occupancy Grid maps provide a probabilistic representation of space which is important for a variety of robotic applications like path planning and autonomous manipulation. In this paper, a SLAM (Simultaneous Localization and Mapping) framework capable of obtaining this representation online is presented. The H-SLAM (Hilbert Maps SLAM) is based on Hilbert Map representation and uses a Particle Filter to represent the robot state. Hilbert Maps offer a continuous probabilistic representation with a small memory footprint. We present a series of experimental results carried both in simulation and with real AUVs (Autonomous Underwater Vehicles). These results demonstrate that our approach is able to represent the environment more consistently while capable of running online.<\/jats:p>","DOI":"10.3390\/s18051386","type":"journal-article","created":{"date-parts":[[2018,5,3]],"date-time":"2018-05-03T03:20:27Z","timestamp":1525317627000},"page":"1386","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["H-SLAM: Rao-Blackwellized Particle Filter SLAM Using Hilbert Maps"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5942-1895","authenticated-orcid":false,"given":"Guillem","family":"Vallicrosa","sequence":"first","affiliation":[{"name":"Underwater Robotics Research Center (CIRS), Computer Vision and Robotics Institute (VICOROB), Universitat de Girona, 17004 Girona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1724-3012","authenticated-orcid":false,"given":"Pere","family":"Ridao","sequence":"additional","affiliation":[{"name":"Underwater Robotics Research Center (CIRS), Computer Vision and Robotics Institute (VICOROB), Universitat de Girona, 17004 Girona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,1]]},"reference":[{"key":"ref_1","unstructured":"Mandt, M., Gade, K., and Jalving, B. (2001, January 28\u201330). Integrating DGPS-USBL position measurements with inertial navigation in the HUGIN 3000 AUV. Proceedings of the 8th Saint Petersburg International Conference on Integrated Navigation Systems, Saint Petersburg, Russia."},{"key":"ref_2","unstructured":"Thomas, H.G. (1998, January 20\u201321). GIB buoys: An interface between space and depths of the oceans. Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles, Cambridge, MA, USA."},{"key":"ref_3","unstructured":"Batista, P., Silvestre, C., and Oliveira, P. (July, January 30). Single beacon navigation: Observability analysis and filter design. Proceedings of the American Control Conference (ACC), Baltimore, MD, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.arcontrol.2016.09.007","article-title":"Sum of gaussian single beacon range-only localization for AUV homing","volume":"42","author":"Vallicrosa","year":"2016","journal-title":"Ann. Rev. Control"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.oceaneng.2017.04.047","article-title":"Survey on advances on terrain based navigation for autonomous underwater vehicles","volume":"139","author":"Melo","year":"2017","journal-title":"Ocean Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1678144","article-title":"Simultaneous localization and mapping: Part I","volume":"13","author":"Bailey","year":"2006","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/MRA.2006.1678144","article-title":"Simultaneous localization and mapping (SLAM): Part II","volume":"13","author":"Bailey","year":"2006","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/70.938381","article-title":"A solution to the simultaneous localization and map building (SLAM) problem","volume":"17","author":"Dissanayake","year":"2001","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1052","DOI":"10.1109\/TPAMI.2007.1049","article-title":"MonoSLAM: Real-time single camera SLAM","volume":"29","author":"Davison","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/TRO.2017.2705103","article-title":"ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras","volume":"33","year":"2017","journal-title":"IEEE Trans. Robot."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1365","DOI":"10.1109\/TRO.2008.2006706","article-title":"iSAM: Incremental smoothing and mapping","volume":"24","author":"Kaess","year":"2008","journal-title":"IEEE Trans. Robot."},{"key":"ref_12","unstructured":"K\u00fcmmerle, R., Grisetti, G., Strasdat, H., Konolige, K., and Burgard, W. (2011, January 9\u201313). g2o: A general framework for graph optimization. Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Salas-Moreno, R.F., Newcombe, R.A., Strasdat, H., Kelly, P.H., and Davison, A.J. (2013, January 23\u201328). Slam++: Simultaneous localisation and mapping at the level of objects. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.178"},{"key":"ref_14","unstructured":"Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B. (August, January 28). FastSLAM: A factored solution to the simultaneous localization and mapping problem. Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, AB, Canada."},{"key":"ref_15","unstructured":"Eustice, R., Pizarro, O., Singh, H., and Howland, J. (2002, January 16\u201319). UWIT: Underwater Image Toolbox for optical image processing and mosaicking in MATLAB. Proceedings of the 2002 International Symposium on Underwater Technology, Tokyo, Japan."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/JOE.2003.819156","article-title":"Mosaic-based navigation for autonomous underwater vehicles","volume":"28","author":"Gracias","year":"2003","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1002\/rob.20351","article-title":"Visual inspection of hydroelectric dams using an autonomous underwater vehicle","volume":"27","author":"Ridao","year":"2010","journal-title":"J. F. Robot."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Escart\u00edn, J., Garcia, R., Delaunoy, O., Ferrer, J., Gracias, N., Elibol, A., Cufi, X., Neumann, L., Fornari, D.J., and Humphris, S.E. (2008). Globally aligned photomosaic of the Lucky Strike hydrothermal vent field (Mid- Atlantic Ridge, 37\u00b018.5\u2032 N): Release of georeferenced data, mosaic construction, and viewing software. Geochem. Geophys. Geosyst., 9.","DOI":"10.1029\/2008GC002204"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/JOE.2004.831619","article-title":"Advances in large-area photomosaicking underwater","volume":"29","author":"Singh","year":"2004","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1002\/rob.20350","article-title":"Robotic tools for deep water archaeology: Surveying an ancient shipwreck with an autonomous underwater vehicle","volume":"27","author":"Bingham","year":"2010","journal-title":"J. F. Robot."},{"key":"ref_21","unstructured":"Elibol, A., Gracias, N., Garcia, R., Gleason, A., Gintert, B., Lirman, D., and Reid, P. (2011, January 25\u201330). Efficient autonomous image mosaicing with applications to coral reef monitoring. Proceedings of the IROS 2011 Workshop on Robotics for Environmental Monitoring, San Francisco, CA, USA."},{"key":"ref_22","first-page":"57","article-title":"Visually Navigating the RMS Titanic with SLAM Information Filters","volume":"6","author":"Eustice","year":"2005","journal-title":"Robot. Sci. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Williams, S., and Mahon, I. (May, January 26). Simultaneous localisation and mapping on the great barrier reef. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA.","DOI":"10.1109\/ROBOT.2004.1308080"},{"key":"ref_24","unstructured":"Pizarro, O., Eustice, R., and Singh, H. (2004, January 9\u201312). Large area 3D reconstructions from underwater surveys. Proceedings of the OCEANS\u201904, MTTS\/IEEE TECHNO-OCEAN\u201904, Kobe, Japan."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1002\/rob.20305","article-title":"Efficient three-dimensional scene modeling and mosaicing","volume":"26","author":"Nicosevici","year":"2009","journal-title":"J. F. Robot."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/JOE.2010.2041573","article-title":"EKF-based recursive dual estimation of structure and motion from stereo data","volume":"35","author":"Zhang","year":"2010","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/rob.20324","article-title":"Generation and visualization of large-scale three-dimensional reconstructions from underwater robotic surveys","volume":"27","author":"Pizarro","year":"2010","journal-title":"J. F. Robot."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1049\/ip-rsn:20045015","article-title":"Mosaicing of acoustic camera images","volume":"152","author":"Kim","year":"2005","journal-title":"IEE Proc. Radar Sonar Navig."},{"key":"ref_29","unstructured":"Negahdaripour, S., Firoozfam, P., and Sabzmeydani, P. (2005, January 9\u201311). On processing and registration of forward-scan acoustic video imagery. Proceedings of the 2nd Canadian Conference on Computer and Robot Vision, Victoria, BC, Canada."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1002\/rob.21461","article-title":"On Feature Matching and Image Registration for Two-dimensional Forward-scan Sonar Imaging","volume":"30","author":"Aykin","year":"2013","journal-title":"J. F. Robot."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1002\/rob.21516","article-title":"Fourier-based Registration for Robust Forward-looking Sonar Mosaicing in Low-visibility Underwater Environments","volume":"32","author":"Ribas","year":"2015","journal-title":"J. F. Robot."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Roman, C., and Singh, H. (2005, January 2\u20136). Improved vehicle based multibeam bathymetry using sub-maps and SLAM. Proceedings of the 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545340"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/rob.20382","article-title":"A featureless approach to efficient bathymetric SLAM using distributed particle mapping","volume":"28","author":"Barkby","year":"2011","journal-title":"J. F. Robot."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1177\/0278364912459666","article-title":"Bathymetric particle filter SLAM using trajectory maps","volume":"31","author":"Barkby","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Palomer, A., Ridao, P., and Ribas, D. (2016). Multibeam 3D underwater SLAM with probabilistic registration. Sensors, 16.","DOI":"10.3390\/s16040560"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1002\/rob.20249","article-title":"Underwater SLAM in man-made structured environments","volume":"25","author":"Ribas","year":"2008","journal-title":"J. F. Robot."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/rob.20165","article-title":"Real-Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels","volume":"24","author":"Fairfield","year":"2007","journal-title":"J. F. Robot."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10514-013-9345-0","article-title":"Scan matching SLAM in underwater environments","volume":"36","author":"Mallios","year":"2014","journal-title":"Auton. Robot."},{"key":"ref_39","unstructured":"Hern\u00e1ndez, J.D., Vidal, E., Greer, J., Fiasco, R., Jaussaud, P., Carreras, M., and Garc\u00eda, R. (2017, January 19\u201322). AUV online mission replanning for gap filling and target inspection. Proceedings of the OCEANS 2017-Aberdeen, Aberdeen, UK."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1007\/s10514-015-9511-7","article-title":"Toward persistent autonomous intervention in a subsea panel","volume":"40","author":"Palomeras","year":"2016","journal-title":"Auton. Robot."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1717","DOI":"10.1177\/0278364916684382","article-title":"Hilbert maps: Scalable continuous occupancy mapping with stochastic gradient descent","volume":"35","author":"Ramos","year":"2016","journal-title":"Int. J. Robot. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1177\/0278364911421039","article-title":"Gaussian process occupancy maps","volume":"31","author":"Ramos","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Guizilini, V., and Ramos, F. (2016, January 9\u201314). Large-scale 3D scene reconstruction with Hilbert Maps. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759501"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Guizilini, V.C., and Ramos, F.T. (2017, January 4\u20139). Unsupervised Feature Learning for 3D Scene Reconstruction with Occupancy Maps. Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, CA, USA.","DOI":"10.1609\/aaai.v31i1.11039"},{"key":"ref_45","first-page":"3","article-title":"A fast voxel traversal algorithm for ray tracing","volume":"87","author":"Amanatides","year":"1987","journal-title":"Eurographics"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Hata, A.Y., Wolf, D.F., and Ramos, F.T. (2016). Particle filter localization on continuous occupancy maps. International Symposium on Experimental Robotics, Springer.","DOI":"10.1007\/978-3-319-50115-4_64"},{"key":"ref_47","unstructured":"Doucet, A., De Freitas, N., Murphy, K., and Russell, S. (July, January 30). Rao-Blackwellised particle filtering for dynamic Bayesian networks. Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, San Francisco, CA, USA."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/504729.504754","article-title":"Probabilistic Robotics","volume":"45","author":"Thrun","year":"2002","journal-title":"Commun. ACM"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Carreras, M., Hern\u00e1ndez, J.D., Vidal, E., Palomeras, N., Ribas, D., and Ridao, P. (2018). Sparus II AUV\u2014A Hovering Vehicle for Seabed Inspection. IEEE J. Ocean. Eng.","DOI":"10.1109\/JOE.2018.2792278"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Vidal, E., Hern\u00e1ndez, J.D., Isteni\u010d, K., and Carreras, M. (2018, January 21\u201325). Optimized environment exploration for autonomous underwater vehicles. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia. (to be published).","DOI":"10.1109\/ICRA.2018.8460919"},{"key":"ref_51","unstructured":"Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., and Ng, A.Y. (2009, January 17). ROS: An open-source Robot Operating System. Proceedings of the ICRA Workshop on Open Source Software, Kobe, Japan."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/5\/1386\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:02:46Z","timestamp":1760194966000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/5\/1386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,1]]},"references-count":51,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["s18051386"],"URL":"https:\/\/doi.org\/10.3390\/s18051386","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,1]]}}}