Abstract:Average consensus is a key component of multi-agent systems coordination, while data privacy becomes a serious concern. Through the information exchange process, the initial state of an agent may be disclosed to its neighbors. The existing privacy-preserving research mainly addressed the situation of single-neighbor eavesdropping and infinite-time consensus, and they cannot deal with the cases of multi-neighbors eavesdropping and collusion inference attack or ensuring finite-time consensus. In this paper, we prove that it is impossible to preserve a node’s data privacy if all of its neighbors collusively infer the data. Otherwise, we propose a privacy-preserving framework to support conventional average consensus, push-sum consensus, and finite-time average consensus, which integrates multiplying random variables, finite-time error compensation, and updating rule jump. In this paper, each agent exchanges data with its neighbors by multiplying a random variable to its real-time state at each iteration. To eliminate errors caused by the random multiplier, a finite-time error compensation term and updating rule jump are designed, which ensure the accuracy of consensus. We prove that the proposed framework can converge and preserve privacy facing collusion inference attacks in both finite-time and infinite-time consensus, while traditional adding-noise-based methods cannot solve the finite-time case. We also derive the analytical expressions of the maximum privacy disclosure probability for the initial state of each agent, and present the impact of multiplying random variables. Extensive case studies demonstrate the effectiveness of the proposed framework.

Differentially Private Average Consensus of Multi-Agent Systems via Privacy-Based Dynamic Self-Triggered Mechanism

Differentially Private Consensus Control for Discrete-time Multi-Agent Systems: Encoding-Decoding Schemes

Differentially Private Average Consensus With Logarithmic Dynamic Encoding–Decoding Scheme

DPMAC: Differentially Private Communication for Cooperative Multi-Agent Reinforcement Learning

Adaptive Dynamic Average Consensus Scheme with Preserving Privacy and against False Data Injection Attacks: Dynamic Event-triggered Mechanism

Differentially Private Distributed Resource Allocation Via Deviation Tracking

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

Dynamics-Based Algorithm-Level Privacy Preservation for Push-Sum Average Consensus

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

Privacy Preserving Discrete-Time Average Consensus by Injecting Edge-based Perturbations

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

Privacy-Preserving Average Consensus: Fundamental Analysis and a Generic Framework Design

Asymmetric bipartite consensus for multi‐agent systems with strong‐privacy‐preserving

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

Optimal Dynamic Average Consensus of Multi-Agent Systems

Vector-valued Privacy-Preserving Average Consensus

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

Privacy Preserving Average Consensus With Different Privacy Guarantee

Privacy-preserving Dynamic Average Consensus Via State Decomposition: Case Study on Multi-Robot Formation Control

Security Protection in Cooperative Control of Multi-agent Systems