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 条
  • [1] ON THE GEOMETRIC CONVERGENCE OF BYZANTINE-RESILIENT DISTRIBUTED OPTIMIZATION ALGORITHMS
    Kuwaranancharoen, Kananart
    Sundaram, Shreyas
    SIAM JOURNAL ON OPTIMIZATION, 2025, 35 (01) : 210 - 239
  • [2] Byzantine-resilient distributed state estimation: A min-switching approach
    An, Liwei
    Yang, Guang-Hong
    AUTOMATICA, 2021, 129
  • [3] Finite-Time Guarantees for Byzantine-Resilient Distributed State Estimation With Noisy Measurements
    Su, Lili
    Shahrampour, Shahin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (09) : 3758 - 3771
  • [4] BYZANTINE-RESILIENT DISTRIBUTED COMPUTING SYSTEMS
    PATNAIK, LM
    BALAJI, S
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1987, 11 : 81 - 91
  • [5] Byzantine-Resilient Convergence in Oblivious Robot Networks
    Bouzid, Zohir
    Potop-Butucaru, Maria Gradinariu
    Tixeuil, Sebastien
    DISTRIBUTED COMPUTING AND NETWORKING, 2009, 5408 : 275 - 280
  • [6] Nonuniform mean-square exponential dichotomies and mean-square exponential stability
    Zhu, Hailong
    Chen, Li
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2020, 196
  • [7] Byzantine-resilient distributed observers for LTI systems
    Mitra, Aritra
    Sundaram, Shreyas
    AUTOMATICA, 2019, 108
  • [8] BYZANTINE-RESILIENT DISTRIBUTED COMPUTING SYSTEMS.
    Patnaik, L.M.
    Balaji, S.
    Sadhana - Academy Proceedings in Engineering Sciences, 1987, 11 (1-2) : 81 - 91
  • [9] Data Encoding for Byzantine-Resilient Distributed Optimization
    Data, Deepesh
    Song, Linqi
    Diggavi, Suhas N.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 1117 - 1140
  • [10] Byzantine-resilient distributed learning under constraints
    Ding, Dongsheng
    Wei, Xiaohan
    Yu, Hao
    Jovanovic, Mihailo R.
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 2260 - 2265