The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.
Exactly Sparse Delayed-State Filters for View-Based SLAM
Open accessAbstract
This paper reports the novel insight that the simultaneous localization and mapping (SLAM) information matrix is exactly sparse in a delayed-state framework. Such a framework is used in view-based representations of the environment that rely upon scan-matching raw sensor data to obtain virtual observations of robot motion with respect to a place it has previously been. The exact sparseness of the delayed-state information matrix is in contrast to other recent feature-based SLAM information algorithms, such as sparse extended information filter or thin junction-tree filter, since these methods have to make approximations in order to force the feature-based SLAM information matrix to be sparse. The benefit of the exact sparsity of the delayed-state framework is that it allows one to take advantage of the information space parameterization without incurring any sparse approximation error. Therefore, it can produce equivalent results to the full-covariance solution. The approach is validated experimentally using monocular imagery for two datasets: a test-tank experiment with ground truth, and a remotely operated vehicle survey of the RMS Titanic.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
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
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
(1988) · Cited by 16,582
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
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
Bundle Adjustment — A Modern Synthesis
Triggs, B., McLauchlan, P. F., Hartley, R. I., & Fitzgibbon, A. W. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44480-7_21 · Cited by 3,988
Multi-level adaptive solutions to boundary-value problems
Brandt, A. (1977) · Mathematics of Computation · doi:10.1090/s0025-5718-1977-0431719-x · Cited by 3,357
Multiple View Geometry in Computer Vision
(2001) · Kybernetes · doi:10.1108/k.2001.30.9_10.1333.2 · Cited by 3,336
Advances in neural information processing systems 11
Peter Sollich, A. (1999) · Cited by 3,168
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
FastSLAM: 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
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
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
Dellaert, F., & Kaess, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072768 · Cited by 922
Guivant, J. E., & Nebot, E. M. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.938382 · 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
Incremental 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
Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology
Weiss, Y., & Freeman, W. T. (2001) · Neural Computation · doi:10.1162/089976601750541769 · Cited by 560
Bayesian Map Learning in Dynamic Environments
Murphy, K. P. (1999) · Cited by 461
A stochastic map for uncertain spatial relationships
Smith, R. K., Self, M. W., & Cheeseman, P. C. (1988) · Cited by 425
Montemerlo, M., Whittaker, W., & Thrun, S. (2003) · Cited by 379
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
An Atlas framework for scalable mapping
Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W., & Teller, S. (2003) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241872 · Cited by 313
Self-citationBosse, M., Newman, P., Leonard, J., & Teller, S. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904049393 · Cited by 305
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
Thin junction tree filters for simultaneous localization and mapping
Paskin, M. A. (2003) · Cited by 198
Visually Navigating the RMS Titanic with SLAM Information Filters
Eustice, R., Singh, H., Leonard, J., Walter, M., & Ballard, R. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.008 · Cited by 188
Self-citationIron 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-citationMobile Robot Navigation Using Active Vision
Davison, A. J. (1998) · Cited by 161
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-citationEfficient Solutions to Autonomous Mapping and Navigation Problems
Williams, S. B. (2009) · The Sydney eScholarship Repository (The University of Sydney) · Cited by 147
Exactly Sparse Delayed-State Filters
Eustice, R. M., Singh, H., & Leonard, J. J. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570475 · Cited by 146
Self-citationAn experimental system for incremental environment modelling by an autonomous mobile robot
Moutarlier, P., & Chatila, R. (1990) · Lecture notes in control and information sciences · doi:10.1007/bfb0042528 · Cited by 145
Konolige, 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 - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.845330 · Cited by 122
Decoupled stochastic mapping [for mobile robot & AUV navigation]
Leonard, J. J., & Feder, H. J. S. (2001) · IEEE Journal of Oceanic Engineering · doi:10.1109/48.972094 · Cited by 119
Self-citationDellaert, F. (2005) · Robotics: Science and Systems · doi:10.15607/rss.2005.i.024 · Cited by 116
Consistent, convergent, and constant-time SLAM
Leonard, J. J., & Newman, P. M. (2003) · International Joint Conference on Artificial Intelligence · Cited by 116
Self-citationA unifying framework for structure and motion recovery from image sequences
McLauchlan, P. F., & Murray, D. W. (2002) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1995.466923 · Cited by 114
Results for outdoor-SLAM using sparse extended information filters
Liu, Y., & Thrun, S. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241760 · Cited by 107
Imaging Underwater for Archaeology
Singh, H., Adams, J., Mindell, D. A., & Foley, B. (2000) · Journal of Field Archaeology · doi:10.1179/jfa.2000.27.3.319 · Cited by 100
Self-citationSparse extended information filters: insights into sparsification
Eustice, R. M., Walter, M. R., & Leonard, J. J. (2005) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2005.1545053 · Cited by 93
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-citationStachniss, C., Grisetti, G., & Burgard, W. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570192 · Cited by 61
A Provably Consistent Method for Imposing Sparsity in Feature-Based SLAM Information Filters
Walter, M. R., Eustice, R. M., & Leonard, J. J. (2007) · Springer eBooks · doi:10.1007/978-3-540-48113-3_20 · Cited by 49
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
Incorporation of Delayed Decision Making into Stochastic Mapping
Leonard, J. J., & Rikoski, R. J. (2007) · Springer eBooks · doi:10.1007/3-540-45118-8_53 · Cited by 46
Self-citationA Proof for the Approximate Sparsity of SLAM Information Matrices
Frese, U. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570140 · Cited by 46
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
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
German, C. R., Connelly, D. P., Prien, R. D., et al. (2004) · AGUFM · Cited by 7
Cited by
AUV 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
University 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
Self-citationKalman Filter for Robot Vision: A Survey
Chen, S. Y. (2012) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2011.2162714 · Cited by 552
FrameSLAM: 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
Simultaneous Localization and Mapping
Thrun, S. (2007) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-75388-9_3 · Cited by 530
Metadata
- Authors
- Eustice, R. M., Singh, H., & Leonard, J. J.
- Venue
- IEEE Transactions on Robotics
- Published
- 2006-12
- Volume
- 22
- Issue
- 6
- Pages
- 1100-1114
- ISSN
- 1552-3098 (ISSN-L)
- OpenAlex
- W2101345862
- Cited by
- 306
- References
- 63
- FWCI
- 45.08
- Type
- journal article
- Language
- en
- Open access
- green
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.