Skip to main content
Log in

A new IMU-aided multiple GNSS fault detection and exclusion algorithm for integrated navigation in urban environments

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

Abstract

The performance of Global Navigation Satellite Systems (GNSS) and Inertial Measurement Unit (IMU) integrated navigation systems can be severely degraded in urban environments due to the non-line-of-sight (NLOS) signals and multipath effects of GNSS measurements. A GNSS data quality control algorithm with effective Fault Detection and Exclusion (FDE) is therefore required for high accuracy integrated system-based positioning. Traditional GNSS FDE algorithms are designed for a single failure at a time. In urban, environments affected by NLOS and multipath effects; however, there is increased potential for multiple simultaneous failures. We present a new pseudo range comparison-based algorithm for the dynamic detection and exclusion of multiple failures in an effort to improve GNSS/IMU integrated positioning in urban areas. A FDE scheme with a sliding window and a detector in parallel is proposed by using IMU data and GNSS pseudo range measurements, which allows accurate detection of multiple simultaneous faults of different satellites for real-time GNSS measurement quality control. Experimental results of land vehicle GNSS/IMU integrated positioning accuracy in terms of 3D Root Mean Square Error are 5.39 m and 12.22 m, respectively, for two cases in mid and deep urban canyons. These correspond to improvements of 14.7% and 22.7% over the cases without fault exclusion.

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

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
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Data availability

The data that support the results of this study are available from the corresponding author for academic purposes on reasonable request.

References

  • Abousalem MA, Krakiwsky EJ (1993) A quality control approach for GPS-based automatic vehicle location and navigation systems. In: Proceedings of VNIS '93—vehicle navigation and information systems conference, Ottawa, Ontario, Canada, pp. 466–471

  • Bhatti UI, Ochieng WY, Feng S (2007) Integrity of an integrated GPS/INS system in the presence of slowly growing errors part II: analysis. GPS Solut 11(3):183–192

    Article  Google Scholar 

  • Blanch J, Walter T, Enge P (2015) Fast multiple fault exclusion with a large number of measurements. In: Proceedings of ION ITM 2015, Institute of Navigation, Dana Point, CA, USA, January 26–28, 696–701

  • Castaldo G, Angrisano A, Gaglione S, Troisi S (2014) P-RANSAC: an integrity monitoring approach for GNSS signal degraded scenario. Int J Navig Observ 2014:1–11

    Article  Google Scholar 

  • Fang Y, Cho Y (2015) Crane load positioning and sway monitoring using an inertial measurement unit. In: 2015 ASCE International workshop on computing in civil engineering, June 21–23, Austin, TX

  • Feng S, Ochieng W Y (2007a) Integrity of navigation system for road transport. In: Proceedings of the 14th ITS world congress, Beijing, China, October, 9–13

  • Feng S, Ochieng WY (2007b) A difference test method for early detection of slowly growing errors in GNSS positioning. J Navig 60(3):427

    Article  Google Scholar 

  • Feng S, Ochieng WY, Walsh D, Ioannides R (2006) A measurement domain receiver autonomous integrity monitoring algorithm. GPS Solut 10(2):85–96

    Article  Google Scholar 

  • Gatti PL (1984) Probability theory and mathematical statistics for engineers. Pergamon Press

    Google Scholar 

  • Groves P (2011) Shadow matching: a new GNSS positioning technique for urban canyons. J Navig 64(03):417–430

    Article  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 

  • Hwang DH, Oh SH, Lee SJ, Park C, Rizos C (2005) Design of a low-cost attitude determination GPS/INS integrated navigation system. GPS Solut 9(4):294–311

    Article  Google Scholar 

  • Kaddour MA, Najjar MEBE, Naja Z, Moubayed N, Tmazirte NDA (2015) Fault detection and exclusion for GNSS measurements using observations projection on information space. In: 2015 Fifth international conference on digital information and communication technology and its applications (DICTAP), Beirut, pp. 198–203

  • Li X, Wang X, Liao J, Li X, Li S, Lyu H (2021) Semi-tightly coupled integration of multi-GNSS PPP and S-VINS for precise positioning in GNSS-challenged environments. Satellite Navigation 2:1

    Article  Google Scholar 

  • Meguro JI, Murata T, Takiguchi JI, 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 

  • Park M (2004) Error analysis and stochastic modeling of MEMS based inertial sensors for land vehicle navigation applications. Ph.D. Thesis, University of Calgary, Calgary, AB, Canada

  • Sun R, Cheng Q, Wang J (2020) Precise vehicle dynamic heading and pitch angle estimation using time-differenced measurements from a single GNSS antenna. GPS Solut 24:84

    Article  Google Scholar 

  • Salos D, Martineau A, Macabiau C, Bonhoure B, Kubrak D (2014) Receiver autonomous integrity monitoring of GNSS signals for electronic toll collection. IEEE Trans Intell Transp Syst 15(1):94–103

    Article  Google Scholar 

  • Schroth G, Ene A, Blanch J, Walter T, and Enge P (2008) Failure detection and exclusion via range consensus. In: Proceedings of ENC GNSS 2008, Toulouse, France, April 22–25

  • Shin E, EI-Sheimy N (2002) Accuarcy improvement of low cost INS/GPS for land applications. In: Proceedings of ION NTM 2002, Institute of Navigation, San Diego, CA, USA, January 28–30, 146–157

  • Soloviev A, Graas F V (2008) Utilizing multipath reflections in deeply integrated GPS/INS architecture for navigation in urban environments. In: Proceedings of IEEE/ION PLANS 2008, Institute of Navigation, Monterey, CA, USA, May 6–8, 383–393

  • Toledo-Moreo R, Bétaille D, Peyret F (2010) Lane-level integrity provision for navigation and map matching with GNSS, dead reckoning, and enhanced maps. IEEE Trans Intell Transp Syst 11(1):100–112

    Article  Google Scholar 

  • Velaga NR, Quddus MA, Bristow AL, Zheng Y (2012) Map-aided integrity monitoring of a land vehicle navigation system. IEEE Trans Intell Transp Syst 13(2):848–858

    Article  Google Scholar 

  • Xu H, Angrisano A, Gaglione S, Hsu L (2020) Machine learning based LOS/NLOS classifier and robust estimator for GNSS shadow matching. Satell Navig 1(1):15

    Article  Google Scholar 

  • Yang L, Li Y, Wu Y, Rizos C (2014) An enhanced MEMS-INS/GNSS integrated system with fault detection and exclusion capability for land vehicle navigation in urban areas. GPS Solut 18:593–603

    Article  Google Scholar 

  • Zhu N, Marais J, Bétaille D, Berbineau M (2018) GNSS position integrity in urban environments: a review of literature. IEEE Trans Intell Transp Syst 19(9):2762–2778

    Article  Google Scholar 

Download references

Acknowledgements

The authors are grateful for the sponsorship of the National Natural Science Foundation of China (Grant Nos. 41974033, 42174025) and the Natural Science Foundation of Jiangsu Province (Grant No. BK20211569) and Fundamental Research Funds for the Central Universities (Grant No. KFJJ20200705).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi Mao.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, R., Wang, J., Cheng, Q. et al. A new IMU-aided multiple GNSS fault detection and exclusion algorithm for integrated navigation in urban environments. GPS Solut 25, 147 (2021). https://doi.org/10.1007/s10291-021-01181-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10291-021-01181-4

Keywords

Navigation