NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models

Li-Ta Hsu; Yanlei Gu; Shunsuke Kamijo

doi:10.3390/s150717329

journal article Open Access Jul 17, 2015

NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models

Li-Ta Hsu

Yanlei Gu

Shunsuke Kamijo

Sensors Vol. 15 No. 7 pp. 17329-17349 · MDPI AG

View at Publisher Save 10.3390/s150717329

Abstract

Currently, global navigation satellite system (GNSS) receivers can provide accurate and reliable positioning service in open-field areas. However, their performance in the downtown areas of cities is still affected by the multipath and none-line-of-sight (NLOS) receptions. This paper proposes a new positioning method using 3D building models and the receiver autonomous integrity monitoring (RAIM) satellite selection method to achieve satisfactory positioning performance in urban area. The 3D building model uses a ray-tracing technique to simulate the line-of-sight (LOS) and NLOS signal travel distance, which is well-known as pseudorange, between the satellite and receiver. The proposed RAIM fault detection and exclusion (FDE) is able to compare the similarity between the raw pseudorange measurement and the simulated pseudorange. The measurement of the satellite will be excluded if the simulated and raw pseudoranges are inconsistent. Because of the assumption of the single reflection in the ray-tracing technique, an inconsistent case indicates it is a double or multiple reflected NLOS signal. According to the experimental results, the RAIM satellite selection technique can reduce by about 8.4% and 36.2% the positioning solutions with large errors (solutions estimated on the wrong side of the road) for the 3D building model method in the middle and deep urban canyon environment, respectively.

Topics

No keywords indexed for this article. Browse by subject →

References

40

[1]

Parkinson "Multipath effects" Global Positioning System: Theory and Applications (1996)

[2]

McGraw, G.A., Young, R.S.Y., Reichenauer, K., Stevens, J., and Ventrone, F. (2004, January 26–28). GPS Multipath Mitigation Assessment of Digital Beam Forming Antenna Technology in a Jpals Dual Frequency Smoothing Architecture. Proceedings of the 2004 National Technical Meeting of the Institute of Navigation, San Diego, CA, USA.

[3]

Dierendonck "Theory and performance of narrow correlator spacing in GPS receiver" J. Inst. Navig. (1992) 10.1002/j.2161-4296.1992.tb02276.x

[4]

Garin, L., Diggelen, F.V., and Rousseau, J.-M. (1996, January 17–20). Strobe & edge correlator multipath mitigation for code. Proceedings of the 9th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 1996), Kansas City, MO, USA.

[5]

Groves, P.D., Christopher, J.M., and Macaulay, A.A. (2007, January 25–28). Demonstration of non-coherent deep INS/DPS integration for optimised signal-to-noise performance. Proceedings of the International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2007), Fort Worth, TX, USA.

[6]

Petovello, M.G., O’Driscoll, C., and Lachapelle, G. (2008, January 28–30). Carrier phase tracking of weak signals using different receiver architectures. Proceedings of the 2008 National Technical Meeting of the Institute of Navigation, San Diego, CA, USA.

[7]

Soloviev, A., Toth, C., and Grejner-Brzezinska, D. (2011, January 20–23). Performance of deeply integrated GPS/INS in dense forestry areas. Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2011), Portland, OR, USA.

[8]

Soloviev "Use of deeply integrated GPS/INS architecture and laser scanners for the identification of multipath reflections in urban environments" IEEE J. Sel. Top. Signal Process. (2009) 10.1109/jstsp.2009.2027796

[9]

Chiang "The performance analysis of a real-time integrated INS/GPS vehicle navigation system with abnormal GPS measurement elimination" Sensors (2013) 10.3390/s130810599

[10]

Ali "Multipath estimation in urban environments from joint GNSS receivers and lidar sensors" Sensors (2012) 10.3390/s121114592

[11]

Xie, P., and Petovello, M.G. (2012, January 17–21). Improving high sensitivity receiver performance in multipath environment for vehicular applications. Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA.

[12]

Hsu "Multipath mitigation and nlos detection using vector tracking in urban environments" GPS Solut. (2015) 10.1007/s10291-014-0384-6

[13]

Viandier, N., Nahimana, D.F., Marais, J., and Duflos, E. (2008, January 5–8). GNSS performance enhancement in urban environment based on pseudo-range error model. Proceedings of the 2008 IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA. 10.1109/plans.2008.4570093

[14]

Obst, M., Bauer, S., Reisdorf, P., and Wanielik, G. (2012, January 3–7). Multipath detection with 3D digital maps for robust multi-constellation GNSS/INS vehicle localization in urban areas. Proceedings of the 2012 IEEE Intelligent Vehicles Symposium (IV), Alcala de Henares, Spain. 10.1109/ivs.2012.6232285

[15]

Peyraud "About non-line-of-sight satellite detection and exclusion in a 3D map-aided localization algorithm" Sensors (2013) 10.3390/s130100829

[16]

Wang "GNSS shadow matching: Improving urban positioning accuracy using a 3D city model with optimized visibility scoring scheme" J. Inst. Navig. (2013) 10.1002/navi.38

[17]

Suzuki, T., and Kubo, N. (2013, January 16–20). Correcting GNSS multipath errors using a 3D surface model and particle filter. Proceedings of the 26th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2013), Nashville, TN, USA.

[18]

Kumar, R., and Petovello, M.G. (2014, January 8–12). A novel GNSS positioning technique for improved accuracy in urban canyon scenarios using 3D city model. Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA.

[19]

Groves, P.D., Jiang, Z., Wang, L., and Ziebart, M.K. (2012, January 17–21). Intelligent urban positioning using multi-constellation GNSS with 3D mapping and nlos signal detection. Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA.

[20]

