How much noise suffices for privacy of multi-agent systems?
As multi-agent 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 e...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/170694 |
| _version_ | 1811677037026344960 |
|---|---|
| author | Zhang, Wentao Zuo, Zhiqiang Wang, Yijing Hu, Guoqiang |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Zhang, Wentao Zuo, Zhiqiang Wang, Yijing Hu, Guoqiang |
| author_sort | Zhang, Wentao |
| collection | NTU |
| description | As multi-agent 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. |
| first_indexed | 2024-10-01T02:30:59Z |
| format | Journal Article |
| id | ntu-10356/170694 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:30:59Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | ntu-10356/1706942023-09-26T02:39:42Z How much noise suffices for privacy of multi-agent systems? Zhang, Wentao Zuo, Zhiqiang Wang, Yijing Hu, Guoqiang School of Electrical and Electronic Engineering Continental-NTU Corporate Lab Engineering::Electrical and electronic engineering Minimal Amount of Noise Added Multi-Agent Systems As multi-agent 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. Agency for Science, Technology and Research (A*STAR) This work was supported by the National Natural Science Foundation of China No. 62173243, No. 61933014, the Foundation (No. Scip202107) of Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai, 200240, and the RIE2020 Industry Alignment Fund Industry Collaboration Projects (IAF-ICP) Funding Initiative, as well as cash and in-kind contribution from the industry partner(s). 2023-09-26T02:39:41Z 2023-09-26T02:39:41Z 2022 Journal Article Zhang, W., Zuo, Z., Wang, Y. & Hu, G. (2022). How much noise suffices for privacy of multi-agent systems?. IEEE Transactions On Automatic Control, 1-16. https://dx.doi.org/10.1109/TAC.2022.3232050 0018-9286 https://hdl.handle.net/10356/170694 10.1109/TAC.2022.3232050 2-s2.0-85146228345 1 16 en IEEE Transactions on Automatic Control © 2022 IEEE. All rights reserved. |
| spellingShingle | Engineering::Electrical and electronic engineering Minimal Amount of Noise Added Multi-Agent Systems Zhang, Wentao Zuo, Zhiqiang Wang, Yijing Hu, Guoqiang How much noise suffices for privacy of multi-agent systems? |
| title | How much noise suffices for privacy of multi-agent systems? |
| title_full | How much noise suffices for privacy of multi-agent systems? |
| title_fullStr | How much noise suffices for privacy of multi-agent systems? |
| title_full_unstemmed | How much noise suffices for privacy of multi-agent systems? |
| title_short | How much noise suffices for privacy of multi-agent systems? |
| title_sort | how much noise suffices for privacy of multi agent systems |
| topic | Engineering::Electrical and electronic engineering Minimal Amount of Noise Added Multi-Agent Systems |
| url | https://hdl.handle.net/10356/170694 |
| work_keys_str_mv | AT zhangwentao howmuchnoisesufficesforprivacyofmultiagentsystems AT zuozhiqiang howmuchnoisesufficesforprivacyofmultiagentsystems AT wangyijing howmuchnoisesufficesforprivacyofmultiagentsystems AT huguoqiang howmuchnoisesufficesforprivacyofmultiagentsystems |