Visually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information Filters
The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Abstract
This paper describes a vision-based, large-area, simultaneous localization and mapping (SLAM) algorithm that respects the low-overlap imagery constraints typical of underwater vehicles while exploiting the inertial sensor information that is routinely available on such platforms. We present a novel strategy for efficiently accessing and maintaining consistent covariance bounds within a SLAM information filter, thereby greatly increasing the reliability of data association. The technique is based upon solving a sparse system of linear equations coupled with the application of constant-time Kalman updates. The method is shown to produce consistent covariance estimates suitable for robot planning and data association. Real-world results are reported for a vision-based, six degree of freedom SLAM implementation using data from a recent survey of the wreck of the RMS Titanic.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Another aspect of robustness is that of doing SLAM in harsh environments such as underwater [73, 131]. The challenges in this case are the limited visibility, the constantly changing conditions, and the impossibility of using conventional sensors (e.g., laser range finder).”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [73]
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
A Combined Corner and Edge Detector
Harris, C., & Stephens, M. (1988) · Procedings of the Alvey Vision Conference 1988 · doi:10.5244/c.2.23 · Cited by 12,901
Proceedings of IEEE International Conference on Computer Vision
(1995) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466933 · Cited by 12,860
Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software
Bar‐Shalom, Y., Li, X. ‐., & Kirubarajan, T. (2002) · doi:10.1002/0471221279 · Cited by 6,782
Robust Regression and Outlier Detection
Piepel, G. F. (1989) · Technometrics · doi:10.1080/00401706.1989.10488524 · Cited by 6,144
Robust Regression and Outlier Detection
Rousseeuw, P. J., & Leroy, A. M. (1987) · Wiley Series in Probability and Statistics · doi:10.1002/0471725382 · Cited by 5,609
Multiple View Geometry in Computer Vision
(2001) · Kybernetes · doi:10.1108/k.2001.30.9_10.1333.2 · Cited by 3,336
Proceedings of the International Joint Conference on Artificial Intelligence 2007
Bundy, A. (2007) · International Joint Conference on Artificial Intelligence · Cited by 2,761
A 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
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
Shewchuk, J. R. (1994) · Cited by 2,173
Real-time simultaneous localisation and mapping with a single camera
Davison (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238654 · Cited by 1,733
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
Nistér, D., Naroditsky, O., & Bergen, J. R. (2004) · Cited by 1,169
Visual Modeling with a Hand-Held Camera
Pollefeys, M., Van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K., Tops, J., & Koch, R. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000025798.50602.3a · Cited by 874
Data 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
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045479 · Cited by 651
(2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45460-8 · Cited by 598
Simultaneous localization and map-building using active vision
Davison, A. J., & Murray, D. W. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1017615 · Cited by 531
(1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2 · Cited by 515
Vision-based global localization and mapping for mobile robots
Se, S., Lowe, D. G., & Little, J. J. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839228 · Cited by 482
Dynamic Maps for Long-Term Operation of Mobile Service Robots
Biber, P., & Duckett, T. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.003 · Cited by 334
Exactly 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-citationHorn, B. K. P. (1990) · International Journal of Computer Vision · doi:10.1007/bf00137443 · Cited by 290
A multilevel relaxation algorithm for simultaneous localization and mapping
Frese, U., Larsson, P., & Duckett, T. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839220 · Cited by 283
Underwater Acoustic Positioning Systems
Milne, P. H. (1983) · Medical Entomology and Zoology · Cited by 269
Augmenting inertial navigation with image-based motion estimation
Roumeliotis, S. I., Johnson, A. E., & Montgomery, J. F. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1014441 · Cited by 202
Thin junction tree filters for simultaneous localization and mapping
Paskin, M. A. (2003) · Cited by 198
Iron Age Shipwrecks in Deep Water off Ashkelon, Israel
Ballard, R. D., Stager, L. E., Master, D., Yoerger, D., Mindell, D., Whitcomb, L. L., Singh, H., & Piechota, D. (2002) · American Journal of Archaeology · doi:10.2307/4126241 · Cited by 185
Self-citationOn the Structure and Solution of the Simultaneous Localisation and Map Building Problem
Newman, P. M. (1999) · Cited by 183
IEEE Journal of Oceanic Engineering
(2023) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.48 · Cited by 170
Imaging Coral I: Imaging Coral Habitats with the SeaBED AUV
Singh, H., Armstrong, R. A., Gilbes, F., et al. (2004) · Subsurface Sensing Technologies and Applications · doi:10.1023/b:ssta.0000018445.25977.f3 · Cited by 156
Self-citationExactly Sparse Delayed-State Filters
Eustice, R. M., Singh, H., & Leonard, J. J. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570475 · Cited by 146
Self-citationKonolige, K. (2004) · National Conference on Artificial Intelligence · Cited by 140
Hunt, M. M., Marquet, W. M., Moller, D. A., et al. (1974) · Woods Hole Oceanographic Institution eBooks · doi:10.1575/1912/2117 · Cited by 126
Learning globally consistent maps by relaxation
Duckett, T., Marsland, S., & Shapiro, J. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.845330 · Cited by 119
Dellaert, F. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.024 · Cited by 114
A unifying framework for structure and motion recovery from image sequences
McLauchlan, P. F., & Murray, D. W. (2002) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466923 · Cited by 114
Results for outdoor-SLAM using sparse extended information filters
Liu, Y., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241760 · Cited by 105
Thrun, S., Koller, D., Ghahramani, Z., Durrant-Whyte, H. F., & Ng, A. Y. (2004) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-45058-0_22 · Cited by 103
Sparse extended information filters: insights into sparsification
Eustice, R., Walter, M., & Leonard, J. (2005) · 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2005.1545053 · Cited by 90
Self-citationLarge area 3d reconstructions from underwater surveys
Pizarro, O. R., Eustice, R. M., & Singh, H. (2005) · MTS/IEEE OCEANS Conference (OCEANS) · doi:10.1109/oceans.2004.1405509 · Cited by 88
Self-citationLarge-area visually augmented navigation for autonomous underwater vehicles
Eustice, R. M. (2005) · Open Access Server of the Woods Hole Scientific Community (Woods Hole Scientific Community) · doi:10.1575/1912/1414 · Cited by 83
Self-citationVisually augmented navigation in an unstructured environment using a delayed state history
Eustice, R. M., Pizarro, O. R., & Singh, H. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1307124 · Cited by 83
Self-citationSimultaneous Localization and Mapping - A Discussion
Frese, U., & Hirzinger, G. (2001) · elib (German Aerospace Center) · Cited by 78
Relative Pose Estimation for Instrumented, Calibrated Imaging Platforms
Pizarro, O. R., Eustice, R. M., & Singh, H. (2003) · Cited by 68
Self-citationA batch/recursive algorithm for 3D scene reconstruction
McLauchlan, P. F. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2000.854948 · Cited by 47
Treemap: An O(log n) Algorithm for Simultaneous Localization and Mapping
Frese, U. (2005) · Lecture notes in computer science · doi:10.1007/978-3-540-32255-9_25 · Cited by 45
A Proof for the Approximate Sparsity of SLAM Information Matrices
Frese, U. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570140 · Cited by 45
Repko, J., Pollefeys, M., & Pollefeys, M. (2005) · doi:10.1109/3dim.2005.4 · Cited by 40
Large scale structure from motion for autonomous underwater vehicle surveys
Pizarro, O. R. (2004) · Defense Technical Information Center (DTIC) · Cited by 18
Fisheries and fisheries habitat investigations using undersea technology
Reynolds, J. R., Highsmith, R. C., Konar, B. H., Wheat, C. G., & Doudna, D. (2001) · MTS/IEEE OCEANS Conference (OCEANS) · doi:10.1109/oceans.2001.968224 · Cited by 18
Marine archaeological exploration of the Black Sea
Coleman, D. F., Ballard, R. D., & Gregory, T. (2003) · Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492) · doi:10.1109/oceans.2003.178043 · Cited by 18
Thin Junction Tree Filtering for Simultaneous Localization and Mapping
Paskin, M. A. (2002) · Cited by 8
German, C. R., Connelly, D. P., Prien, R. D., et al. (2004) · AGUFM · Cited by 7
Image-Based 3D Modeling: Modeling from Reality
Gool, L. V., Defoort, F., Hug, J., et al. (2000) · Springer eBooks · doi:10.1007/978-94-011-4321-9_9 · Cited by 6
Newman, K. R., Cormier, M., Weissel, J. K., et al. (2004) · AGU Fall Meeting Abstracts · Cited by 5
Computationally Tractable SLAM
Knight, J. (2001) · Cited by 3
Research works printed but not linked: 26
- Coleman, D., Proceedings of IEEE/MTS OCEANS Conference and Exhibition, 1287
- Dellaert, F., Proceedings of Robotics: Science & Systems. MIT Press, 177
- Eustice, R., Proceedings of IEEE International Conference Robotics Automation, 25
- Eustice, R., Proceedings of IEEE International Conference Robotics Automation, 2428
- Eustice, R., Proceedings of IEEE/RSJ International Conference Intelligent Robot Systems, 641
- Frese, U., Proceedings of IJCAI Workshop: Reasoning with Uncertainty in Robotics, 17
- Frese, U., 2004, Spatial Cognition IV
- Frese, U., Proceedings of IEEE International Conference Robotics Automation, 331
- German, C., EOS: Transactions American Geophysical Union Fall Meeting Supplement
- Harris, C., Proceedings of 4th Alvey Vision Conference, 147
- Hill, J., EOS: Transactions American Geophysical Union Fall Meeting Supplement
- Konolige, K., Proceedings of AAAI National Conference Artificial Intelligence, 457
- Liu, Y., Proceedings of IEEE International Conference Robotics Automation, 1227
- McLauchlan, P., Proceedings of IEEE International Conference Computer Vision, 314
- Nistér, D., 2004, Proceedings of IEEE Conference Computer Vision Pattern Recognition, 1, 652
- Paskin, M., 2002, Thin junction tree filters for simultaneous localizationandmapping
- Paskin, M., Proceedings of International Joint Conference Artificial Intelligence, 1157
- Pizarro, O., Proceedings of Digital Image Computing Applications, 601
- Pizarro, O., Proceedings of IEEE/MTS OCEANS Conference and Exhibition, 678
- Repko, J., Proceedings of International Conference 3-D Digital Imaging and Modeling, 150
- Reynolds, J., Proceedings of IEEE/MTS OCEANS Conference and Exhibition, 812
- Roumeliotis, S., Proceedings of IEEE International Conference Robotics Automation, 4326
- Thrun, S., Proceedings of International Workshop Algorithmic Foundations of Robotics
- Uhlmann, J., 1997, A culminating advance in the theory and practice of data fusion, filtering, and decentralized estimation
- Whitcomb, L., Proceedings of International Symposium Unmanned Untethered Submersibles Technology
- 10.1023/A:1007941100561 · DOI
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
“Another aspect of robustness is that of doing SLAM in harsh environments such as underwater [74], [131].”
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-citationAUV Navigation and Localization: A Review
Paull, L., Saeedi, S., Seto, M., & Li, H. (2014) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2013.2278891 · Cited by 1,536
Visual 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
“Pose graphs, also known as view-based representations [158], [159], are widely utilized in modern SLAM systems because”
MethodSelf-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
Metadata
- Authors
- Eustice, R. M., Singh, H., Leonard, J. J., & Walter, M. R.
- Affiliations
- University of Michigan (US)
- Woods Hole Oceanographic Institution (US)
- Massachusetts Institute of Technology (US)
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2006-12
- Volume
- 25
- Issue
- 12
- Pages
- 1223-1242
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2001164479
- Cited by
- 162
- References
- 58
- Citations by year
- 2026: 2 · 2025: 4 · 2024: 4 · 2023: 4 · 2022: 5 · 2021: 4 · 2020: 5 · 2019: 6 · 2018: 11 · 2017: 15 · 2016: 12 · 2015: 9 · 2014: 7 · 2013: 13 · 2012: 7
- FWCI
- 26.33
- 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)
- Deep Blue (University of Michigan) (submittedVersion)
- Funders
- National Science Foundation
- Woods Hole Oceanographic Institution
- National Defense Science and Engineering Graduate
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Engineering › Ocean Engineering › Underwater Vehicles and Communication Systems
- Physical Sciences › Earth and Planetary Sciences › Geology › 3D Surveying and Cultural Heritage
- Keywords
- RMS Titanic, visual SLAM, information filter, covariance matrix estimation, data association, inertial sensors, sparse linear systems
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.