Share Email Print

Proceedings Paper

Optimal space-time attacks on system state estimation under a sparsity constraint
Author(s): Jingyang Lu; Ruixin Niu; Puxiao Han
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

System state estimation in the presence of an adversary that injects false information into sensor readings has attracted much attention in wide application areas, such as target tracking with compromised sensors, secure monitoring of dynamic electric power systems, secure driverless cars, and radar tracking and detection in the presence of jammers. From a malicious adversary’s perspective, the optimal strategy for attacking a multi-sensor dynamic system over sensors and over time is investigated. It is assumed that the system defender can perfectly detect the attacks and identify and remove sensor data once they are corrupted by false information injected by the adversary. With this in mind, the adversary’s goal is to maximize the covariance matrix of the system state estimate by the end of attack period under a sparse attack constraint such that the adversary can only attack the system a few times over time and over sensors. The sparsity assumption is due to the adversary’s limited resources and his/her intention to reduce the chance of being detected by the system defender. This becomes an integer programming problem and its optimal solution, the exhaustive search, is intractable with a prohibitive complexity, especially for a system with a large number of sensors and over a large number of time steps. Several suboptimal solutions, such as those based on greedy search and dynamic programming are proposed to find the attack strategies. Examples and numerical results are provided in order to illustrate the effectiveness and the reduced computational complexities of the proposed attack strategies.

Paper Details

Date Published: 13 May 2016
PDF: 10 pages
Proc. SPIE 9838, Sensors and Systems for Space Applications IX, 98380H (13 May 2016); doi: 10.1117/12.2228933
Show Author Affiliations
Jingyang Lu, Virginia Commonwealth Univ. (United States)
Ruixin Niu, Virginia Commonwealth Univ. (United States)
Puxiao Han, Virginia Commonwealth Univ. (United States)

Published in SPIE Proceedings Vol. 9838:
Sensors and Systems for Space Applications IX
Khanh D. Pham; Genshe Chen, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?