.png){kind=icon}
返回
Submodularity-based false data injection attack scheme in multi-agent dynamical systems
.png){kind=icon}
OA
AI
DOI：10.1016/j.automatica.2023.111426.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Consensus in multi-agent dynamical systems is prone to be sabotaged by the adversary, which has attracted much attention due to its key role in broad applications. In this paper, we study a new false data injection (FDI) attack design problem, where the adversary with limited capability aims to select a subset of agents and manipulate their local multi-dimensional states to maximize the consensus convergence error. We first formulate the FDI attack design problem as a combinatorial optimization problem and prove it is NP-hard. Then, based on the submodularity optimization theory, we provide the necessary and sufficient conditions to guarantee that the convergence error is a submodular function of the set of compromised agents, satisfying the property of diminishing marginal returns. In other words, the benefit of adding an extra agent to the compromised set decreases as that set becomes larger. With this property, we exploit the greedy scheme to find the optimal compromised agent set that can produce the maximum convergence error when adding one extra agent to that set each time. Thus, the FDI attack set selection algorithms are developed to obtain the near-optimal subset of the compromised agents. Furthermore, we derive the analytical suboptimality bounds and the worst-case running time under the proposed algorithm. Extensive simulation results are conducted to show the effectiveness of the proposed algorithm.(c) 2023 Elsevier Ltd. All rights reserved.
Keyword:
Dynamical systems
False data injected attacks
Submodular function
Attack selection
Greedy algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.9
论文数:
1.2W
被引数:
5.2W
机构
引用论文
Autographa californica multiple nucleopolyhedrovirus PK1 is a factor that regulates high-level expression of very late genes in viral infection.png)
VirologyOAAI
VirologyIF0
OAAI分享收藏
Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems线性动态系统的传感器调度中的亚模块化和贪婪算法AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏Consensus-Based Energy Management in Smart Grid With Transmission Losses and Directed Communication
PREAI
分享收藏分享收藏
查看更多内容