A MAP-MATCHING BASED APPROACH TO COMPUTE AND MODELIZE NLOS AND MULTIPATH ERRORS FOR GNSS POSITIONING IN HARD AREAS

Authors

  • GUERMAH BASSMA STRS Laboratory, National Institute of Posts and Telecommunication Rabat, Morocco
  • SADIKI TAYEB Universite Internationale de Rabat (UIR), Faculty of Computing and Logistics, TICLab Sala El Jadida, Morocco
  • EL GHAZI HASSAN STRS Laboratory, National Institute of Posts and Telecommunication Rabat, Morocco
  • REBOUL SERGE LISIC Laboratory, University of the Littoral Opal Coast, ULCO
  • AHOUZI ESMAIL STRS Laboratory, National Institute of Posts and Telecommunication Rabat, Morocco

Keywords:

GNSS, Hard environment, Map-Matching, Masking, Multipath, NLOS

Abstract

In Global Navigation Satellite systems (GNSS), the performances of classical localization methods show a signicant degradation in constrained environments (urban and indoor environments), due to Non-Line-of-Sight(NLOS) and Multipath phenomena aecting 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 rstly 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 nally 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 eectively Multipath and NLOS errors and we have demonstrated that a Gaussian mixture model can approximate these errors and improve positioning accuracy in urban environment.

 

Downloads

Download data is not yet available.

References

P Paimblanc, W Chauvet, D Bonacci, T Sadiki, and F Castanie, Improved positioning using gsm

and gnss tight hybridization," in Proc. of the European Navigation Conf. on Global Navigation

Satellite Systems (ENC{GNSS08), 2008.

Safaa Dawoud, Gnss principles and comparison," Potsdam University.

John A Klobuchar, Ionospheric e ects on gps," Global Positioning System: Theory and applica-

tions., vol. 1, pp. 485{515, 1996.

Charles Je rey, An introduction to gnss gps, glonass, galileo and other global navigation satellite

systems. edn," NovAtel Inc, 2010.

Kai Borre, Dennis M Akos, Nicolaj Bertelsen, Peter Rinder, and Sren Holdt Jensen, A software-

de ned GPS and Galileo receiver: a single-frequency approach, Springer Science & Business Media,

Phillip W Ward, John W Betz, and Christopher J Hegarty, Satellite signal acquisition, tracking,

and data demodulation," Understanding GPS principles and applications, vol. 5, pp. 174{175,

Paul D Groves, Ziyi Jiang, Morten Rudi, and Philip Strode, A portfolio approach to nlos and

multipath mitigation in dense urban areas," 2013.

Lei Wang, Paul D Groves, and Marek K Ziebart, Multi-constellation gnss performance evaluation

for urban canyons using large virtual reality city models," Journal of Navigation, vol. 65, no. 03,

pp. 459{476, 2012.

PD Groves, Gnss solutions: Multipath vs. nlos signals. how does non-line-of-sight reception di er

from multipath interference," Inside GNSS Magazine, vol. 8, no. 6, pp. 40{42, 2013.

Bassma Guermah, Hassan El Ghazi, Tayeb Sadiki, Yann Ben Maissa, and Esmail Ahouzi, A

comparative performance analysis of position estimation algorithms for gnss localization in urban

areas," in Advanced Communication Systems and Information Security (ACOSIS), International

Conference on. IEEE, 2016, pp. 1{7.

Franois Caron, Manuel Davy, Emmanuel Du

os, and Philippe Vanheeghe, Particle ltering for

multisensor data fusion with switching observation models: Application to land vehicle position-

ing," IEEE transactions on Signal Processing, vol. 55, no. 6, pp. 2703{2719, 2007.

Audrey Giremus, Jean-Yves Tourneret, and Vincent Calmettes, A particle ltering approach

for joint detection/estimation of multipath e ects on gps measurements," IEEE Transactions on

Signal Processing, vol. 55, no. 4, pp. 1275{1285, 2007.

Lei Wang, Paul D Groves, and Marek K Ziebart, Urban positioning on a smartphone: real-time

shadow matching using gnss and 3d city models," 2013.

Lei Wang, Paul D Groves, and Marek K Ziebart, Gnss shadow matching: Improving urban

positioning accuracy using a 3d city model with optimized visibility scoring scheme," Navigation,

vol. 60, no. 3, pp. 195{207, 2013.

Lei Wang, Paul D Groves, and Marek K Ziebart, Smartphone shadow matching for better cross-

street gnss positioning in urban environments," Journal of Navigation, vol. 68, no. 03, pp. 411{433,

Mohinder S Grewal, Lawrence R Weill, and Angus P Andrews, Global positioning systems, inertial

navigation, and integration, John Wiley & Sons, 2007.

Asma Rabaoui, Nicolas Viandier, Emmanuel Du

os, Juliette Marais, and Philippe Vanheeghe,

Dirichlet process mixtures for density estimation in dynamic nonlinear modeling: Application to

gps positioning in urban canyons," IEEE Transactions on Signal Processing, vol. 60, no. 4, pp.

{1655, 2012.

Felipe Jimenez, Sergio Monzon, and Jose Eugenio Naranjo, De nition of an enhanced map-

matching algorithm for urban environments with poor gnss signal quality," Sensors, vol. 16, no.

, pp. 193, 2016.

Jean Wolf, William Bachman, Marcelo Oliveira, Joshua Auld, Abolfazl Kouros Mohammadian,

Peter Vovsha, and Johanna Zmud, Applying GPS Data to Understand Travel Behavior, Volume

II: Guidelines, Number Project 8-89. 2014.

Carola A Blazquez and Pablo A Miranda, A real time topological map matching methodology for

gps/gis-based travel behavior studies," Mobile Technologies for Activity-Travel Data Collection

and Analysis; Rasouli, S., Timmermans, H., Eds, pp. 152{170, 2014.

Mahdi Hashemi and Hassan A Karimi, A critical review of real-time map-matching algorithms:

Current issues and future directions," Computers, Environment and Urban Systems, vol. 48, pp.

{165, 2014.

N Viandier, DF Nahimana, J Marais, and E Du

os, Gnss performance enhancement in urban en-

vironment based on pseudo-range error model," in Position, Location and Navigation Symposium,

IEEE/ION. IEEE, 2008, pp. 377{382.

Downloads

Published

2017-04-30

Issue

Section

Articles