Resilient Distributed Optimization

被引：1
|
作者：
Zhu, Jingxuan [1 ]
Lin, Yixuan [1 ]
Velasquez, Alvaro [2 ]
Liu, Ji [3 ]
机构：
[1] SUNY Stony Brook, Dept Appl Math & Stat, Stony Brook, NY 11794 USA
[2] Univ Colorado, Dept Comp Sci, Boulder, CO USA
[3] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY USA
来源：
2023 AMERICAN CONTROL CONFERENCE, ACC | 2023年
基金：
美国国家科学基金会;
关键词：
D O I：
10.23919/ACC55779.2023.10156564
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. A resilient distributed subgradient algorithm is proposed based on graph redundancy and objective redundancy. It is shown that the algorithm causes all non-Byzantine agents' states to asymptotically converge to the same optimal point under appropriate assumptions. A partial convergence rate result is also provided.
引用
收藏
页码：1307 / 1312
页数：6
相关论文
共 50 条
  • [21] Resilient Distributed Averaging
    Dibaji, Seyed Mehran
    Safi, Mostafa
    Ishii, Hideaki
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 96 - 101
  • [22] RESILIENT DISTRIBUTED COMPUTING
    SVOBODOVA, L
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1984, 10 (03) : 257 - 268
  • [23] Distributed resilient optimization control for uncertain nonlinear MASs under DoS attacks☆
    Yue, Dong
    Deng, Chao
    Han, Qing-Long
    AUTOMATICA, 2025, 173
  • [24] A Median-based Resilient Distributed Optimization Algorithm Against Byzantine Attack
    Xu, Chentao
    Liu, Qingshan
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2022, 31 (06)
  • [25] Resilient Penalty Function Method for Distributed Constrained Optimization under Byzantine Attack
    Xu, Chentao
    Liu, Qingshan
    Huang, Tingwen
    Information Sciences, 2022, 596 : 362 - 379
  • [26] An Intrusion-Resilient Distributed Optimization Algorithm for Modal Estimation in Power Systems
    Nabavi, Seyedbehzad
    Chakrabortty, Aranya
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 39 - 44
  • [27] Resilient Penalty Function Method for Distributed Constrained Optimization under Byzantine Attack
    Xu, Chentao
    Liu, Qingshan
    Huang, Tingwen
    INFORMATION SCIENCES, 2022, 596 : 362 - 379
  • [28] R-DOCO: Resilient Distributed Online Convex Optimization Against Adversarial Attacks
    Kong, Zhixiang
    Xu, Huajian
    Pan, Chengsheng
    MATHEMATICS, 2024, 12 (21)
  • [29] Distributed Consensus in Resilient Networks
    Oksuz, Halil Yigit
    Akar, Mehmet
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [30] RESILIENT DISTRIBUTED FIELD ESTIMATION
    Chen, Yuan
    Kar, Soummya
    Moura, Jose M. F.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2020, 58 (03) : 1429 - 1456
12345