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
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199
“They include indoor [3], [4], [7], [12], outdoor [19], [21], aerial [25], and subsea [18], [36], [45].”
BackgroundPast, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“The corresponding approaches are often referred to as submapping algorithms, an idea that dates back to the initial attempts to tackle large-scale maps [19].”
Self-citationPast, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
Self-citationSimultaneous localization and mapping (SLAM): part II
Bailey, T., & Durrant-Whyte, H. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1678144 · Cited by 2,554
“The Atlas framework [6], [7] and network coupled feature maps (NCFM) [2] rectified this problem by realizing that conservative global convergence could be achieved using the covariance intersect algorithm [26] for estimating connections.”
MethodiSAM2: Incremental smoothing and mapping using the Bayes tree
Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J. J., & Dellaert, F. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911430419 · Cited by 1,362
“…and numerically more stable algorithms have since been developed, based on well known iterative techniques such as relaxation (Duckett et al., 2002; Bosse et al., 2004; Thrun et al., 2005), gradient descent (Folkesson and Christensen, 2004, 2007), preconditioned conjugate gradient (Konolige, 2004;…”
MethodSelf-citationVisual Place Recognition: A Survey
Lowry, S., Sünderhauf, N., Newman, P., Leonard, J. J., Cox, D., Corke, P., & Milford, M. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2015.2496823 · Cited by 1,079
“Although it is possible to have a globally metric map, such maps are only feasible in small geographical areas, and there are mechanisms for fusing topometric maps into globally metric maps [140].”
BackgroundSelf-citationiSAM: Incremental Smoothing and Mapping
Kaess, M., Ranganathan, A., & Dellaert, F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006706 · Cited by 1,076
“A number of improved and numerically more stable algorithms have since been developed, based on well-known iterative techniques such as relaxation [10], [35], [36], gradient descent [37], [38], conjugate gradient [39], and, more recently, multilevel relaxation [40], [41].”
MethodA Review of Point Cloud Registration Algorithms for Mobile Robotics
Pomerleau, F., Colas, F., & Siegwart, R. (2015) · Foundations and Trends® in Robotics · doi:10.1561/2300000035 · Cited by 717
“With the arrival of more standard sensors, researchers in robotics pushed the 2D registration algorithms so they could deal with larger environments with faster platforms [Bosse et al., 2004] and 3D slowly came back [Nüchter et al., 2004].”
MethodThe Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures
Thrun, S., & Montemerlo, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906065387 · Cited by 689
“The information filter perspective is also related to early work by Bulata and Devy (1996), whose approach acquired landmark models first in local landmark-centric reference frames, and only later assembles a consistent global map by resolving the relative information between landmarks. Another online filter related t…”
BackgroundMethodInfluentialRobust reconstruction of indoor scenes
Choi, S., Zhou, Q.-Y., & Koltun, V. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7299195 · Cited by 555
“Fragments are analogous to submaps, which are used in a number of robotic mapping systems [25, 5, 54, 10].”
BackgroundRobust vehicle localization in urban environments using probabilistic maps
Levinson, J., & Thrun, S. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509700 · Cited by 581
“In this paper we present a new method of map-based driving that extends previous work by considering maps as probability distributions over environment properties rather than as fixed representations of the environment at a snapshot in time.”
MethodSimultaneous Localization and Mapping
Thrun, S. (2007) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-75388-9_3 · Cited by 530
“The resulting algorithms are filters; see [ 5 , 66, 69, 84], and they tend to be intimately related to information filter methods [9, 63, 65, 67, 84, 86].”
InfluentialMap-Based Precision Vehicle Localization in Urban Environments
Levinson, J., Montemerlo, M., & Thrun, S. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.016 · Cited by 477
“Particles are projected forward through time via the velocity outputs from a tightly-coupled inertial navigation system, which relies on wheel odometry, an IMU and a GPS system for determining vehicle velocity.”
MethodVisual-inertial navigation, mapping and localization: A scalable real-time causal approach
Jones, E. S., & Soatto, S. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364910388963 · Cited by 435
Online global loop closure detection for large-scale multi-session graph-based SLAM
Labbe, M., & Michaud, F. (2014) · 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2014.6942926 · Cited by 373
“While single session graph-based SLAM has been largely addressed [2]–[4], multi-session SLAM involves having to deal with the fact that robots, over a long period of operation, will eventually be shutdown and moved to another location without knowing it.”
BackgroundAppearance-Based Loop Closure Detection for Online Large-Scale and Long-Term Operation
Labbe, M., & Michaud, F. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2242375 · Cited by 372
Outdoor SLAM using visual appearance and laser ranging
Newman, P., Cole, D., & Ho, K. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1641869 · Cited by 316
Self-citationExactly Sparse Delayed-State Filters for View-Based SLAM
Eustice, R. M., Singh, H., & Leonard, J. J. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.886264 · Cited by 306
Self-citationA comparison of loop closing techniques in monocular SLAM
Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., & Tardós, J. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.06.010 · Cited by 283
Self-citationKaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J., & Dellaert, F. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5979641 · Cited by 267
Self-citationVisual teach and repeat for long‐range rover autonomy
Furgale, P., & Barfoot, T. D. (2010) · Journal of Field Robotics · doi:10.1002/rob.20342 · Cited by 266
Maplab: An Open Framework for Research in Visual-Inertial Mapping and Localization
Schneider, T., Dymczyk, M., Fehr, M., Egger, K., Lynen, S., Gilitschenski, I., & Siegwart, R. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2800113 · Cited by 267
“Incorporating the capability to process multiple maps has received considerable attention in the SLAM research community with [26] being one of the earliest works incorporating multiple maps in a hybrid metric-topological approach to multi-session mapping.”
BackgroundInference on networks of mixtures for robust robot mapping
Olson, E., & Agarwal, P. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913479413 · Cited by 252
“methods are fast and easy to implement [24], [25].”
SLAM-Loop Closing with Visually Salient Features
Newman, P., & Ho, K. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570189 · Cited by 215
Self-citationDetecting Loop Closure with Scene Sequences
Ho, K. L., & Newman, P. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-0020-1 · Cited by 213
“The SLAM system we use is the delayed state formulation used in Bosse et al. (2004) and Leonard and Newman (2003) and has much in common with work in Gutmann and Konolige (1999) and Lu and Milios (1997) and more recently (Eustice et al., 2005).”
MethodSelf-citationSimultaneous Localization and Mapping
Thrun, S., & Leonard, J. J. (2008) · Springer Handbook of Robotics · doi:10.1007/978-3-540-30301-5_38 · Cited by 213
Self-citationUsing covariance intersection for SLAM
Julier, S. J., & Uhlmann, J. K. (2007) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.06.011 · Cited by 207
“An example of this is the relocation step which occurs in Atlas [37].”
BackgroundUnderwater SLAM in man‐made structured environments
Ribas, D., Ridao, P., Tardós, J. D., & Neira, J. (2008) · Journal of Field Robotics · doi:10.1002/rob.20249 · Cited by 201
Exactly Sparse Extended Information Filters for Feature-based SLAM
Walter, M. R., Eustice, R. M., & Leonard, J. J. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364906075026 · Cited by 202
Self-citationRSLAM: A System for Large-Scale Mapping in Constant-Time Using Stereo
Mei, C., Sibley, G., Cummins, M., Newman, P., & Reid, I. (2011) · International Journal of Computer Vision · doi:10.1007/s11263-010-0361-7 · Cited by 193
“In the works by Bosse et al (Bosse et al (2004)) and Eade and Drummond (Eade and Drummond (2008)) information is fused locally into sub-maps that are connected by relative transforms as in Fig.”
InfluentialSelf-citationDivide and Conquer: EKF SLAM in $O(n)$
Paz, L. M., Tardos, J. D., & Neira, J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004639 · Cited by 194
Krüsi, P., Furgale, P., Bosse, M., & Siegwart, R. (2017) · Journal of Field Robotics · doi:10.1002/rob.21700 · Cited by 178
“This layout is known to result in a highly scalable system (Bosse, Newman, Leonard, & Teller, 2004).”
BackgroundSelf-citationMap Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM
Bosse, M., & Zlot, R. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908091366 · Cited by 175
“Atlas is a SLAM framework in which existing small-scale mapping algorithms can be used to achieve real-time performance in large-scale, cyclic environments (Bosse et al. 2004).”
BackgroundMethodInfluentialSelf-citationLaser scan matching in polar coordinates with application to SLAM
Diosi, A., & Kleeman, L. (2005) · 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2005.1545181 · Cited by 172
DDF-SAM: Fully distributed SLAM using Constrained Factor Graphs
Cunningham, A., Paluri, M., & Dellaert, F. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5652875 · Cited by 164
“The idea of using multiple local maps has received a lot of traction in a single-robot context [5], [6], [7], [8], as it leads to computationally more efficient algorithms.”
BackgroundActive Mapping and Robot Exploration: A Survey
Lluvia, I., Lazkano, E., & Ansuategi, A. (2021) · Sensors · doi:10.3390/s21072445 · Cited by 200
“This post-processing can be done manually or automatically [26–28].”
MethodVast-scale Outdoor Navigation Using Adaptive Relative Bundle Adjustment
Sibley, G., Mei, C., Reid, I., & Newman, P. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910369268 · Cited by 156
“Note that this is not a sub-mapping approach (Bosse et al. 2004 Eade and Drummond 2008), as there are no distinct overlapping estimates, and there is only one objective function with a minimal parameter vector similarly, this is not a pose-graph relaxation approach (Olson et al. 2006 Grisetti et…”
BackgroundMethodInfluentialSelf-citationCovariance recovery from a square root information matrix for data association
Kaess, M., & Dellaert, F. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.06.008 · Cited by 160
“Other solutions to SLAM, for example based on iterative equation solvers such as [4, 5, 6, 7], cannot directly access the marginal covariances.”
MethodAutonomous Vehicle Navigation in Rural Environments Without Detailed Prior Maps
Ort, T., Paull, L., & Rus, D. (2018) · 2018 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2018.8460519 · Cited by 147
“Many other related works in the SLAM field associate one submap with each edge in the topological graph and focus on solving the relative transformation between the sub-graphs [6] [7].”
BackgroundToward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM
Blanco, J., Fernández‐Madrigal, J., & González, J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.918049 · Cited by 144
Trajectory Optimization using Reinforcement Learning for Map Exploration
Kollar, T., & Roy, N. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364907087426 · Cited by 139
Navigation in hybrid metric-topological maps
Konolige, K., Marder-Eppstein, E., & Marthi, B. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980074 · Cited by 126
Simultaneous Localization and Mapping
Stachniss, C., Leonard, J. J., & Thrun, S. (2016) · Springer handbooks · doi:10.1007/978-3-319-32552-1_46 · Cited by 172
Self-citationFast Laser Scan Matching using Polar Coordinates
Diosi, A., & Kleeman, L. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907082042 · Cited by 132
“A Kalman filter implementation can be found in Bosse et al. (2004). Laser scan matching approaches can not only be applied to laser scans but to measurements from an omnidirectional camera as well. In Menegatti et al (2006), images of the floor are searched for color transitions to obtain range measurements which are…”
BackgroundMethodInfluentialTreemap: An O(log n) algorithm for indoor simultaneous localization and mapping
Frese, U. (2006) · Autonomous Robots · doi:10.1007/s10514-006-9043-2 · Cited by 126
“Bosse et al. (2004) in contrast make submaps probabilistically independent in their Atlas framework by using a local reference frame.”
MethodLategahn, H., & Stiller, C. (2014) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2014.2298492 · Cited by 132
“The work we present herein is strongly related to simultaneous localization and mapping (SLAM) [5], [6], [9], [10], [14], [19], [21], [26], [30], [35], from which we draw many inspirations, localization in general and map-relative localization [7], [11], [22]–[25], [28], [31], [33] in particular.”
BackgroundMethodKeypoint design and evaluation for place recognition in 2D lidar maps
Bosse, M. C., & Zlot, R. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.07.009 · Cited by 132
Self-citationLarge-Scale SLAM Building Conditionally Independent Local Maps: Application to Monocular Vision
Pinies, P., & Tardos, J. D. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004636 · Cited by 115
High-Accuracy Reference-Free Ultrasonic Location Estimation
Saad, M., Bleakley, C. J., Ballal, T., & Dobson, S. (2012) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2011.2181911 · Cited by 115
“Introduction OBTAINING location information indoors is becoming important for many applications, including navigation tools for humans and robots, building mapping, interactive games, resource discovery, asset tracking and location-aware sensor networking [1], [2], [3], [4], [5], [6], [7].”
BackgroundA Constant-Time Efficient Stereo SLAM System
Mei, C., Sibley, G., Cummins, M., Newman, P., & Reid, I. (2009) · Procedings of the British Machine Vision Conference 2009 · doi:10.5244/c.23.54 · Cited by 107
“[2, 8, 10, 13].”
Self-citationTopological mapping using spectral clustering and classification
Brunskill, E., Kollar, T., & Roy, N. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399611 · Cited by 125
Autonomous underground tramming for center‐articulated vehicles
Marshall, J. A., Barfoot, T. D., & Larsson, J. (2008) · Journal of Field Robotics · doi:10.1002/rob.20242 · Cited by 109
Real-Time Hierarchical Outdoor SLAM Based on Stereovision and GPS Fusion
Schleicher, D., Bergasa, L. M., Ocana, M., Barea, R., & Lopez, M. E. (2009) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2009.2026317 · Cited by 103
Robust High-Accuracy Ultrasonic Range Measurement System
Saad, M., Bleakley, C. J., & Dobson, S. (2011) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2011.2128950 · Cited by 94
“I. INTRODUCTION RANGE measurement is important for many applications,including navigation tools for humans and robots, building mapping, interactive games, resource discovery, asset tracking, and location-aware sensor networking [1]–[8].”
BackgroundLoop closure detection in SLAM by combining visual and spatial appearance
Ho, K. L., & Newman, P. (2006) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.04.016 · Cited by 93
Self-citationSparse Local Submap Joining Filter for Building Large-Scale Maps
Huang, S., Wang, Z., & Dissanayake, G. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2003259 · Cited by 89
Magnusson, M., Andreasson, H., Nüchter, A., & Lilienthal, A. J. (2009) · Journal of Field Robotics · doi:10.1002/rob.20314 · Cited by 89
“For example, Bosse et al. use the normals of oriented points instead of the orientation/shape features of NDT. Another difference lies in the amount of discretization. Bosse et al. create 2D histograms with one dimension for the spatial distance to the scan points and one dimension for scan orientations. The angular h…”
MethodiBFS: Concurrent Breadth-First Search on GPUs
Liu, H., Huang, H. H., & Hu, Y. (2016) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2882903.2882959 · Cited by 83
“In essence, BFS is a memory-intensive workload that matches well with thousands of lightweight threads provided by GPUs.”
BackgroundOzog, P., Carlevaris‐Bianco, N., Kim, A., & Eustice, R. M. (2015) · Journal of Field Robotics · doi:10.1002/rob.21582 · Cited by 82
“This work was further developed into the Atlas framework by Bosse et al. (2004), where each submap was represented as a coordinate system in a global graph.”
MethodInfluentialSimple yet stable bearing‐only navigation
Krajník, T., Faigl, J., Vonásek, V., Košnar, K., Kulich, M., & Přeučil, L. (2010) · Journal of Field Robotics · doi:10.1002/rob.20354 · Cited by 85
Online probabilistic topological mapping
Ranganathan, A., & Dellaert, F. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364910393287 · Cited by 68
“We used the MIT Killian Court dataset (Bosse et al. 2004) which is another widely used dataset in the SLAM community.”
MethodUnderwater inspection using sonar-based volumetric submaps
Teixeira, P. V., Kaess, M., Hover, F. S., & Leonard, J. J. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759631 · Cited by 79
“Finally, note that other submap techniques that deal with “dense” approaches are also available in the literature—see, for instance, Tectonic SAM [10], where submaps are created by partitioning a pre-existing factor graph, and the Atlas framework [11], which aims at reducing computational effort by limiting the comple…”
BackgroundSelf-citationClosing the Loop With Graphical SLAM
Folkesson, J. B., & Christensen, H. I. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.900608 · Cited by 68
“An alternative solution to these problems was proposed in [24].”
BackgroundA mapping and localization framework for scalable appearance-based navigation
Šegvić, S., Remazeilles, A., Diosi, A., & Chaumette, F. (2008) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2008.08.005 · Cited by 67
“The global consistency has been addressed in a slightly different manner in [19], where loop closure has been postponed by using manifold maps (which are related to topological representation), and eventually enforced by active data association through robot rendezvous.”
BackgroundMei, C., Sibley, G., & Newman, P. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5652266 · Cited by 67
“Scalability has been shown to be achievable using a topo-metric representation that provides precise local estimates [9], [8], [2].”
MethodSelf-citationClosing a Million-Landmarks Loop
Frese, U., & Schroder, L. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282531 · Cited by 63
Recovering Stable Scale in Monocular SLAM Using Object-Supplemented Bundle Adjustment
Frost, D., Prisacariu, V. A., & Murray, D. W. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2820722 · Cited by 70
Biologically-inspired robot spatial cognition based on rat neurophysiological studies
Barrera, A., & Weitzenfeld, A. (2008) · Autonomous Robots · doi:10.1007/s10514-007-9074-3 · Cited by 69
Bag‐of‐words‐driven, single‐camera simultaneous localization and mapping
Botterill, T., Mills, S. J., & Green, R. (2010) · Journal of Field Robotics · doi:10.1002/rob.20368 · Cited by 69
“A popular and scalable graph-based formulation is given by the Atlas framework (Bosse et al., 2004).”
MethodMulti-level submap based SLAM using nested dissection
Ni, K., & Dellaert, F. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5650197 · Cited by 61
“The scheme is also referred as a submap based approach [6], [7], [8], [9] and in general consists of three steps.”
MethodLinear SLAM: A linear solution to the feature-based and pose graph SLAM based on submap joining
Zhao, L., Huang, S., & Dissanayake, G. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696327 · Cited by 68
Recognizing places using spectrally clustered local matches
Olson, E. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.07.021 · Cited by 59
“Bosse validated his loop closures using a loop-consistency test [9].”
BackgroundMethodA systematic literature review on long‐term localization and mapping for mobile robots
Sousa, R. B., Sobreira, H., & Moreira, A. P. (2023) · Journal of Field Robotics · doi:10.1002/rob.22170 · Cited by 67
Ahn, S., Choi, J., Doh, N. L., & Chung, W. K. (2008) · Autonomous Robots · doi:10.1007/s10514-007-9083-2 · Cited by 56
Cooperative multi-robot navigation, exploration, mapping and object detection with ROS
Reid, R. G., Cann, A., Meiklejohn, C., Poli, L., Boeing, A., & Bräunl, T. (2013) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2013.6629610 · Cited by 66
“In a multi-robot adaptation of Bosse’s ATLAS approach [14] the submaps and their constraints become the nodes and edges of a graph, respectively.”
MethodAUV SLAM and Experiments Using a Mechanical Scanning Forward-Looking Sonar
He, B., Liang, Y., Feng, X. M., Nian, R., Yan, T., Li, M., & Zhang, S. (2012) · Sensors · doi:10.3390/s120709386 · Cited by 60
“To deal with the limitation, people divide the world into a handful of sub-maps; each contains l features [8–12].”
BackgroundHe, B., Zhang, H., Li, C., Zhang, S., Liang, Y., & Yan, T. (2011) · Sensors · doi:10.3390/s111110958 · Cited by 55
“To deal with the limitations, people divide the world into a handful of sub-maps; each containing l features [12-15].”
BackgroundBayesian surprise and landmark detection
Ranganathan, A., & Dellaert, F. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152376 · Cited by 58
“Using this approximation, surprise can be computed in closed form.”
MethodOptimal Filtering for Non-parametric Observation Models: Applications to Localization and SLAM
Blanco, J., González, J., & Fernández‐Madrigal, J. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910364165 · Cited by 52
“A promising approach to overcome these limitations is to consider hierarchical (or hybrid) map representations (Bosse et al. 2004; Estrada et al. 2005; Blanco et al. 2007), an issue out of the scope of this article.”
BackgroundRecognising and Modelling Landmarks to Close Loops in Outdoor SLAM
Ramos, F. T., Nieto, J. I., & Durrant-Whyte, H. F. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363621 · Cited by 50
“Although the computational complexity has been addressed in previous work [1], [2], [3], [4], reliable operation in unstructured environments is still difficult in practice.”
BackgroundOn the use of likelihood fields to perform sonar scan matching localization
Burguera, A., González-Cid, Y., & Oliver, G. (2009) · Autonomous Robots · doi:10.1007/s10514-009-9108-0 · Cited by 49
“However, these maps introduce geometric constraints such as the existence of lines and corners in the environment (Castellanos et al. 2001; Dissanayake et al. 2002; Bosse et al. 2004).”
BackgroundHistogram Matching and Global Initialization for Laser-only SLAM in Large Unstructured Environments
Bosse, M. C., & Roberts, J. M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.364222 · Cited by 48
“The localization and map-making algorithms utilized in this paper run within the Atlas framework [9], [10], [11].”
MethodSelf-citationMapping Complex Marine Environments with Autonomous Surface Craft
Leedekerken, J. C., Fallon, M. F., & Leonard, J. J. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-28572-1_36 · Cited by 51
“We adopt a sub-mapping approach to the SLAM problem using a graph of local maps simular to the work in [5, 25, 19].”
MethodSelf-citationActive SLAM using 3D Submap Saliency for Underwater Volumetric Exploration
Suresh, S., Sodhi, P., Mangelson, J. G., Wettergreen, D. S., & Kaess, M. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9196939 · Cited by 56
Robust SLAM Systems: Are We There Yet?
Bujanca, M., Shi, X., Spear, M., Zhao, P., Lennox, B., & Luján, M. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636814 · Cited by 66
“While initially only very small spaces such as table tops or small rooms could be mapped, today’s SLAM algorithms can operate on large scales [12], [13].”
BackgroundCoverage Algorithms for an Under-actuated Car-Like Vehicle in an Uncertain Environment
Bosse, M. C., Nourani‐Vatani, N., & Roberts, J. M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363068 · Cited by 47
Self-citationIncremental Block Cholesky Factorization for Nonlinear Least Squares in Robotics
Polok, L., Ila, V., Solony, M., Smrz, P., & Zemcik, P. (2013) · Robotics: Science and Systems IX · doi:10.15607/rss.2013.ix.042 · Cited by 45
“The evaluation was performed on five standard simulated datasets - Manhattan [15], 10k, City10k [9], CityTrees10k [9] and Sphere [14] and four real datasets - Intel [8], Killian Court [2], Victoria park and Parking Garage [14].”
MethodLighting‐invariant Adaptive Route Following Using Iterative Closest Point Matching
Krüsi, P., Bücheler, B., Pomerleau, F., Schwesinger, U., Siegwart, R., & Furgale, P. (2014) · Journal of Field Robotics · doi:10.1002/rob.21524 · Cited by 45
“…that are sufficiently large to enable localization well beyond the robot’s path at the time of map recording has been addressed in many prior works (Bosse, Newman, Leonard, & Teller, 2004; Modayil, Beeson, & Kuipers, 2004; Thrun, Gutmann, Fox, Burgard, & Kuipers, 1998; Tomatis, Nour-bakhsh, &…”
MethodVirtual Occupancy Grid Map for Submap-based Pose Graph SLAM and Planning in 3D Environments
Ho, B.-J., Sodhi, P., Teixeira, P. V., Hsiao, M., Kusnur, T., & Kaess, M. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594234 · Cited by 53
“In some of these systems [2, 6] the robot is localized within the local coordinate system of a submap and gets re-localized when switching submaps.”
BackgroundTopological Modelling for Human Augmented Mapping
Topp, E. A., & Christensen, H. I. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.282570 · Cited by 45
Multi-robot localization and orientation estimation using robotic cluster matching algorithm
Rashid, A. T., Frasca, M., Ali, A. A., Rizzo, A., & Fortuna, L. (2014) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2014.09.002 · Cited by 44
Lighting‐invariant Visual Teach and Repeat Using Appearance‐based Lidar
McManus, C., Furgale, P., Stenning, B. E., & Barfoot, T. D. (2012) · Journal of Field Robotics · doi:10.1002/rob.21444 · Cited by 44
“For mapping, they used a variant of the Atlas framework (Bosse et al., 2004), which is a sequence of overlapping metric maps attached to the path.”
BackgroundMethodA Review of Underwater Robot Localization in Confined Spaces
Wu, H., Chen, Y., Yang, Q., Yan, B., & Yang, X. (2024) · Journal of Marine Science and Engineering · doi:10.3390/jmse12030428 · Cited by 41
Bringing Together Human and Robotic Environment Representations - A Pilot Study
Topp, E. A., Hüttenrauch, H., Christensen, H. I., & Eklundh, K. S. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.282456 · Cited by 41
Incremental smoothing and mapping
Dellaert, F., & Kaess, M. (2008) · Cited by 42
Closing the loop in appearance-guided omnidirectional visual odometry by using vocabulary trees
Scaramuzza, D., Fraundorfer, F., & Pollefeys, M. (2010) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2010.02.013 · Cited by 40
Simultaneous local and global state estimation for robotic navigation
Moore, D. C., Huang, A. S., Walter, M. R., Olson, E., Fletcher, L., Leonard, J., & Teller, S. J. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152763 · Cited by 40
“estimating geometric relationships across sub-maps [9], [10].”
Self-citationReal-time optical SLAM-based mosaicking for unmanned underwater vehicles
Ferreira, F., Veruggio, G., Caccia, M., & Bruzzone, G. (2011) · Intelligent Service Robotics · doi:10.1007/s11370-011-0103-x · Cited by 39
“There are different approaches, namely using evidence grid-based submaps (even for 3D) [12,13], feature-based maps [3] or mixing topological and metric information [26].”
MethodA Probabilistic Framework for Sonar Scan Matching Localization
Burguera, A., González-Cid, Y., & Oliver, G. (2008) · Advanced Robotics · doi:10.1163/156855308x338447 · Cited by 37
SLAM Estimation in Dynamic Outdoor Environments: A Review
Lu, Z., Hu, Z., & Uchimura, K. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-10817-4_25 · Cited by 35
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.