Sound and complete state estimation for linear dynamical systems under sensor attacks using Satisfiability Modulo Theory solving

Yasser Shoukry, Alberto Puggelli, Pierluigi Nuzzo, Alberto L. Sangiovanni-Vincentelli, Sanjit A. Seshia, Paulo Tabuada
2015 2015 American Control Conference (ACC)  
We address the problem of detecting and mitigating the effect of malicious attacks on the sensors of a linear dynamical system. We develop a novel, efficient algorithm that uses a Satisfiability Modulo Theory approach to isolate the compromised sensors and estimate the system state despite the presence of the attack, thus harnessing the intrinsic combinatorial complexity of the problem. Simulation results show that our algorithm compares favorably with alternative techniques, with respect to
more » ... with respect to both runtime and estimation error.
doi:10.1109/acc.2015.7171925 dblp:conf/amcc/ShoukryPNSST15 fatcat:d56m55m5qfbyjovxmiu47blz2q