Skip to main content
SpringerLink
Log in

Vector angle grouping-based solution separation for multipath/NLOS detection and exclusion with the enhancement of doppler test

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

In urban areas, global navigation satellite system (GNSS) measurements are susceptible to multipath and non-line-of-sight (NLOS) effects, significantly degrading GNSS performance. Nowadays, multipath/NLOS effects have become the main cause of GNSS measurement fault in an urban environment. Our work mainly focuses on improving GNSS performance in urban areas without using any additional sensors. To achieve this, Doppler test-enhanced fault detection and exclusion (FDE) scheme is proposed to mitigate the influence of multipath/NLOS effects on GNSS positioning. The research is conducted in two folds. First, according to vector angle grouping (VAG) and multiple hypothesis solution separation (MHSS), the fault mode determination process is described. Since the spatial characteristic of multipath/NLOS effects are considered, the fault mode determined by VAG is able to monitor multiple measurement faults caused by multipath/NLOS effects. Second, by introducing Doppler test, Doppler test-enhanced FDE scheme is designed. The proposed FDE scheme combines VAG-based MHSS FDE and the continuity of users’ motion, which can obtain more accurate exclusion options. Experiments are carried out based on the open-source dataset, UrbanNav. The results suggest that the proposed algorithm can improve the navigation accuracy about 50% over the traditional receiver autonomous integrity monitoring-based Consistency Check method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Data availability

The data sets used in this study are from https://github.com/IPNL-POLYU/UrbanNavDataset.

