Differentially Private LQ Control
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