{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T18:08:04Z","timestamp":1787162884789,"version":"build-2736575974"},"reference-count":47,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T00:00:00Z","timestamp":1765756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["JP24K21173"],"award-info":[{"award-number":["JP24K21173"]}]},{"name":"JSPS KAKENHI","award":["JP24H00351"],"award-info":[{"award-number":["JP24H00351"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>We introduce the pose-graph topological integrity, an approach designed to assess the correctness of pose graphs in simultaneous localization and mapping. Traditional methods assessed map quality according to the optimality criteria based on pose graphs, which often rely on heuristically defined edge information matrices. These methods cannot capture the inconsistencies between the constructed map and the actual environment. In contrast, the proposed approach utilizes heat kernel signatures to directly quantify topological inconsistencies between the pose graph and support graph derived from free-space constraints. This enables a multi-scale and per-vertex evaluation of topological integrity. The experiments on real-world datasets demonstrate that the proposed metric can detect topological errors and distinguish between serious ones and harmless ones.<\/jats:p>","DOI":"10.3390\/robotics14120189","type":"journal-article","created":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T15:15:08Z","timestamp":1765811708000},"page":"189","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["PGTI: Pose-Graph Topological Integrity for Map Quality Assessment in SLAM"],"prefix":"10.3390","volume":"14","author":[{"given":"Shuxiang","family":"Xie","sequence":"first","affiliation":[{"name":"Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba Meguro-ku, Tokyo 153-8505, Japan"},{"name":"The National Institute of Advanced Industrial Science and Technology (AIST), 2-3-26, Aomi, Koto-ku, Tokyo 135-0064, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ken","family":"Sakurada","sequence":"additional","affiliation":[{"name":"The National Institute of Advanced Industrial Science and Technology (AIST), 2-3-26, Aomi, Koto-ku, Tokyo 135-0064, Japan"},{"name":"Graduate School of Informatics, Kyoto University, 36-1 Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryoichi","family":"Ishikawa","sequence":"additional","affiliation":[{"name":"Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba Meguro-ku, Tokyo 153-8505, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Masaki","family":"Onishi","sequence":"additional","affiliation":[{"name":"The National Institute of Advanced Industrial Science and Technology (AIST), 2-3-26, Aomi, Koto-ku, Tokyo 135-0064, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Takeshi","family":"Oishi","sequence":"additional","affiliation":[{"name":"Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba Meguro-ku, Tokyo 153-8505, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,12,15]]},"reference":[{"key":"ref_1","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, Shanghai, China."},{"key":"ref_2","unstructured":"Strasdat, H. (2012). Local Accuracy and Global Consistency for Efficient Visual SLAM. [Ph.D. Thesis, Department of Computing, Imperial College London]."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1109\/TRO.2018.2808902","article-title":"On the importance of uncertainty representation in active SLAM","volume":"34","author":"Neira","year":"2018","journal-title":"IEEE Trans. Robot."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1109\/TMECH.2019.2963439","article-title":"Active SLAM for mobile robots with area coverage and obstacle avoidance","volume":"25","author":"Chen","year":"2020","journal-title":"IEEE\/ASME Trans. Mechatronics"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Carrillo, H., Reid, I., and Castellanos, J.A. (2012, January 14\u201318). On the comparison of uncertainty criteria for active SLAM. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, St. Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224890"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, Y., Huang, S., Fitch, R., Zhao, L., Yu, H., and Yang, D. (2019, January 20\u201324). On-line 3D active pose-graph SLAM based on key poses using graph topology and sub-maps. Proceedings of the 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada.","DOI":"10.1109\/ICRA.2019.8793632"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/j.vrih.2019.09.002","article-title":"Collaborative visual SLAM for multiple agents: A brief survey","volume":"1","author":"Zou","year":"2019","journal-title":"Virtual Real. Intell. Hardw."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Blochliger, F., Fehr, M., Dymczyk, M., Schneider, T., and Siegwart, R. (2018, January 21\u201325). Topomap: Topological mapping and navigation based on visual slam maps. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460641"},{"key":"ref_9","unstructured":"Chaplot, D.S., Salakhutdinov, R., Gupta, A., and Gupta, S. (2020, January 14\u201319). Neural topological slam for visual navigation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1383","DOI":"10.1111\/j.1467-8659.2009.01515.x","article-title":"A concise and provably informative multi-scale signature based on heat diffusion","volume":"28","author":"Sun","year":"2009","journal-title":"Comput. Graph. Forum"},{"key":"ref_11","first-page":"5","article-title":"Scale Drift-Aware Large Scale Monocular SLAM","volume":"Volume 2","author":"Strasdat","year":"2011","journal-title":"Proceedings of the Robotics: Science and Systems"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/TITS.2009.2026444","article-title":"Nonlinear constraint network optimization for efficient map learning","volume":"10","author":"Grisetti","year":"2009","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1177\/0278364914523689","article-title":"A fast and accurate approximation for planar pose graph optimization","volume":"33","author":"Carlone","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Werner, F., Maire, F., Sitte, J., Choset, H., Tully, S., and Kantor, G. (2009, January 11\u201315). Topological slam using neighbourhood information of places. Proceedings of the 2009 IEEE\/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354748"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Xia, Y., Li, J., Qi, L., and Fan, H. (2016, January 24\u201329). Loop closure detection for visual SLAM using PCANet features. Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN), Vancouver, BC, Canada.","DOI":"10.1109\/IJCNN.2016.7727481"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1109\/LRA.2019.2894852","article-title":"Modeling perceptual aliasing in slam via discrete\u2013continuous graphical models","volume":"4","author":"Lajoie","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Xie, S., Ishikawa, R., Sakurada, K., Onishi, M., and Oishi, T. (2022, January 23\u201327). Fast Structural Representation and Structure-aware Loop Closing for Visual SLAM. Proceedings of the 2022 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan.","DOI":"10.1109\/IROS47612.2022.9981496"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Eudes, A., and Lhuillier, M. (2009, January 20\u201325). Error propagations for local bundle adjustment. Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.","DOI":"10.1109\/CVPRW.2009.5206824"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3657","DOI":"10.1109\/TIV.2023.3263837","article-title":"Covariance estimation for pose graph optimization in visual-inertial navigation systems","volume":"8","author":"Shi","year":"2023","journal-title":"IEEE Trans. Intell. Veh."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Khosoussi, K., Huang, S., and Dissanayake, G. (2014, January 14\u201318). Novel insights into the impact of graph structure on SLAM. Proceedings of the 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA.","DOI":"10.1109\/IROS.2014.6942932"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1109\/TRO.2020.3001718","article-title":"Cram\u00e9r\u2013Rao bounds and optimal design metrics for pose-graph SLAM","volume":"37","author":"Chen","year":"2021","journal-title":"IEEE Trans. Robot."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1109\/LRA.2022.3233230","article-title":"A general relationship between optimality criteria and connectivity indices for active graph-SLAM","volume":"8","author":"Placed","year":"2022","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Placed, J.A., Rodr\u00edguez, J.J.G., Tard\u00f3s, J.D., and Castellanos, J.A. (2022, January 23\u201325). Explorb-slam: Active visual slam exploiting the pose-graph topology. Proceedings of the Iberian Robotics Conference, Zaragoza, Spain.","DOI":"10.1007\/978-3-031-21065-5_17"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"7597","DOI":"10.1109\/LRA.2024.3420817","article-title":"Graph-based slam-aware exploration with prior topo-metric information","volume":"9","author":"Bai","year":"2024","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bai, R., Yuan, S., Guo, H., Yin, P., Yau, W.Y., and Xie, L. (2024, January 14\u201318). Multi-robot active graph exploration with reduced pose-slam uncertainty via submodular optimization. Proceedings of the 2024 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/IROS58592.2024.10802691"},{"key":"ref_26","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_27","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1109\/TRO.2021.3075644","article-title":"Orb-slam3: An accurate open-source library for visual, visual\u2013inertial, and multimap slam","volume":"37","author":"Campos","year":"2021","journal-title":"IEEE Trans. Robot."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/TRO.2021.3078333","article-title":"Anchor selection for SLAM based on graph topology and submodular optimization","volume":"38","author":"Chen","year":"2021","journal-title":"IEEE Trans. Robot."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1177\/02783649231204898","article-title":"Topological belief space planning for active SLAM with pairwise Gaussian potentials and performance guarantees","volume":"43","author":"Kitanov","year":"2024","journal-title":"Int. J. Robot. Res."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez-Mart\u00ednez, E.A., Flores-Fuentes, W., Achakir, F., Sergiyenko, O., and Murrieta-Rico, F.N. (2025). Vision-based navigation and perception for autonomous robots: Sensors, SLAM, control strategies, and cross-domain applications\u2014A review. Eng, 6.","DOI":"10.3390\/eng6070153"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"132683","DOI":"10.1109\/ACCESS.2023.3335818","article-title":"Evaluation of topological mapping methods in indoor environments","volume":"11","author":"Muravyev","year":"2023","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"S\u00fcnderhauf, N., and Protzel, P. (2012, January 14\u201318). Towards a robust back-end for pose graph SLAM. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, St. Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224709"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1177\/0278364918823086","article-title":"Reliable graphs for SLAM","volume":"38","author":"Khosoussi","year":"2019","journal-title":"Int. J. Robot. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1322","DOI":"10.1109\/LRA.2018.2798283","article-title":"Graph SLAM sparsification with populated topologies using factor descent optimization","volume":"3","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Mu, B., Giamou, M., Paull, L., Agha-mohammadi, A.a., Leonard, J., and How, J. (2016, January 12\u201314). Information-based active SLAM via topological feature graphs. Proceedings of the 2016 IEEE 55th Conference on Decision and Control (CDC), Las Vegas, NV, USA.","DOI":"10.1109\/CDC.2016.7799127"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3126","DOI":"10.1109\/LRA.2025.3541454","article-title":"PRISM-TopoMap: Online topological mapping with place recognition and scan matching","volume":"10","author":"Muravyev","year":"2025","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Muravyev, K., and Yakovlev, K. (2024, January 14\u201318). NavTopo: Leveraging Topological Maps for Autonomous Navigation of a Mobile Robot. Proceedings of the International Conference on Interactive Collaborative Robotics, Mexico City, Mexico.","DOI":"10.1007\/978-3-031-71360-6_11"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1080\/01691864.2021.1938671","article-title":"Navigation system with SLAM-based trajectory topological map and reinforcement learning-based local planner","volume":"35","author":"Xue","year":"2021","journal-title":"Adv. Robot."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"7041","DOI":"10.1109\/LRA.2021.3097242","article-title":"Topology aware object-level semantic mapping towards more robust loop closure","volume":"6","author":"Lin","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Kwon, O., Kim, N., Choi, Y., Yoo, H., Park, J., and Oh, S. (2021, January 11\u201317). Visual graph memory with unsupervised representation for visual navigation. Proceedings of the IEEE\/CVF International Conference on Computer Vision, Montreal, QC, Canada.","DOI":"10.1109\/ICCV48922.2021.01559"},{"key":"ref_41","unstructured":"Zhao, G., Li, Y., Qi, W., Zhang, K., Liu, B., Chen, K., Li, H., and Ma, J. (2025). SLAM-Free Visual Navigation with Hierarchical Vision-Language Perception and Coarse-to-Fine Semantic Topological Planning. arXiv."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.arcontrol.2011.03.003","article-title":"Consensus on nonlinear spaces","volume":"35","author":"Sepulchre","year":"2011","journal-title":"Annu. Rev. Control"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","article-title":"Topology and data","volume":"46","author":"Carlsson","year":"2009","journal-title":"Bull. Am. Math. Soc."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Xue, W., Ying, R., Gong, Z., Miao, R., Wen, F., and Liu, P. (2020, January 20\u201323). SLAM based topological mapping and navigation. Proceedings of the 2020 IEEE\/ION Position, Location and Navigation Symposium (PLANS), Portland, Oregon, USA.","DOI":"10.1109\/PLANS46316.2020.9110190"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., and Urtasun, R. (2012, January 16\u201321). Are we ready for Autonomous Driving? The KITTI Vision Benchmark Suite. Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF01789463","article-title":"Eigenvalues, diameter, and mean distance in graphs","volume":"7","author":"Mohar","year":"1991","journal-title":"Graphs Comb."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Murai, R., Dexheimer, E., and Davison, A.J. (2025, January 17\u201321). MASt3R-SLAM: Real-time dense SLAM with 3D reconstruction priors. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA.","DOI":"10.1109\/CVPR52734.2025.01556"}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/14\/12\/189\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T15:32:41Z","timestamp":1765812761000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/14\/12\/189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,15]]},"references-count":47,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["robotics14120189"],"URL":"https:\/\/doi.org\/10.3390\/robotics14120189","relation":{},"ISSN":["2218-6581"],"issn-type":[{"value":"2218-6581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,15]]}}}