Abstract:In this paper, we study the relationship between resilience and accuracy in the resilient distributed multi-dimensional consensus problem. We consider a network of agents, each of which has a state in $\mathbb{R}^d$. Some agents in the network are adversarial and can change their states arbitrarily. The normal (non-adversarial) agents interact locally and update their states to achieve consensus at some point in the convex hull $\calC$ of their initial states. This objective is achievable if the number of adversaries in the neighborhood of normal agents is less than a specific value, which is a function of the local connectivity and the state dimension $d$. However, to be resilient against adversaries, especially in the case of large $d$, the desired local connectivity is large. We discuss that resilience against adversarial agents can be improved if normal agents are allowed to converge in a bounded region $\calB\supseteq\calC$, which means normal agents converge at some point close to but not necessarily inside $\calC$ in the worst case. The accuracy of resilient consensus can be measured by the Hausdorff distance between $\calB$ and $\calC$. As a result, resilience can be improved at the cost of accuracy. We propose a resilient bounded consensus algorithm that exploits the trade-off between resilience and accuracy by projecting $d$-dimensional states into lower dimensions and then solving instances of resilient consensus in lower dimensions. We analyze the algorithm, present various resilience and accuracy bounds, and also numerically evaluate our results.

Accurate Resilient Average Consensus Via Detection and Compensation

Resilient Average Consensus with Adversaries via Distributed Detection and Recovery

Resilient Consensus with Mobile Detectors Against Malicious Attacks

Average Consensus of Sensor Networks with Uncertain Markov Topologies

Optimal Dynamic Average Consensus of Multi-Agent Systems

Resilient Multi-Dimensional Consensus in Adversarial Environment

Study on Distributed Dynamic Average Consensus Algorithm

Adaptive distributed dynamic average consensus with prescribed performance

Resilient Distributed Control in the Presence of Misbehaving Agents in Networked Control Systems.

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

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

Adaptive mean‐square consensus of heterogeneous multiagent systems with stochastic switching topologies

Attack reconstruction‐based resilient consensus tracking for multi‐agent systems with distributed adaptive control protocol

Distributed finite‐time adaptive fault‐tolerant consensus control of second‐order multi‐agent systems under deception attacks

A Novel Distributed State Estimation Algorithm with Consensus Strategy.

Security Protection in Cooperative Control of Multi-agent Systems

Resilient Dynamic Average Consensus based on Trusted agents

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

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

A Novel Dynamic Event-triggered Mechanism for Dynamic Average Consensus

Distributed Adaptive Consensus Disturbance Rejection for Multi-Agent Systems on Directed Graphs