Computationally Efficient Safe Control of Linear Systems under Severe Sensor Attacks
Authors:
- Xiao TanXTXiao Tan
- Pio OngPOPio Ong
- Paulo TabuadaPTPaulo Tabuada
- Aaron D. AmesAAAaron D. Ames
Preprint
Abstract
Cyber-physical systems are prone to sensor attacks that can compromise safety. A common approach to synthesizing controllers robust to sensor attacks is secure state reconstruction (SSR) -- but this is computationally expensive, hindering real-time control. In this paper, we take a safety-critical perspective on mitigating severe sensor attacks, leading to a computationally efficient solution. Namely, we design feedback controllers that ensure system safety by directly computing control actions from past input-output data. Instead of fully solving the SSR problem, we use conservative bounds on a control barrier function (CBF) condition, which we obtain by extending the recent eigendecomposition-based SSR approach to severe sensor attack settings. Additionally, we present an extended approach that solves a smaller-scale subproblem of the SSR problem, taking on some computational burden to mitigate the conservatism in the main approach. Numerical comparisons confirm that the traditional SSR approaches suffer from combinatorial issues, while our approach achieves safety guarantees with greater computational efficiency.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Safe Control for Nonlinear Systems Under Faults and Attacks via Control Barrier FunctionsIEEE Transactions on Automatic Control, 2025
- Secure-by-Construction Controller Synthesis via Control Barrier FunctionsIFAC-PapersOnLine, 2023
- Belief Control Barrier Functions for Risk-Aware ControlIEEE Robotics and Automation Letters, 2023
- Safe Control for Nonlinear Systems With Stochastic Uncertainty via Risk Control Barrier FunctionsIEEE Control Systems Letters, 2022
- On the computational complexity of the secure state-reconstruction problemAutomatica, 2022
- SMC: Satisfiability Modulo Convex ProgrammingProceedings of the IEEE, 2018
- Control Barrier Function Based Quadratic Programs for Safety Critical SystemsIEEE Transactions on Automatic Control, 2016
- Event-Triggered State Observers for Sparse Sensor Noise/AttacksIEEE Transactions on Automatic Control, 2015
- Secure Estimation and Control for Cyber-Physical Systems Under Adversarial AttacksIEEE Transactions on Automatic Control, 2014
- False data injection attacks against state estimation in electric power gridsACM Transactions on Information and System Security, 2011