A Map-Matching Based Approach to Compute and Modelize NLOS and Multipath Errors for GNSS Positioning in Hard Areas

In Global Navigation Satellite systems (GNSS), the performances of classical localization methods show a significant degradation in constrained environments (urban and indoor environments), due to Non-Line-of-Sight(NLOS) and Multipath phenomena affecting GNSS signal. In order to improve positioning accuracy in hard environment, this paper aims to propose an approach to compute and adapt the NLOS and Multipath error model to GNSS signal reception conditions. The approach aims firstly to propose a Map-Matching based-technique to compute Multipath and NLOS errors in real time positioning, secondly, to test adequacy of these errors with the most used models in the literature and finally to model the Multipath and NLOS errors using Gaussian mixture noise. As a result, we have shown that a Gaussian, Rayleigh and Uniform model were not be able to model effectively Multipath and NLOS errors and we have demonstrated that a Gaussian mixture model can approximate these errors and improve positioning accuracy in urban environment.

[1]  E. Duflos,et al.  Gnss performance enhancement in urban environment based on pseudo-range error model , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[2]  Juliette Marais,et al.  Dirichlet Process Mixtures for Density Estimation in Dynamic Nonlinear Modeling: Application to GPS Positioning in Urban Canyons , 2012, IEEE Transactions on Signal Processing.

[3]  P. Ward,et al.  Satellite Signal Acquisition , Tracking , and Data Demodulation , 2006 .

[4]  Lei Wang,et al.  GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Scoring Scheme , 2013 .

[5]  Peter Vovsha,et al.  Applying GPS Data to Understand Travel Behavior, Volume II: Guidelines , 2014 .

[6]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[7]  Bassma Guermah,et al.  A comparative performance analysis of position estimation algorithms for GNSS localization in urban areas , 2016, 2016 International Conference on Advanced Communication Systems and Information Security (ACOSIS).

[8]  P. Groves,et al.  Smartphone Shadow Matching for Better Cross-street GNSS Positioning in Urban Environments , 2015 .

[9]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver , 2007 .

[10]  José Eugenio Naranjo,et al.  Definition of an Enhanced Map-Matching Algorithm for Urban Environments with Poor GNSS Signal Quality , 2016, Sensors.

[11]  Lei Wang,et al.  Urban Positioning on a Smartphone: Real-time Shadow Matching Using GNSS and 3D City Models , 2013 .

[12]  Paul D. Groves GNSS Solutions: Multipath vs. NLOS signals. How Does Non-Line-of-Sight Reception Differ From Multipath Interference , 2013 .

[13]  Manuel Davy,et al.  Particle Filtering for Multisensor Data Fusion With Switching Observation Models: Application to Land Vehicle Positioning , 2007, IEEE Transactions on Signal Processing.

[14]  Hassan A. Karimi,et al.  A critical review of real-time map-matching algorithms: Current issues and future directions , 2014, Comput. Environ. Urban Syst..

[15]  Lei Wang,et al.  Multi-Constellation GNSS Performance Evaluation for Urban Canyons Using Large Virtual Reality City Models , 2012 .

[16]  Jean-Yves Tourneret,et al.  A Particle Filtering Approach for Joint Detection/Estimation of Multipath Effects on GPS Measurements , 2007, IEEE Transactions on Signal Processing.

[17]  Carola A. Blazquez,et al.  A real time topological map matching methodology for GPS/GIS-based travel behavior studies , 2014 .

[18]  P. Paimblanc,et al.  Improved Positioning using GSM and GNSS Tight Hybridization , 2008 .