[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Using Kalman Filters on GPS Tracks

  • Conference paper
  • First Online:
Man–Machine Interactions 4

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 391))

  • 1052 Accesses

Abstract

This paper describes the practical evaluation of the application of the Kalman filters to GPS tracks, gathered by mobile phones or GPS trackers. We try to answer the question whenever the filtering applied on higher layer of the mobile device software may improve the quality of the data provided by the GPS receiver. Two metrics are used for comparison: the average euclidean distance between the points on the GPS tracks and the actual location of the user and the area of the polygon created by intersection of the filtered and real track. We find that the Kalman filtering does not improve those two metrics and the direct use of the data provided by the GPS receiver provides track which is on average more near the real path than result of Kalman filtering. However we observe that this is caused by the errors introduced when the user change the direction and when we evaluate a parts of the path without rapid changes of direction (as e.g. crossing) the filters allow to generate the points which are more near the road taken by the user.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 103.50
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 129.99
Price includes VAT (United Kingdom)
  • Compact, lightweight 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Alt, H., Godau, M.: Computing the fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl 5(1–2), 75–91 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  2. Association, N.M.E., et al.: NMEA 0183–Standard for Interfacing Marine Electronic Devices. NMEA, Severna Park (2002)

    Google Scholar 

  3. Babu, B.: Method and system for resolving double difference gps carrier phase integer ambiguity utilizing decentralized Kalman filters, Patent US 5,451,964 (1995)

    Google Scholar 

  4. Baker, D.: Portable self-contained tracking unit and GPS tracking system. Patent US 6,339,397 (2002)

    Google Scholar 

  5. Burkul, S.R., Pawar, P.R., Jagtap, K.R.: Estimation of vehicle parameters using Kalman filter: review. Int. J. Curr. Eng. Technol. 4(4), 2731–2735 (2014)

    Google Scholar 

  6. Chen, X., Wang, X., Xu, Y.: Performance enhancement for a gps vector-tracking loop utilizing an adaptive iterated extended Kalman filter. Sensors 14(12), 23630–23649 (2014)

    Article  Google Scholar 

  7. Foremski, P., Gorawski, M., Grochla, K.: Energy-efficient crowdsensing of human mobility and signal levels in cellular networks. Sensors (2015)

    Google Scholar 

  8. Gorawski, M., Grochla, K.: Review of mobility models for performance evaluation of wireless networks. In: Gruca, A., Czachórski, T., Kozielski, S. (eds.) Man-Machine Interactions 3, AISC, vol. 242, pp. 567–577. Springer, Switzerland (2014)

    Chapter  Google Scholar 

  9. Grémillet, D., Dell’Omo, G., Ryan, P.G., Peters, G., Ropert-Coudert, Y., Weeks, S.J.: Offshore diplomacy, or how seabirds mitigate intra-specific competition: a case study based on GPS tracking of cape gannets from neighbouring colonies. Mar. Ecol. Prog. Ser. 268, 265–279 (2004)

    Article  Google Scholar 

  10. Kalman, R.E.: A new approach to linear filtering and prediction problems. J. Fluids Eng. 82(1), 35–45 (1960)

    Google Scholar 

  11. Marsland, S.: Machine Learning: An Algorithmic Perspective. CRC Press, Boca Raton (2014)

    Book  Google Scholar 

  12. Mohamed, A., Schwarz, K.: Adaptive Kalman filtering for INS/GPS. J. geodesy 73(4), 193–203 (1999)

    Article  MATH  Google Scholar 

  13. Pi, X., Mannucci, A., Lindqwister, U., Ho, C.: Monitoring of global ionospheric irregularities using the worldwide GPS network. Geophys. Res. Lett. 24(18), 2283–2286 (1997)

    Article  Google Scholar 

  14. Pilkington, N.: Kalman filter python implementation. https://github.com/nickponline/snippets/blob/master/kalman-filter.py

  15. Rauh, A., Butt, S.S., Aschemann, H.: Nonlinear state observers and extended Kalman filters for battery systems. Int. J. Appl. Math. Comput. Sci. 23(3), 539–556 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  16. Schofield, G., Bishop, C.M., MacLean, G., Brown, P., Baker, M., Katselidis, K.A., Dimopoulos, P., Pantis, J.D., Hays, G.C.: Novel GPS tracking of sea turtles as a tool for conservation management. J. Exp. Mar. Biol. Ecol. 347(1), 58–68 (2007)

    Article  Google Scholar 

  17. Veltkamp, R.C., Hagedoorn, M.: State of the art in shape matching. In: Lew, M.S. (ed.) Principles of Visual Information Retrieval, pp. 87–119. APR, Springer, London (2001)

    Chapter  Google Scholar 

  18. Yuen, K.V., Hoi, K.I., Mok, K.M.: Selection of noise parameters for Kalman filter. Earthq. Eng. Eng. Vib. 6(1), 49–56 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krzysztof Grochla .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Grochla, K., Połys, K. (2016). Using Kalman Filters on GPS Tracks. In: Gruca, A., Brachman, A., Kozielski, S., Czachórski, T. (eds) Man–Machine Interactions 4. Advances in Intelligent Systems and Computing, vol 391. Springer, Cham. https://doi.org/10.1007/978-3-319-23437-3_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23437-3_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23436-6

  • Online ISBN: 978-3-319-23437-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics