Multiple GPS Fault Detection and Isolation Using a Graph-SLAM Framework
Abstract
Autonomous vehicles operating in GNSS challenged urban environments are prone to uncorrelated multipath effects in multiple satellite channels. In addition, the increasing number of GNSS satellites due to the addition of new constellations increases the probability of multiple satellite faults caused by broadcast anomalies. We propose a graph-based Simultaneous Localization and Mapping (Graph-SLAM) framework to perform multiple GPS Fault Detection and Isolation (FDI), in particular, satellite faults due to broadcast anomalies and received signal faults due to multipath. SLAM is a well-known technnique in robotics. It utilizes sensor measurements to estimate the landmark features in an unknown 3-Dimensional (3D) map while simultaneously localizing the robot within it. Analogous to this, we design a GraphSLAM framework, where the robot is the receiver, and the landmarks in the map are the GPS satellites. Utilizing the pseudoranges, receiver and satellite motion model, our SLAM-based FDI simultaneously estimates the position, velocity and time of both GPS receiver and satellites. Thereafter, we assess the probability of fault in each satellite by individually evaluating the corresponding test statistic against its empirical cumulative distribution calculated on-the-fly. We validate our algorithm via different experimental scenarios, namely, adding multiple simulated broadcast anomalies to the open-sky data collected using a ground vehicle; flying an aerial vehicle in an urban area prone to multipath. We demonstrate the capability of our algorithm in performing multiple FDI while accurately locating the receiver.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
For satellite and received signal faults, a simultaneous localization and mapping (Graph-SLAM) framework is applicable in autonomous vehicles for urban areas.
“Satellite and received signal faults [125] | Simultaneous localization and map-ping (Graph-SLAM) framework | Applicability in AVs for urban areas”
From Sensor-Based Prognostic Health Management of Advanced Driver Assistance System for Autonomous Vehicles: A Recent Survey (2022) · cites this paper as [125]
Cites
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,094 · see citing works
A Tutorial on Graph-Based SLAM
Grisetti, G., Kummerle, R., Stachniss, C., & Burgard, W. (2010) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2010.939925 · Cited by 1,345 · see citing works
Autopilots for small unmanned aerial vehicles: A survey
Chao, H., Cao, Y., & Chen, Y. (2010) · International Journal of Control Automation and Systems · doi:10.1007/s12555-010-0105-z · Cited by 465 · see citing works
Özgüner, Ü., Acarman, T., & Redmill, K. (2011) · Cited by 117 · see citing works
Landmark based radar SLAM using graph optimization
Schuster, F., Keller, C. G., Rapp, M., Haueis, M., & Curio, C. (2016) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2016.7795967 · Cited by 103 · see citing works
GPS Signal-in-Space Integrity Performance Evolution in the Last Decade
Heng, L., Gao, G., Walter, T., et al. (2012) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2012.6324670 · Cited by 38 · see citing works
Self-citation(2005) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 32 · see citing works
The Effects of the January 2016 UTC Offset Anomaly on GPS-Controlled Clocks Monitored at NIST
Yao, J., Lombardi, M. A., Novick, A. N., et al. (2017) · Proceedings of the ... annual Precise Time and Time Interval (PTTI) Systems and Applications Meeting/Proceedings of a meeting - Precise Time and Time Interval (PTTI) Systems and Applications Meeting · doi:10.33012/2017.14989 · Cited by 13 · see citing works
A Simple Satellite Exclusion Algorithm for Advanced RAIM
Blanch, J., Walter, T., & Enge, P. (2016) · The International Technical Meeting of the The Institute of Navigation · doi:10.33012/2016.13421 · Cited by 11 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Raouf, I., Khan, A., Khalid, S., Sohail, M., Azad, M. M., & Kim, H. S. (2022) · Mathematics · doi:10.3390/math10183233 · Cited by 41 · see citing works
- Authors
- Bhamidipati, S., & Gao, G. X.
- Affiliations
- University of Illinois Urbana-Champaign (US)
- Venue
- ION GNSS+, The International Technical Meeting of the Satellite Division of The Institute of Navigation
- Publisher
- Institute of Navigation
- Published
- 2018-10-26
- Pages
- 2672-2681
- ISSN
- 2331-5911 (ISSN-L)
- 2331-5954
- OpenAlex
- W2903918817
- Cited by
- 15
- References
- 9
- Citations by year
- 2026: 2 · 2025: 2 · 2024: 2 · 2023: 1 · 2022: 2 · 2021: 1 · 2020: 3 · 2019: 2
- FWCI
- 2.60
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Proceedings of the Satellite Division's International Technical Meeting (Online)/Proceedings of the Satellite Division's International Technical Meeting (CD-ROM) (publishedVersion)
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › GNSS positioning and interference
- Physical Sciences › Engineering › Aerospace Engineering › Robotics and Sensor-Based Localization
- Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Keywords
- graph-based SLAM, multipath propagation, GNSS receivers, pseudorange, autonomous vehicles, aerial vehicles, empirical cumulative distribution
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
