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 条

[21] A Consensus-Based Approach to the Distributed Learning
Czarnowski, Ireneusz
Jedrzejowicz, Piotr
2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 936 - 941
[22] Accurate Consensus-Based Distributed Averaging With Variable Time Delay in Support of Distributed Secondary Control Algorithms
Du, Yuhua
Tu, Hao
Yu, Hui
Lukic, Srdjan
IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (04) : 2918 - 2928
[23] CONSENSUS-BASED DISTRIBUTED PARTICLE FILTERING ALGORITHMS FOR COOPERATIVE BLIND EQUALIZATION IN RECEIVER NETWORKS
Bordin, Claudio J., Jr.
Bruno, Marcelo G. S.
2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3968 - 3971
[24] Distributed Nash Equilibrium Searching via Fixed-Time Consensus-Based Algorithms
Li, Zhongguo
Ding, Zhengtao
2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 2765 - 2770
[25] Distributed consensus-based multi-agent convex optimization via gradient tracking technique
Li, Huaqing
Zhang, Hao
Wang, Zheng
Zhu, Yifan
Han, Qi
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (06): : 3733 - 3761
[26] CONSENSUS-BASED DISTRIBUTED ESTIMATION IN CAMERA NETWORKS
Kamal, Ahmed T.
Farrell, Jay A.
Roy-Chowdhury, Amit K.
2012 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2012), 2012, : 1109 - 1112
[27] Asynchronous Consensus-Based Distributed Target Tracking
Giannini, Silvia
Petitti, Antonio
Di Paola, Donato
Rizzo, Alessandro
2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 2006 - 2011
[28] CONVERGENCE ANALYSIS OF CONSENSUS-BASED DISTRIBUTED CLUSTERING
Forero, Pedro A.
Cano, Alfonso
Giannakis, Georgios B.
2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 1890 - 1893
[29] Consensus-based distributed receding horizon estimation?
Huang, Zenghong
Lv, Weijun
Chen, Hui
Rao, Hongxia
Xu, Yong
ISA TRANSACTIONS, 2022, 128 : 106 - 114
[30] Consensus-based timestamps in distributed temporal databases
Nguyen, NT
COMPUTER JOURNAL, 2001, 44 (05): : 398 - 409

← 1 2 3 4 5 →