A MAP-MATCHING BASED APPROACH TO COMPUTE AND MODELIZE NLOS AND MULTIPATH ERRORS FOR GNSS POSITIONING IN HARD AREAS
Keywords:
GNSS, Hard environment, Map-Matching, Masking, Multipath, NLOSAbstract
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
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.
