Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design

DOI10.1016/j.automatica.2017.03.016zbMath1372.93027arXiv1512.09039OpenAlexW2963112534MaRDI QIDQ2409238

Jorge Cortés, Erfan Nozari, Pavankumar Tallapragada

Publication date: 11 October 2017

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.09039

zbMATH Keywords

multi-agent systemsnetworked control systemsdifferential privacyaverage consensusexponential mean-square convergence rate

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Decentralized systems (93A14) Optimal stochastic control (93E20) Applications of graph theory to circuits and networks (94C15) Agent technology and artificial intelligence (68T42)

Related Items (22)

Privacy-preserved average consensus algorithms with edge-based additive perturbations ⋮ A survey on fault-tolerant consensus control of multi-agent systems: trends, methodologies and prospects ⋮ Differentially private containment control for multi-agent systems ⋮ Event-triggered privacy-preserving average consensus for continuous-time multi-agent network systems ⋮ Differentially private distributed algorithms for stochastic aggregative games ⋮ Private computation of polynomials over networks ⋮ Distributed economic dispatch via a predictive scheme: heterogeneous delays and privacy preservation ⋮ Concentrated differentially private average consensus algorithm for a discrete-time network with heterogeneous dynamics ⋮ Distributed differentially private average consensus for multi-agent networks by additive functional Laplace noise ⋮ Differentially private resilient distributed cooperative online estimation over digraphs ⋮ Designing communication networks for discrete-time consensus for performance and privacy guarantees ⋮ Differential initial-value privacy and observability of linear dynamical systems ⋮ Fake information mechanism based privacy-preserving average consensus ⋮ Adaptive containment control of nonlinear multi‐agent systems about privacy preservation with multiple attacks ⋮ Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connectivity maintenance ⋮ Differentially private distributed parameter estimation ⋮ A system-theoretic framework for privacy preservation in continuous-time multiagent dynamics ⋮ Differentially private consensus algorithm for continuous-time heterogeneous multi-agent systems ⋮ Resilient consensus for multi-agent systems subject to differential privacy requirements ⋮ Secure consensus with partial public protocols ⋮ Bounded average consensus for multi-agent systems with switching topologies by event-triggered persistent dwell time control ⋮ Privacy-preserving dynamic average consensus via state decomposition: case study on multi-robot formation control

Uses Software

• PrivateLR

Cites Work

• Unnamed Item
• Unnamed Item
• Discrete-time dynamic average consensus
• Distributed consensus in multi-vehicle cooperative control. Theory and applications.
• Differentially Private Filtering
• Privacy Preserving Average Consensus
• The Algorithmic Foundations of Differential Privacy
• Dynamic average consensus under limited control authority and privacy requirements
• Consensus and Cooperation in Networked Multi-Agent Systems
• Probability
• Theory of Cryptography
• Differential Privacy
• Input-to-state stability for discrete-time nonlinear systems

This page was built for publication: Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design