A Filtering-Based Approach for Improving Crowdsourced GNSS Traces in a Data Update Context

Traces collected by citizens using GNSS (Global Navigation Satellite System) devices during sports activities such as running, hiking or biking are now widely available through different sport-oriented collaborative websites. The traces are collected by citizens for their own purposes and frequently shared with the sports community on the internet. Our research assumption is that crowdsourced GNSS traces may be a valuable source of information to detect updates in authoritative datasets. Despite their availability, the traces present some issues such as poor metadata, attribute incompleteness and heterogeneous positional accuracy. Moreover, certain parts of the traces (GNSS points composing the traces) are results of the displacements made out of the existing paths. In our context (i.e., update authoritative data) these off path GNSS points are considered as noise and should be filtered. Two types of noise are examined in this research: Points representing secondary activities (e.g., having a lunch break) and points representing errors during the acquisition. The first ones we named secondary human behaviour (SHB), whereas we named the second ones outliers. The goal of this paper is to improve the smoothness of traces by detecting and filtering both SHB and outliers. Two methods are proposed. The first one allows for the detection secondary human behaviour by analysing only traces geometry. The second one is a rule-based machine learning method that detects outliers by taking into account the intrinsic characteristics of points composing the traces, as well as the environmental conditions during traces acquisition. The proposed approaches are tested on crowdsourced GNSS traces collected in mountain areas during sports activities.

[1]  J. Joachim,et al.  Performance of differential GPS collars in temperate mountain forest. , 2004, Comptes rendus biologies.

[2]  Christoph Perger,et al.  Using control data to determine the reliability of volunteered geographic information about land cover , 2013, Int. J. Appl. Earth Obs. Geoinformation.

[3]  Laurent Étienne,et al.  Trajectory Box Plot; a New Pattern to Summarize Movements , 2015 .

[4]  Pascal Neis,et al.  A Comprehensive Framework for Intrinsic OpenStreetMap Quality Analysis , 2014, Trans. GIS.

[5]  Michael F. Goodchild,et al.  Assuring the quality of volunteered geographic information , 2012 .

[6]  Laurence Jolivet,et al.  Crowd and Community Sourced Data Quality Assessment , 2017 .

[7]  P. Krausman,et al.  Influence of topography and GPS fix interval on GPS collar performance , 2005 .

[8]  Miriam J. Metzger,et al.  The credibility of volunteered geographic information , 2008 .

[9]  Filip Biljecki,et al.  Automatic Update of Road Attributes by Mining GPS Tracks , 2016, Trans. GIS.

[10]  Guillaume Touya,et al.  Quality Assessment of the French OpenStreetMap Dataset , 2010, Trans. GIS.

[11]  J. Squires,et al.  Effect of forest canopy on GPS-based movement data , 2005 .

[12]  K. Heaslip,et al.  Decision Tree Approach to Predicting Vehicle Stopping from GPS Tracks in a National Park Scenic Corridor , 2019, Transportation Research Record: Journal of the Transportation Research Board.

[13]  M. Haklay How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets , 2010 .

[14]  Mikio Sugita,et al.  Effects of habitat feature, antenna position, movement, and fix interval on GPS radio collar performance in Mount Fuji, central Japan , 2007, Ecological Research.

[15]  Fernando González-Ladrón-de-Guevara,et al.  Towards an integrated crowdsourcing definition , 2012, J. Inf. Sci..

[16]  Marco Minghini,et al.  Towards a Protocol for the Collection of VGI Vector Data , 2016, ISPRS Int. J. Geo Inf..

[17]  Stan Matwin,et al.  Machine Learning for the Detection of Oil Spills in Satellite Radar Images , 1998, Machine Learning.

[18]  J. Ligos,et al.  Forest canopy influence on the precision of location with GPS receivers  , 2019, Journal of Forest Science.

[19]  Jinling Wang,et al.  A Comparison of Outlier Detection Procedures and Robust Estimation Methods in GPS Positioning , 2009, Journal of Navigation.

[20]  Lee A. Vierling,et al.  Effects of habitat on GPS collar performance: using data screening to reduce location error , 2007 .

[21]  Bin Jiang,et al.  Crowdsourcing, Citizen Science or Volunteered Geographic Information? The Current State of Crowdsourced Geographic Information , 2016, ISPRS Int. J. Geo Inf..

[22]  Gustavo E. A. P. A. Batista,et al.  A study of the behavior of several methods for balancing machine learning training data , 2004, SKDD.

[23]  Xiangyun Hu,et al.  A Progressive Buffering Method for Road Map Update Using OpenStreetMap Data , 2015, ISPRS Int. J. Geo Inf..

[24]  P. J. García Nieto,et al.  Analysis of the influence of forest environments on the accuracy of GPS measurements by using genetic algorithms , 2011, Math. Comput. Model..

[25]  Zbigniew Smoreda,et al.  Le Paris des visiteurs étrangers, qu'en disent les téléphones mobiles - Inférence des pratiques spatiales et fréquentations des sites touristiques en Île-de-France , 2012, Rev. Int. Géomatique.

[26]  Basile Chaix,et al.  Detecting activity locations from raw GPS data: a novel kernel-based algorithm , 2013, International Journal of Health Geographics.

[27]  D. Seip,et al.  Grizzly Bear Behavior and Global Positioning System Collar Fix Rates , 2008 .

[28]  M. Klimánek Analysis of the accuracy of GPS Trimble JUNO ST measurement in the conditions of forest canopy. , 2018 .

[29]  Ruben Ruiz-Gonzalez,et al.  A Kalman Filter Implementation for Precision Improvement in Low-Cost GPS Positioning of Tractors , 2013, Sensors.

[30]  David A. Roon,et al.  Evaluation of Global Positioning System telemetry collar performance in the tropical Andes of southern Ecuador , 2016 .

[31]  Guillaume Touya,et al.  Assessing Crowdsourced POI Quality: Combining Methods Based on Reference Data, History, and Spatial Relations , 2017, ISPRS Int. J. Geo Inf..

[32]  Vyron Antoniou,et al.  MEASURES AND INDICATORS OF VGI QUALITY: AN OVERVIEW , 2015 .