Sciweavers

Share
JFR
2007

Real-Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels

8 years 10 months ago
Real-Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels
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...
Nathaniel Fairfield, George Kantor, David Wettergr
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where JFR
Authors Nathaniel Fairfield, George Kantor, David Wettergreen
Comments (0)
books