Kybernetika 58 no. 3, 426-439, 2022

Safe consensus control of cooperative-competitive multi-agent systems via differential privacy

Jiayue Ma and Jiangping HuDOI: 10.14736/kyb-2022-3-0426

Abstract:

This paper investigates a safe consensus problem for cooperative-competitive multi-agent systems using a differential privacy (DP) approach. Considering that the agents simultaneously interact cooperatively and competitively, we propose a novel DP bipartite consensus algorithm, which guarantees that the DP strategy only works on competitive pairs of agents. We then prove that the proposed algorithm can achieve the mean square bipartite consensus and $(p,r)$-accuracy. Furthermore, a differential privacy analysis is conducted, which shows that the performance of privacy protection is positively correlated with the number of neighbors. Thus, a practical method is established for the agents to select their own privacy levels. Finally, the simulation results are presented to demonstrate the validity of the proposed safe consensus algorithm.

Keywords:

differential privacy, safe consensus, cooperative-competitive multi-agent systems, Laplace distribution, $(p, r)$-accuracy

Classification:

93A14, 93C10

paper.pdf

References:

  1. C. Altafini: Consensus problems on networks with antagonistic interactions. IEEE Trans. Automat. Control 58 (2013), 935-946.   DOI:10.1109/TAC.2012.2224251
  2. O. Cihan: Topology design for group consensus in directed multi-agent systems. Kybernetika 56 (2020),578-597.   DOI:10.14736/kyb-2020-3-0578
  3. B. Chen, J. Hu, Y. Zhao and B. K. Ghosh: Finite-time velocity-free rendezvous control of multiple AUV systems with intermittent communication. IEEE Trans. Syst. Man Cybernet. Syst. XX (2022), 1-12.   DOI:10.1109/TSMC.2022.3148295
  4. Z. Chen, J. Qin, B .Li, H. Qi, P. Buchhorn and G. Shi: Dynamics of opinions with social biases. Automatica 106 (2019), 374-383.   DOI:10.1016/j.automatica.2019.04.035
  5. Y. Du, Y. Wang and Z. Zuo: Mean square bipartite consensus for multiagent systems with antagonistic information and time-varying topologies. IEEE Trans. Syst. Man Cybernet. Syst. 52 (2020), 1744-1754.   DOI:10.1109/tsmc.2020.3035160
  6. C. Dwork: Differential privacy: A survey of results. In: Proc. 5th International Conference on Theory and Applications of Models of Computation (2008), pp. 1-19.   CrossRef
  7. L. Gao, S. Deng, W. Ren and C. Hu: Differentially private consensus with quantized communication. IEEE Trans. Cybernet. 51 (2021), 4075-4088.   DOI:10.1109/TCYB.2018.2890645
  8. J. He, L. Cai and X. Guan: Differential private noise adding mechanism and its application on consensus algorithm. IEEE Trans. Signal Process. 68 (2020), 4069-4082.   DOI:10.1109/TSP.2020.3006760
  9. J. Hu: On robust consensus of multi-agent systems with communication delays. Kybernetika 45 (2009), 768-784.   DOI:10.1109/TMAG.2008.2011420
  10. J. Hu and Y. Wu: Interventional bipartite consensus on coopetition networks with unknown dynamics. J. Franklin. Inst. 354 (2017), 4438-4456.   DOI:10.1016/j.jfranklin.2017.04.010
  11. J. Hu, Y. Wu, T. Li and B. K. Ghosh: Consensus control of general linear multiagent systems with antagonistic interactions and communication noises. IEEE Trans. Automat. Control 64 (2019), 2122-2127.   DOI:10.1109/TAC.2018.2872197
  12. Z. Huang, S. Mitra and G. Dullerud: Differentially private iterative synchronous consensus. In: Proc. 2012 ACM Workshop on Privacy in the Electronic Society (2012) pp. 81-89.   CrossRef
  13. H. Li and X. Li: Distributed consensus of heterogeneous linear time-varying systems on UAVs-USVs coordination. IEEE Trans. Circuits Syst. II Express Briefs 67 (2020), 1264-1268.   DOI:10.1109/TCSII.2019.2928870
  14. P. Li, J. Hu, L. Qiu, Y. Zhao and B. K. Ghosh: Distributed economic dispatch strategy for power-water networks. IEEE Trans. Control Netw. Syst. 9 (2022), 356-366.   DOI:10.1109/TCNS.2021.3104103
  15. X. Liu, J. Zhang and J. Wang: Differentially private consensus algorithm for continuous-time heterogeneous multi-agent systems. Automatica 122 (2020), 109283.   DOI:10.1016/j.automatica.2020.109283
  16. C. Ma and L. Xie: Necessary and sufficient conditions for leader-following bipartite consensus with measurement noise. IEEE Trans. Syst. Man Cybernet. Syst. 50 (2020), 1976-1981.   DOI:10.1109/TSMC.2018.2819703
  17. E. Nozari, P. Tallapragada and J. Cortes: Differentially private average consensus: Obstructions, trade-offs, and optimal algorithm design. Automatica 81 (2017), 221-231.   DOI:10.1016/j.automatica.2017.03.016
  18. Z. Peng, Y. Zhao, J. Hu, R. Luo, B. K. Ghosh and S. K. Nguang: Input-output data-based output antisynchronization control of multi-agent systems using reinforcement learning approach. IEEE Trans. Industr. Inform. 17 (2021), 7359-7367.   DOI:10.1109/TII.2021.3050768
  19. B. Rehák and V. Lynnyk: Consensus of a multi-agent systems with heterogeneous delays. Kybernetika 56 (2020), 363-381.   DOI:10.14736/kyb-2020-2-0363
  20. Y. Tang: Output average consensus over heterogeneous multi-agent systems via two-level approach. Kybernetika 53 (2017), 282-295.   DOI:10.14736/kyb-2017-2-0282
  21. Y. Tang: Multi-agent optimal consensus with unknown control directions. IEEE Control Systems Lett. 5 (2021), 1201-1206.   DOI:10.1109/LCSYS.2020.3021635
  22. Y. Tang and X. Wang: Optimal output consensus for nonlinear multiagent systems with both static and dynamic uncertainties. IEEE Trans. Automat. Control 66 (2021), 1733-1740.   DOI:10.1109/TAC.2020.2996978
  23. L. Wang, Y. Liu, I. Manchester and G. Shi: Differentially private distributed computation via public-private communication networks. arXiv preprint arXiv:2101.01376, 2021   CrossRef
  24. Y. Wang, J. Lam and H. Lin: Differentially private average consensus with general directed graphs. Neurocomputing 458 (2021), 87-98.   DOI:10.1016/j.neucom.2021.06.016
  25. X. Wang, J. He, P. Cheng and J. Chen: Differentially private maximum consensus: Design, analysis and impossibility result. IEEE Trans. Netw. Sci. Engrg. 6 (2019), 928-939.   DOI:10.1109/TNSE.2018.2879795
  26. Y. Wu, Y. Zhao and J. Hu: Bipartite consensus control of high-order multiagent systems with unknown disturbances. IEEE Trans. Syst. Man Cybernet. Syst. 49 (2019), 2189-2199.   DOI:10.1109/TSMC.2017.2761362
  27. Y. Zhang, Y. Lou Y. Hong and L. Xie: Distributed projection-based algorithms for source localization in wireless sensor networks. IEEE Trans. Wirel. Commun. 14 (2015), 3131-3142.   DOI:10.1109/TWC.2015.2402672
  28. Z. Zuo, R. Tian, Q. Han, Y. Wang and W. Zhang: Differential privacy for bipartite consensus over signed digraph. Neurocomputing 468 (2022), 11-21.   DOI:10.1016/j.neucom.2021.10.019