Visible to the public On the Cost of Privacy in Distributed Control SystemsConflict Detection Enabled

TitleOn the Cost of Privacy in Distributed Control Systems
Publication TypeConference Paper
Year of Publication2014
AuthorsZhenqi Huang, University of Illinois at Urbana-Champaign, Yu Wang, University of Illinois at Urbana-Champaign, Sayan Mitra, University of Illinois at Urbana-Champaign, Geir Dullerud, University of Illinois at Urbana-Champaign
Conference Name3rd ACM International Conference on High Confidence Networked Systems (HiCoNS)
PublisherACM
Conference LocationBerlin, Germany
KeywordsDifferential Privacy; Distributed Control; Cyber-physical Security, UIUC
Abstract

Individuals sharing information can improve the cost or performance of a distributed control system. But, sharing may also violate privacy. We develop a general framework for studying the cost of differential privacy in systems where a collection of agents, with coupled dynamics, communicate for sensing their shared environment while pursuing individ- ual preferences. First, we propose a communication strategy that relies on adding carefully chosen random noise to agent states and show that it preserves differential privacy. Of course, the higher the standard deviation of the noise, the higher the cost of privacy. For linear distributed control systems with quadratic cost functions, the standard deviation becomes independent of the number agents and it decays with the maximum eigenvalue of the dynamics matrix. Furthermore, for stable dynamics, the noise to be added is independent of the number of agents as well as the time horizon up to which privacy is desired.

URLhttps://publish.illinois.edu/science-of-security-lablet/files/2014/06/On-the-Cost-of-Differential-Pr...
Citation Keynode-23376

Other available formats:

On the Cost of Differential Privacy in Distributed Control Systems