Temporally scalable visual SLAM using a reduced pose graph
Open accessThe DOI matches its Crossref record; 25 of the 26 references it cites were found in a registry or an index.
Abstract
In this paper, we demonstrate a system for temporally scalable visual SLAM using a reduced pose graph representation. Unlike previous visual SLAM approaches that maintain static keyframes, our approach uses new measurements to continually improve the map, yet achieves efficiency by avoiding adding redundant frames and not using marginalization to reduce the graph. To evaluate our approach, we present results using an online binocular visual SLAM system that uses place recognition for both robustness and multi-session operation. Additionally, to enable large-scale indoor mapping, our system automatically detects elevator rides based on accelerometer data. We demonstrate long-term mapping in a large multi-floor building, using approximately nine hours of data collected over the course of six months. Our results illustrate the capability of our visual SLAM system to map a large are over extended period of time.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Parallel Tracking and Mapping for Small AR Workspaces
Klein, G., & Murray, D. (2007) · 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality · doi:10.1109/ismar.2007.4538852 · Cited by 4,346
Globally 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
iSAM: 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 · cited 2×
“The result of both the visual odometry and visual registration algorithms are inserted into the SLAM map estimation algorithm which is based on iSAM [12].”
MethodSelf-citationIncremental mapping of large cyclic environments
Gutmann, J.-S., & Konolige, K. (2003) · Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375) · doi:10.1109/cira.1999.810068 · Cited by 568 · cited 1×
“The pose graph optimization approach to SLAM was first introduced by Lu and Milios [18] and further developed by many researchers including [9, 6, 3, 19].”
MethodFrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping
Konolige, K., & Agrawal, M. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004832 · Cited by 532
Fast iterative alignment of pose graphs with poor initial estimates
Olson, E., Leonard, J., & Teller, S. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1642040 · Cited by 427
Self-citationHierarchical SLAM: real-time accurate mapping of large environments
Estrada, C., Neira, J., & Tardos, J. D. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.844673 · Cited by 368
Improving the Agility of Keyframe-Based SLAM
Klein, G., & Murray, D. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88688-4_59 · Cited by 335
A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent
Grisetti, G., Stachniss, C., Grzonka, S., & Burgard, W. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.009 · Cited by 216
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-citationHierarchical optimization on manifolds for online 2D and 3D mapping
Grisetti, G., Kummerle, R., Stachniss, C., Frese, U., & Hertzberg, C. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509407 · Cited by 199
Information-Based Compact Pose SLAM
Ila, V., Porta, J. M., & Andrade-Cetto, J. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2034435 · Cited by 183 · cited 1×
“[11] uses an information-theoretic method to decide which constraints should be added.”
MethodGraphical SLAM - a self-correcting map
Folkesson, J., & Christensen, H. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1307180 · Cited by 167
Konolige, K., & Bowman, J. (2009) · 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2009.5354121 · Cited by 138
Dellaert, F. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.024 · Cited by 114
An incremental trust-region method for Robust online sparse least-squares estimation
Rosen, D. M., Kaess, M., & Leonard, J. J. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224646 · Cited by 88
Self-citationExperimental Analysis of Sample-Based Maps for Long-Term SLAM
Biber, P., & Duckett, T. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364908096286 · Cited by 77
Monocular graph SLAM with complexity reduction
Eade, E., Fong, P., & Munich, M. E. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5649205 · Cited by 59
Wide-area augmented reality using camera tracking and mapping in multiple regions
Castle, R. O., Klein, G., & Murray, D. W. (2011) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2011.02.007 · Cited by 51
Efficient information-theoretic graph pruning for graph-based SLAM with laser range finders
Kretzschmar, H., Stachniss, C., & Grisetti, G. (2011) · 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2011.6094414 · Cited by 48
Piniés, P., Paz, L. M., Gálvez‐López, D., & Tardós, J. D. (2010) · Journal of Field Robotics · doi:10.1002/rob.20355 · Cited by 43
CD SLAM - continuous localization and mapping in a dynamic world
Pirker, K., Ruther, M., & Bischof, H. (2011) · 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2011.6094588 · Cited by 40
D-SLAM: A Decoupled Solution to Simultaneous Localization and Mapping
Wang, Z., Huang, S., & Dissanayake, G. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364906075173 · Cited by 33
Planes, trains and automobiles — autonomy for the modern robot
Sibley, G., Christopher Mei, A., Reid, I. D., & Newman, P. M. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509527 · Cited by 17
Research works printed but not linked: 1
- huang, 2011, Visual odometry and mapping for autonomous flight using an RGB-D camera, Proc of the Intl Symp of Robotics Research (ISRR)
Cited by
Past, 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
“[120], when possible, avoid adding new nodes to the graph by inducing new constraints between ex-”
Self-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
“Place recognition plays an important role in pose graph SLAM algorithms by providing loop closure candidates [157].”
BackgroundSelf-citationSimultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving
Bresson, G., Alsayed, Z., Yu, L., & Glaser, S. (2017) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2017.2749181 · Cited by 885
“Similarly to [154], all maps are integrated without distinction.”
InfluentialUniversity of Michigan North Campus long-term vision and lidar dataset
Carlevaris-Bianco, N., Ushani, A. K., & Eustice, R. M. (2016) · The International Journal of Robotics Research · doi:10.1177/0278364915614638 · Cited by 576
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
Metadata
- Authors
- Johannsson, H., Kaess, M., Fallon, M., & Leonard, J. J.
- Affiliations
- MIT Computer Science and Artificial Intelligence Laboratory (US)
- Venue
- 2013 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2013-05
- Pages
- 54-61
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W1551306910
- Cited by
- 39
- References
- 26
- Citations by year
- 2022: 2 · 2021: 3 · 2020: 1 · 2019: 3 · 2018: 3 · 2017: 8 · 2016: 2 · 2015: 3 · 2014: 5 · 2013: 8
- FWCI
- 10.13
- Type
- conference paper
- Language
- en
- Open access
- green
- hdl.handle.net
- Licence
- cc-by-nc
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by-nc)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by-nc-sa)
- Edinburgh Research Explorer (University of Edinburgh) (submittedVersion, other-oa)
- Other univ. web domain
- 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 › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
- Keywords
- visual SLAM, keyframe selection, place recognition, accelerometer data
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.