arrow
Return

Secure Distributed Dynamic State Estimation Against Sparse Integrity Attack via Distributed Convex Optimization

delete2024-09-01
delete0
PRE
AI
L
Li, Zishuo
莫一林 cover
莫一林 (Yilin Mo) *
DOI:10.1109/TAC.2024.3397158delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, we study the problem of distributed estimation of discrete-time LTI systems with bounded noise against sparse integrity attacks. A malicious adversary can corrupt an unknown set with $p$ out of $m$ sensors and manipulate their observations arbitrarily. We propose a general secure estimation framework by decomposing a centralized linear observer into local ones and fusing the local estimates by minimizing specially designed convex functions. The optimization problem can be solved with a linear convergence rate in a distributed manner by widely used proximal gradient descent+consensus iterations aligned with local malicious detectors. Moreover, we do not require solving the optimization problem exactly. We propose a hot-starting mechanism with state predictions, which combined with linear convergence, can guarantee stable estimation with fixed numbers of iterations at each time instant, both under and without attack. Thus, with bounded computation and communication complexity, the proposed algorithm obtains a secure estimation at each sensor as long as the network is connected and the observability redundancy condition is satisfied, of which the latter is proved to be equivalent to 2p-sparse observability if system matrix A has unitary geometric multiplicity. Furthermore, numerical simulations on the IEEE 68-bus system corroborate our proposed algorithm.
Keywords:
Estimation
Sensors
Noise
Observability
Sparse matrices
Optimization
Convergence
Distributed state estimation
fault tolerant systems
optimization
sensor networks

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137