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 条
  • [1] Resilient Distributed Optimization Algorithms for Resource Allocation
    Uribe, Cesar A.
    Wai, Hoi-To
    Alizadeh, Mahnoosh
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 8341 - 8346
  • [2] Resilient distributed optimization under mobile malicious attacks
    Wang, Yuan
    Liu, Changxin
    Ishii, Hideaki
    Johansson, Karl Henrik
    IFAC PAPERSONLINE, 2023, 56 (02): : 997 - 1002
  • [3] Data Encoding for Byzantine-Resilient Distributed Optimization
    Data, Deepesh
    Song, Linqi
    Diggavi, Suhas N.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 1117 - 1140
  • [4] Asynchronous Byzantine-Resilient Distributed Optimization with Momentum
    Wan, Yi
    Qu, Yifei
    Zhao, Zuyan
    Yang, Shaofu
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 2022 - 2027
  • [5] Resilient Distributed Optimization Algorithm Against Adversarial Attacks
    Zhao, Chengcheng
    He, Jianping
    Wang, Qing-Guo
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (10) : 4308 - 4315
  • [6] Resilient Distributed Optimization Against Cyber-Attacks
    Gusrialdi, Azwirman
    Qu, Zhihua
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 3956 - 3961
  • [7] Resilient Distributed Optimization Algorithm against Adversary Attacks
    Zhao, Chengcheng
    He, Jianping
    Wang, Qing-Guo
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2017, : 473 - 478
  • [8] Resilient Approximation-Based Distributed Nonconvex Optimization
    Zhang, Yilin
    He, Zhiyu
    He, Jianping
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 2773 - 2778
  • [9] Data Encoding Methods for Byzantine-Resilient Distributed Optimization
    Data, Deepesh
    Song, Linqi
    Diggavi, Suhas
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2719 - 2723
  • [10] Distributed Optimization for Resilient Transmission of Confidential Information in Interference Channels
    Zhang, Zhiyu
    Teh, Kah Chan
    Li, Kwok Hung
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (01) : 494 - 501
12345