How Much Noise Suffices for Privacy of Multiagent Systems?

• 成果类型: Article
• 署名作者: Zhang, Wentao; Zuo, Zhiqiang; Wang, Yijing; Hu, Guoqiang
• 署名单位: Tianjin University; Nanyang Technological University; Nanyang Technological University; Tianjin University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2022.3232050
• 发表日期: 2023
• 页码: 6051-6066
• 关键词: Minimal amount of noise added; multiagent systems; privacy-preserving mechanism

摘要

As multiagent systems always involve a large number of nodes and connections, it is crucial to study the privacy-preserving problem with minimal corrupted noise in the framework of differential privacy or noise-perturbation schemes. We first show that a moderate amount of noise is sufficient to ensure privacy as long as the minimal observability subspace of the considered system is blurred by noise. Based on this, it is shown that blurring more than half of the sensors can provide a desirable level of privacy protection using a node-based privacy-preserving mechanism. By formulating the problem of the minimal amount of noise injected into an optimization framework, we give conditions on the tradeoff between privacy preservation and the amount of the noise. To further reduce the amount of the injected noise, an edge-based privacy-preserving mechanism is devised. It is found that less than half of the sensors blurred by noise still enable us to solve the privacy-preserving problem if more constraints on the communication topology are imposed. Finally, some discussions and comparisons are conducted to demonstrate the effectiveness of our proposed privacy-preserving strategies.