Privacy-preserving Resilient Consensus for Multi-agent Systems in a General Topology Structure
Open Access
- 26 June 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Privacy and Security
- Vol. 26 (3) , 1-22
Abstract
Recent advances of consensus control have made it significant in multi-agent systems such as in distributed machine learning, distributed multi-vehicle cooperative systems. However, during its application it is crucial to achieve resilience and privacy; specifically, when there are adversary/faulty nodes in a general topology structure, normal agents can also reach consensus while keeping their actual states unobserved. In this article, we modify the state-of-the-art Q-consensus algorithm by introducing predefined noise or well-designed cryptography to guarantee the privacy of each agent state. In the former case, we add specified noise on agent state before it is transmitted to the neighbors and then gradually decrease the value of noise so the exact agent state cannot be evaluated. In the latter one, the Paillier cryptosystem is applied for reconstructing reward function in two consecutive interactions between each pair of neighboring agents. Therefore, multi-agent privacy-preserving resilient consensus (MAPPRC) can be achieved in a general topology structure. Moreover, in the modified version, we reconstruct reward function and credibility function so both convergence rate and stability of the system are improved. The simulation results indicate the algorithms’ tolerance for constant and/or persistent faulty agents as well as their protection of privacy. Compared with the previous studies that consider both resilience and privacy-preserving requirements, the proposed algorithms in this article greatly relax the topological conditions. At the end of the article, to verify the effectiveness of the proposed algorithms, we conduct two sets of experiments, i.e., a smart-car hardware platform consisting of four vehicles and a distributed machine learning platform containing 10 workers and a server.Keywords
Funding Information
- National Key R&D Program of China (2020AAA0109400)
- Science and Technology on Space Intelligent Control Laboratory (HTKJ2022KL502016)
- National Nature Science Foundation of China (62132014, 62192731 and 62192730)
- Zhejiang Provincial Key Research and Development Program of China (2022C01045)
This publication has 23 references indexed in Scilit:
- Distributed Formation Control of Multiple Quadrotor Aircraft Based on Nonsmooth Consensus AlgorithmsIEEE Transactions on Cybernetics, 2017
- Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus ApproachIEEE Transactions on Cybernetics, 2017
- Resilient consensus of second-order agent networks: Asynchronous update rules with delaysAutomatica, 2017
- On privacy vs. cooperation in multi-agent systemsInternational Journal of Control, 2017
- Resilient Flocking for Mobile Robot TeamsIEEE Robotics and Automation Letters, 2017
- Privacy Preserving Average ConsensusIEEE Transactions on Automatic Control, 2016
- The MNIST Database of Handwritten Digit Images for Machine Learning Research [Best of the Web]IEEE Signal Processing Magazine, 2012
- Consensus in networked multi-agent systems with adversaries2011
- Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious AgentsIEEE Transactions on Automatic Control, 2010
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998