Regularized estimation for GNSS positioning in multipath/non-line-of-sight environments

Considered as the free accessible and suitable solution for positioning in urban areas, Global Navigation Satellite Systems (GNSS) have been widely used these recent years in a wide spectrum of applications. However, signal blockage, non-line-of-sight (NLOS) multipath interferences and signal degradation affect the system performance and represent the major hurdles of GNSS in it course of adoption as a main localization technology in urban environments. Many approaches have been employed to constructively use these degraded signals in order to reduce positioning errors. Following this vision, we propose in this paper a joint estimation method of the position and the bias for measurement correction. This formulation leads to an ill-conditioned estimation problem. In this work, we apply a regularized robust estimation framework to this problem of NLOS mitigation for GNSS positioning in harsh areas. We derive the optimal regularization matrix by minimizing the total Mean Square Errors (MSE) of the considered model. The performance of the proposed method is assessed using real GNSS data collected in a dense urban area in Toulouse City, showing improvements in comparison to some existing methods.

[1]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .

[2]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[3]  E. Grafarend,et al.  The Optimal Regularization Method and its Ap-plication in GNSS Rapid Static Positioning , 2007 .

[4]  Mohamed Sahmoudi,et al.  Multipath mitigation techniques using maximum-likelihood principle , 2008 .

[5]  E. Duflos,et al.  Using Dirichlet Process Mixtures for the Modelling of GNSS Pseudorange Errors in Urban Canyon , 2009 .

[6]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[7]  J. Tourneret,et al.  Tight Integration of GNSS and a 3D City Model for Robust Positioning in Urban Canyons , 2012 .

[8]  Noriyoshi Suzuki,et al.  Estimation and exclusion of multipath range error for robust positioning , 2012, GPS Solutions.

[9]  Miguel Ortiz,et al.  About Non-Line-Of-Sight Satellite Detection and Exclusion in a 3D Map-Aided Localization Algorithm , 2013, Sensors.

[10]  S. Miquel,et al.  A New Modeling Based on Urban Trenches to Improve GNSS Positioning Quality of Service in Cities , 2013, IEEE Intelligent Transportation Systems Magazine.

[11]  Nobuaki Kubo,et al.  Correcting GNSS Multipath Errors Using a 3D Surface Model and Particle Filter , 2013 .

[12]  Christophe Macabiau,et al.  Reliable GNSS Positioning in Mixed LOS/NLOS Environments Using a 3D Model , 2013 .

[13]  Ke Chen,et al.  TSVD Regularization with Ill-Conditioning Diagnosis in GNSS Multipath Estimation , 2013 .

[14]  J. Marais,et al.  Weighting with the pre-knowledge of GNSS signal state of reception in urban areas , 2015 .

[15]  É. Chaumette,et al.  Robust GNSS Navigation in Urban Environments by Bounding NLOS Bias of GNSS Pseudoranges Using a 3D City Model , 2015 .

[16]  Tareq Y. Al-Naffouri,et al.  Improved linear least squares estimation using bounded data uncertainty , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Michael Muma,et al.  A new robust and efficient estimator for ill-conditioned linear inverse problems with outliers , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  C. Martin 2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[19]  Grace Xingxin Gao,et al.  Direct Position Estimation Utilizing Non-Line-of-Sight (NLOS) GPS Signals , 2016 .