Terrain-relative navigation for autonomous underwater vehicles
Di Massa, Diane E.
MetadataShow full item record
Navigation is a key technology for autonomous underwater vehicles (AUVs), and currently, it limits potential and existing vehicle capabilities and applications. This thesis presents a terrain-relative navigation system for AUVs that does not require the deployment of acoustic beacons or other navigational aids, but instead depends on a supplied digital bathymetric map and the ability of the vehicle to image the seafloor. At each time step, a bathymetric profile is measured and compared to a local region of the supplied map using a mean absolute difference criterion. The region size is determined by the current navigation uncertainty. For large regions, a coarse-to-fine algorithm with a modified beam search is used to intelligently search for good matches while reducing the computational requirements. A validation gate is defined around the position estimate using the navigation uncertainty, which is explicitly represented through a covariance matrix. A probabilistic data association filter with amplitude information (PDAFAI), grounded in the Kalman Filter framework, probabilistically weights each good match that lies within the validation gate. Weights are a function of both the match quality and the size of the innovation. Navigation updates are then a function of the predicted position, the gate size, all matches within the gate, and the uncertainties on both the prediction and the matches. The system was tested in simulation on several terrain types using a deep-ocean bathymetry map of the western flank of the Mid-Atlantic Ridge between the Kane and Atlantis Transforms. Results show more accurate navigation in the areas with greater bathymetric variability and less accurate navigation in flatter areas with more gentle terrain contours. In most places, the uncertainties assigned to the navigation positions reflect the ability of the system to follow the true track. In no case did the navigation diverge from the true track beyond the point of recovery.
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution May 1997
Suggested CitationThesis: Di Massa, Diane E., "Terrain-relative navigation for autonomous underwater vehicles", 1997-05, DOI:10.1575/1912/5727, https://hdl.handle.net/1912/5727
Showing items related by title, author, creator and subject.
Barth, John A. (Massachusetts Institute of Technology and Woods Hole Oceanographic Institution, 1987-10)A two-layer shallow water equation model is used to investigate the linear stability of a coastal upwelling front. The model features a surface front near a coastal boundary and bottom topography which is an arbitrary ...
Christeson, Gail L. (Massachusetts Institute of Technology and Woods Hole Oceanographic Institution, 1994-02)This thesis is concerned with understanding how oceanic crust is emplaced at mid-ocean ridges. The emphasis is upon fast-spreading ridges, and the use of seismic techniques to image the uppermost several hundred meters ...
Diversity of the marine cyanobacterium Trichodesmium : characterization of the Woods Hole culture collection and quantification of field populations Hynes, Annette Michelle (Massachusetts Institute of Technology and Woods Hole Oceanographic Institution, 2009-09)Trichodesmium is a colonial, N2-fixing cyanobacterium found in tropical oceans. Species of Trichodesmium are genetically similar but several species exist together in the same waters. In order to coexist, Trichodesmium ...