{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T17:23:03Z","timestamp":1754155383865,"version":"3.41.2"},"reference-count":25,"publisher":"Emerald","issue":"6","license":[{"start":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T00:00:00Z","timestamp":1539907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IR"],"published-print":{"date-parts":[[2018,12,7]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>Because submaps including a subset of the global map contain more environmental information, submap-based graph simultaneous localization and mapping (SLAM) has been studied by many researchers. In most of those studies, helpful environmental information was not taken into consideration when designed the termination criterion of the submap construction process. After optimizing the graph, cumulative error within the submaps was also ignored. To address those problems, this paper aims to propose a two-level optimized graph-based SLAM algorithm.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>Submaps are updated by extended Kalman filter SLAM while no geometric-shaped landmark models are needed; raw laser scans are treated as landmarks. A more reasonable criterion called the uncertainty index is proposed to combine with the size of the submap to terminate the submap construction process. After a submap is completed and a loop closure is found, a two-level optimization process is performed to minimize the loop closure error and the accumulated error within the submaps.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>Simulation and experimental results indicate that the estimated error of the proposed algorithm is small, and the maps generated are consistent whether in global or local.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Practical implications<\/jats:title>\n<jats:p>The proposed method is robust to sparse pedestrians and can be adapted to most indoor environments.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>In this paper, a two-level optimized graph-based SLAM algorithm is proposed.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/ir-04-2018-0078","type":"journal-article","created":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T04:58:27Z","timestamp":1539925107000},"page":"758-765","source":"Crossref","is-referenced-by-count":1,"title":["A two-level optimized graph-based simultaneous localization and mapping algorithm"],"prefix":"10.1108","volume":"45","author":[{"given":"Hui","family":"Xiong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoping","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bing","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","published-online":{"date-parts":[[2018,10,19]]},"reference":[{"key":"key2022112510133801100_ref001","first-page":"5498","article-title":"On the covariance of ICP-based scan-matching techniques","volume-title":"American Control Conference (ACC)","year":"2016"},{"issue":"6","key":"key2022112510133801100_ref002","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":"27","year":"2008","journal-title":"The International Journal of Robotics Research"},{"issue":"12","key":"key2022112510133801100_ref003","article-title":"Simultaneous localization and map building in large-scale cyclic environments using the atlas framework","volume":"23","year":"2004","journal-title":"The International Journal of Robotics Research"},{"issue":"6","key":"key2022112510133801100_ref004","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","article-title":"Past, present, and future of simultaneous localization and mapping: toward the Robust-Perception age","volume":"32","year":"2016","journal-title":"IEEE Transactions on Robotics"},{"key":"key2022112510133801100_ref005","first-page":"19","article-title":"An ICP variant using a point-to-line metric","volume-title":"IEEE International Conference on Robotics and Automation","year":"2008"},{"key":"key2022112510133801100_ref006","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.robot.2017.11.011","article-title":"Indoor SLAM application using geometric and ICP matching methods based on line features","volume":"100","year":"2018","journal-title":"Robotics and Autonomous Systems"},{"key":"key2022112510133801100_ref007","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.robot.2014.09.006","article-title":"Feature based graph SLAM with high level representation using rectangles","volume":"63","year":"2015","journal-title":"Robotics and Autonomous Systems"},{"issue":"2","key":"key2022112510133801100_ref008","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1638022","article-title":"Simultaneous localization and mapping: part I","volume":"13","year":"2006","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"key2022112510133801100_ref009","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.engappai.2014.12.010","article-title":"Occupancy grid based graph-SLAM using the distance transform, SURF features and SGD","volume":"40","year":"2015","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"1","key":"key2022112510133801100_ref010","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/TRO.2006.889486","article-title":"Improved techniques for grid mapping with Rao-Blackwellized particle filters","volume":"23","year":"2007","journal-title":"IEEE Transactions on Robotics"},{"issue":"4","key":"key2022112510133801100_ref011","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MITS.2010.939925","article-title":"A tutorial on graph-based SLAM","volume":"2","year":"2010","journal-title":"IEEE Intelligent Transportation Systems Magazine"},{"first-page":"318","article-title":"Incremental mapping of large cyclic environments","year":"1999","key":"key2022112510133801100_ref012"},{"issue":"4","key":"key2022112510133801100_ref013","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1108\/IR-11-2016-0277","article-title":"A mutated FastSLAM using soft computing","volume":"44","year":"2017","journal-title":"Industrial Robot: An International Journal"},{"key":"key2022112510133801100_ref014","first-page":"1271","article-title":"Real-time loop closure in 2D LIDAR SLAM","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","year":"2016"},{"key":"key2022112510133801100_ref015","unstructured":"Howard, A. and Roy, N. (2003), \u201cThe robotics data set repository (radish)\u201d, available at: http:\/\/radish.sourceforge.net\/ (accessed 20 December 2017)."},{"key":"key2022112510133801100_ref016","first-page":"3607","article-title":"G2o: a general framework for graph optimization","volume-title":"IEEE International Conference on Robotics and Automation","year":"2011"},{"issue":"4","key":"key2022112510133801100_ref017","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10514-009-9155-6","article-title":"On measuring the accuracy of SLAM algorithms","volume":"27","year":"2009","journal-title":"Autonomous Robots"},{"issue":"4","key":"key2022112510133801100_ref018","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1023\/A:1008854305733","article-title":"Globally consistent range scan alignment for environment mapping","volume":"4","year":"1997","journal-title":"Autonomous Robots"},{"issue":"1","key":"key2022112510133801100_ref019","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.robot.2006.06.008","article-title":"Recursive scan-matching SLAM","volume":"55","year":"2007","journal-title":"Robotics and Autonomous Systems"},{"key":"key2022112510133801100_ref020","first-page":"1","article-title":"Hierarchical SLAM using spectral submap matching with opportunities for long-term operation","volume-title":"16th International Conference on Advanced Robotics","year":"2013"},{"key":"key2022112510133801100_ref021","first-page":"4387","article-title":"Real-Time correlative scan matching","volume-title":"IEEE International Conference on Robotics and Automation","year":"2009"},{"issue":"4","key":"key2022112510133801100_ref022","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1177\/027836498600500404","article-title":"On the representation and estimation of spatial uncertainty","volume":"5","year":"1986","journal-title":"The International Journal of Robotics Research"},{"volume-title":"Probabilistic Robotics","year":"2005","key":"key2022112510133801100_ref023"},{"issue":"3\/4","key":"key2022112510133801100_ref024","first-page":"441","article-title":"Critical rays scan match SLAM","volume":"72","year":"2013","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"6","key":"key2022112510133801100_ref025","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1108\/IR-07-2015-0138","article-title":"A scan matching simultaneous localization and mapping algorithm based on particle filter","volume":"43","year":"2016","journal-title":"Industrial Robot: An International Journal"}],"container-title":["Industrial Robot: An International Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IR-04-2018-0078\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IR-04-2018-0078\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T21:38:51Z","timestamp":1753393131000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ir\/article\/45\/6\/758-765\/174521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,19]]},"references-count":25,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,10,19]]},"published-print":{"date-parts":[[2018,12,7]]}},"alternative-id":["10.1108\/IR-04-2018-0078"],"URL":"https:\/\/doi.org\/10.1108\/ir-04-2018-0078","relation":{},"ISSN":["0143-991X"],"issn-type":[{"type":"print","value":"0143-991X"}],"subject":[],"published":{"date-parts":[[2018,10,19]]}}}