Abstract:Recent advances of consensus control have made it significant in multi-agent systems such as in distributed machine learning, distributed multi-vehicle cooperative systems. However, during its application it is crucial to achieve resilience and privacy; specifically, when there are adversary/faulty nodes in a general topology structure, normal agents can also reach consensus while keeping their actual states unobserved. In this article, we modify the state-of-the-art Q-consensus algorithm by introducing predefined noise or well-designed cryptography to guarantee the privacy of each agent state. In the former case, we add specified noise on agent state before it is transmitted to the neighbors and then gradually decrease the value of noise so the exact agent state cannot be evaluated. In the latter one, the Paillier cryptosystem is applied for reconstructing reward function in two consecutive interactions between each pair of neighboring agents. Therefore, multi-agent privacy-preserving resilient consensus (MAPPRC) can be achieved in a general topology structure. Moreover, in the modified version, we reconstruct reward function and credibility function so both convergence rate and stability of the system are improved. The simulation results indicate the algorithms’ tolerance for constant and/or persistent faulty agents as well as their protection of privacy. Compared with the previous studies that consider both resilience and privacy-preserving requirements, the proposed algorithms in this article greatly relax the topological conditions. At the end of the article, to verify the effectiveness of the proposed algorithms, we conduct two sets of experiments, i.e., a smart-car hardware platform consisting of four vehicles and a distributed machine learning platform containing 10 workers and a server.

Event-trigger Optimal Consensus for Multi-agent System Subject to Differential Privacy

Differentially Private Consensus with an Event-Triggered Mechanism

Differential Privacy Optimal Consensus for Multiagent System by Using Functional Perturbation

Differentially private consensus algorithm for continuous-time heterogeneous multi-agent systems

Min-Max Consensus Algorithm for Multi-agent Systems Subject to Privacy-Preserving Problem

Bipartite Consensus for Multi-Agent Systems with Differential Privacy Constraint

Event-triggered differentially private average consensus for multi-agent network

Distributed differentially private average consensus for multi-agent networks by additive functional Laplace noise

Event-triggered privacy preserving consensus control with edge-based additive noise

Differentially Private Distributed Resource Allocation Via Deviation Tracking

Differentially Private Maximum Consensus: Design, Analysis and Impossibility Result.

Privacy-preserving bipartite output consensus for continuous-time heterogeneous multi-agent systems via event-triggered impulsive control

Differentially Private Average Consensus: Obstructions, Trade-Offs, and Optimal Algorithm Design

A Dynamic Periodic Event-Triggered Approach to Consensus of Heterogeneous Linear Multiagent Systems with Time-Varying Communication Delays.

Event-Triggered Privacy-Preserving Average Consensus for Multiagent Networks with Time Delay: an Output Mask Approach

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

Differentially Private Distributed Optimization with an Event-Triggered Mechanism

Privacy Preserving Finite-time Consensus in Networks with Time-varying Topology

Distributed Gradient Tracking for Differentially Private Multi-Agent Optimization with a Dynamic Event-Triggered Mechanism

Privacy-preserving Resilient Consensus for Multi-agent Systems in a General Topology Structure

Distributed event-triggered estimation for dynamic average consensus: A perturbation-injected privacy-preservation scheme