Interrogation of geophysical maps with uncertainty for AUV micro-navigation

S. T. Tuohy, Takashi 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
ISBN (Print)0780313860
Publication statusPublished - 1993 Dec 1
Externally publishedYes
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

Navigation
Computational geometry
Autonomous underwater vehicles
Sensors
Polynomials
Uncertainty

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 (Proc Conf Oceans 93). Publ by IEEE.

Interrogation of geophysical maps with uncertainty for AUV micro-navigation. / Tuohy, S. T.; Maekawa, Takashi; Patrikalakis, N. M.

Proc Conf Oceans 93. Publ by IEEE, 1993. (Proc Conf Oceans 93).

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

Tuohy, ST, Maekawa, T & Patrikalakis, NM 1993, Interrogation of geophysical maps with uncertainty for AUV micro-navigation. in Proc Conf Oceans 93. Proc Conf Oceans 93, Publ by IEEE, Proceedings of the Conference on Oceans '93. Part 1 (of 3), Victoria, BC, Can, 93/10/18.
Tuohy ST, Maekawa T, Patrikalakis NM. Interrogation of geophysical maps with uncertainty for AUV micro-navigation. In Proc Conf Oceans 93. Publ by IEEE. 1993. (Proc Conf Oceans 93).
Tuohy, S. T. ; Maekawa, Takashi ; Patrikalakis, N. M. / Interrogation of geophysical maps with uncertainty for AUV micro-navigation. Proc Conf Oceans 93. Publ by IEEE, 1993. (Proc Conf Oceans 93).
@inproceedings{bb50305d8e194df6bbfbd8e4ab9a8336,
title = "Interrogation of geophysical maps with uncertainty for AUV micro-navigation",
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.",
author = "Tuohy, {S. T.} and Takashi Maekawa and Patrikalakis, {N. M.}",
year = "1993",
month = "12",
day = "1",
language = "English",
isbn = "0780313860",
series = "Proc Conf Oceans 93",
publisher = "Publ by IEEE",
booktitle = "Proc Conf Oceans 93",

}

TY - GEN

T1 - Interrogation of geophysical maps with uncertainty for AUV micro-navigation

AU - Tuohy, S. T.

AU - Maekawa, Takashi

AU - Patrikalakis, N. M.

PY - 1993/12/1

Y1 - 1993/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027858084&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027858084&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0780313860

T3 - Proc Conf Oceans 93

BT - Proc Conf Oceans 93

PB - Publ by IEEE

ER -