{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:08:37Z","timestamp":1765040917034,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020","doi-asserted-by":"publisher","award":["ICT-23-2014 645101"],"award-info":[{"award-number":["ICT-23-2014 645101"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Simultaneous Localization And Mapping (SLAM) usually assumes the robot starts without knowledge of the environment. While prior information, such as emergency maps or layout maps, is often available, integration is not trivial since such maps are often out of date and have uncertainty in local scale. Integration of prior map information is further complicated by sensor noise, drift in the measurements, and incorrect scan registrations in the sensor map. We present the Auto-Complete Graph (ACG), a graph-based SLAM method merging elements of sensor and prior maps into one consistent representation. After optimizing the ACG, the sensor map\u2019s errors are corrected thanks to the prior map, while the sensor map corrects the local scale inaccuracies in the prior map. We provide three datasets with associated prior maps: two recorded in campus environments, and one from a fireman training facility. Our method handled up to 40% of noise in odometry, was robust to varying levels of details between the prior and the sensor map, and could correct local scale errors of the prior. In field tests with ACG, users indicated points of interest directly on the prior before exploration. We did not record failures in reaching them.<\/jats:p>","DOI":"10.3390\/robotics8020040","type":"journal-article","created":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:31:28Z","timestamp":1559129488000},"page":"40","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["The Auto-Complete Graph: Merging and Mutual Correction of Sensor and Prior Maps for SLAM"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3079-0512","authenticated-orcid":false,"given":"Malcolm","family":"Mielle","sequence":"first","affiliation":[{"name":"School of Natural Science, University of \u00d6rebro, \u00d6rebro 70281, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8658-2985","authenticated-orcid":false,"given":"Martin","family":"Magnusson","sequence":"additional","affiliation":[{"name":"School of Natural Science, University of \u00d6rebro, \u00d6rebro 70281, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0217-9326","authenticated-orcid":false,"given":"Achim J.","family":"Lilienthal","sequence":"additional","affiliation":[{"name":"School of Natural Science, University of \u00d6rebro, \u00d6rebro 70281, Sweden"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mielle, M., Magnusson, M., Andreasson, H., and Lilienthal, A.J. (2017, January 11\u201313). SLAM auto-complete: Completing a robot map using an emergency map. Proceedings of the 2017 IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR), Shanghai, China.","DOI":"10.1109\/SSRR.2017.8088137"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Agarwal, P., Tipaldi, G.D., Spinello, L., Stachniss, C., and Burgard, W. (2013, January 6\u201310). Robust map optimization using dynamic covariance scaling. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630557"},{"key":"ref_3","unstructured":"Agarwal, P. (2015). Robust Graph-Based Localization and Mapping. [Ph.D. Thesis, University of Freiburg]."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Saarinen, J., Andreasson, H., Stoyanov, T., and Lilienthal, A.J. (2013, January 3\u20137). Normal distributions transform Monte-Carlo localization (NDT-MCL). Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6696380"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mielle, M., Magnusson, M., and Lilienthal, A.J. (2016, January 23\u201327). Using sketch-maps for robot navigation: Interpretation and matching. Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Lausanne, Switzerland.","DOI":"10.1109\/SSRR.2016.7784307"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Freksa, C., Moratz, R., and Barkowsky, T. (2000). Schematic Maps for Robot Navigation. Spatial Cognition II, Springer.","DOI":"10.1007\/3-540-45460-8_8"},{"key":"ref_7","unstructured":"Gholami Shahbandi, S., and Magnusson, M. (2018). 2D map alignment with region decomposition. Auton. Robots."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2040","DOI":"10.1109\/LRA.2018.2806439","article-title":"Nonlinear Optimization of Multimodal Two-Dimensional Map Alignment With Application to Prior Knowledge Transfer","volume":"3","author":"Shahbandi","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Parsley, M.P., and Julier, S.J. (2011, January 9\u201313). Exploiting prior information in GraphSLAM. Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979628"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Vysotska, O., and Stachniss, C. (2016, January 9\u201314). Exploiting building information from publicly available maps in graph-based SLAM. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, South Korea.","DOI":"10.1109\/IROS.2016.7759664"},{"key":"ref_11","first-page":"586","article-title":"Method for registration of 3-D shapes","volume":"Volume 1611","author":"Besl","year":"1992","journal-title":"Sensor Fusion IV: Control Paradigms and Data Structures"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Henein, M., Abello, M., Ila, V., and Mahony, R. (2017, January 24\u201328). Exploring the effect of meta-structural information on the global consistency of SLAM. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8205970"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Javanmardi, M., Javanmardi, E., Gu, Y., and Kamijo, S. (2017). Towards High-Definition 3D Urban Mapping: Road Feature-Based Registration of Mobile Mapping Systems and Aerial Imagery. Remote Sens., 9.","DOI":"10.3390\/rs9100975"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10514-010-9204-1","article-title":"Large scale graph-based SLAM using aerial images as prior information","volume":"30","author":"Steder","year":"2011","journal-title":"Auton. Robots"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Biswas, J., and Veloso, M. (2012, January 14\u201318). Depth camera based indoor mobile robot localization and navigation. Proceedings of the IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224766"},{"key":"ref_16","unstructured":"Hanten, R., Buck, S., Otte, S., and Zell, A. (2016). Vector-AMCL: Vector based Adaptive Monte Carlo Localization for Indoor Maps. Advances in Intelligent Systems and Computing, Springer."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Boniardi, F., Caselitz, T., K\u00fcmmerle, R., and Burgard, W. (2017, January 24\u201328). Robust LiDAR-based localization in architectural floor plans. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206168"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Salehi, A., Gay-bellile, V., Bourgeois, S., Allezard, N., and Chausse, F. (2017, January 24\u201328). Large-scale, drift-free SLAM using highly robustified building model constraints. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8205966"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kim, J., Cho, Y., and Kim, J. (2018, January 26\u201330). Vehicle Localization in Urban Environment Using a 2D Online Map with Building Outlines. Proceedings of the 15th International Conference on Ubiquitous Robots (UR), Honolulu, HI, USA.","DOI":"10.1109\/URAI.2018.8441821"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Stoyanov, T., Saarinen, J., Andreasson, H., and Lilienthal, A.J. (2013, January 3\u20137). Normal Distributions Transform Occupancy Map fusion: Simultaneous mapping and tracking in large scale dynamic environments. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6697033"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1002\/rob.20204","article-title":"Scan Registration for Autonomous Mining Vehicles Using 3D-NDT: Research Articles","volume":"24","author":"Magnusson","year":"2007","journal-title":"J. Field Robot."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Magnusson, M., Vaskevicius, N., Stoyanov, T., Pathak, K., and Birk, A. (2015, January 26\u201330). Beyond points: Evaluating recent 3D scan-matching algorithms. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139703"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Stoyanov, T., Magnusson, M., Andreasson, H., and Lilienthal, A.J. (2010, January 18\u201322). Path planning in 3D environments using the Normal Distributions Transform. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5650789"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Stoyanov, T., Magnusson, M., and Lilienthal, A.J. (2012, January 14\u201318). Point set registration through minimization of the L2 distance between 3D-NDT models. Proceedings of the IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224717"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10032-013-0215-2","article-title":"Statistical segmentation and structural recognition for floor plan interpretation: Notation invariant structural element recognition","volume":"17","author":"Ahmed","year":"2014","journal-title":"Int. J. Doc. Anal. Recogn. (IJDAR)"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ahmed, S., Liwicki, M., Weber, M., and Dengel, A. (2012, January 27\u201329). Automatic Room Detection and Room Labeling from Architectural Floor Plans. Proceedings of the 10th IAPR International Workshop on Document Analysis Systems, Gold Cost, QLD, Australia.","DOI":"10.1109\/DAS.2012.22"},{"key":"ref_27","unstructured":"Mielle, M., Magnusson, M., and Lilienthal, A.J. (2018). \u00d6rebro University Basement SLAM Dataset\u2014Radar, Velodyne."},{"key":"ref_28","unstructured":"Mielle, M., Magnusson, M., and Lilienthal, A.J. (2018). Hannover University SLAM Dataset\u2014Radar, Velodyne."},{"key":"ref_29","unstructured":"Mielle, M., Magnusson, M., and Lilienthal, A.J. (2018). Dortmund SLAM Dataset\u2014Radar, Velodyne."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Mielle, M., Magnusson, M., and Lilienthal, A.J. (2018, January 21\u201325). A Method to Segment Maps from Different Modalities Using Free Space Layout MAORIS: Map of Ripples Segmentation. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8461128"},{"key":"ref_31","unstructured":"Fritsche, P., Kueppers, S., Briese, G., and Wagner, B. (2016). Radar and LiDAR Sensorfusion in Low Visibility Environments. Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics\u2014Volume 2: ICINCO, SciTePress."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Nowok, S., Kueppers, S., Cetinkaya, H., Schroeder, M., and Herschel, R. (2017, January 28\u201330). Millimeter wave radar for high resolution 3D near field imaging for robotics and security scans. Proceedings of the 18th International Radar Symposium (IRS), Prague, Czech Republic.","DOI":"10.23919\/IRS.2017.8008132"}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/8\/2\/40\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:54:34Z","timestamp":1760187274000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/8\/2\/40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,29]]},"references-count":32,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["robotics8020040"],"URL":"https:\/\/doi.org\/10.3390\/robotics8020040","relation":{},"ISSN":["2218-6581"],"issn-type":[{"type":"electronic","value":"2218-6581"}],"subject":[],"published":{"date-parts":[[2019,5,29]]}}}