{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:37:24Z","timestamp":1760243844390,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2011,10,28]],"date-time":"2011-10-28T00:00:00Z","timestamp":1319760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Mobile autonomous systems are very important for marine scientific investigation and military applications. Many algorithms have been studied to deal with the computational efficiency problem required for large scale Simultaneous Localization and Mapping (SLAM) and its related accuracy and consistency. Among these methods, submap-based SLAM is a more effective one. By combining the strength of two popular mapping algorithms, the Rao-Blackwellised particle filter (RBPF) and extended information filter (EIF), this paper presents a Combined SLAM\u2014an efficient submap-based solution to the SLAM problem in a large scale environment. RBPF-SLAM is used to produce local maps, which are periodically fused into an EIF-SLAM algorithm. RBPF-SLAM can avoid linearization of the robot model during operating and provide a robust data association, while EIF-SLAM can improve the whole computational speed, and avoid the tendency of RBPF-SLAM to be over-confident. In order to further improve the computational speed in a real time environment, a binary-tree-based decision-making strategy is introduced. Simulation experiments show that the proposed Combined SLAM algorithm significantly outperforms currently existing algorithms in terms of accuracy and consistency, as well as the computing efficiency. Finally, the Combined SLAM algorithm is experimentally validated in a real environment by using the Victoria Park dataset.<\/jats:p>","DOI":"10.3390\/s111110197","type":"journal-article","created":{"date-parts":[[2011,10,28]],"date-time":"2011-10-28T11:04:29Z","timestamp":1319799869000},"page":"10197-10219","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A Novel Combined SLAM Based on RBPF-SLAM and EIF-SLAM for Mobile System Sensing in a Large Scale Environment"],"prefix":"10.3390","volume":"11","author":[{"given":"Bo","family":"He","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Ocean University of China, 238 Songling Road, Qingdao 266100, China"}]},{"given":"Shujing","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Ocean University of China, 238 Songling Road, Qingdao 266100, China"}]},{"given":"Tianhong","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Mechanical & Electrical Engineering, China Jiliang University, 258 Xueyuan Street, Xiasha High-Edu Park, Hangzhou 310018, China"}]},{"given":"Tao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Ocean University of China, 238 Songling Road, Qingdao 266100, China"}]},{"given":"Yan","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Ocean University of China, 238 Songling Road, Qingdao 266100, China"}]},{"given":"Hongjin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Ocean University of China, 238 Songling Road, Qingdao 266100, China"}]}],"member":"1968","published-online":{"date-parts":[[2011,10,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Chakravorty, S., and Saha, R. (2008, January 11\u201313). Simultaneous planning localization and mapping: A hybrid BAYESIAN\/frequentist approach. Seattle, WA, USA.","DOI":"10.1109\/ACC.2008.4586660"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0921-8890(91)90014-C","article-title":"A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations","volume":"8","author":"Kuipers","year":"1991","journal-title":"Robot. Auton. Syst"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1678144","article-title":"Simultaneous localisation and mapping (SLAM): Part I the essential algorithms","volume":"13","author":"Bailey","year":"2006","journal-title":"Robot. Autom. Mag"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Leonard, J.J., and Durrant-Whyte, H.F. (1991, January 3\u20135). Simultaneous map building and localization for an autonomous mobile robot. Osaka, Japan.","DOI":"10.1007\/978-1-4615-3652-9_5"},{"key":"ref_5","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_6","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/j.mechatronics.2009.01.011","article-title":"Global localization of multirobot formations using ceiling vision SLAM strategy","volume":"19","author":"Chen","year":"2009","journal-title":"Mechatronics"},{"key":"ref_7","unstructured":"Newman, P., Bosse, M., and Leonard, J. (2003, January 14\u201319). Autonomous feature-based exploration. Taipei, Taiwan."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.30720","article-title":"Using occupancy grids for mobile robot perception and navigation","volume":"22","author":"Elfes","year":"1989","journal-title":"IEEE Comput"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","article-title":"Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization","volume":"17","author":"Choset","year":"2001","journal-title":"IEEE Trans. Robot. Autom"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1115\/1.3662552","article-title":"A new approach to linear filtering and prediction problems","volume":"82","author":"Kalman","year":"1960","journal-title":"J. Basic Eng"},{"key":"ref_11","first-page":"1015","article-title":"Bayesian map learning in dynamic environments","volume":"12","author":"Murphy","year":"2000","journal-title":"Adv. Neural Inf. Process. Syst"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/9.847726","article-title":"A new method for the nonlinear transformation of means and covariances in filters and estimators","volume":"45","author":"Julier","year":"2000","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/JPROC.2003.823141","article-title":"Unscented filtering and nonlinear estimation","volume":"92","author":"Julier","year":"2004","journal-title":"Proc. IEEE"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1177\/0278364904045479","article-title":"Simultaneous localization and mapping with sparse extended information filters","volume":"23","author":"Thrun","year":"2004","journal-title":"Int. J. Robot. Res"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1177\/027836402320556340","article-title":"Robust mapping and localization in indoor environments using sonar data","volume":"21","author":"Neira","year":"2002","journal-title":"Int. J. Robot. Res"},{"key":"ref_16","first-page":"63","article-title":"Novel rao-blackwellized particle filter for mobile robot SLAM using monocular vision","volume":"1","author":"Li","year":"2006","journal-title":"Int. J. Intell. Technol"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/TRO.2008.918049","article-title":"Toward a unified bayesian approach to hybrid metric\u2014Topological SLAM","volume":"24","author":"Blanco","year":"2008","journal-title":"IEEE Trans. Robot"},{"key":"ref_18","unstructured":"Cadena, C., Ramos, F., and Neira, J. (2009, January 23\u201325). Efficient large scale SLAM including data association using the combined filter. Dubrovnik, Croatia."},{"key":"ref_19","unstructured":"Brooks, A., and Bailey, T. (2009). Algorithmic Foundation of Robotics VIII, Springer-Verlag."},{"key":"ref_20","unstructured":"Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B. (2003). FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem, Ph.D. Thesis,."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/MRA.2006.1678144","article-title":"Simultaneous localization and mapping (SLAM): Part II","volume":"13","author":"Bailey","year":"2006","journal-title":"IEEE Robot. Autom. Mag"},{"key":"ref_22","unstructured":"Williams, S.B. (2001). Efficient Solutions to Autonomous Mapping and Navigation Problems, Ph.D. Thesis,."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1109\/TRO.2005.844673","article-title":"Hierarchical SLAM: Real-time accurate mapping of large environments","volume":"21","author":"Estrada","year":"2005","journal-title":"IEEE Trans. Robot"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Paz, L., Jensfelt, P., Tard\u00f3s, J.D., and Neira, J. (2007, January 10\u201314). EKF SLAM updates in O(n) with divide and conquer SLAM. Roma, Italy.","DOI":"10.1109\/ROBOT.2007.363561"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TRO.2008.2003259","article-title":"Sparse local submap joining filter for building large-scale maps","volume":"24","author":"Huang","year":"2008","journal-title":"IEEE Trans. Robot"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s10514-006-9043-2","article-title":"Treemap: An O(logn) algorithm for indoor simultaneous localization and mapping","volume":"21","author":"Frese","year":"2006","journal-title":"Auton. Robots"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Bar-Shalom, Y., Li, X.-R., and Kirubarajan, T. (2001). Estimation with Applications to Tracking and Navigation, John Wiley & Sons.","DOI":"10.1002\/0471221279"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1109\/TPAMI.2008.189","article-title":"An O(N2) square root unscented kalman filter for visual simultaneous localization and mapping","volume":"31","author":"Holmes","year":"2009","journal-title":"IEEE Trans. Pat. Anal. Mach. Intell"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Martinez-Cantin, R., and Castellanos, J.A. (2005, January 2\u20136). Unscented SLAM for large-scale outdoor environments. Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545002"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/11\/10197\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:57:51Z","timestamp":1760219871000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/11\/10197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,28]]},"references-count":29,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2011,11]]}},"alternative-id":["s111110197"],"URL":"https:\/\/doi.org\/10.3390\/s111110197","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,10,28]]}}}