Data-Driven Resilience Assessment against Sparse Sensor Attacks
This work addresses security vulnerabilities in control systems for applications like power grids or autonomous vehicles, but it is incremental as it builds on existing sparse observability concepts.
The paper tackles the problem of assessing resilience in linear time-invariant systems against malicious sensor attacks by developing a data-driven framework that computes resilience metrics from data, showing exact computation is possible with attack-free data under a rank condition and conservative assessment with poisoned data.
We develop a data-driven framework for assessing the resilience of linear time-invariant systems against malicious false-data-injection sensor attacks. Leveraging sparse observability, we propose data-driven resilience metrics and derive necessary and sufficient conditions for two data-availability scenarios. For attack-free data, we show that when a rank condition holds, the resilience level can be computed exactly from the data alone, without prior knowledge of the system parameters. We then extend the analysis to the case where only poisoned data are available and show that the resulting assessment is necessarily conservative. For both scenarios, we provide algorithms for computing the proposed metrics and show that they can be computed in polynomial time under an additional spectral condition. A numerical example illustrates the efficacy and limitations of the proposed framework.