Evolving GPS position correction function using genetic programming

Many mobile devices embeds Global positioning system (GPS) to enable tour navigation or path programming. Those low-cost consumer-grade GPS receivers usually do not have high accuracy so that a position correction algorithm is therefore necessary. This paper proposed a correction technique using genetic programming. This technique requires only two GPS receivers and a known position. Using position information gathered by the receivers we are capable of predicting the correct position. The proposed technique can be implemented without modifying hardware devices or settings. The algorithm generates a correction function constructed by features of NMEA (national Marine Electronics Association) sentences, which is a standard format and is common in most GPS receivers. Experiments are conducted to demonstrate performance of the proposed technique. Positioning error could be reduced significantly.