A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 6 Issue 1
Jan.  2019

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 15.3, Top 1 (SCI Q1)
    CiteScore: 23.5, Top 2% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Aijuan Wang, Xiaofeng Liao and Haibo He, "Event-Triggered Differentially Private Average Consensus for Multi-agent Network," IEEE/CAA J. Autom. Sinica, vol. 6, no. 1, pp. 75-83, Jan. 2019. doi: 10.1109/JAS.2019.1911327
Citation: Aijuan Wang, Xiaofeng Liao and Haibo He, "Event-Triggered Differentially Private Average Consensus for Multi-agent Network," IEEE/CAA J. Autom. Sinica, vol. 6, no. 1, pp. 75-83, Jan. 2019. doi: 10.1109/JAS.2019.1911327

Event-Triggered Differentially Private Average Consensus for Multi-agent Network

doi: 10.1109/JAS.2019.1911327
Funds:

the National Key Research and Development Program of China 2016YFB0800601

More Information
  • This paper investigates the differentially private problem of the average consensus for a class of discrete-time multi-agent network systems (MANSs). Based on the MANSs, a new distributed differentially private consensus algorithm (DPCA) is developed. To avoid continuous communication between neighboring agents, a kind of intermittent communication strategy depending on an event-triggered function is established in our DPCA. Based on our algorithm, we carry out the detailed analysis including its convergence, its accuracy, its privacy and the trade-off between the accuracy and the privacy level, respectively. It is found that our algorithm preserves the privacy of initial states of all agents in the whole process of consensus computation. The trade-off motivates us to find the best achievable accuracy of our algorithm under the free parameters and the fixed privacy level. Finally, numerical experiment results testify the validity of our theoretical analysis.

     

  • loading
  • [1]
    A. Shariati and Q. Zhao, "Robust leader-following output regulation of uncertain multi-agent systems with time-varying delay, " IEEE/CAA J. Autom. Sinica, vol. 5, no. 4, pp. 807-817, 2018. doi: 10.1109/JAS.2018.7511141
    [2]
    R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems, " Proceedings of the IEEE vol. 95, no. 1, pp. 215-233, 2007. http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_1009.6050
    [3]
    R. W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles, " IEEE Transactions on Robotics and Automation, vol. 18, no. 6, pp. 911-922, 2002. doi: 10.1109/TRA.2002.805653
    [4]
    J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations, " IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465-1476, 2004. doi: 10.1109/TAC.2004.834433
    [5]
    Q. Song, F. Liu, G. Wen, J. Cao, and X. Yang, "Distributed positionbased consensus of second-order multiagent systems with continuous/intermittent communication, " IEEE Transactions on Cybernetics, 2017. http://europepmc.org/abstract/MED/28436912
    [6]
    G. Wen, W. Yu, Z. Li, X. Yu, and J. Cao, "Neuro-adaptive consensus tracking of multiagent systems with a high-dimensional leader, " IEEE Transactions on Cybernetics, vol. 47, no. 7, pp. 1730-1742, 2017. doi: 10.1109/TCYB.2016.2556002
    [7]
    Z. Ji, H. Lin, and H. Yu, "Protocols design and uncontrollable topologies construction for multi-agent networks, " IEEE Transactions on Automatic Control, vol. 60, no. 3, pp. 781-786, 2015. doi: 10.1109/TAC.2014.2335971
    [8]
    A. Wang, T. Dong, and X. Liao, "On the general consensus protocol in multi-agent networks with second-order dynamics and sampled data, " Asian Journal of Control, vol. 18, no. 5, pp. 1914-1922, 2016. doi: 10.1002/asjc.1261
    [9]
    M. Yu, C. Yan, D. Xie, and G. Xie, "Event-triggered tracking consensus with packet losses and time-varying delays, " IEEE/CAA J. Autom. Sinica, vol. 3, no. 2, pp. 165-173, 2016. doi: 10.1109/JAS.2016.7451104
    [10]
    J. Wu, V. Ugrinovskii, and F. Allgöwer, "Cooperative estimation and robust synchronization of heterogeneous multi-agent systems with coupled measurements, " IEEE Transactions on Control of Network Systems 2017. http://ieeexplore.ieee.org/abstract/document/8003378/
    [11]
    M. S. Mahmoud and G. D. Khan, "LMI consensus condition for discretetime multi-agent systems, " IEEE/CAA J. Autom. Sinica, doi: 10.1109/JAS.2016.7510016, 2016.
    [12]
    W. He, B. Zhang, Q.-L. Han, F. Qian, J. Kurths, and J. Cao, "Leaderfollowing consensus of nonlinear multiagent systems with stochastic sampling, " IEEE Transactions on Cybernetics, vol. 47, no. 2, pp. 327-338, 2017. http://ieeexplore.ieee.org/document/7407343/
    [13]
    H. Zhang, T. Feng, G.-H. Yang, and H. Liang, "Distributed cooperative optimal control for multiagent systems on directed graphs: An inverse optimal approach, " IEEE Transactions on Cybernetics, vol. 45, no. 7, pp. 1315-1326, 2015. doi: 10.1109/TCYB.2014.2350511
    [14]
    S. Yang, Q. Liu, and J. Wang, "Distributed optimization based on a multiagent system in the presence of communication delays, " IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 47, no. 5, pp. 717-728, 2017. doi: 10.1109/TSMC.2016.2531649
    [15]
    W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination, " in Proc. IEEE American Control Conference, 2005, pp. 1859-1864. https://www.researchgate.net/publication/224617178_A_Survey_of_Consensus_Problems_in_Multiagent_Coordination
    [16]
    C. Wang, X. Wang, and H. Ji, "A continuous leader-following consensus control strategy for a class of uncertain multi-agent systems, " IEEE/CAA J. Autom. Sinica, vol. 1, no. 2, pp. 187-192, 2014. doi: 10.1109/JAS.2014.7004549
    [17]
    H. Zhang, H. Jiang, Y. Luo, and G. Xiao, "Data-driven optimal consensus control for discrete-time multi-agent systems with unknown dynamics using reinforcement learning method, " IEEE Transactions on Industrial Electronics, vol. 64, no. 5, pp. 4091-4100, 2017. doi: 10.1109/TIE.2016.2542134
    [18]
    Q. Liu and J. Wang, "A second-order multi-agent network for boundconstrained distributed optimization, " IEEE Transactions on Automatic Control, vol. 60, no. 12, pp. 3310-3315, 2015. doi: 10.1109/TAC.2015.2416927
    [19]
    J. Qin, W. Fu, W. X. Zheng, and H. Gao, "On the bipartite consensus for generic linear multiagent systems with input saturation, " IEEE Transactions on Cybernetics, 2017. http://ieeexplore.ieee.org/document/7588177/
    [20]
    W. Hu, L. Liu, and G. Feng, "Output consensus of heterogeneous linear multi-agent systems by distributed event-triggered/self-triggered strategy, " IEEE Transactions on Cybernetics, 2017. http://www.ncbi.nlm.nih.gov/pubmed/27608484
    [21]
    X. Xu, L. Liu, and G. Feng, "Consensus of heterogeneous linear multiagent systems with communication time-delays, " IEEE Transactions on Cybernetics, 2017. http://europepmc.org/abstract/MED/28541918
    [22]
    Y. Khazaeni and C. G. Cassandras, "Event-driven trajectory optimization for data harvesting in multi-agent systems, " IEEE Transactions on Control of Network Systems, 2017. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=Arxiv000001373882
    [23]
    J. Le Ny and G. J. Pappas, "Differentially private filtering, " IEEE Transactions on Automatic Control, vol. 59, no. 2, pp. 341-354, 2014. doi: 10.1109/TAC.2013.2283096
    [24]
    M. H. DeGroot, "Reaching a consensus, " Journal of the American Statistical Association, vol. 69, no. 345, pp. 118-121, 1974. doi: 10.1080/01621459.1974.10480137
    [25]
    N. E. Manitara and C. N. Hadjicostis, "Privacy-preserving asymptotic average consensus, " in Proc. IEEE European Control Conference, 2013, pp. 760-765. https://www.researchgate.net/publication/261498453_Privacy-preserving_asymptotic_average_consensus
    [26]
    Y. Mo and R. M. Murray, "Privacy preserving average consensus, " IEEE Transactions on Automatic Control, vol. 62, no. 2, pp. 753-765, 2017. doi: 10.1109/TAC.2016.2564339
    [27]
    X. Duan, J. He, P. Cheng, Y. Mo, and J. Chen, "Privacy preserving maximum consensus, " in Proc. IEEE 54th Confelence on Decision and Control, 2015, pp. 4517-4522. http://www.researchgate.net/publication/304411214_Privacy_Preserving_Maximum_Consensus
    [28]
    Z. Huang, S. Mitra, and G. Dullerud, "Differentially private iterative synchronous consensus, " in Proc. ACM Workshop on Privacy in the Electronic Society, 2012, pp. 81-90.
    [29]
    X. Wang, J. He, P. Cheng, and J. Chen, "Differentially private maximum consensus, " IFAC-PapersOnLine, vol. 50, no. 1, pp. 9509-9514, 2017. doi: 10.1016/j.ifacol.2017.08.1597
    [30]
    E. Nozari, P. Tallapragada, and J. Cort'es, "Differentially private average consensus with optimal noise selection, " IFAC-PapersOnLine, vol. 48, no. 22, pp. 203-208, 2015. doi: 10.1016/j.ifacol.2015.10.331
    [31]
    E. Nozari, P. Tallapragada, and J. Cort'es, "Differentially private average consensus: Obstructions, trade-offs, and optimal algorithm design, " Automatica, vol. 81, pp. 221-231, 2017. doi: 10.1016/j.automatica.2017.03.016
    [32]
    E. Garcia and P. J. Antsaklis, "Model-based event-triggered control for systems with quantization and time-varying network delays, " IEEE Transactions on Automatic Control, vol. 58, no. 2, pp. 422-434, 2013. doi: 10.1109/TAC.2012.2211411
    [33]
    X. Meng and T. Chen, "Event detection and control co-design of sampled-data systems, " International Journal of Control, vol. 87, no. 4, pp. 777-786, 2014. doi: 10.1080/00207179.2013.857047
    [34]
    A. Wang, T. Dong, and X. Liao, "Event-triggered synchronization strategy for complex dynamical networks with the markovian switching topologies, " Neural Networks, vol. 74, pp. 52-57, 2016. doi: 10.1016/j.neunet.2015.11.002
    [35]
    X. Meng and T. Chen, "Event based agreement protocols for multi-agent networks, " Automatica, vol. 49, no. 7, pp. 2125-2132, 2013. doi: 10.1016/j.automatica.2013.03.002
    [36]
    T. Dong and A. Wang, "Event-triggered consensus of nonlinear multiagent systems with unknown external disturbance, " Asian Journal of Control, 2018. doi: 10.1002/asjc.1682/full
    [37]
    A. Wang, X. Liao, and T. Dong, "Event-driven optimal control for uncertain nonlinear systems with external disturbance via adaptive dynamic programming, " Neurocomputing, 2017. http://cn.bing.com/academic/profile?id=a3593cc51b7c7621054923c7f56a8694&encoded=0&v=paper_preview&mkt=zh-cn
    [38]
    D. Wang, H. He, X. Zhong, and D. Liu, "Event-driven nonlinear discounted optimal regulation involving a power system application, " IEEE Transactions on Industrial Electronics, vol. 64, no. 10, pp. 8177-8186, 2017. doi: 10.1109/TIE.2017.2698377
    [39]
    D. Wang, H. He, and D. Liu, "Improving the critic learning for eventbased nonlinear h1control design, " IEEE Transactions on Cybernetics, vol. 47, no. 10, pp. 3417-3428, 2017. doi: 10.1109/TCYB.2017.2653800
    [40]
    D. Wang and D. Liu, "Learning and guaranteed cost control with eventbased adaptive critic implementation, " IEEE Transactions on Neural Networks and Learning Systems, 2018. http://ieeexplore.ieee.org/document/8336507/
    [41]
    Q. Zhang, D. Zhao, and D. Wang, "Event-based robust control for uncertain nonlinear systems using adaptive dynamic programming, " IEEE Transactions on Neural Networks & Learning Systems, vol. 29, no. 1, pp. 37-50, 2016. http://europepmc.org/abstract/MED/27775539
    [42]
    Y. Zhu, D. Zhao, H. He, and J. Ji, "Event-triggered optimal control for partially-unknown constrained-input systems via adaptive dynamic programming, " IEEE Transactions on Industrial Electronics, vol. 64, no. 5, pp. 4101-4109, 2017. doi: 10.1109/TIE.2016.2597763
    [43]
    Q. Zhang, D. Zhao, and Y. Zhu, "Event-triggered h control for continuous-time nonlinear system via concurrent learning, " IEEE Transactions on Systems, Man, & Cybernetics: Systems, vol. PP, no. 99, pp. 1-11, 2016. http://ieeexplore.ieee.org/document/7442588/
    [44]
    L. Gao, S. Deng, and W. Ren, "Differentially private consensus with event-triggered mechanism, " IEEE Transactions on Control of Network Systems, 2018. http://ieeexplore.ieee.org/document/8264765/
    [45]
    W. Xiong, X. Yu, R. Patel, and W. Yu, "Iterative learning control for discrete-time systems with event-triggered transmission strategy and quantization, " Automatica, vol. 72, pp. 84-91, 2016. doi: 10.1016/j.automatica.2016.05.031
    [46]
    R. Durrett, Probability: Theory and Examples. Cambridge University press, 2010.
    [47]
    J. F. Kurose, Computer Networking: A Top-down Approach Featuring the Internet. Addison-wesley, pp. 1-11, 2002.

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(7)

    Article Metrics

    Article views (1683) PDF downloads(151) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return