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.9W
Papers: 10.0W
Citations: 137
Cited Papers

Cited Papers

Oxepinamides: Novel Liver X Receptor Agonists from Aspergillus puniceus
err2010-12-13
err0
PREAI
errXin‐Hua Lu; Qing‐Wen Shi; Zhi‐Hui Zheng; Ai‐Bing Ke; Hua Zhang; Chang‐Hong Huo; Ying Ma; Xiao Ren; Ye‐Ying Li; Jie Lin; Qin Jiang; Yu‐Cheng Gu; Hiromasa Kiyota
errShare
errSave
FIBRIN OCCLUSION OF A VESICOVAGINAL FISTULA
err1979-04-01
err0
PREAI
errS. Pettersson; H. Hedelin; I. Jansson; A-C. Teger-Nilsson
errShare
errSave
Modularity in Design of Dynamical Network Systems: Retrofit Control Approach
err2021-11-01
err10
errOAAI
errIshizaki, Takayuki; Sasahara, Hampei; Inoue, Masaki; Kawaguchi, Takahiro; Imura, Jun-ichi
errShare
errSave
Distributed Optimization Under Adversarial Nodes
err2019-03-01
err164
errOAAI
errSundaram, Shreyas; Gharesifard, Bahman
errShare
errSave
Peptide nucleic acids containing adenine or guanine recognize thymine and cytosine in complementary DNA sequences
err1993-01-01
err0
PREAI
errMichael Egholm; Carsten Behrens; Leif Christensen; Rolf H. Berg; Peter E. Nielsen; Ole Buchardt
errShare
errSave
Detection and mitigation of biasing attacks on distributed estimation networks
err2019-01-01
err48
errOAAI
errDeghat, Mohammad; Ugrinovskii, Valery; Shames, Iman; Langbort, Cedric
errShare
errSave
researcher View more