Skip to main content

A New GPS Position Correction Method Based on Genetic Programming

  • Conference paper
  • 1973 Accesses

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 20))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Frenzel, L.E.: GPS take a global position in the portable market. Electronic Design 55(10), 47–56 (2007)

    Google Scholar 

  2. EI-Rabbany, A.: Introduct5ion to GPS: the global positioning system. Artech House, Boston (2002)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  8. Berber, M., Ustun, A., Yetkin, M.: Comparison of accuracy of GPS techniques. Measurement (in press, 2012), http://dx.doi.org/10.1016/j.measurement.2012.04.010

  9. Ghilani, C.D., Wolf, P.R.: Elementary surveying – an introduction to geomatics, 12th edn. Peearson Prentice Hall, New Jersey (2007)

    Google Scholar 

  10. Van Sickle, J.: GPS for land surveyors, 3rd edn. CRC Press, New York (2008)

    Google Scholar 

  11. Chivers, M.: Differential GPS explained. ArcUser, 40–41 (January-March 2003)

    Google Scholar 

  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. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  15. National Marine Electronics Association (NMEA), http://www.nmea.org

  16. HOLUX Technology Inc., GPSport 245, http://www.holux.com/JCore/en/products/products_content.jsp?pno=349

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jung Yi Lin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, J.Y., Tung, M.C., Chang, C.H., Liu, C.C., Peng, J.F. (2013). A New GPS Position Correction Method Based on Genetic Programming. In: Chang, RS., Jain, L., Peng, SL. (eds) Advances in Intelligent Systems and Applications - Volume 1. Smart Innovation, Systems and Technologies, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35452-6_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35452-6_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35451-9

  • Online ISBN: 978-3-642-35452-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics