Genetic programming for the approximation of GPS GDOP

Geometric Dilution of Precision (GDOP) is an indicator showing how well the constellation of GPS satellites in the Global Positioning System (GPS) is organized geometrically. The calculation of GDOP is a time-and power-consuming task, where involves solving measurement equations with complicated matrix transformation and inversions. Previous studies have partially solved this problem with the techniques of numeric regression. This study employs genetic programming (GP) as a means for the approximation of GPS GDOP. Unlike previous approaches, GP considers not only the regression accuracy but also the the expressivity of the regression functions. With such regression functions, advanced studies for improving the GPS positioning accuracy can be conducted. The use of GP and associated experimental results are presented and discussed.