The DOI matches its Crossref record.
Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels
Abstract
We describe a simultaneous localization and mapping (SLAM) method for a hovering underwater vehicle that will explore underwater caves and tunnels, a true three‐dimensional (3D) environment. Our method consists of a Rao‐Blackwellized particle filter with a 3D evidence grid map representation. We describe a procedure for dynamically adjusting the number of particles to provide real‐time performance. We also describe how we adjust the particle filter prediction step to accommodate sensor degradation or failure. We present an efficient octree data structure that makes it feasible to maintain the hundreds of maps needed by the particle filter to accurately model large environments. This octree structure can exploit spatial locality and temporal shared ancestry between particles to reduce the processing and storage requirements. To test our SLAM method, we utilize data collected with manually deployed sonar mapping vehicles in the Wakulla Springs cave system in Florida and the Sistema Zacato´n in Mexico, as well as data collected by the DEPTHX vehicle in the test tank at the Austin Applied Research Laboratory. We demonstrate our mapping and localization approach with these real‐world datasets. © 2007 Wiley Periodicals, Inc.
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
No references could be resolved yet.
Research works printed but not linked: 28
- 10.1109/78.978374 · DOI · Paper page
- Bachmann A. &Williams S.(2003 December).Terrain aided underwater navigation—a deeper insight into generic Monte Carlo localization. In Proceedings of the Australasian Conference on Robotics and Automation Brisbane QLD Australia.
- 10.1145/185009.185016 · DOI
- Bradley D. Silver D. &Thayer S.(2004).A regional point descriptor for global localization in subterranean environments. Paper presented at the IEEE Conference on Robotics Automation and Mechatronics.
- 10.1147/sj.41.0025 · DOI · Paper page
- Doucet A., 2000, Rao‐Blackwellised particle filtering for dynamic Bayesian networks, 176
- Eustice R., 2005, Visually navigating the RMS Titanic with SLAM information filters
- Fairfield N. Kantor G.A. &Wettergreen D.(2005).Three dimensional evidence grids for SLAM in complex underwater environments. In Proceedings of the 14th International Symposium of Unmanned Untethered Submersible Technology.
- Fairfield N. Kantor G.A. &Wettergreen D.(2006).Towards particle filter slam with three dimensional evidence grids in a flooded subterranean environment. In Proceedings of IEEE International Conference on Robotics and Automation. Durham NH: AUSI.
- 10.1177/0278364903022012001 · DOI · Paper page
- Gary M.O., 2002, Understanding Zacato´n: Exploration and initial interpretation of the world's deepest known phreatic sinkhole and related Karst features, southern Tamaulipas, Mexico, Karst Frontiers, Karst Waters Institute Special Publication, 7, 141
- 10.1016/S0921-8890(03)00007-1 · DOI · Paper page
- Havran V., 1999, A summary of octree ray traversal algorithms, Ray Tracing News, 12
- Healey A.J. An P.E. &Marco D.B.(1998).On line compensation of heading sensor bias for low cost AUV's. In Proceedings of the IEEE Workshop on Autonomous Underwater Vehicles Cambridge MA (pp.35–42).
- Larsen M.B.(2000).High performance Doppler‐inertial navigation experimental results. In Proceedings of IEEE/MTS OCEANS Providence RI (pp.1449–1456). · doi:10.1109/oceans.2000.881808
- Leonard J.J. Bennett A.A. Smith C.M. &Feder H.J.S.(1998).Autonomous underwater vehicle navigation (Tech. Rep. 98‐1). Cambridge MA: MIT Marine Robotics Laboratory.
- Mahon I. &Williams S.B.(2003 December).Three‐dimensional robotic mapping. In Proceedings of the Australasian Conference on Robotics and Automation Brisbane QLD Australia.
- Montemerlo M. Thrun S. Koller D. &Wegbriet B.(2002).FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI National Conference on Artificial Intelligence (pp.593–598).
- Murphy K., 1999, Bayesian map learning in dynamic environments, 1015
- Newman P.M. Leonard J.J. &Rikoski R.J.(2003).Towards constant‐time slam on an autonomous underwater vehicle using synthetic aperture sonar. In Eleventh International Symposium of Robotics Research (pp.409–420). · DOI
- Stone W.C. am Ende B.A. Wefer F.L. &Jones N.A.(2000).Automated 3d mapping of submarine tunnels. Paper presented at Robotics 2000: Conference on Robotics in Challenging Environments Albuquerque NM (pp.148–157). · doi:10.1061/40476(299)19
- Thrun S. Haehnel D. Ferguson D. Montemerlo M. Triebel R. Burgard W. et al.. (2003).A system for volumetric robotic mapping of abandoned mines. In Proceedings of the 2003 IEEE International Conference on Robotics and Automation.
- Urick R.J., 1983, Principles of underwater sound
- Weingarten J. &Siegwart R.(2005).EKF‐based 3D SLAM for structured environment reconstruction. In Proceedings of Intelligent Robots and Systems (pp.3834–3839). · DOI · Paper page
- Whitcomb L. Yoerger D.R. &Singh H.(1999).Combined Doppler/LBL based navigation of underwater vehicles. In Proceedings of the 11th International Symposium on Unmanned Untethered Submersible Technology Durham NH.
- Williams S.(2003).A terrain aided tracking algorithm for marine systems. In International Conference on Field and Service Robotics (pp.55–60).
- Williams S.B. &Mahon I.(2004).Simultaneous localisation and mapping on the Great Barrier Reef. In Proceedings of IEEE International Conference on Robotics and Automation New Orleans LA (Vol. 2 pp.1771–1776). · DOI
- Williams S.B. Newman P. Dissanayake G. &Durrant‐Whyte H.(2000).Autonomous underwater simultaneous localisation and map building. In Proceedings of IEEE International Conference on Robotics and Automation San Francisco CA (pp.22–28).
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
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
Challenges and future trends in marine robotics
Zereik, E., Bibuli, M., Mišković, N., Ridao, P., & Pascoal, A. (2018) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2018.10.002 · Cited by 284
Active SLAM and Loop Prediction with the Segmented Map Using Simplified Models
Fairfield, N., & Wettergreen, D. (2010) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-13408-1_16 · Cited by 23
Self-citation
Metadata
- Authors
- Fairfield, N., Kantor, G., & Wettergreen, D.
- Venue
- Journal of Field Robotics
- Publisher
- Wiley
- Published
- 2007-01
- Volume
- 24
- Issue
- 1-2
- Pages
- 03-21
- ISSN
- 1556-4959 (ISSN-L)
- 1556-4967
- OpenAlex
- W2010806162
- Cited by
- 216
- References
- 0
- FWCI
- 26.84
- Type
- journal article
- Language
- en
- Open access
- closed
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels. https://app.cochat.ai/papers/10.1002/rob.20165
- The paper
- Fairfield, N., Kantor, G., & Wettergreen, D. (2007). Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels. Journal of Field Robotics. https://doi.org/10.1002/rob.20165
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.
