Abstract:This paper considers the multi-dimensional consensus in networked systems, where some of the agents might be misbehaving (or faulty). Despite the influence of these misbehaviors, the benign agents aim to reach an agreement while avoiding being seriously influenced by the faulty ones. To this end, this paper first considers a general class of consensus algorithms, where each benign agent computes an “auxiliary point” based on the received values and moves its state towards this point. Concerning this generic form, we present conditions for achieving resilient consensus and obtain a lower bound on the exponential convergence rate. Assuming that the number of malicious agents is upper bounded, two specific resilient consensus algorithms are further developed based on the obtained conditions. Particularly, the first solution, based on Helly’s Theorem, achieves the consensus within the convex hull formed by the benign agents’ initial states, where the auxiliary point can be efficiently computed through linear programming. On the other hand, the second algorithm serves as a “built-in” security guarantee for standard average consensus algorithms, in the sense that its performance coincides exactly with that of the standard ones in the absence of faulty nodes while also resisting the serious influence of the misbehaving ones in adversarial environment. Some numerical examples are provided in the end to verify the theoretical results.

Dynamic Resilient Consensus of Second-Order Multi-Agent Networks with a Time-Varying Malicious Agent Set

Resilient Consensus with Mobile Detectors Against Malicious Attacks

Resilient Consensus of Second-order Discrete-time Multi-agent Systems under Malicious Attack

Multi-Agent Reinforcement Learning Control for Consensus Problems of Uncertain Nonlinear Multi-Agent Systems

Resilient Consensus of Multi-Agent Systems Against Malicious Data Injections

Resilient cluster consensus for discrete-time high-order multi-agent systems against malicious adversaries

Sufficient and Necessary Condition for Resilient Consensus under Time-varying Topologies

Resilient Multi-Dimensional Consensus in Adversarial Environment

Resilient Consensus of Multiagent Systems under Malicious Attacks: Appointed-Time Observer-Based Approach

Resilient Delayed Impulsive Control for Consensus of Multiagent Networks Subject to Malicious Agents

Event-Triggered Resilient Consensus for Multi-Agent Networks under Deception Attacks.

Resilient Consensus for Discrete-Time Multiagent Systems With a Dynamic Leader and Time Delay: Theory and Experiment

Resilient Consensus of Heterogeneous Multi-agent Systems Based on E-MSR Algorithms

Resilient Consensus of Continuous-Time Linear Networked Systems

Multi-Agent Resilient Consensus under Intermittent Faulty and Malicious Transmissions (Extended Version)

Resilient Leader-Following Consensus of Continuous Second-order Multi-agent Systems with Malicious Agents

Whole-Process Privacy-Preserving and Sybil-Resilient Consensus for Multiagent Networks

Secure Multi-Dimensional Consensus Algorithm Against Malicious Attacks

Consensus of Second-Order Multi-Agent Systems with Time-Varying Delays and Antagonistic Interactions

Attack Tolerant Finite-Time Consensus for Multi-Agent Networks.

Distributed Adaptive Finite-Time Consensus for Second-Order Multiagent Systems with Mismatched Disturbances under Directed Networks