Abstract:Consensus-based distributed algorithms have been the key to many problems arising in multi-agent systems including reinforcement learning [1], [2], formation control [3], [4], task allocation [5]and so on. Byconsensushere is meant that all agents in the network reach an agreement regarding a certain quantity of interest [6], [7]. Bydistributedhere is meant that the whole multi-agent system achieve global objectives by only local coordination among nearby neighbors [8]. On one hand, the absence of central controllers in multi-agent systems make them inherently robust against individual agent/link failures. On the other hand, the high dependence of the whole system on local coordination also raises a significant concern that algorithms for multi-agent networks may be crashed down in the presence of even one malicious agent [9]. This has motivated us to develop methodologies to achieveresiliencein order to guarantee nice performance for consensus-based distributed algorithms especially in hostile environment. One challenge along this direction comes from the fact that each agent is usually with locally available information, which makes it very difficult to identify or isolate malicious agents [10]. The authors of [11]–[13]have achieved significant progress by showing that given $N$adversarial nodes under Byzantine attacks, there exists a strategy for normal agents to achieve consensus if the network connectivity is $2 N+1.$These results are usually computationally expensive, assume the network topology to be all-to-all networks, or require normal agents to be aware of non-local information. Most recently the authors of [14], [15]have investigated consensus-based distributed optimizations under adversarial agents. They have introduced a local filtering mechanism which allows each agent to discard the most extreme values in their neighborhood at each step. This is not directly applicable to consensus-based distributed computation algorithms [16]–[19], in which extreme values may come from the local constraints instead of malicious agents. Thus in this talk we will present a new approach developed in [9], which achieves automated resilience without the identification of malicious agents for consensus-based distributed algorithms based on intersection of convex hulls [20].

A Secure High-dimension Consensus Mechanism Against Adversaries

Resilient Multi-Dimensional Consensus in Adversarial Environment

Secure Multi-Dimensional Consensus Algorithm Against Malicious Attacks

A "Safe Kernel" Approach for Resilient Multi-Dimensional Consensus

Resilience for Consensus-based Distributed Algorithms in Hostile Environment

Consensus problems for high-dimensional multi-agent systems

Privacy-Preserving Resilient Vector Consensus

Resilient Consensus of Multi-Agent Systems Against Malicious Data Injections

Interplay Between Resilience and Accuracy in Resilient Vector Consensus in Multi-Agent Networks

Resilient and constrained consensus against adversarial attacks: A distributed MPC framework

Fully Distributed Adaptive NN-Based Consensus Protocol for Nonlinear MASs: an Attack-Free Approach.

Secure consensus for multiagent systems with hybrid cyber attacks: A multi-round robin protocol-based approach

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

On Adversary Robust Consensus protocols through joint-agent interactions

Neuro-Adaptive Consensus Tracking of Multiagent Systems with a High-Dimensional Leader

A Geometric Approach to Resilient Distributed Consensus Accounting for State Imprecision and Adversarial Agents

On Consensus of High-Order Multi-Agent Systems with Directed Interactions and Asymmetric Communication Delays

Resilient Privacy-Preserving Consensus of Cooperative-Competitive Multi-Agent Systems under Byzantine Agents

Privacy Preserving-Based Resilient Consensus for Multiagent Systems Via State Decomposition

Robust Distributed Adaptive Consensus for Linear Multiagent Systems with Uncertain Topologies

Secure Consensus of Multiagent Systems via Impulsive Control Subject to Deception Attacks