{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:59:17Z","timestamp":1766066357360,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2013,12,3]],"date-time":"2013-12-03T00:00:00Z","timestamp":1386028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Indoor localization and mapping is an important problem with many applications such as emergency response, architectural modeling, and historical preservation. In this paper, we develop an automatic, off-line pipeline for metrically accurate, GPS-denied, indoor 3D mobile mapping using a human-mounted backpack system consisting of a variety of sensors. There are three novel contributions in our proposed mapping approach. First, we present an algorithm which automatically detects loop closure constraints from an occupancy grid map. In doing so, we ensure that constraints are detected only in locations that are well conditioned for scan matching. Secondly, we address the problem of scan matching with poor initial condition by presenting an outlier-resistant, genetic scan matching algorithm that accurately matches scans despite a poor initial condition. Third, we present two metrics based on the amount and complexity of overlapping geometry in order to vet the estimated loop closure constraints. By doing so, we automatically prevent erroneous loop closures from degrading the accuracy of the reconstructed trajectory. The proposed algorithms are experimentally verified using both controlled and real-world data. The end-to-end system performance is evaluated using 100 surveyed control points in an office environment and obtains a mean accuracy of 10 cm. Experimental results are also shown on three additional datasets from real world environments including a 1500 meter trajectory in a warehouse sized retail shopping center.<\/jats:p>","DOI":"10.3390\/rs5126611","type":"journal-article","created":{"date-parts":[[2013,12,3]],"date-time":"2013-12-03T11:15:30Z","timestamp":1386069330000},"page":"6611-6646","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Indoor Localization Algorithms for an Ambulatory Human Operated 3D Mobile Mapping System"],"prefix":"10.3390","volume":"5","author":[{"given":"Nicholas","family":"Corso","sequence":"first","affiliation":[{"name":"Video and Image Processing Lab, University of California, Berkeley, CA 94720, USA"}]},{"given":"Avideh","family":"Zakhor","sequence":"additional","affiliation":[{"name":"Video and Image Processing Lab, University of California, Berkeley, CA 94720, USA"}]}],"member":"1968","published-online":{"date-parts":[[2013,12,3]]},"reference":[{"key":"ref_1","first-page":"1085","article-title":"Mobile mapping: An emerging technology for spatial data acquisition","volume":"63","author":"Li","year":"1997","journal-title":"Photogramm. Eng. Remote Sens"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1061\/(ASCE)0887-3801(2000)14:3(168)","article-title":"Evaluation of mobile mapping systems for roadway data collection","volume":"14","author":"Karimi","year":"2000","journal-title":"J. Comput. Civil Eng"},{"key":"ref_3","first-page":"13","article-title":"Land-based mobile mapping systems","volume":"68","author":"Ellum","year":"2002","journal-title":"Photogramm. Eng. Remote Sens"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Holenstein, C., Zlot, R., and Bosse, M. (2011, January 25\u201330). Watertight Surface Reconstruction of Caves from 3D Laser Data. San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6048746"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bosse, M., and Zlot, R. (2009, January 12\u201317). Continuous 3D Scan-Matching with a Spinning 2D Laser. Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152851"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Hesch, J., Mirzaei, F., Mariottini, G., and Roumeliotis, S. (2010, January 3\u20137). A Laser-Aided Inertial Navigation System (L-INS) for Human Localization in Unknown Indoor Environments. Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509693"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TRO.2012.2200990","article-title":"Zebedee: Design of a spring-mounter 3-D range sensor with application to mobile mapping","volume":"28","author":"Bosse","year":"2012","journal-title":"IEEE Trans. Robot"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Moghadam, P., Bosse, M., and Zlot, R. (2013, January 6\u201310). Line-Based Extrinsic Calibration of Range and Image Sensors. Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631095"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Fallon, M., Johannsson, H., Brookshire, J., Teller, S., and Leonard, J. (2012, January 7\u201312). Sensor Fusion for Flexible Human-Portable Building-Scale Mapping. Vilamoura, Portugal.","DOI":"10.1109\/IROS.2012.6385882"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/MCG.2005.140","article-title":"Pedestrian tracking with shoe-mounted inertial sensors","volume":"25","author":"Foxlin","year":"2005","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1109\/JPROC.2012.2189785","article-title":"Footslam: Pedestrian simultaneous localization and mapping without exteroceptive sensors\u2014Hitchhiking on human perception and cognition","volume":"100","author":"Angermann","year":"2012","journal-title":"Proc. IEEE"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Moafipoor, S., Grejner-Brzezinska, D., and Toth, C. (2008, January 5\u20138). Multisensor Personal Navigator Supported by Adaptive Knowledge Based System: Performance Assessment. Monterey, CA, USA.","DOI":"10.1109\/PLANS.2008.4570049"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/s11263-010-0397-8","article-title":"Capturing village-level heritages with a hand-held camera-laser fusion sensor","volume":"94","author":"Bok","year":"2011","journal-title":"Int. J. Comput. Vis"},{"key":"ref_14","unstructured":"Google Trekker. Available online: http:\/\/www.google.com\/maps\/about\/partners\/streetview\/trekker\/."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shen, S., Michael, N., and Kumar, V. (2011, January 9\u201313). Autonomous Multi-Floor Indoor Navigation with a Computationally Constrained MAV. Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980357"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1177\/0278364912455256","article-title":"Estimation, planning, and mapping for autonomous flight using an RGB-D camera in GPS-denied environments","volume":"31","author":"Bachrach","year":"2012","journal-title":"Int. J. Robot. Res"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Shen, S., Michael, N., and Kumar, V. (2012, January 14\u201318). Autonomous Indoor 3D Exploration with a Micro-Aerial Vehicle. Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6225146"},{"key":"ref_18","unstructured":"Chen, G., Kua, J., Naikal, N., Carlberg, M., and Zakhor, A. (2010, January 17\u201320). Indoor Localization Algorithms for a Human-Operated Backpack System. Paris, France."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liu, T., Carlberg, M., Chen, G., Chen, J., Kua, J., and Zakhor, A. (2010, January 15\u201317). Indoor Localization and Visualization Using a Human-Operated Backpack System. Zurich, Switzerland.","DOI":"10.1109\/IPIN.2010.5646820"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Kua, J., Corso, N., and Zakhor, A. (2012). Automatic loop closure detection using multiple cameras for 3D indoor localization. IS&T\/SPIE Electron. Imag.","DOI":"10.1117\/12.916639"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1177\/0278364908090961","article-title":"FAB-MAP: Probabilistic localization and mapping in the space of appearance","volume":"27","author":"Newman","year":"2008","journal-title":"Int. J. Robot. Res"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1016\/j.robot.2009.07.009","article-title":"Keypoint design and evaluation for place recognition in 2D lidar maps","volume":"57","author":"Bosse","year":"2009","journal-title":"Robot. Auton. Syst"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Granstrom, K., Callmer, J., Nieto, J., and Ramos, F. (2009, January 12\u201317). Learning to Detect Loop Closure from Range Data. Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152495"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1177\/0278364908091366","article-title":"Map matching and data association for large-scale two-dimensional laser scan-based SLAM","volume":"26","author":"Bosse","year":"2008","journal-title":"Int. J. Robot. Res"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lenac, K., Mumolo, E., and Nolich, M. (2011, January 6\u20138). Robust and Accurate Genetic Scan Matching Algorithm for Robotic Navigation. Aachen, Germany.","DOI":"10.1007\/978-3-642-25486-4_58"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Phillips, J., Liu, R., and Tomasi, C. (2007, January 21\u201323). Outlier Robust ICP for Minimizing Fractional RMSD. Montreal, QC, Canada.","DOI":"10.1109\/3DIM.2007.39"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/TITS.2009.2026444","article-title":"Non-linear constraint network optimization for efficient map learning","volume":"10","author":"Grisetti","year":"2009","journal-title":"IEEE Trans. Intell. Transp. Syst"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1177\/0278364906072768","article-title":"Square root SAM: Simultaneous localization and mapping via square root information smoothing","volume":"25","author":"Dellaert","year":"2006","journal-title":"Int. J. Robot. Res"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Fitzgibbon, A. (2001, January 10\u201313). Robust Registration of 2D and 3D Point Sets. Manchester, UK.","DOI":"10.5244\/C.15.43"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Censi, A. (2008, January 19\u201323). An ICP Variant Using a Point-to-Line Metric. Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543181"},{"key":"ref_31","unstructured":"Chetzerikov, D., Svirko, D., Stepanov, D., and Kresk, P. (2002, January 11\u201315). The Trimmed Iterative Closest Point Algorithm. Quebec, Canada."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_33","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics, The MIT Press."},{"key":"ref_34","unstructured":"Murphy, K. (1999, January 30). Bayesian Map Learning in Dynamic Environments. Denver, CO, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Grisetti, G., Stachniss, C., and Burgard, W. (2005, January 18\u201322). Improving Grid-based SLAM with Rao-Blackwellized Particle Filters By Adaptive Proposals and Selective Resampling. Barcelona, Spain.","DOI":"10.15607\/RSS.2005.I.009"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","article-title":"Data clustering: A review","volume":"31","author":"Jain","year":"1999","journal-title":"ACM Comput. Surv"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Man, K., Tang, K., and Kwong, S. (1999). Genetic Algorithms, Concepts and Designs, Springer.","DOI":"10.1007\/978-1-4471-0577-0"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/rob.20104","article-title":"Mobile robot motion estimation by 2D scan matching with genetic and itertive closest point algorithms","volume":"23","author":"Martinez","year":"2006","journal-title":"J. Field Robot"},{"key":"ref_39","unstructured":"Barla, A., Odone, F., and Verri, A. (2003, January 14\u201317). Histogram Intersection Kernel for Image Classification. Spain."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10514-013-9327-2","article-title":"Comparing ICP variants on real-world data sets","volume":"34","author":"Pomerleau","year":"2013","journal-title":"Auton. Robot"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0169-7439(87)80084-9","article-title":"Principal component analysis","volume":"1","author":"Wold","year":"1987","journal-title":"Chemom. Intell. Lab. Syst."},{"key":"ref_42","unstructured":"Turner, E., and Zakhor, A. (July, January 29). Seattle, WA, USA."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Cheng, P., Anderson, M., He, S., and Zakhor, A. (2014, January 2\u20136). Texture Mapping 3D Planar Models of Indoor Environments with Noisy Camera Poses. San Francisco, CA, USA.","DOI":"10.1117\/12.2038496"},{"key":"ref_44","unstructured":"Trimble TIMMS. Available online: http:\/\/www.trimble.com\/Indoor-Mobile-Mapping-Solution\/."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/5\/12\/6611\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:51:04Z","timestamp":1760219464000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/5\/12\/6611"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,3]]},"references-count":44,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2013,12]]}},"alternative-id":["rs5126611"],"URL":"https:\/\/doi.org\/10.3390\/rs5126611","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2013,12,3]]}}}