Privacy-Preserving Average Consensus Via Edge Decomposition
- 12 April 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 6, 2503-2508
Abstract
Average consensus problem in multi-agent systems has been an active topic allowing multiple agents to agree on the average of their initial values through local information interaction. However, the explicit sharing of state variables may lead to privacy disclosure problem. In this letter, a new approach is proposed to protect the initial state information of agents while ensuring convergence to the correct average consensus value. The core idea to achieve these goals is based on edge decomposition strategy. Agent divides its each connected edge into two edges, one edge is still connected to the original node, and the other edge is connected to a virtual node. Different from the existing state decomposition approach, our method changes from considering the nodes in network to considering the edges, which provides a new perspective for privacy protection. The correctness analysis and privacy analysis of the method are provided subsequently. Finally, numerical simulations are given to verify the effectiveness of our approach.Keywords
Funding Information
- National Natural Science Foundation of China (61973078, 62173175)
This publication has 19 references indexed in Scilit:
- Privacy-Preserving Average Consensus via State DecompositionIEEE Transactions on Automatic Control, 2019
- Secure and Privacy-Preserving ConsensusIEEE Transactions on Automatic Control, 2019
- Multiagent Rendezvous With Shortest Distance to Convex Regions With Empty Intersection: Algorithms and ExperimentsIEEE Transactions on Cybernetics, 2018
- Differentially private average consensus: Obstructions, trade-offs, and optimal algorithm designAutomatica, 2017
- Privacy Preserving Average ConsensusIEEE Transactions on Automatic Control, 2016
- Privacy-preserving asymptotic average consensus2013
- Differentially private iterative synchronous consensus2012
- Secure consensus averaging in sensor networks using random offsets2007
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Algebraic Graph Theory2001