Optimal space-time attacks on system state estimation under a sparsity constraint

Jingyang Lu; Ruixin Niu; Puxiao Han

doi:10.1117/12.2228933

13 May 2016 Optimal space-time attacks on system state estimation under a sparsity constraint

Jingyang Lu, Ruixin Niu, Puxiao Han

Proceedings Volume 9838, Sensors and Systems for Space Applications IX; 98380H (2016) https://doi.org/10.1117/12.2228933
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

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 ﬁnd the attack strategies. Examples and numerical results are provided in order to illustrate the eﬀectiveness and the reduced computational complexities of the proposed attack strategies.

Citation Download Citation

Jingyang Lu, Ruixin Niu, and Puxiao Han "Optimal space-time attacks on system state estimation under a sparsity constraint", Proc. SPIE 9838, Sensors and Systems for Space Applications IX, 98380H (13 May 2016); https://doi.org/10.1117/12.2228933

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available