A RESILIENT CONVEX COMBINATION FOR CONSENSUS-BASED DISTRIBUTED ALGORITHMS

被引：16
|
作者：
Wang, Xuan [1 ]
Mou, Shaoshuai [1 ]
Sundaram, Shreyas [2 ]
机构：
[1] Purdue Univ, Sch Aeronaut & Astronaut, W Lafayette, IN 47907 USA
[2] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
来源：
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2019年 / 9卷 / 03期
基金：
美国国家科学基金会;
关键词：
Resilience; autonomous systems; distributed algorithms; multi-agent systems; Byzantine attack; CONSTRAINED CONSENSUS; OPTIMIZATION;
D O I：
10.3934/naco.2019018
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Consider a set of vectors in R-n, partitioned into two classes: normal vectors and malicious vectors, for which the number of malicious vectors is bounded but their identities are unknown. The paper provides an efficient way for achieving a resilient convex combination, which is a convex combination of only normal vectors. Compared with existing approaches based on Tverberg points, the proposed method based on the intersection of convex hulls has lower computational complexity. Simulations suggest that the proposed method can be applied to achieve resilience of consensus-based distributed algorithms against Byzantine attacks based only on agents' locally available information.
引用
收藏
页码：269 / 281
页数：13
相关论文
共 50 条
  • [1] Consensus-based algorithms for distributed filtering
    Battistelli, Giorgio
    Chisci, Luigi
    Mugnai, Giovanni
    Farina, Alfonso
    Graziano, Antonio
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 794 - 799
  • [2] Resilient consensus-based distributed optimization under deception attacks
    Fu, Weiming
    Ma, Qichao
    Qin, Jiahu
    Kang, Yu
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2021, 31 (06) : 1803 - 1816
  • [3] Resilience for Consensus-based Distributed Algorithms in Hostile Environment
    Wang, Xuan
    Mou, Shaoshuai
    Sundaram, Shreyas
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 7 - 7
  • [4] Distributed Consensus-Based Demodulation: Algorithms and Error Analysis
    Zhu, Hao
    Cano, Alfonso
    Giannakis, Georgios B.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (06) : 2044 - 2054
  • [5] Consensus-based distributed learning for robust convex optimization with a scenario approach
    Cao, Feilong
    Feng, Fan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (08):
  • [6] Reciprocity of Algorithms Solving Distributed Consensus-Based Optimization and Distributed Resource Allocation
    Alaviani, S. Sh.
    Kelkar, A. G.
    Vaidya, U.
    2021 29TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2021, : 904 - 909
  • [7] Resilient Consensus-Based Distributed Filtering: Convergence Analysis Under Stealthy Attacks
    Huang, Jiahao
    Tang, Yang
    Yang, Wen
    Li, Fangfei
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) : 4878 - 4888
  • [8] Attack-Resilient Strategy for Consensus-Based Distributed Economic Dispatch Problem
    Yang, Jun
    Dong, Chenchen
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 3659 - 3664
  • [9] On Comparative Study of Deterministic Linear Consensus-based Algorithms for Distributed Summing
    Kenyeres, Martin
    Kenyeres, Jozef
    2019 24TH INTERNATIONAL CONFERENCE ON APPLIED ELECTRONICS (AE), 2019, : 89 - 94
  • [10] Consensus-Based Algorithms for Distributed Network-State Estimation and Localization
    Soatti, Gloria
    Nicoli, Monica
    Savazzi, Stefano
    Spagnolini, Umberto
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2017, 3 (02): : 430 - 444
12345