Mean-square exponential convergence for Byzantine-resilient distributed state estimation

被引:3
|
作者
An, Liwei [1 ]
Yang, Guang-Hong [1 ,2 ,3 ]
机构
[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110819, Peoples R China
[2] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[3] King Abdulaziz Univ, Dept Elect & Comp Engn, Jeddah 21589, Saudi Arabia
基金
中国国家自然科学基金;
关键词
Cyber-physical systems; Distributed state estimation; Resilient estimation; Byzantine nodes; CYBER-PHYSICAL SYSTEMS; SECURE ESTIMATION; ATTACKS; CONSENSUS;
D O I
10.1016/j.automatica.2024.111592
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the problem of distributed resilient state estimation (RSE) for linear measurement models in the presence of locally -bounded Byzantine nodes that may arbitrarily deviate from the prescribed update rule. Necessary and sufficient conditions for the existence of a distributed algorithm to solve the RSE problem in the almost sure sense are characterized in term of the topology -associated robustly collective observability. Under these conditions, a distributed projected stochastic resilient filtering algorithm is proposed. Compared with the existing results where asymptotic or probabilistic finite -time analysis is established, the exponential convergence (in sense of mean square) of the proposed algorithm is proved. To further improve computational performance of the algorithm, an adaptive event -triggered mechanism is constructed without compromising its correctness of the estimate. (c) 2024 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] Byzantine-Resilient Distributed Bandit Online Optimization in Dynamic Environments
    Wei, Mengli
    Yu, Wenwu
    Liu, Hongzhe
    Chen, Duxin
    IEEE Transactions on Industrial Cyber-Physical Systems, 2024, 2 : 154 - 165
  • [22] DRACO: Byzantine-resilient Distributed Training via Redundant Gradients
    Chen, Lingjiao
    Wang, Hongyi
    Charles, Zachary
    Papailiopoulos, Dimitris
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [23] Byzantine-Resilient Distributed Optimization of Multi-Dimensional Functions
    Kuwaranancharoen, Kananart
    Xin, Lei
    Sundaram, Shreyas
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 4399 - 4404
  • [24] BYZANTINE-RESILIENT DISTRIBUTED LARGE-SCALE MATRIX COMPLETION
    Lin, Feng
    Ling, Qing
    Xiong, Zhiwei
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 8167 - 8171
  • [25] MEAN-SQUARE CONVERGENCE OF WEAK MARTINGALES
    SCHWARZ, MB
    LECTURE NOTES IN MATHEMATICS, 1986, 1193 : 110 - 112
  • [26] Resilient Distributed Estimation: Exponential Convergence under Sensor Attacks
    Chen, Yuan
    Kar, Soummya
    Moura, Jose M. F.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 7275 - 7282
  • [27] MEAN-SQUARE ESTIMATION AND PROJECTIONS
    PICINBONO, B
    GU, Y
    SIGNAL PROCESSING, 1990, 19 (01) : 1 - 8
  • [28] MEAN-SQUARE ERROR ESTIMATION
    LEVY, PS
    ROSENBER.SH
    AMERICAN STATISTICIAN, 1974, 28 (01): : 39 - 39
  • [29] Optimal Byzantine-resilient convergence in uni-dimensional robot networks
    Bouzid, Zohir
    Potop-Butucaru, Maria Gradinariu
    Tixeuil, Sebastien
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3154 - 3168
  • [30] A Byzantine-Resilient Distributed Peer-to-Peer Energy Management Approach
    Chang, Xinyue
    Xu, Yinliang
    Guo, Qinglai
    Sun, Hongbin
    Chan, Wai Kin
    IEEE TRANSACTIONS ON SMART GRID, 2023, 14 (01) : 623 - 634