A New GPS Position Correction Method Based on Genetic Programming

  • Jung Yi Lin
  • Ming Chih Tung
  • Chia Hui Chang
  • Chao Chung Liu
  • Ju Fu Peng
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 20)


More and more mobile devices equipped with global positioning system (GPS) are helpful in tour navigation. However, such consumer-grade GPS receivers usually have low accuracy in positioning and require position correction algorithms. In this paper, we proposed an evolutionary computation based technique to correct a GPS receiver with another GPS receiver and a known reference point. The proposed technique can be implemented without changing any hardware. It generates a correction function from given NMEA (national Marine Electronics Association) information. Using such function to derive correct position information could be efficient. Experiments are conducted to demonstrate performance of the proposed technique. Positioning error could be reduced from in the order of 10 m to in the order of 1 m.


Global Positioning System (GPS) Position Correction Genetic programming evolutionary computation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Frenzel, L.E.: GPS take a global position in the portable market. Electronic Design 55(10), 47–56 (2007)Google Scholar
  2. 2.
    EI-Rabbany, A.: Introduct5ion to GPS: the global positioning system. Artech House, Boston (2002)Google Scholar
  3. 3.
    Lombardi, M.A., Nelson, L.M., Novick, A.N., Zhang, V.S.: Time and frequency measurements using the global positioning system. Cal Lab: International Journal of Metrology, 26–33 (2001)Google Scholar
  4. 4.
    Yeh, T.K., Wang, C.S., Lee, C.W., Liou, Y.A.: Construction and uncertainty evaluation of a calibration system for GPS receivers. Metrologia 43(5), 451–460 (2006)CrossRefGoogle Scholar
  5. 5.
    Zhang, J., Zhang, K., Grenfell, R., Deakin, R.: GPS satellite velocity and acceleration determination using the broadcast ephemeris. Journal of Navigation 59, 293–306 (2006)CrossRefGoogle Scholar
  6. 6.
    Klobuchar, J.A.: Ionospheric effects on GPS. In: Global Positioning System: Theory and Applications, vol. II, pp. 485–516. American Institute of Aeronautics and Astronautics, Inc., Washington, DC (1996)Google Scholar
  7. 7.
    Arnold, L.L., Zandbergen, P.A.: Positional accuracy of the wide area augmentation system in consumer-grade GPS units. Computers and Geosciences 37, 883–892 (2011)CrossRefGoogle Scholar
  8. 8.
    Berber, M., Ustun, A., Yetkin, M.: Comparison of accuracy of GPS techniques. Measurement (in press, 2012),
  9. 9.
    Ghilani, C.D., Wolf, P.R.: Elementary surveying – an introduction to geomatics, 12th edn. Peearson Prentice Hall, New Jersey (2007)Google Scholar
  10. 10.
    Van Sickle, J.: GPS for land surveyors, 3rd edn. CRC Press, New York (2008)Google Scholar
  11. 11.
    Chivers, M.: Differential GPS explained. ArcUser, 40–41 (January-March 2003)Google Scholar
  12. 12.
    Bolstad, P., Jenks, A., Berkin, J., Horne, K., Reading, W.H.: A comparison of autonomous, WAAS, real-time, and post-processed global positioning systems (GPS) accuracies in northern forests. Northern Journal of Applied Forestry 22(1), 5–11 (2005)Google Scholar
  13. 13.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)MATHGoogle Scholar
  14. 14.
    Lin, J.Y., Ke, H.R., Chien, B.C., Yang, W.P.: Designing a Classifier by a Layered Multi-Population Genetic Programming Approach. Pattern Recognition 40(8), 2211–2225 (2007)MATHCrossRefGoogle Scholar
  15. 15.
    National Marine Electronics Association (NMEA),
  16. 16.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jung Yi Lin
    • 1
  • Ming Chih Tung
    • 1
  • Chia Hui Chang
    • 1
  • Chao Chung Liu
    • 1
  • Ju Fu Peng
    • 1
  1. 1.Department of Computer Science and Information EngineeringChien Hsin University of Science and TechnologyJhongliTaiwan

Personalised recommendations