Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework
The DOI matches its Crossref record; 34 of the 36 references it cites were found in a registry or an index.
Abstract
In this paper we describe Atlas, a hybrid metrical/topological approach to simultaneous localization and mapping (SLAM) that achieves efficient mapping of large-scale environments. The representation is a graph of coordinate frames, with each vertex in the graph representing a local frame and each edge representing the transformation between adjacent frames. In each frame, we build a map that captures the local environment and the current robot pose along with the uncertainties of each. Each map’s uncertainties are modeled with respect to its own frame. Probabilities of entities with respect to arbitrary frames are generated by following a path formed by the edges between adjacent frames, computed using either the Dijkstra shortest path algorithm or breath-first search. Loop closing is achieved via an efficient map-matching algorithm coupled with a cycle verification step. We demonstrate the performance of the technique for post-processing large data sets, including an indoor structured environment (2.2 km path length) with multiple nested loops using laser or ultrasonic ranging sensors.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103 · cited 1×
“Scans are matched with the ICP algorithm (Besl and McKay 1992).”
MethodBar-Shalom, Y., Fortmann, T. E., & Cable, P. G. (1990) · The Journal of the Acoustical Society of America · doi:10.1121/1.398863 · Cited by 3,070 · cited 1×
“] The association of measurements to features can be accomplished via the commonly applied nearest-neighbor gating technique as described in Dissanayake et al. (2001) and Bar-Shalom and Fortmann (1988).”
MethodA solution to the simultaneous localization and map building (SLAM) problem
Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F., & Csorba, M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938381 · Cited by 2,661
Self-citationFastSLAM: a factored solution to the simultaneous localization and mapping problem
Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002) · doi:10.5555/777092.777184 · Cited by 2,012 · cited 4×
“An alternative to the use of local linearization would be to adopt a fully non-linear formulation of the SLAM problem, such as FastSLAM (Montemerlo et al. 2002) or SLAM us-”
BackgroundMethodInfluentialRobust Monte Carlo localization for mobile robots
Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001) · Artificial Intelligence · doi:10.1016/s0004-3702(01)00069-8 · Cited by 1,809 · cited 2×
“Alternatively, one could use a method capable of representing multimodal probability distributions, such as Monte Carlo localization (Dellaert et al. 1999; Thrun et al. 2000) or sum of Gaussian models (Durrant-Whyte et al.”
MethodMonte Carlo localization for mobile robots
Dellaert, F., Fox, D., Burgard, W., & Thrun, S. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772544 · Cited by 1,620 · cited 2×
“Alternatively, one could use a method capable of representing multimodal probability distributions, such as Monte Carlo localization (Dellaert et al. 1999; Thrun et al. 2000) or sum of Gaussian models (Durrant-Whyte et al.”
MethodGlobally Consistent Range Scan Alignment for Environment Mapping
Lu, F., & Milios, E. (1997) · Autonomous Robots · doi:10.1023/a:1008854305733 · Cited by 1,304
Estimating Uncertain Spatial Relationships in Robotics
Smith, R., Self, M., & Cheeseman, P. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_14 · Cited by 1,288 · cited 8×
“The Kalman filter provides the optimal linear recursive solution to SLAM when certain assumptions hold, such as perfect data association, linear motion and measurement models, and Gaussian error models (Smith, Self, and Cheeseman 1990).”
BackgroundMethodInfluentialData association in stochastic mapping using the joint compatibility test
Neira, J., & Tardos, J. D. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.976019 · Cited by 772 · cited 1×
“For example, the joint compatibility test with branch and bound technique suggested by Neira and Tardós (2001) could also be utilized.”
Method
Research works printed but not linked: 1
- 10.1177/0278364902021010889 · doi:10.1177/0278364902021010889 · Paper page
Cited by
Items 201–300 of 305
Efficiently closing loops in LiDAR-based SLAM using point cloud density maps
Gupta, S., Guadagnino, T., Mersch, B., Trekel, N., Malladi, M. V. R., & Stachniss, C. (2026) · The International Journal of Robotics Research · doi:10.1177/02783649261449269 · Cited by 7
“They often do not generalize when performing place recognition across LiDARs with different scanning patterns and resolutions.”
Visual path following on a manifold in unstructured three-dimensional terrain
Furgale, P., & Barfoot, T. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509140 · Cited by 7
“This topology is represented by dividing the map into a graph of submaps [7], [2], [3], or using a continuous relative representation [4].”
MethodEfficient path planning in deformable maps
Whitty, M. A., & Guivant, J. E. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354063 · Cited by 7
“The Atlas [7], Network Coupled Feature Maps [8] and Constant Time SLAM [9] techniques are example of submapping methods which are locally referenced and couple their submaps using an adjacency graph.”
MethodComposite clustering normal distribution transform algorithm
Liu, T., Zheng, J., Wang, Z., Huang, Z., & Chen, Y. (2020) · International Journal of Advanced Robotic Systems · doi:10.1177/1729881420912142 · Cited by 7
“16 Based on NDT, Gutmann and Konolige 17 registrant current frame with serval previous frame to improve precision.”
BackgroundMethodScaling Vector Field SLAM to Large Environments
Gutmann, J.-S., Goel, D., & Munich, M. E. (2012) · Advances in intelligent systems and computing · doi:10.1007/978-3-642-33932-5_9 · Cited by 7
Combining Object Recognition and SLAM for Extended Map Representations
Ramos, F. T., Nieto, J. I., & Durrant-Whyte, H. F. (2008) · Springer eBooks · doi:10.1007/978-3-540-77457-0_6 · Cited by 7
“Various approaches have tackled the complexity problem [11, 4, 15, 21, 3 ], however two challenging issues remain in SLAM: reliable data association and operation in dynamic environments.”
BackgroundLarge-scale loop-closing with pictorial matching
Chen, C., & Wang, H. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1641871 · Cited by 7
“Bosse [12] proposed the Atlas framework which segments the map into a graph of interconnected submaps, there is no global coordinate in the Atlas, so that the deployments of submaps are all relative.”
BackgroundBeing in Two Places at Once: Smooth Visual Path Following on Globally Inconsistent Pose Graphs
van Es, S. K., & Barfoot, T. D. (2015) · Canadian Conference on Computer and Robot Vision · doi:10.1109/crv.2015.17 · Cited by 8
“Hybrid metric-topological approaches abandoned the idea of map merging, and instead anchor submaps to a topological backbone [17, 18, 19].”
BackgroundPersonalized Dynamic Model for a Car-Like Vehicle "Robucar" Used in Localization
Messaoudène, K., & Azouaoui, O. (2015) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc.2015.443 · Cited by 6
“Another method has been also exploited called SLAM-ICP [4], [5], however its use depends on the environnent in interaction with obstacles.”
MethodWu, C., Wu, Q., Ma, F., & Wang, S. (2018) · Proceedings of the Institution of Mechanical Engineers Part M Journal of Engineering for the Maritime Environment · doi:10.1177/1475090218784449 · Cited by 6
“In order to achieve efficient mapping of a large-scale environment, Bosse et al.(6) proposed an approach to create a circle map that used the laser range finder by the Atlas framework, which is a hybrid metrical/topological approach.”
BackgroundMethodInfluentialAdolfsson, D., Lowry, S. M., Magnusson, M., Lilienthal, A. J., & Andreasson, H. (2019) · European Conference on Mobile Robots · doi:10.1109/ecmr.2019.8870941 · Cited by 6
“Submapping was originally used to manage computational time and memory requirements [1]–[3] and to enable mapping in real-time in filtering approaches.”
MethodIncremental Cholesky Factorization for Least Squares Problems in Robotics
Polok, L., Šolony, M., Ila, V., Smrž, P., & Zemčík, P. (2013) · IFAC Proceedings Volumes · doi:10.3182/20130626-3-au-2035.00027 · Cited by 7
“The evaluation was performed on three standard simulated datasets -Manhattan, Olson (2008), 10k and CityTrees10k, Kaess et al. (2007) and three real datasets - Intel, Howard and Roy (2003), Killian Court, Bosse et al. (2004) and Victoria park dataset.”
MethodTungadi, F., & Kleeman, L. (2011) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2011.02.006 · Cited by 6
The LiDAR compass: Extremely lightweight heading estimation with axis maps
Gallant, M. J., & Marshall, J. A. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.04.005 · Cited by 6
Rajamohan, D., Kim, J., Garratt, M., & Pickering, M. R. (2022) · Autonomous Robots · doi:10.1007/s10514-021-10031-8 · Cited by 6
“A pre-existing SfM map used can also be considered as a map generated by the same agent (Bosse et al. 2004) model the relationship between the local maps as a graph and optimizes using the edge constraints.”
MethodLARGE-SCALE LOOP-CLOSING BY FUSING RANGE DATA AND AERIAL IMAGE
Chen, C., & Wang, H. (2007) · International Journal of Robotics and Automation · doi:10.2316/journal.206.2007.2.206-2972 · Cited by 6
Probabilistic sonar filtering in scan matching localization
Burguera, A., González-Cid, Y., & Oliver, G. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399210 · Cited by 6
Exploring Topological Environments
Wang, H. V. (2010) · YorkSpace (York University) · Cited by 6
Visual Navigation in Unknown Environments
Vidal‐Calleja, T. (2007) · UPCommons institutional repository (Universitat Politècnica de Catalunya) · doi:10.5821/dissertation-2117-93509 · Cited by 6
“Submapping approaches can help to manage the huge amount of data [15, 45].”
BackgroundScene Action Maps: Behavioural Maps for Navigation without Metric Information
Loo, J., & Hsu, D. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10610489 · Cited by 5
“Such systems typically navigate with topometric maps comprising independent metric submaps each with their own local reference frame, connected by a global graph [11]–[15].”
BackgroundSubmapping SLAM based on acoustic data from a 6-DOF AUV
Aulinas, J., Lee, C. S., Salví, J., & Pétillot, Y. (2010) · IFAC Proceedings Volumes · doi:10.3182/20100915-3-de-3008.00036 · Cited by 5
“The Constant Time SLAM (CTS) (Leonard and Newman (2003)), the Atlas approach (Bosse et al. (2004)), and the Hierarchical SLAM (HS) (Estrada et al. (2005)) store the link between local maps by means of an adjacency graph.”
MethodAutonomous loop exploration and SLAM with fusion of advanced sonar and laser polar scan matching
Tungadi, F., & Kleeman, L. (2011) · Robotica · doi:10.1017/s0263574711000348 · Cited by 6
Mapping under changing trajectory estimates
Llofriu, M., Fong, P., Karapetyan, V., & Munich, M. E. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202320 · Cited by 5
“Atlas [3], Hybrid Metric Topological SLAM (HMTSLAM) [2] and Selective Submap Joining SLAM (SSJSSLAM) [1] also feature local maps attached to global coordinate frames.”
Method3D mapping from partial observations: An application to utility mapping
Dou, Q., Lin, Z., Magee, D., & Cohn, A. G. (2020) · Automation in Construction · doi:10.1016/j.autcon.2020.103229 · Cited by 5
Hybrid mapping for autonomous mobile robot exploration
Nitsche, M., Cristóforis, P. D., Kulich, M., & Košnar, K. (2011) · IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) · doi:10.1109/idaacs.2011.6072761 · Cited by 5
Visual Appearance-Based Unmanned Vehicle Sequential Localization
Liu, W., Zheng, N., Xue, J., Zhang, X., & Yuan, Z. (2013) · International Journal of Advanced Robotic Systems · doi:10.5772/54899 · Cited by 6
“Paul [15] uses salient features to increase the distinction of the visual landmarks.”
BackgroundFan, Z., Wang, K., Bao, M., & Li, R. (2023) · Annual Conference of the IEEE Industrial Electronics Society (IECON) · doi:10.1109/iecon51785.2023.10312111 · Cited by 4
“For software optimization, Works including Decoupled Stochastic Mapping (DSM) [3], Constant Time SLAM (CTS) [4], the ATLAS framework [5], and Hierarchical SLAM [6] compressed the computation cost to O ( n ) with penalty of sacrifice precision.”
MethodSimultaneous Localization and Mapping in Marine Environments
Fallon, M. F., Johannsson, H., Kaess, M., Folkesson, J. B., McClelland, H. G., Englot, B., Hover, F. S., & Leonard, J. J. (2012) · Springer eBooks · doi:10.1007/978-1-4614-5659-9_8 · Cited by 6
“[6] addresses these issues by combining local submaps and a nonlinear optimization to globally align the submaps.”
Self-citationiSAM2 using CUR matrix decomposition for data compression and analysis
Jang, W., & Kim, T. (2021) · Journal of Computational Design and Engineering · doi:10.1093/jcde/qwab019 · Cited by 4
“Alternative solution methods include relaxation (Duckett et al. , 2002; Bosse et al. , 2004; Thrun et al. , 2005), gradient descent (Folkesson & Christensen, 2004, 2007), preconditioned conjugate gradient (Konolige, 2004; Dellaert et al. , 2010), multilevel relaxation (Frese et al. , 2005), and…”
Method2D Autonomous Robot Localization Using Fast SLAM 2.0 and YOLO in Long Corridors
Chehri, A., Zarai, A., Zimmermann, A., & Saadane, R. (2021) · Smart innovation, systems and technologies · doi:10.1007/978-981-16-3264-8_19 · Cited by 4
Helmert's and Bowie's geodetic mapping methods and their relation to graph-based SLAM
Agarwal, P., Burgard, W., & Stachniss, C. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907382 · Cited by 5
“Folkesson and Christensen formulate the least squares problem as an energyminimization problem [16].”
BackgroundA relative map approach for efficient EKF-SLAM
Liu, W., Wang, T., & Zhang, Y. (2014) · IEEE CSAA Guidance, Navigation and Control Conference (CGNCC) · doi:10.1109/cgncc.2014.7007586 · Cited by 4
Quantitative and Qualitative Coordination for Multi-robot Systems
Yao, Z., Dai, X., & Ge, H. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33478-8_93 · Cited by 4
“Finally, when the exploration is to establish an environment model, the trajectory for each robot should form a series of closure to optimize the local map relations to obtain a global map [20-21].”
MethodAutonomous Navigation Based on SEIF with Consistency Constraint for C-Ranger AUV
Shen, Y., Zhang, H., He, B., Yan, T., & Liu, Y. (2015) · Mathematical Problems in Engineering · doi:10.1155/2015/752360 · Cited by 4
“However, the quadratic complexity of computational capacity is one shortcoming of EKF-based SLAM in large-scale maps [14–16].”
BackgroundToward lifelong visual localization and mapping
Johannsson, H. (2013) · Woods Hole Open Access Server (WHOAS) · doi:10.1575/1912/5980 · Cited by 5
“[6] made important contributions in graph formulation, robustness by cycle verification and uncertainty estimation using Dijkstra projection, although it did not address lifelong mapping in particular.”
MethodOUTDOOR DELAYED-STATE VISUALLY AUGMENTED ODOMETRY
Ila, V., Andrade‐Cetto, J., & Sanfeliu, A. (2007) · IFAC Proceedings Volumes · doi:10.3182/20070903-3-fr-2921.00093 · Cited by 5
“approaches to SLAM suggest that instead of estimating feature locations, a delayed-state history of pose constraints could be maintained ( Bosse et al., 2004; Cole and Newman, 2006; Eustice et al., 2006).”
BackgroundInfluentialExtensions to vector field SLAM for large environments
Gutmann, J.-S., Goel, D., Fong, P., & Munich, M. E. (2014) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2014.03.021 · Cited by 3
Multi-Layer Atlas System for Map Management
Bedwani, J.-L., Rekleitis, I. M., Michaud, F., & Dupuis, É. (2010) · Canadian Conference on Computer and Robot Vision · doi:10.1109/crv.2010.34 · Cited by 3
Software and Hardware Control Robotic Lawnmowers
Владимирович, П. А., Момот, М. В., Nesteruk, D., Terentyev, E. S., & Veretennikov, A. D. (2018) · Journal of Physics Conference Series · doi:10.1088/1742-6596/1059/1/012018 · Cited by 3
A tightly-coupled method of lidar-inertial based on complementary filtering
Liu, J., Zheng, J., Jia, X., Li, T., & Zhang, W. (2023) · Measurement Science and Technology · doi:10.1088/1361-6501/ace20e · Cited by 3
PEBO-SLAM: Observer Design for Visual Inertial SLAM With Convergence Guarantees
Yi, B., Jin, C., Wang, L., Shi, G., Ila, V., & Manchester, I. R. (2024) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2024.3466874 · Cited by 6
“Such an issue has been partially solved by utilizing the sparsity property of SLAM [15], parallel (out-of-core) SLAM [7], and incremental smoothing [15], [18].”
CES-515 Towards Localization and Mapping of Autonomous Underwater Vehicles: A Survey
Chen, L., & Hu, H. (2011) · Open Access at Essex (University of Essex) · Cited by 3
A new state vector and a map joining algorithm for range-only SLAM
Ahmad, A., Huang, S., Wang, J., & Dissanayake, G. (2012) · International Conference on Control, Automation, Robotics and Vision (ICARCV) · doi:10.1109/icarcv.2012.6485298 · Cited by 3
Towards a non-probabilistic approach to hybrid geometry-topological SLAM
Li, H., & Chen, Q. (2010) · World Congress on Intelligent Control and Automation · doi:10.1109/wcica.2010.5554811 · Cited by 3
“局部地图的分割是否合理很大程度上影响到整个系统 的性能。目前,不同学者提出了多种地图分割策略,按照 特征数和地图大小分割([4]),基于定位精度分割([3])等。这些分 割方法主要照顾到了算法的计算效率,而方法中的参数往 往强烈地依赖于人的经验,却忽视了地图特征之间的内在 联系,忽略了环境本身的特征。 本文所采取的局部地图分割方法基于图的观测值分 割,即计算各个观测帧之间的相关性,利用基于图的算法 进行分割。文[14, 15]中首先将这种方法应用于传感器为摄 像头的情况,文[7]则将其应用激光传感器中,将观测空间 的交叠度(Sensed-Space Overlap SSO)作为观测帧之间边 的权重,利用最小规范分割算法(m-NCu…”
InfluentialAn online SLAM-based mosaicking using local maps for ROVs
Ferreira, F., Veruggio, G., Caccia, M., & Bruzzone, G. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980521 · Cited by 3
“Among the works that use submaps, there are examples with evidence-grid based submaps (even for 3D) [10], feature-based maps [11] or mixing topological and metric information [12].”
BackgroundAlgorithms for Simultaneous Localization and Mapping
Chen, Y. (2013) · Cited by 3
Yun, S., Kim, Y., Lee, B., & Sung, S. (2018) · International Journal of Control Automation and Systems · doi:10.1007/s12555-016-0816-x · Cited by 3
Initial steps toward human augmented mapping
Topp, E. A. (2006) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · Cited by 3
SLAM based Selective Submap Joining for the Victoria Park Dataset
Aulinas, J., Lladó, X., Salví, J., & Pétillot, Y. (2010) · IFAC Proceedings Volumes · doi:10.3182/20100906-3-it-2019.00096 · Cited by 2
“More efficient techniques, such as the Constant Time SLAM (CTS) by Leonard and Newman (2003), the Atlas approach by Bosse et al. (2004), and the Hierarchical SLAM by Estrada et al. (2005), store the link between local maps by means of an adjacency graph.”
MethodLocal Maps Are All You Need: A Review of Topometric Teach and Repeat Navigation
Krawciw, A., & Barfoot, T. D. (2025) · Annual Review of Control Robotics and Autonomous Systems · doi:10.1146/annurev-control-032724-020548 · Cited by 2
Improving Localisation Accuracy using Submaps in warehouses
Adolfsson, D., Lowry, S. M., & Andreasson, H. (2018) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · Cited by 2
Lightweight Laser Scan Registration in Underground Mines with Band-based Downsampling Method
Lee, J. D., Wettergreen, D. S., & Kantor, G. A. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-40686-7_37 · Cited by 2
“In recent years much progress has been made in extending SLAM to large-scale environments but many of these approaches assume either an in-plane motion rare in mining environments or operate on features that can suffer from ambiguous data association in the subsurface context [5–8].”
BackgroundA Bag-of-Words Speedometer for single camera SLAM
Botterill, T., Green, R., & Mills, S. J. (2009) · International Conference on Image and Vision Computing New Zealand (IVCNZ) · doi:10.1109/ivcnz.2009.5378355 · Cited by 2
“…number is a heuristic, but is a useful 24th International Conference Image and Vision Computing New Zealand (IVCNZ 2009) simplification when measuring uncertainties that propagate by multiplication (a very similar heuristic is used in other SLAM schemes [4], [17] based on the ATLAS framework [20]).”
MethodMobile robot SLAM algorithm for transformer internal detection and location
Li, X., Huang, R., Zhao, Y., Zhang, X., & Guo, T. (2018) · International Conference on Electronics Technology (ICET) · doi:10.1109/eltech.2018.8401464 · Cited by 2
“The information mobile robot extracts of specific target is used to construct the environmental map, which provides the position of the characteristic object by observing models, and stores the position of specific target and poses of robot in a variable state vector[1].”
MethodAssociating Locations Between Indoor Journeys from Wearable Cameras
Rivera-Rubio, J., Alexiou, I., & Bharath, A. A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-16220-1_3 · Cited by 2
“SLAM datasets and the NAVVIS Dataset SLAM datasets, found in the robotics community, have a variety of scopes and recorded distances: large indoor spaces [23], outdoor itineraries [1], and up to the scale of a few km car ride [22].”
Automatic Landmark Detection for Topological Mapping Using Bayesian Surprise
Ranganathan, A., & Dellaert, F. (2008) · SMARTech Repository (Georgia Institute of Technology) · Cited by 2
Towards Autonomous Industrial-Scale Bathymetric SurveyingPreprint
Bore, I. T. N., & Folkesson, J. B. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2003.12471 · Cited by 2
“[2], [3] are two examples of how algorithmic and hardware-related advancements have enabled autonomous mapping of large regions in real world environments.”
BackgroundArchitectures pour des systèmes de localisation et de cartographie simultanées
Vincke, B. (2012) · theses.fr (ABES) · doi:10.70675/336c1639z31a7z4facza37fzc8b51b65ba81 · Cited by 5
Yi, Y., & Wang, Z. (2015) · Hrčak Portal of scientific journals of Croatia (University Computing Centre) · Cited by 1
Rodríguez-Losada, D., de la Puente, P., Valero, A., Segundo, P. S., & Hernando, M. (2010) · IFAC Proceedings Volumes · doi:10.3182/20100906-3-it-2019.00058 · Cited by 1
“The Atlas framework by Bosse et al. (2004) is a good example of this strategy.”
MethodLocal map matching based on fuzzy neural networks for hierarchical SLAM
Dai, X., Zhao, L., & Zhang, H. (2010) · International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) · doi:10.1109/fskd.2010.5569367 · Cited by 1
“Improvements based on local maps were proposed, which includes the atlas framework [1], hybrid approach [2, 3], and hierarchical SLAM [4].”
BackgroundMethodInfluentialA sequential mobile vehicle location method with visual features
Liu, W., Zheng, N., Zhang, X., Yuan, Z., & Peng, X. (2009) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2009.5164303 · Cited by 1
“Some excellent feature extraction methods have been proposed, Williams [5] use random trees to choose the most distinctive features for SLAM relocalization, Paul[6] use salient features for large loops, Mark[ 1] use bag of word to recognition the known place.”
MethodExploratory digraph navigation using A
de Chamisso, F. M., Soulier, L., & Aupetit, M. J. M. (2015) · HAL · Cited by 2
Map Building: From Single Robot to Multirobot Sytems
Karaoğuz, H., Erkent, Ö., Bayram, H., & Bozma, I. (2012) · Eebbm bilimsel dergisi. · Cited by 1
A two-level optimized graph-based simultaneous localization and mapping algorithm
Xiong, H., Chen, Y., Li, X., & Chen, B. (2018) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir-04-2018-0078 · Cited by 1
Localization in Autonomous Vehicles Using a Generalized Inner Product
Flanagan, S. T., Khublani, D. K., Chamberland, J., Agarwal, S., & Vora, A. (2019) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip45357.2019.8969453 · Cited by 1
“Since then, implementations such as DP-SLAM [4], Atlas [5], and Graph SLAM [6] have been This material is based, in part, upon work supported by Ford Autonomous Vehicles LLC. S. T. Flanagan, D. K. Khublani, and J.-F. Chamberland are with the Department of Electrical and Computer Engineering, Texas A&M University, Coll…”
MethodAutomatic guided vehicles (AGVs) in the rail transit intelligent manufacturing environment
Liu, H. (2020) · Elsevier eBooks · doi:10.1016/b978-0-12-822968-2.00004-8 · Cited by 2
An Efficient Large-Scale 3D Map Stitching Algorithm Using Automatic Overlapping Area Identification
Lin, H.-I., Shodiq, M. A. F., Jeng, A.-K., & Chang, C. (2025) · IEEE Access · doi:10.1109/access.2025.3548859 · Cited by 1
“Constructing 3D maps is a difficult task for large-scale environments due to drifting issues when processing many points [4], [5], [6], [7].”
Multivehicle simulation system
Belote, G. H. (2008) · Cited by 1
Fuzzy Map Matching for the Atlas SLAM of Mobile Robots
Dai, X., Yao, Z., & Ning, X. (2010) · International Workshop on Intelligent Systems and Applications (ISA) · doi:10.1109/iwisa.2010.5473347 · Cited by 1
“A new kind of SONN which based on ellipsoidal neuron and partial parameter learning (PSONN) was proposed in this paper.”
BackgroundMethodInfluentialVideo data validation by sonar measures for robot localization and environment feature estimation
Bonci, A., Ippoliti, G., Manna, A. L., & Longhi, S. (2008) · Robotica · doi:10.1017/s026357470800502x · Cited by 1
Local Exponential Maps: Towards Massively Distributed Multi-robot Mapping
Dellaert, F., Fathi, A., Cunningham, A., Paluri, B., & Ni, K. (2010) · SMARTech Repository (Georgia Institute of Technology) · Cited by 1
Extended Kalman Filter SLAM Implementation for a Differential Robot with LiDAR
Qader, A., & Fayez, H. F. (2018) · Research Commons (University of Waikato) · Cited by 2
Structure From Motion With Directional Correspondence for Visual Odometry
Naroditsky, O., Zhou, X. S., Gallier, J. H., Roumeliotis, S. I., & Daniilidis, K. (2011) · Cited by 1
Loop closure for topological mapping and navigation with omnidirectional images
Korrapati, H. (2013) · theses.fr (ABES) · doi:10.70675/df5dff23z8cbez49b3z95b1z7c18b1fd4e2c · Cited by 5
Hybrid mapping for large urban environments
Üzer, F. (2016) · theses.fr (ABES) · doi:10.70675/8f51d6f5z6aecz435ez93fcz9b89660ff07b · Cited by 1
Visual SLAM with automatic map update in dynamic environments
Bouaziz, Y. (2021) · theses.fr (ABES) · doi:10.70675/0a8cc3afz3814z4402z9d42z4e18bea20a59 · Cited by 1
A clutter rejection filter for sonar feature based navigation in marine environments
Kalyan, B., Lee, K., Wijesoma, S., & Patrikalakis, N. M. (2011) · MTS/IEEE OCEANS Conference (OCEANS) · doi:10.23919/oceans.2011.6107091
“Following the seminal paper [12], the SLAM problem has gained widespread interest in the mobile robotics community as a tool to enable fully autonomous navigation [7], [9], [1], [4], [3].”
Session Overview Simultaneous Localisation and Mapping
Newman, P. M., & Christensen, H. I. (2007) · Springer eBooks · doi:10.1007/978-3-540-48113-3_17
“Various approaches to address the scalability problem have presented in the literature, including the C-EKF by Nebot et al [3], FastSLAM by Montemerlo [2] and the Atlas framework by Bosse et al [4].”
MethodSelf-citationRonghua-Luo, Huaqing-Min, & Yan-Shao (2010) · International Conference on Machine Learning and Cybernetics · doi:10.1109/icmlc.2010.5580817
Self-Taught Classifier of Gateways for Hybrid SLAM
Nguyen, X. P., Jeong, M.-H., You, B.-J., & Oh, S. (2010) · IEICE Transactions on Communications · doi:10.1587/transcom.e93.b.2481
“We have confirmed that the self-taught classifier provides satisfactory consistency and computationally efficiency in hybrid SLAM through different experiments. key words: hybrid SLAM, self-taught classifier”
Interactive Acquisition of Spatial Representations with Mobile Robots
Fang, Y. (2015) · PUB – Publications at Bielefeld University (Bielefeld University)
Time based correspondences using sonar scan matching
Sales, M., González-Cid, Y., & Burguera, A. (2010) · IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) · doi:10.1109/etfa.2010.5641075
Vision-based metric topological SLAM
Min, J., Kim, J., Kweon, I. S., & Park, Y. W. (2012) · International Conference on Control, Automation and Systems (ICCAS)
Cognitively adequate topological robot localization and mapping
Corcoran, P., Bertolotto, M., & Leonard, J. J. (2014) · doi:10.1145/2676528.2676534
“Vertices contain local metric maps while edges not only represent connectivity but may also represent metric relationships between local maps [1].”
BackgroundSelf-citationAn appearance-based map partition framework for submap SLAM
Li, H., & Chen, Q. (2011) · World Congress on Intelligent Control and Automation · doi:10.1109/wcica.2011.5970699
“In [1], The Atlas framework approach bound the complexity of each submap.”
MethodProvisional Thesis Title: Simultaneous Localization and Mapping for Mobile Robots in Urban Settings.
Carreño, R. V., Advisor, T., & Andrade‐Cetto, J. (2008)
Genetic Bayesian ARAM for Simultaneous Localization and Hybrid Map Building
Chin, W. H., Loo, C. K., Kubota, N., & Toda, Y. (2015) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci.2015.48
The CEO mission IV rescue robot for world RoboCup and USAR field
Tunwannarux, S., & Tunwannarux, A. (2008)
Cooperative Navigation for Low-bandwidth Mobile Acoustic Networks
Walls, J. M. (2015) · Deep Blue (University of Michigan)
Pohajdak, T. (2016) · DalSpace (Dalhousie University)
Collaborative simultaneous localization and mapping for autonomous vehicles
Moratuwage, D. (2013) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/55241
Alignment of point cloud data acquired from continuous view points on flat surface
Ochiai, K., & Nakagawa, M. (2012)
Valencia, R., & Andrade‐Cetto, J. (2017) · Springer tracts in advanced robotics · doi:10.1007/978-3-319-60603-3_3
Developments in Mobile Robot Localization Research
Wang, X., Wang, X., & Wilkes, D. M. (2019) · Springer eBooks · doi:10.1007/978-981-13-9217-7_2
Recognition of Static Obstacles with Curve Features
Liu, Y., Wang, F., & Si, Z. (2019) · International Conference on Artificial Intelligence and Advanced Manufacture (AIAM) · doi:10.1145/3358331.3358332
“Real-time 3D mapping using a 2D laser scanner and IMU-aided visual SLAM // IEEE International Conference on Real-Time Computing and Robotics, 2018 [3] M.”
MethodA Method for Determining the Location of Unmanned Vehicles in Matched Maps
Wang, F., Liu, Y., & Si, Z. (2019) · International Conference on Artificial Intelligence and Advanced Manufacture (AIAM) · doi:10.1145/3358331.3358333
“In order to ensure more accurate location of unmanned vehicle in the map, Kalman filter is used to estimate and predict, and Kalman filter is used to correct the position points whose position coordinates are beyond the normal range [3].”
MethodThe Masked Mapper: Masked Metric Mapping
Haggenmiller, A., Kabacinski, C., Krogius, M., & Olson, E. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341471
“computing the Dijkstra Projection [18] from this new node to all other nodes in the trajectory graph.”
MethodInfluentialA Multi-robot Collaborative Autonomous Mapping System based on 2D Lidar
Fang, J., Huang, J., Yang, Y., Zhu, X., & Gao, M. (2022) · IEEE Conference on Industrial Electronics and Applications (ICIEA) · doi:10.1109/iciea54703.2022.10006066
“Therefore, unknown environment exploration and area map construction are important issues in the research field of mobile robots [1-3].”
Background
Metadata
- Authors
- Bosse, M., Newman, P., Leonard, J., & Teller, S.
- Affiliations
- MIT Computer Science and Artificial Intelligence Laboratory (US)
- University of Oxford (GB)
- Corresponding author
- Bosse, Michael
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2004-12
- Volume
- 23
- Issue
- 12
- Pages
- 1113-1139
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2097012286
- Cited by
- 305
- References
- 36
- Citations by year
- 2026: 1 · 2025: 5 · 2024: 3 · 2023: 4 · 2022: 2 · 2021: 9 · 2020: 10 · 2019: 12 · 2018: 13 · 2017: 4 · 2016: 14 · 2015: 17 · 2014: 14 · 2013: 24 · 2012: 24
- FWCI
- 35.25
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
- Locations
- The International Journal of Robotics Research (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Earth and Planetary Sciences › Geology › 3D Surveying and Cultural Heritage
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Keywords
- SLAM, large-scale mapping, map uncertainty, loop closure, map matching, indoor mapping, laser ranging, ultrasonic ranging
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.