Visible to the public Sufficient and Necessary Condition for Resilient Consensus under Time-Varying Topologies

TitleSufficient and Necessary Condition for Resilient Consensus under Time-Varying Topologies
Publication TypeConference Paper
Year of Publication2020
AuthorsWen, Guanghui, Lv, Yuezu, Zhou, Jialing, Fu, Junjie
Conference Name2020 7th International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS)
Date Publishednov
Keywords\\ s$-robustness, Computational modeling, human factors, joint $r, malicious node, multi-agent systems, Network topology, numerical simulation, pubcrawl, resilient consensus, Robustness, Scalability, Social Agents, switching topologies, time-varying systems, Topology
AbstractAlthough 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.
DOI10.1109/ICCSS52145.2020.9336883
Citation Keywen_sufficient_2020