Risk-resilient GPS-based positioning, navigation, and timing using sensor fusion and multi-agent platforms

Bhamidipati, Sriramya

Permalink

https://hdl.handle.net/2142/112979 Copy

Description

Title

Risk-resilient GPS-based positioning, navigation, and timing using sensor fusion and multi-agent platforms

Author(s)

Bhamidipati, Sriramya

Issue Date

2021-07-07

Director of Research (if dissertation) or Advisor (if thesis)

Gao, Grace X

Doctoral Committee Chair(s)

Ornik, Melkior

Committee Member(s)

• Makela, Jonathan
• West, Matthew

Department of Study

Aerospace Engineering

Discipline

Aerospace Engineering

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• GPS
• Sensor fusion
• Multi-agent
• Urban navigation
• Power Systems
• Positioning
• Timing
• SLAM
• Stochastic Reachability
• Zonotopes
• Probabilistic Zonotopes
• Vision
• Ground Vehicles
• Aerial Vehicles
• Ultra-Wide Band
• Protection levels
• Availability
• Integrity
• Risk
• Risk-resilient
• Spoofing
• Multipath
• Attention
• Graph optimization
• Convex relaxation
• Position error bound
• Kalman filter
• Set-valued approach
• Centralized processing
• Distributed processing
• Fault detection and mitigation

Abstract

The Global Positioning System (GPS) has become a stealth utility for many applications, such as positioning and navigation for ground and aerial vehicles, and timing and synchronization for the modern power systems. However, GPS receivers suffer from various vulnerabilities, including measurement faults, satellite faults, and spoofing attacks. Measurement faults occur when GPS signals are blocked or reflected, especially by tall buildings in urban areas, whereas satellite faults are caused by anomalies in the broadcast satellite ephemeris or clock information. Spoofing attacks occur when counterfeit GPS signals are transmitted by malicious sources to overpower authentic ones. This dissertation aims to provide risk-resilient GPS-based positioning and timing against these vulnerabilities. We will not only detect and mitigate the vulnerabilities, but also quantify the risk associated with the estimated position and timing. For instance, claiming a 10-meter position accuracy does not suffice, unless accompanied by a certain risk, say 10^(-3). We will focus on two application scenarios: urban positioning in the presence of satellite and measurement faults, and timing in power systems that may suffer from spoofing. For vehicle positioning in urban environments, we first design a Graph-SLAM (Simultaneous Localization and Mapping) framework to simultaneously localize both the vehicle and the GPS satellites, by treating GPS satellites as landmarks. We then extend this Graph-SLAM framework from GPS-only to GPS-vision fusion; from a single receiver to multi-agent platform with Ultra-Wide Band (UWB) inner ranging. We design multi-fault detection and isolation algorithms for both GPS-vision fusion and multi-agent platforms, and quantitatively assess the risk of the resulting positioning solution. For timing in power systems, we perform time authentication by utilizing networked GPS receivers at power substations across the US. We cross-check the GPS signals for the presence of encrypted P(Y) codes, which serve as a unique signature, to detect spoofing. We further design a set-valued distributed Kalman Filter that mitigates spoofing and quantifies the timing risk.

Graduation Semester

2021-08

Type of Resource

Thesis

Permalink

http://hdl.handle.net/2142/112979

Copyright and License Information

Copyright 2021 Sriramya Bhamidipati

Owning Collections