Pathfinder: Interpretation of GPS data

Irvind Antunes de Cerqueira Luz

AbstractGlobal Positioning System, usually called GPS, is a satellite navigation system used for determining the precise location of an object and providing a highly accurate time reference almost anywhere on Earth. A GPS receiver is an electronic device attached to something that listens to multiple satellites and uses their information signals to determine and display the receiver s location, speed, altitude and heading. A GPS receiver decodes time signal transmissions and calculates its position by triangulation.

This thesis will show problems that GPS systems face due to lack of accuracy during interpretation of GPS data and ideas for solving these problems. This lack of accuracy may vary from system to system depending of the monitored global area, the number of accessible satellites and other factors.

In the domain of this thesis, the GPS information is going to be transmitted from a monitored mobile body to a data storing machine and converted into files to be used later. This data is going to be read by a pathfinder system whose aim is to make this information become as clean and undestandable as possible.

In this project, computational geometry concepts are going to be exploited to solve mathematical problems faced during the pathfinder development. Many ideas to solve the problems are going to be analyzed by studying their advantages and disadvantages.
KeywordsGlobal Positioning System (GPS), GPS receiver, triangulation, GPS data, pathfinder, computational geometry.
TypeMaster's thesis [Academic thesis]
Year2005
PublisherInformatics and Mathematical Modelling, Technical University of Denmark, DTU
AddressRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
SeriesIMM-Thesis-2005-01
NoteSupervised by Assoc. Prof. Paul Fischer
Electronic version(s)[pdf]
BibTeX data [bibtex]
IMM Group(s)Computer Science & Engineering