TY - GEN
T1 - Sufficient and Necessary Condition for Resilient Consensus under Time-varying Topologies
AU - Wen, Guanghui
AU - Lv, Yuezu
AU - Zhou, Jialing
AU - Fu, Junjie
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/11/13
Y1 - 2020/11/13
N2 - Although quite a few results on resilient consensus of multi-agent systems with malicious agents and fixed topology have been reported in the literature, we lack any known results on such a problem for multi-agent systems with time-varying topologies. Herein, we study the resilient consensus problem of time-varying networked systems in the presence of misbehaving nodes. A novel concept of joint (r,\s)-robustness is firstly proposed to characterize the robustness of the time-varying topologies. It is further revealed that the resilient consensus of multi-agent systems under F-total malicious network can be reached by the Weighted Mean-Subsequence-Reduced algorithm if and only if the time-varying graph is jointly (F+1,\F+1)-robust. Numerical simulations are finally performed to verify the effectiveness of the analytical results.
AB - Although quite a few results on resilient consensus of multi-agent systems with malicious agents and fixed topology have been reported in the literature, we lack any known results on such a problem for multi-agent systems with time-varying topologies. Herein, we study the resilient consensus problem of time-varying networked systems in the presence of misbehaving nodes. A novel concept of joint (r,\s)-robustness is firstly proposed to characterize the robustness of the time-varying topologies. It is further revealed that the resilient consensus of multi-agent systems under F-total malicious network can be reached by the Weighted Mean-Subsequence-Reduced algorithm if and only if the time-varying graph is jointly (F+1,\F+1)-robust. Numerical simulations are finally performed to verify the effectiveness of the analytical results.
KW - Resilient consensus
KW - joint r,\s-robustness
KW - malicious node
KW - switching topologies
UR - http://www.scopus.com/inward/record.url?scp=85100904349&partnerID=8YFLogxK
U2 - 10.1109/ICCSS52145.2020.9336883
DO - 10.1109/ICCSS52145.2020.9336883
M3 - Conference contribution
AN - SCOPUS:85100904349
T3 - 2020 7th International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2020
SP - 84
EP - 89
BT - 2020 7th International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Conference on Information, Cybernetics, and Computational Social Systems, ICCSS 2020
Y2 - 13 November 2020 through 15 November 2020
ER -