Suzuki, T., and Kubo, N. (2012, January 17–21). GNSS positioning with multipath simulation using 3D surface model in urban canyon. Proceedings of the ION GNSS 2012, Nashville, TN, USA.

[21]

Pinana-Diaz, C., Toledo-Moreo, R., Betaille, D., and Gomez-Skarmeta, A.F. (2011, January 5–7). GPS multipath detection and exclusion with elevation-enhanced maps. Proceedings of the 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), Washington, DC, USA. 10.1109/itsc.2011.6083042

[22]

Meguro "GPS multipath mitigation for urban area using omnidirectional infrared camera" IEEE Trans. Intell. Transp. Syst. (2009) 10.1109/tits.2008.2011688

[23]

Miura, S., Hisaka, S., and Kamijo, S. (2013, January 6–9). GPS multipath detection and rectification using 3D maps. Proceedings of the 2013 16th International IEEE Conference on Intelligent Transportation Systems (ITSC), Hague, Netherlands. 10.1109/itsc.2013.6728447

[24]

Hsu "Evaluation of multi-GNSSs and GPS with 3D map methods for pedestrian positioning in an urban canyon environment" IEICE Trans. Commun. Comput. Sci. (Spec. Issue Intell. Transp. Syst.) (2015)

[25]

Hsu, L.-T., Gu, Y., and Kamijo, S. (2015). 3D building model-based pedestrian positioning method using GPS/glonass/qzss and its reliability calculation. GPS Solut. 10.1007/s10291-015-0451-7

[26]

Iskander "Propagation prediction models for wireless communication systems" IEEE Trans. Microw. Theory Tech. (2002) 10.1109/22.989951

[27]

Groves "Height aiding, c/n 0 weighting and consistency checking for GNSS nlos and multipath mitigation in urban areas" J. Navig. (2013) 10.1017/s0373463313000350

[28]

Brown "A baseline GPS raim scheme and a note on the equivalence of three raim methods" J. Inst. Navig. (1992) 10.1002/j.2161-4296.1992.tb02278.x

[29]

Blanch, J., Walter, T., Enge, P., Lee, Y., Pervan, B., Rippl, M., and Spletter, A. (2012, January 17–21). Advanced raim user algorithm description: Integrity support message processing, fault detection, exclusion, and protection level calculation. Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA.

[30]

Hsu, L.-T., Gu, Y., Chen, F., Wada, Y., and Kamijo, S. (2015, January 26–28). Assessment of qzss l1-saif for 3D map-based pedestrian positioning method in an urban environment. Proceedings of the 2015 International Technical Meeting of the Institute of Navigation, Dana Point, CA, USA.

[31]

Walter, T., and Enge, P. (1995, January 12–15). Weighted raim for precision approach. Proceedings of the 8th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 1995), Palm Springs, CA, USA.

[32]

Feng "A highly accurate and computationally efficient method for predicting raim holes" J. Navig. (2006) 10.1017/s037346330500353x

[33]

Lachapelle "Receiver autonomous integrity monitoring in urban vehicle navigation: The five satellite case" J. Glob. Position. Syst. (2011) 10.5081/jgps.10.2.157

[34]

Jiang, Z., and Groves, P.D. (2012, January 17–21). GNSS nlos and multipath error mitigation using advanced multi-constellation consistency checking with height aiding. Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA.

[35]

Iwase "Estimation and exclusion of multipath range error for robust positioning" GPS Solut. (2013) 10.1007/s10291-012-0260-1

[36]

Walter, T., Blanch, J., and Enge, P. (2014, January 27–29). Reduced subset analysis for multi-constellation araim. Proceedings of the 2014 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA.

[37]

Blanch, J., Walter, T., and Enge, P. (2015, January 26–28). Efficient multiple fault exclusion with a large number of pseudorange measurements. Proceedings of the 2015 International Technical Meeting of the Institute of Navigation, Dana Point, CA, USA.

[38]

Yetkin "L1 norm minimization in GPS networks" Surv. Rev. (2011) 10.1179/003962611x13117748892038

[39]

Parkinson "Autonomous GPS integrity monitoring using the pseudorange residual" J. Inst. Navig. (1988) 10.1002/j.2161-4296.1988.tb00955.x

[40]

Takasu, T., and Yasuda, A. (2009, January 4–6). Development of the low-cost rtk-GPS receiver with an open source program package rtklib. Proceedings of the International Symposium on GPS/GNSS 2009, Jeju, Korea.

Cited By

85

An indicator constructed from signal features for GNSS NLOS and multipath signal detection

Xiangyu Hu, Shuhui Li · 2025

Advances in Space Research

3D LiDAR Aided GNSS NLOS Mitigation in Urban Canyons

Weisong Weisong Wen, Li-Ta Hsu · 2022

IEEE Transactions on Intelligent Tr...

Probabilistic approach to detect and correct GNSS NLOS signals using an augmented state vector in the extended Kalman filter

Congmei Jiang, Bing Xu · 2021

GPS Solutions

Fault detection and integrity monitoring of GNSS positioning in intelligent transport systems

Ahmed El‐Mowafy · 2020

IET Intelligent Transport Systems

Metrics

85

Citations

40

References

Details

Published: Jul 17, 2015
Vol/Issue: 15(7)
Pages: 17329-17349
License: View

Authors

L

Li-Ta Hsu

Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan

Y

Yanlei Gu

Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan

S

Shunsuke Kamijo

Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan

Funding

Strategic Information and Communications R&D Promotion Programme (SCOPE) of Japan

Cite This Article

Li-Ta Hsu, Yanlei Gu, Shunsuke Kamijo (2015). NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models. Sensors, 15(7), 17329-17349. https://doi.org/10.3390/s150717329

NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models

You May Also Like