{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:57:31Z","timestamp":1760147851049,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,3,9]],"date-time":"2023-03-09T00:00:00Z","timestamp":1678320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000006","name":"US Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-20-1-2468"],"award-info":[{"award-number":["N00014-20-1-2468"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"name":"THK Co., Ltd.","award":["N00014-20-1-2468"],"award-info":[{"award-number":["N00014-20-1-2468"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>High-quality maps are pertinent to performing tasks requiring precision interaction with the environment. Current challenges with creating a high-precision map come from the need for both high pose accuracy and scan accuracy, and the goal of reliable autonomous performance of the task. In this paper, we propose a multistage framework to create a high-precision map of an environment which satisfies the targeted resolution and local accuracy by an autonomous mobile robot. The proposed framework consists of three steps. Each step is intended to aid in resolving the challenges faced by conventional approaches. In order to ensure the pose estimation is performed with high accuracy, a globally accurate coarse map of the environment is created using a conventional technique such as simultaneous localization and mapping or structure from motion with bundle adjustment. The high scan accuracy is ensured by planning a path for the robot to revisit the environment while maintaining a desired distance to all occupied regions. Since the map is to be created with targeted metrics, an online path replanning and pose refinement technique is proposed to autonomously achieve the metrics without compromising the pose and scan accuracy. The proposed framework was first validated on the ability to address the current challenges associated with accuracy through parametric studies of the proposed steps. The autonomous capability of the proposed framework was been demonstrated successfully in its use for a practical mission.<\/jats:p>","DOI":"10.3390\/robotics12020039","type":"journal-article","created":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T02:05:54Z","timestamp":1678413954000},"page":"39","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Multistage Framework for Autonomous Robotic Mapping with Targeted Metrics"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5971-1462","authenticated-orcid":false,"given":"William","family":"Smith","sequence":"first","affiliation":[{"name":"VICTOR Laboratory, University of Virginia, Charlottesville, VA 22903, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3805-0869","authenticated-orcid":false,"given":"Yongming","family":"Qin","sequence":"additional","affiliation":[{"name":"VICTOR Laboratory, University of Virginia, Charlottesville, VA 22903, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2552-2027","authenticated-orcid":false,"given":"Siddharth","family":"Singh","sequence":"additional","affiliation":[{"name":"VICTOR Laboratory, University of Virginia, Charlottesville, VA 22903, USA"}]},{"given":"Hudson","family":"Burke","sequence":"additional","affiliation":[{"name":"VICTOR Laboratory, University of Virginia, Charlottesville, VA 22903, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2811-4221","authenticated-orcid":false,"given":"Tomonari","family":"Furukawa","sequence":"additional","affiliation":[{"name":"VICTOR Laboratory, University of Virginia, Charlottesville, VA 22903, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7992-0680","authenticated-orcid":false,"given":"Gamini","family":"Dissanayake","sequence":"additional","affiliation":[{"name":"Center for Autonomous Systems, University of Technology, Sydney, NSW 2007, Australia"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"011007","DOI":"10.1117\/1.JEI.26.1.011007","article-title":"From structure from motion to historical building information modeling: Populating a semantic-aware library of architectural elements","volume":"26","author":"Santagati","year":"2017","journal-title":"J. Electron. Imaging"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1236021","DOI":"10.1155\/2020\/1236021","article-title":"Vision-Based Three-Dimensional Reconstruction and Monitoring of Large-Scale Steel Tubular Structures","volume":"2020","author":"Tang","year":"2020","journal-title":"Adv. Civ. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yang, L., Li, B., Li, W., Jiang, B., and Xiao, J. (2018, January 18\u201322). Semantic Metric 3D Reconstruction for Concrete Inspection. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Salt Lake City, UT, USA.","DOI":"10.1109\/CVPRW.2018.00204"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1016\/j.chb.2010.03.010","article-title":"Managing workload in human\u2013robot interaction: A review of empirical studies","volume":"26","author":"Prewett","year":"2010","journal-title":"Comput. Hum. Behav."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"103041","DOI":"10.1016\/j.autcon.2019.103041","article-title":"BIM-based augmented reality inspection and maintenance of fire safety equipment","volume":"110","author":"Chen","year":"2020","journal-title":"Autom. Constr."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Tan, Y., Li, S., and Wang, Q. (2020). Automated Geometric Quality Inspection of Prefabricated Housing Units Using BIM and LiDAR. Remote Sens., 12.","DOI":"10.3390\/rs12152492"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kravets, A.G., Bolshakov, A.A., and Shcherbakov, M.V. (2020). Cyber-Physical Systems: Advances in Design & Modelling, Springer International Publishing. Studies in Systems, Decision and Control.","DOI":"10.1007\/978-3-030-32579-4"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"04020058","DOI":"10.1061\/(ASCE)CP.1943-5487.0000946","article-title":"Automated Object Manipulation Using Vision-Based Mobile Robotic System for Construction Applications","volume":"35","author":"Asadi","year":"2021","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2921","DOI":"10.1109\/LRA.2022.3145049","article-title":"Robust Localization of Occluded Targets in Aerial Manipulation Via Range-Only Mapping","volume":"7","author":"Zhang","year":"2022","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Smith, W., Qin, Y., Furukawa, T., and Dissanayake, G. (2022, January 8\u201310). Autonomous Robotic Map Refinement for Targeted Resolution and Local Accuracy. Proceedings of the 2022 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Sevilla, Spain.","DOI":"10.1109\/SSRR56537.2022.10018686"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MITS.2010.939925","article-title":"A Tutorial on Graph-Based SLAM","volume":"2","author":"Grisetti","year":"2010","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Konolige, K., Grisetti, G., K\u00fcmmerle, R., Burgard, W., Limketkai, B., and Vincent, R. (2010, January 18\u201322). Efficient Sparse Pose Adjustment for 2D mapping. Proceedings of the 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5649043"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2054828","DOI":"10.1155\/2021\/2054828","article-title":"Visual and Visual-Inertial SLAM: State of the Art, Classification, and Experimental Benchmarking","volume":"2021","author":"Renaudin","year":"2021","journal-title":"J. Sens."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1016\/S1474-6670(17)32063-3","article-title":"Limits to the consistency of EKF-based SLAM","volume":"37","author":"Castellanos","year":"2004","journal-title":"IFAC Proc. Vol."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., Kohi, P., Shotton, J., Hodges, S., and Fitzgibbon, A. (2011, January 26\u201329). KinectFusion: Real-time dense surface mapping and tracking. Proceedings of the 2011 10th IEEE International Symposium on Mixed and Augmented Reality, Basel, Switzerland.","DOI":"10.1109\/ISMAR.2011.6092378"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1177\/0278364916669237","article-title":"ElasticFusion: Real-time dense SLAM and light source estimation","volume":"35","author":"Whelan","year":"2016","journal-title":"Int. J. Robot. Res."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wettergreen, D.S., and Barfoot, T.D. (2016). Field and Service Robotics: Results of the 10th International Conference, Springer International Publishing. Springer Tracts in Advanced Robotics.","DOI":"10.1007\/978-3-319-27702-8"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Song, S., and Jo, S. (June, January 29). Online inspection path planning for autonomous 3D modeling using a micro-aerial vehicle. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989737"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Song, S., and Jo, S. (2018, January 21\u201325). Surface-Based Exploration for Autonomous 3D Modeling. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.","DOI":"10.1109\/ICRA.2018.8460862"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1109\/LRA.2019.2926676","article-title":"Autonomous 3-D Reconstruction, Mapping, and Exploration of Indoor Environments With a Robotic Arm","volume":"4","author":"Wang","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Vedaldi, A., Bischof, H., Brox, T., and Frahm, J.M. (2020). Computer Vision\u2014ECCV 2020, Springer International Publishing. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-030-58589-1"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"5323","DOI":"10.1109\/LRA.2020.3007445","article-title":"Multi-Sensor Next-Best-View Planning as Matroid-Constrained Submodular Maximization","volume":"5","author":"Lauri","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_24","first-page":"405","article-title":"The interpretation of structure from motion","volume":"203","author":"Ullman","year":"1979","journal-title":"Proc. R. Soc. Lond. Ser. B Biol. Sci."},{"key":"ref_25","first-page":"926","article-title":"The structure-from-motion reconstruction pipeline\u2014A survey with focus on short image sequences","volume":"46","author":"Peters","year":"2010","journal-title":"Kybernetika"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Nurutdinova, I., and Fitzgibbon, A. (2015, January 7\u201313). Towards Pointless Structure from Motion: 3D Reconstruction and Camera Parameters from General 3D Curves. Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV), Santiago, Chile.","DOI":"10.1109\/ICCV.2015.272"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s40725-019-00094-3","article-title":"Structure from Motion Photogrammetry in Forestry: A Review","volume":"5","author":"Iglhaut","year":"2019","journal-title":"Curr. For. Rep."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Lai, Z., Liu, S., Efros, A.A., and Wang, X. (2021). Video Autoencoder: Self-supervised disentanglement of static 3D structure and motion. arXiv.","DOI":"10.1109\/ICCV48922.2021.00959"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Yu, A., Li, R., Tancik, M., Li, H., Ng, R., and Kanazawa, A. (2021, January 10\u201317). PlenOctrees for Real-time Rendering of Neural Radiance Fields. Proceedings of the 2021 IEEE\/CVF International Conference on Computer Vision (ICCV), Montreal, QC, Canada.","DOI":"10.1109\/ICCV48922.2021.00570"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Mildenhall, B., Srinivasan, P.P., Tancik, M., Barron, J.T., Ramamoorthi, R., and Ng, R. (2020). NeRF: Representing Scenes as Neural Radiance Fields for View Synthesis. arXiv.","DOI":"10.1007\/978-3-030-58452-8_24"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Schonberger, J.L., and Frahm, J.M. (2016, January 27\u201330). Structure-from-Motion Revisited. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.445"},{"key":"ref_32","unstructured":"Wang, Z., Wu, S., Xie, W., Chen, M., and Prisacariu, V.A. (2021). NeRF\u2013: Neural Radiance Fields Without Known Camera Parameters. arXiv."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Meng, Q., Chen, A., Luo, H., Wu, M., Su, H., Xu, L., He, X., and Yu, J. (2021, January 10\u201317). GNeRF: GAN-based Neural Radiance Field without Posed Camera. Proceedings of the 2021 IEEE\/CVF International Conference on Computer Vision (ICCV), Montreal, QC, Canada.","DOI":"10.1109\/ICCV48922.2021.00629"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TPAMI.1987.4767965","article-title":"Least-Squares Fitting of Two 3-D Point Sets","volume":"PAMI-9","author":"Arun","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_36","unstructured":"De Carvalho, R., Vidal, H., Vieira, P., and Ribeiro, M. (1997, January 7\u201311). Complete coverage path planning and guidance for cleaning robots. Proceedings of the ISIE \u201997 IEEE International Symposium on Industrial Electronics, Guimaraes, Portugal."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10514-016-9610-0","article-title":"Receding horizon path planning for 3D exploration and surface inspection","volume":"42","author":"Bircher","year":"2018","journal-title":"Auton. Robot."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"103881","DOI":"10.1016\/j.autcon.2021.103881","article-title":"Automatic inspection data collection of building surface based on BIM and UAV","volume":"131","author":"Tan","year":"2021","journal-title":"Autom. Constr."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"177","DOI":"10.5194\/isprsannals-II-5-W3-177-2015","article-title":"Building Information Modelling for Cultural Heritage: A review","volume":"II5","author":"Logothetis","year":"2015","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_40","unstructured":"Yamauchi, B. (1997, January 10\u201311). A frontier-based approach for autonomous exploration. Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA\u201997. \u2019Towards New Computational Principles for Robotics and Automation\u2019, Monterey, CA, USA."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Visser, U., Ribeiro, F., Ohashi, T., and Dellaert, F. (2008). RoboCup 2007: Robot Soccer World Cup XI, Springer.","DOI":"10.1007\/978-3-540-68847-1"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1002\/rob.21831","article-title":"RTAB-Map as an open-source lidar and visual simultaneous localization and mapping library for large-scale and long-term online operation","volume":"36","author":"Michaud","year":"2019","journal-title":"J. Field Robot."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16\u201321). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487258"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Zelinsky, A. (1998). Field and Service Robotics, Springer.","DOI":"10.1007\/978-1-4471-1273-0"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.orl.2017.04.010","article-title":"Short combinatorial proof that the DFJ polytope is contained in the MTZ polytope for the Asymmetric Traveling Salesman Problem","volume":"45","author":"Velednitsky","year":"2017","journal-title":"Oper. Res. Lett."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"J\u00fcnger, M., Reinelt, G., and Rinaldi, G. (2003). Combinatorial Optimization\u2014Eureka, You Shrink!: Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, France, March 5\u20139, 2001 Revised Papers, Springer.","DOI":"10.1007\/3-540-36478-1"},{"key":"ref_47","first-page":"215","article-title":"The Traveling Salesman Problem: A Case Study in Local Optimization","volume":"1","author":"Johnson","year":"1997","journal-title":"Local Search Comb. Optim."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press. [1st ed.].","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1017\/S026357470001016X","article-title":"Time-optimal Trajectories for Robot Manipulators","volume":"9","author":"Dissanayake","year":"1991","journal-title":"Robotica"}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/12\/2\/39\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:51:26Z","timestamp":1760122286000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/12\/2\/39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,9]]},"references-count":50,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,4]]}},"alternative-id":["robotics12020039"],"URL":"https:\/\/doi.org\/10.3390\/robotics12020039","relation":{},"ISSN":["2218-6581"],"issn-type":[{"type":"electronic","value":"2218-6581"}],"subject":[],"published":{"date-parts":[[2023,3,9]]}}}