Interrogation of geophysical maps with uncertainty for AUV micro-navigation

S. T. Tuohy, T. Maekawa, N. M. Patrikalakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents high-accuracy algorithms for localization of a small autonomous underwater vehicle by comparing geophysical property maps (computer models) to local measurements obtained from vehicle-mounted sensors and an initial position fix. In this paper, we present methods for micro-navigation, which refers to fine-scale, quantitative position determination, that attempt a direct solution for position from a minimal set of measurements, using techniques from computational geometry. Each absolute or differential sensor measurement defines one or more contour lines on the stored geophysical maps along which the vehicle may be located. The contours are found from efficient and robust computation of the real solutions of non-linear interval polynomial systems of equations. A technique for such solutions based on convex hull properties, Bernstein subdivision and interval arithmetic is described in the paper.

Original languageEnglish
Title of host publicationProc Conf Oceans 93
PublisherPubl by IEEE
PagesI181-I185
ISBN (Print)0780313860
Publication statusPublished - 1993 Dec 1
EventProceedings of the Conference on Oceans '93. Part 1 (of 3) - Victoria, BC, Can
Duration: 1993 Oct 181993 Oct 21

Publication series

NameProc Conf Oceans 93

Conference

ConferenceProceedings of the Conference on Oceans '93. Part 1 (of 3)
CityVictoria, BC, Can
Period93/10/1893/10/21

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Tuohy, S. T., Maekawa, T., & Patrikalakis, N. M. (1993). Interrogation of geophysical maps with uncertainty for AUV micro-navigation. In Proc Conf Oceans 93 (pp. I181-I185). (Proc Conf Oceans 93). Publ by IEEE.