{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/112979"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/112979","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Risk-resilient GPS-based positioning, navigation, and timing using sensor fusion and multi-agent platforms","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Bhamidipati, Sriramya"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Aerospace Engineering","degree_department":null,"school":null,"contributors":["Gao, Grace X","Ornik, Melkior","Makela, Jonathan","West, Matthew"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-01-12T21:45:23Z","date_published":"2022-01-12T21:45:23Z","updated_at":"2026-07-22T22:24:52Z","subjects":["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"],"languages":["en"],"rights":["Copyright 2021 Sriramya Bhamidipati"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/112979","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Gao, Grace X","Ornik, Melkior","Makela, Jonathan","West, Matthew"]},{"key":"dc:creator","label":"Author","values":["Bhamidipati, Sriramya"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-01-12T21:45:23Z","2021-07-07","2021-08"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Aerospace Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 Sriramya Bhamidipati"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/112979"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-01-12 without embargo terms","The student, Sriramya Bhamidipati, accepted the attached license on 2021-06-30 at 02:59.","The student, Sriramya Bhamidipati, submitted this Dissertation for approval on 2021-06-30 at 03:24.","This Dissertation was approved for publication on 2021-07-07 at 08:44.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16732 on 2022-01-12 at 12:43:44","Made available in DSpace on 2022-01-12T21:45:23Z (GMT). No. of bitstreams: 2 BHAMIDIPATI-DISSERTATION-2021.pdf: 12246415 bytes, checksum: 09a9973f21b1ab2a196902407a5cb590 (MD5) LICENSE.txt: 4217 bytes, checksum: dfabb05e00807f785662c89623deb849 (MD5) Previous issue date: 2021-07-07"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Risk-resilient GPS-based positioning, navigation, and timing using sensor fusion and multi-agent platforms"]}]}],"canonical_facts":{"dc:contributor":["Gao, Grace X","Ornik, Melkior","Makela, Jonathan","West, Matthew"],"dc:creator":["Bhamidipati, Sriramya"],"dc:date":["2022-01-12T21:45:23Z","2021-07-07","2021-08"],"dc:description":["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.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-01-12 without embargo terms","The student, Sriramya Bhamidipati, accepted the attached license on 2021-06-30 at 02:59.","The student, Sriramya Bhamidipati, submitted this Dissertation for approval on 2021-06-30 at 03:24.","This Dissertation was approved for publication on 2021-07-07 at 08:44.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16732 on 2022-01-12 at 12:43:44","Made available in DSpace on 2022-01-12T21:45:23Z (GMT). No. of bitstreams: 2 BHAMIDIPATI-DISSERTATION-2021.pdf: 12246415 bytes, checksum: 09a9973f21b1ab2a196902407a5cb590 (MD5) LICENSE.txt: 4217 bytes, checksum: dfabb05e00807f785662c89623deb849 (MD5) Previous issue date: 2021-07-07"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/112979"],"dc:language":["en"],"dc:rights":["Copyright 2021 Sriramya Bhamidipati"],"dc:subject":["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"],"dc:title":["Risk-resilient GPS-based positioning, navigation, and timing using sensor fusion and multi-agent platforms"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Aerospace Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:52Z"}