References

  • Adjrad M, Groves PD (2017) Enhancing least squares GNSS positioning with 3D mapping without accurate prior knowledge. Navigation 64(1):75–91

    Article  Google Scholar 

  • Angrisano A (2010) GNSS/INS integration methods. Doctoral dissertation, The University of Calgary Schulich School of Engineering

  • Blanch J, Walter T, Enge P, Lee Y, Spletter A (2012) Advanced RAIM user algorithm description: integrity support message processing, fault detection, exclusion, and protection level calculation. Proc. ION GNSS 2012, Institute of Navigation, Nashville, Tennessee, USA, September 17–21: 2828–2849

  • Borre K (2007) A software-defined GPS and Galileo receiver: a single-frequency approach. Springer, Berlin

    Google Scholar 

  • Cassel R (2017) Real-Time ARAIM Using GPS, GLONASS, and GALILEO. Ph.D. thesis, http://www.navlab.iit.edu/uploads/5/9/7/3/59735535/thesis_final.pdf.

  • Dierendonck AV, Fenton P, Ford T (1992) Theory and performance of narrow correlator spacing in a GPS receiver. Navigation 39(3):265–283

    Article  Google Scholar 

  • Grewal MS, Weill LR, Andrews AP (2007) Global positioning systems, inertial navigation, and integration. Wiley, New York

    Book  Google Scholar 

  • Hesselbarth A, Wanninger L (2008) Short-term stability of GNSS satellite clocks and its effects on precise point positioning. Proc. ION GNSS 2008, Institute of Navigation, Savannah, GA, USA, September 16–19: 1855–1863

  • He K (2015) GNSS kinematic position and velocity determination for airborne gravimetry. Doctoral dissertation, Deutsches GeoForschungsZentrum GFZ Potsdam.

  • Hofmann-Wellenhof B, Lichtenegger H, Wasle E (2007) GNSS–global navigation satellite systems: GPS, GLONASS, Galileo, and more. Springer, Berlin

    Google Scholar 

  • Hsu LT (2018) Analysis and modeling GPS NLOS effect in highly urbanized area. GPS Solutions 22(7):1–12

    Google Scholar 

  • Hsu LT, Tokura H, Kubo N, Gu Y, Kamijo S (2017) Multiple faulty GNSS measurement exclusion based on Consistency Check in urban canyons. IEEE Sens J 17(6):1909–1917

    Article  Google Scholar 

  • Issa H, Stienne G, Reboul S, Semmling M, Raad M, Faour G, Wickert J (2021) A probabilistic model for on-line estimation of the GNSS carrier-to-noise ratio. Signal Process 184(4):107992

    Article  Google Scholar 

  • Joerger M, Chan FC, Pervan B (2014) Solution separation versus residual-based RAIM. Navigation 61(4):273–291

    Article  Google Scholar 

  • Karaim M, Elsheikh M, Noureldin A (2018) GNSS error sources. In: Rustamov RB, Hashimov AM (eds) Multifunctional operation and application of GPS. IntechOpen, London, pp 69–85

    Google Scholar 

  • Li X, Guo JM, Zhang D, Yang F (2018) An algorithm of GPS single-epoch kinematic positioning based on doppler velocimetry. Geomatics Inf Sci Wuhan Univ 43(007):1036–1041

    Google Scholar 

  • Marais J, Berbineau M, Heddebaut M (2005) Land mobile GNSS availability and multipath evaluation tool. IEEE Trans Veh Technol 54(5):1697–1704

    Article  Google Scholar 

  • McGraw GA, Groves PD, Ashman BW (2019) Robust positioning in the presence of multipath and NLOS GNSS signals. Wiley, Hoboken

    Google Scholar 

  • McGraw GA, Groves PD, Ashman BW (2020) Robust positioning in the presence of multipath and NLOS GNSS signals. In: Morton J, Diggelen VF, Spilker J, Parkinson WB, Lo SM, Gao G (eds) Position, navigation, and timing technologies in the 21st century: integrated satellite navigation, sensor systems, and civil applications, vol 1. Wiley, Hoboken, pp 551–589

    Chapter  Google Scholar 

  • Meguro J, Murata T, Takiguchi J, Amano Y, Hashizume T (2009) GPS multipath mitigation for urban area using omnidirectional infrared camera. IEEE Trans Intell Transp Syst 10(1):22–30

    Article  Google Scholar 

  • Morales, L.G. (2011). Adaptive filtering applications. BoD–books on demand.

  • Pan W, Zhan X, Zhang X (2019) Fault exclusion method for ARAIM based on tight GNSS/INS integration to achieve CAT-I approach. IET Radar Sonar Navig 13(11):1909–1917

    Article  Google Scholar 

  • Pervan BS, Pullen SP, Christie JR (1998) Multiple hypothesis approach to satellite navigation integrity. Navigation 45(1):61–71

    Article  Google Scholar 

  • Remondi BW (2004) Computing satellite velocity using the broadcast ephemeris. GPS Solut 8(3):181–183

    Article  Google Scholar 

  • Strode PR, Groves PD (2016) GNSS multipath detection using three-frequency signal-to-noise measurements. GPS Solut 20(3):399–412

    Article  Google Scholar 

  • Suzuki T (2019) Mobile robot localization with GNSS multipath detection using pseudorange residuals. Adv Robot 33(12):602–613

    Article  Google Scholar 

  • Tu J, Zhan X, Zhang X, Zhang Z, Jing S (2018) Low-complexity GNSS anti-spoofing technique based on Doppler frequency difference monitoring. IET Radar Sonar Navig 12(9):1058–1065

    Article  Google Scholar 

  • Walter T, Blanch J, Gunning K, Joerger M, Pervan B (2019) Determination of fault probabilities for ARAIM. IEEE Trans Aerosp Electron Syst 55(6):3505–3516

    Article  Google Scholar 

  • Wang Q, Xu T (2011) Combining GPS carrier phase and Doppler observations for precise velocity determination. Sci China Phys Astron 54:1022–1028

    Article  Google Scholar 

  • Wang S, Zhan X, Zhai Y, Liu B (2020) Fault detection and exclusion for tightly coupled GNSS/INS system considering fault in state prediction. Sensors 20(3):590

    Article  Google Scholar 

  • Won J, Pany T (2017) Signal processing. In: Teunissen PJ, Montenbruck O (eds) Springer handbook of global navigation satellite systems. Springer, Cham

    Google Scholar 

  • Zhang G, Wen W, Hsu LT (2019a) Rectification of GNSS-based collaborative positioning using 3D building models in urban areas. GPS Solut 23(3):83

    Article  Google Scholar 

  • Zhai Y, Joerger M, Pervan B (2018) Fault exclusion in multi-constellation global navigation satellite systems. J Navig 71(6):1281–1298

    Article  Google Scholar 

  • Zhai Y, Patel J, Zhan X, Joerger M, Pervan B (2020) An advanced receiver autonomous integrity monitoring (ARAIM) ground monitor design to estimate satellite orbits and clocks. Navigation 73(5):1087–1105

    Article  Google Scholar 

  • Zhang Z, Li B, Yang G, Shen Y (2019b) Real-time carrier phase multipath detection based on dual-frequency C/N0 data. GPS Solut 23(1):7

    Article  Google Scholar 

Download references

Acknowledgements

This research was jointly supported by the National Natural Science Foundation of China (Nos. 62173227, 62103274, 62003211) and the Shanghai Pujiang Program (No. 20PJ1409100).

Author information

Authors and Affiliations

  1. School of Aeronautics and Astronautics, Shanghai Jiao Tong University, Shanghai, China

    Jin Chang, Xingqun Zhan, Yawei Zhai, Shizhuang Wang, Kui Lin & Rong Yang

Authors
  1. Jin Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingqun Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yawei Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shizhuang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kui Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xingqun Zhan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, J., Zhan, X., Zhai, Y. et al. Vector angle grouping-based solution separation for multipath/NLOS detection and exclusion with the enhancement of doppler test. GPS Solut 26, 121 (2022). https://doi.org/10.1007/s10291-022-01294-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10291-022-01294-4

Keywords

Search

Navigation