1. Local Decomposition of Kalman Filters and its Application for Secure State Estimation
- Author
-
Xinghua Liu, Yilin Mo, and Emanuele Garone
- Subjects
Estimation ,0209 industrial biotechnology ,Computer science ,Gaussian ,Estimator ,02 engineering and technology ,Kalman filter ,State (functional analysis) ,Computer Science Applications ,symbols.namesake ,020901 industrial engineering & automation ,Control and Systems Engineering ,Convex optimization ,symbols ,Decomposition (computer science) ,Electrical and Electronic Engineering ,Secure state ,Algorithm ,Computer Science::Cryptography and Security - Abstract
This article is concerned with the secure state estimation problem of a linear discrete-time Gaussian system in the presence of sparse integrity attacks. $\mathbf {m}$ sensors are deployed to monitor the state and $\mathbf {p}$ of them can potentially be compromised by an adversary, whose data can be arbitrarily manipulated by the attacker. We show that the optimal Kalman estimate can be decomposed as a weighted sum of local state estimates. Based on these local estimates, we propose a convex optimization based approach to generate a more secure state estimate. It is proved that our proposed estimator coincides with the Kalman estimator with a certain probability when all sensors are benign. Besides, we establish a sufficient condition under which the proposed estimator is stable against the $\mathbf {(p,m)}$ -sparse attack. A numerical example is provided to validate the secure state estimation scheme.
- Published
- 2021