.png){kind=icon}
返回
A Polynomial-Time Algorithm for the Secure State Estimation Problem Under Sparse Sensor Attacks via State Decomposition Technique
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2023.3278839.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article investigates the secure state estimation problem for cyber-physical systems (CPSs) under sparse sensor attacks. In the existing results, the secure state estimation is usually established as an NP-hard problem where combinatorial candidates should be checked since the set of attacked channels is unknown. For avoiding brute force search, a novel state decomposition technique is proposed such that the state can be reconstructed by a simple majority vote. Necessary and sufficient conditions for the observability of the decomposition elements are given, and based on the obtained conditions, an effective for designing the decomposition matrix is also proposed. Then, a polynomial-time secure state estimation strategy is constructed based on the proposed state decomposition technique. It is shown that besides 2 s-sparse eigenvalue observable systems, the secure state estimation problem can be solved in polynomial time for more general cases where each decomposition element is B-observable for at least 2s+1 sensors. Finally, the effectiveness of the proposed methods is demonstrated by two simulations showing the decrease of computational complexity and the effectiveness under different cases.
Keyword:
Cyber-physical systems (CPSs)
polynomial-time
secure state estimation
sparse sensor attack
state decomposition technique
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
Team-Triggered Coordination for Real-Time Control of Networked Cyber-Physical Systems用于网络信息物理系统实时控制的团队触发协调
OAAI
OAAI分享收藏Distributed secure state estimation for cyber-physical systems under sensor attacks面向传感器攻击的网络物理系统分布式安全状态估计.png)
AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏Reachability Analysis for Safety Assurance of Cyber-Physical Systems Against Cyber Attacks面向网络攻击的网络物理系统安全保障可达性分析
PREAI
分享收藏分享收藏分享收藏Observer-Based Control for Cyber-Physical Systems With Periodic DoS Attacks via a Cyclic Switching Strategy通过循环切换策略对具有周期性DoS攻击的网络物理系统进行基于观察者的控制
PREAI
分享收藏
查看更多内容