Graphics enhanced version of this site

Real-Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels
N. Fairfield, G.A. Kantor, and D. Wettergreen
Journal of Field Robotics, 2007.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [1867 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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 which 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 Zacat\'on 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.

Sponsor: NASA

Associated center: FRC
Associated project: DEPTHX: Deep Phreatic Thermal Explorer

Note: This is a preprint of an article accepted for publication in Journal of Field Robotics Copyright (2006)

N. Fairfield, G.A. Kantor, and D. Wettergreen, "Real-Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels," Journal of Field Robotics, 2007.

@article{Fairfield_2007_5590,
   author = "Nathaniel Fairfield and George A Kantor and David Wettergreen",
   title = "Real-Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels",
   journal = "Journal of Field Robotics",
   year = "2007",
   note = "This is a preprint of an article accepted for publication in Journal of Field Robotics Copyright (2006)"
}