Differentially Private LQ Control

07/12/2018
by   Kasra Yazdani, et al.
0

As multi-agent systems proliferate and share more and more user data, new approaches are needed to protect sensitive data while still guaranteeing successful operation. To address this need, we present a private multi-agent LQ control framework. We consider problems in which each agent has linear dynamics and the agents are coupled by a quadratic cost. Generating optimal control values for the agents is a centralized operation, and we therefore introduce a cloud computer into the network for this purpose. The cloud is tasked with aggregating agents' outputs, computing control inputs, and transmitting these inputs to the agents, which apply them in their state updates. Agents' state information can be sensitive and we therefore protect it using differential privacy. Differential privacy is a statistical notion of privacy enforced by adding noise to sensitive data before sharing it, and agents will therefore add noise to all data before sending it to the cloud. The result is a private multi-agent LQG framework in which agents' states are protected from both the cloud and other agents. Adding noise to agents' data certainly impacts the performance of the system, and we provide a trade-off between agents' privacy levels and the entropy seen at the cloud as a measure of how difficult it is to compute control values when privacy is enforced. We further characterize this system by bounding the accuracy with which an adversary could predict agents' states by using the differentially private information they share. Simulation results are provided to validate the theoretical developments made.

READ FULL TEXT
research
04/06/2020

Differentially Private Formation Control

As multi-agent systems proliferate, there is increasing demand for coord...
research
09/29/2019

Differentially Private Controller Synthesis With Metric Temporal Logic Specifications

Privacy is an important concern in various multiagent systems in which d...
research
09/13/2022

Optimal Data Acquisition with Privacy-Aware Agents

We study the problem faced by a data analyst or platform that wishes to ...
research
04/01/2021

Edge Differential Privacy for Algebraic Connectivity of Graphs

Graphs are the dominant formalism for modeling multi-agent systems. The ...
research
08/16/2020

Differentially Private Multi-Agent Planning for Logistic-like Problems

Planning is one of the main approaches used to improve agents' working e...
research
11/07/2020

Differential Advising in Multi-Agent Reinforcement Learning

Agent advising is one of the main approaches to improve agent learning p...
research
01/20/2023

Differential Privacy in Cooperative Multiagent Planning

Privacy-aware multiagent systems must protect agents' sensitive data whi...

Please sign up or login with your details

Forgot password? Click here to reset