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

Aijuan Wang; Xiaofeng Liao; Haibo He

doi:10.1109/JAS.2019.1911327

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

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2019 > 6(1): 75-83

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

Citation:

PDF( 1017 KB)

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

doi: 10.1109/JAS.2019.1911327

Aijuan Wang^{1, 2, 3
,},
Xiaofeng Liao^{1
,
,},
Haibo He^3
,

1.
College of Computer Science, Chongqing University, Chongqing 400044
2.
School of Electronics and Information Engineering, Southwest University, Chongqing 400715, China
3.
Department of Electrical, Computer and Biomedical Engineering, University of Rhode Island Kingston, RI 02881 USA
4.
Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, China

Funds:

the National Key Research and Development Program of China 2016YFB0800601

More Information

Author Bio:
Aijuan Wang received the B.S. degree from Qufu Normal University, ShanDong, China, in 2014. Currently, she is working toward the Ph.D. degree in the College of Electronics and Information Engineering at Southwest University, China.
Her research interests include observer design, nonlinear dynamical systems, optimal control, eventtriggered control, neural networks, differentially private, privacy-preserving average consensus and consensus of multi-agent systems. (e-mail: aijuan321@foxmail.com)

Xiaofeng Liao received the B.S.and M.S.degrees in mathematics from Sichuan University, Chengdu, China, in 1986 and 1992, respectively, and the Ph.D. degree in circuits and systems from the University of Electronic Science and Technology of China in 1997.From 1999 to 2001, he was involved in postdoctoral research at Chongqing University, where he is currently a professor.From November 1997 to April 1998, he was a research associate at the Chinese University of Hong Kong.From October 1999 to October 2000, he was a research associate at the City University of Hong Kong.From March 2001 to June 2001 and March 2002 to June 2002, he was a senior research associate at the City University of Hong Kong, China.From March 2006 to April 2007, he was a research fellow at the City University of Hong Kong.He has published more than 200 international journal and conference papers.Currently, he is an Associate Editor of the IEEE Transactions on cybernetics.
His current research interests include neural networks, nonlinear dynamical systems, bifurcation and chaos, and cryptography. (e-mail: aijuan321@foxmail.com)

Haibo He (SM'11-F'18) received the B.S. and M.S. degrees in electrical engineering from Huazhong University of Science and Technology, China, in 1999 and 2002, respectively, and the Ph.D. degree in electrical engineering from Ohio University in 2006. Currently, he is the Robert Haas Endowed Chair Professor at the Department of Electrical, Computer, and Biomedical Engineering at the University of Rhode Island, USA. He has published 1 sole-author research book (Wiley), edited 1 book (Wiley-IEEE) and 6 conference proceedings (Springer), and authored and co-authored over 280 peer-reviewed journal and conference papers. He was a recipient of the IEEE International Conference on Communications Best Paper Award (2014), IEEE Computational Intelligence Society (CIS) Outstanding Early Career Award (2014), National Science Foundation (NSF) CAREER Award (2011), and Providence Business News (PBN) "Rising Star Innovator Award (2011). Currently, he is the Editor-inChief of the IEEE Transactions on Neural Networks and Learning Systems.
His research interests include adaptive learning and control, computational intelligence, machine learning and data mining, and various applications. (e-mail: haibohe@uri.edu)
Corresponding author: Xiaofeng Liao, e-mail: xfliao@cqu.edu.cn
Received Date: 2018-07-12
Revised Date: 2018-09-11
Accepted Date: 2018-10-07

Abstract

Abstract

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.
- Average consensus,
- differentially private,
- eventtriggered communication,
- multi-agent network systems (MANSs)

FullText(HTML)

References(47)

References

[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.

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(7)

Get Citation

PDF

XML

Article Metrics

Article views (1727) PDF downloads(154)

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

doi: 10.1109/JAS.2019.1911327

Abstract

References

Proportional views

Catalog

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

Article Metrics

Export File

Citation

Format

Content