Why GPS makes distances bigger than they are

ABSTRACT Global navigation satellite systems such as the Global Positioning System (GPS) is one of the most important sensors for movement analysis. GPS is widely used to record the trajectories of vehicles, animals and human beings. However, all GPS movement data are affected by both measurement and interpolation errors. In this article we show that measurement error causes a systematic bias in distances recorded with a GPS; the distance between two points recorded with a GPS is – on average – bigger than the true distance between these points. This systematic ‘overestimation of distance’ becomes relevant if the influence of interpolation error can be neglected, which in practice is the case for movement sampled at high frequencies. We provide a mathematical explanation of this phenomenon and illustrate that it functionally depends on the autocorrelation of GPS measurement error (C). We argue that C can be interpreted as a quality measure for movement data recorded with a GPS. If there is a strong autocorrelation between any two consecutive position estimates, they have very similar error. This error cancels out when average speed, distance or direction is calculated along the trajectory. Based on our theoretical findings we introduce a novel approach to determine C in real-world GPS movement data sampled at high frequencies. We apply our approach to pedestrian trajectories and car trajectories. We found that the measurement error in the data was strongly spatially and temporally autocorrelated and give a quality estimate of the data. Most importantly, our findings are not limited to GPS alone. The systematic bias and its implications are bound to occur in any movement data collected with absolute positioning if interpolation error can be neglected.

[1]  Bernhard Heck,et al.  Impact of temporal correlations on GPS-derived relative point positions , 1999 .

[2]  WangJing,et al.  A novel approach for generating routable road maps from vehicle GPS traces , 2015 .

[3]  Jing Wang,et al.  A novel approach for generating routable road maps from vehicle GPS traces , 2015, Int. J. Geogr. Inf. Sci..

[4]  Stefano Spaccapietra,et al.  Trajectory Data Models , 2008, Mobility, Data Mining and Privacy.

[5]  Chris Rizos,et al.  Stochastic assessment of GPS carrier phase measurements for precise static relative positioning , 2002 .

[6]  Simon D. P. Williams,et al.  Fast error analysis of continuous GPS observations , 2008 .

[7]  Randall Guensler,et al.  Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance, Speed, and Acceleration Profile Estimates , 2006 .

[8]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[9]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[10]  Darcy R. Visscher,et al.  GPS MEASUREMENT ERROR INFLUENCES ON MOVEMENT MODEL PARAMETERIZATION , 2005 .

[11]  Satellite tracking and avian conservation in Asia , 2005, Landscape and Ecological Engineering.

[12]  Michael C. Olynik,et al.  Temporal Characteristics of GPS Error Sources and Their Impact on Relative Positioning , 2002 .

[13]  R Zito,et al.  Global positioning systems in the time domain: How useful a tool for intelligent vehicle-highway systems? , 1995 .

[14]  Paul A. Zandbergen,et al.  Accuracy of iPhone Locations: A Comparison of Assisted GPS, WiFi and Cellular Positioning , 2009 .

[15]  Marco Heurich,et al.  An event-based conceptual model for context-aware movement analysis , 2011, Int. J. Geogr. Inf. Sci..

[16]  G Y Chin TWO-DIMENSIONAL MEASURES OF ACCURACY IN NAVIGATIONAL SYSTEMS , 1987 .

[17]  Dino Pedreschi,et al.  Unveiling the complexity of human mobility by querying and mining massive trajectory data , 2011, The VLDB Journal.

[18]  Oscar L. Colombo,et al.  Ephemeris errors of GPS satellites , 1986 .

[19]  Marko Modsching,et al.  Field trial on GPS Accuracy in a medium size city: The influence of built- up 1 , 2006 .

[20]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[21]  Wang-Chien Lee,et al.  Trajectory Preprocessing , 2011, Computing with Spatial Trajectories.

[22]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[23]  P J Mumford RELATIVE TIMING CHARACTERISTICS OF THE ONE PULSE PER SECOND (1PPS) OUTPUT PULSE OF THREE GPS RECEIVERS , 2003 .

[24]  Michael Collins Palmer Calculation of distance traveled by fishing vessels using GPS positional data: A theoretical evaluation of the sources of error , 2008 .

[25]  Ilias N. Tziavos,et al.  Applications of GPS technology in the land transportation system , 2004, Eur. J. Oper. Res..

[26]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[27]  Kevin Buchin,et al.  Detecting movement patterns using Brownian bridges , 2012, SIGSPATIAL/GIS.

[28]  Chris Stormer,et al.  Explanatory Supplement to the Astronomical Almanac , 1995 .

[29]  Markus Schneider,et al.  Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types , 1999, SSD.

[30]  Manfred Wieser,et al.  Navigation: Principles of Positioning and Guidance , 2003 .

[31]  Ahmed El-Rabbany,et al.  Effect of Temporal Physical Correlation on Accuracy Estimation in GPS Relative Positioning , 2003 .

[32]  Jeroen van Schaick,et al.  Sensing Human Activity: GPS Tracking , 2009, Sensors.

[33]  K. Schwarz,et al.  Differentiation for High-Precision GPS Velocity and Acceleration Determination , 1999, GPS Solutions.

[34]  S. Elwen,et al.  ENVIRONMENTAL FACTORS INFLUENCING THE DISTRIBUTION OF SOUTHERN RIGHT WHALES (EUBALAENA AUSTRALIS) ON THE SOUTH COAST OF SOUTH AFRICA II: WITHIN BAY DISTRIBUTION , 2004 .

[35]  Achim Klenke,et al.  Probability theory - a comprehensive course , 2008, Universitext.

[36]  Bertil Magnusson,et al.  Understanding the meaning of accuracy, trueness and precision , 2007 .

[37]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[38]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[39]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[40]  T. Krink,et al.  Movements and corridors of African elephants in relation to protected areas , 2005, Naturwissenschaften.

[41]  A. El-Rabbany Introduction to GPS: The Global Positioning System , 2002 .

[42]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[43]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.

[44]  Christopher O. Kochanny,et al.  GPS radiotelemetry error and bias in mountainous terrain , 2002 .

[45]  Ross Purves,et al.  How fast is a cow? Cross‐Scale Analysis of Movement Data , 2011, Trans. GIS.

[46]  P. Coppin,et al.  Impact of forest canopy on quality and accuracy of GPS measurements , 1999 .

[47]  M. Wing,et al.  Consumer-Grade Global Positioning System (GPS) Accuracy and Reliability , 2005 .