A heuristic for the triangulation problem

Louis Sanzogni, Geoffrey Harris

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

This article reports the successful implementation of a heuristic that enables a survey vessel to determine its location, in real time, on an inexpensive PC platform without recourse to satellite position fixing. The heuristic produces a solution to the classic over-constrained triangulation problem in the cartesian plane. It is demonstrated via a Monte Carlo simulation that there is no significant difference between the solutions produced by this heuristic and the solutions produced by an iterative technique based upon a minimization method. The implementation is typically more than two orders of magnitude more run-time efficient in determining locations then an implementation of the iterative technique.
Original languageEnglish
Pages (from-to)81-86
Number of pages6
JournalComputers in Industry
Volume22
Issue number1
DOIs
Publication statusPublished - 1993
Externally publishedYes

Fingerprint

Triangulation
Satellites

Cite this

Sanzogni, Louis ; Harris, Geoffrey. / A heuristic for the triangulation problem. In: Computers in Industry. 1993 ; Vol. 22, No. 1. pp. 81-86.
@article{3fbba83ed5f44a698d7dbdab5f22c911,
title = "A heuristic for the triangulation problem",
abstract = "This article reports the successful implementation of a heuristic that enables a survey vessel to determine its location, in real time, on an inexpensive PC platform without recourse to satellite position fixing. The heuristic produces a solution to the classic over-constrained triangulation problem in the cartesian plane. It is demonstrated via a Monte Carlo simulation that there is no significant difference between the solutions produced by this heuristic and the solutions produced by an iterative technique based upon a minimization method. The implementation is typically more than two orders of magnitude more run-time efficient in determining locations then an implementation of the iterative technique.",
author = "Louis Sanzogni and Geoffrey Harris",
year = "1993",
doi = "10.1016/0166-3615(93)90083-D",
language = "English",
volume = "22",
pages = "81--86",
journal = "Computers in Industry",
issn = "0166-3615",
publisher = "Elsevier",
number = "1",

}

A heuristic for the triangulation problem. / Sanzogni, Louis; Harris, Geoffrey.

In: Computers in Industry, Vol. 22, No. 1, 1993, p. 81-86.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - A heuristic for the triangulation problem

AU - Sanzogni, Louis

AU - Harris, Geoffrey

PY - 1993

Y1 - 1993

N2 - This article reports the successful implementation of a heuristic that enables a survey vessel to determine its location, in real time, on an inexpensive PC platform without recourse to satellite position fixing. The heuristic produces a solution to the classic over-constrained triangulation problem in the cartesian plane. It is demonstrated via a Monte Carlo simulation that there is no significant difference between the solutions produced by this heuristic and the solutions produced by an iterative technique based upon a minimization method. The implementation is typically more than two orders of magnitude more run-time efficient in determining locations then an implementation of the iterative technique.

AB - This article reports the successful implementation of a heuristic that enables a survey vessel to determine its location, in real time, on an inexpensive PC platform without recourse to satellite position fixing. The heuristic produces a solution to the classic over-constrained triangulation problem in the cartesian plane. It is demonstrated via a Monte Carlo simulation that there is no significant difference between the solutions produced by this heuristic and the solutions produced by an iterative technique based upon a minimization method. The implementation is typically more than two orders of magnitude more run-time efficient in determining locations then an implementation of the iterative technique.

U2 - 10.1016/0166-3615(93)90083-D

DO - 10.1016/0166-3615(93)90083-D

M3 - Article

VL - 22

SP - 81

EP - 86

JO - Computers in Industry

JF - Computers in Industry

SN - 0166-3615

IS - 1

ER -