AN INFORMATION THEORETIC APPROACH TO INTERACTING MULTIPLE MODEL ESTIMATION FOR AUTONOMOUS UNDERWATER VEHICLES

Accurate and robust autonomous underwater navigation (AUV) requires the fundamental task of position estimation in a variety of conditions. Additionally, the U.S. Navy would prefer to have systems that are not dependent on external beacon systems such as global positioning system (GPS), since they are subject to jamming and spoofing and can reduce operational effectiveness. Current methodologies such as Terrain-Aided Navigation (TAN) use exteroceptive imaging sensors for building a local reference position estimate and will not be useful when those sensors are out of range. What is needed are multiple navigation filters where each can be more effective depending on the mission conditions. This thesis investigates how to combine multiple navigation filters to provide a more robust AUV position estimate. The solution presented is to blend two different filtering methodologies utilizing an interacting multiple model (IMM) estimation approach based on an information theoretic framework. The first filter is a model-based Extended Kalman Filter (EKF) that is effective under dead reckoning (DR) conditions. The second is a Particle Filter approach for Active Terrain Aided Navigation (ATAN) that is appropriate when in sensor range. Using data collected at Lake Crescent, Washington, each of the navigation filters are developed with results and then we demonstrate how an IMM information theoretic approach can be used to blend approaches to improve position and orientation estimation.Lieutenant, United States NavyApproved for public release. Distribution is unlimited

Self consistent bathymetric mapping from robotic vehicles in the deep ocean

Submitted In partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and Woods Hole Oceanographic Institution June 2005Obtaining accurate and repeatable navigation for robotic vehicles in the deep ocean is difficult and consequently a limiting factor when constructing vehicle-based bathymetric maps. This thesis presents a methodology to produce self-consistent maps and simultaneously improve vehicle position estimation by exploiting accurate local navigation and utilizing terrain relative measurements. It is common for errors in the vehicle position estimate to far exceed the errors associated with the acoustic range sensor. This disparity creates inconsistency when an area is imaged multiple times and causes artifacts that distort map integrity. Our technique utilizes small terrain "submaps" that can be pairwise registered and used to additionally constrain the vehicle position estimates in accordance with actual bottom topography. A delayed state Kalman filter is used to incorporate these sub-map registrations as relative position measurements between previously visited vehicle locations. The archiving of previous positions in a filter state vector allows for continual adjustment of the sub-map locations. The terrain registration is accomplished using a two dimensional correlation and a six degree of freedom point cloud alignment method tailored for bathymetric data. The complete bathymetric map is then created from the union of all sub-maps that have been aligned in a consistent manner. Experimental results from the fully automated processing of a multibeam survey over the TAG hydrothermal structure at the Mid-Atlantic ridge are presented to validate the proposed method.This work was funded by the CenSSIS ERC of the Nation Science Foundation under grant EEC-9986821 and in part by the Woods Hole Oceanographic Institution through a grant from the Penzance Foundation

Cooperative bathymetry-based localization using low-cost autonomous underwater vehicles

We present a cooperative bathymetry-based localization approach for a team of low-cost autonomous underwater vehicles (AUVs), each equipped only with a single-beam altimeter, a depth sensor and an acoustic modem. The localization of the individual AUV is achieved via fully decentralized particle filtering, with the local filter’s measurement model driven by the AUV’s altimeter measurements and ranging information obtained through inter-vehicle communication. We perform empirical analysis on the factors that affect the filter performance. Simulation studies using randomly generated trajectories as well as trajectories executed by the AUVs during field experiments successfully demonstrate the feasibility of the technique. The proposed cooperative localization technique has the potential to prolong AUV mission time, and thus open the door for long-term autonomy underwater.Massachusetts Institute of Technology. Department of Mechanical EngineeringSingapore-MIT Alliance for Research and Technology (SMART) (Graduate Fellowship

Terrain-aided navigation for long-range AUVs in dynamic under-mapped environments

Deploying long‐range autonomous underwater vehicles (AUVs) mid‐water column in the deep ocean is one of the most challenging applications for these submersibles. Without external support and speed over the ground measurements, dead‐reckoning (DR) navigation inevitably experiences an error proportional to the mission range and the speed of the water currents. In response to this problem, a computationally feasible and low‐power terrain‐aided navigation (TAN) system is developed. A Rao‐Blackwellized Particle Filter robust to estimation divergence is designed to estimate the vehicle's position and the speed of water currents. To evaluate performance, field data from multiday AUV deployments in the Southern Ocean are used. These form a unique test case for assessing the TAN performance under extremely challenging conditions. Despite the use of a small number of low‐power sensors and a Doppler velocity log to enable TAN, the algorithm limits the localisation error to within a few hundreds of metres, as opposed to a DR error of 40 km, given a 50 m resolution bathymetric map. To evaluate further the effectiveness of the system under a varying map quality, grids of 100, 200, and 400 m resolution are generated by subsampling the original 50 m resolution map. Despite the high complexity of the navigation problem, the filter exhibits robust and relatively accurate behaviour. Given the current aim of the oceanographic community to develop maps of similar resolution, the results of this study suggest that TAN can enable AUV operations of the order of months using global bathymetric models

Towards Bathymetry-Optimized Doppler Re-Navigation for AUVs

This paper describes a terrain-aided re-navigation algorithm for autonomous underwater vehicles (AUVs) built around optimizing bottom-lock Doppler velocity log (DVL) tracklines relative to a ship derived bathymetric map. The goal of this work is to improve the precision of AUV DVLbased navigation for near-seafloor science by removing the lowfrequency “drift” associated with a dead-reckoned (DR) Doppler navigation methodology. To do this, we use the discrepancy between vehicle-derived vs. ship-derived acoustic bathymetry as a corrective error measure in a standard nonlinear optimization framework. The advantage of this re-navigation methodology is that it exploits existing ship-derived bathymetric maps to improve vehicle navigation without requiring additional infrastructure. We demonstrate our technique for a recent AUV survey of largescale gas blowout features located along the U.S. Atlantic margin.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/86050/1/reustice-30.pd