高阶离散时间多智能体系统的量化一致性

数学物理学报 ›› 2017, Vol. 37 ›› Issue (6): 1176-1188.

• 论文 • 上一篇

高阶离散时间多智能体系统的量化一致性

盖彦荣¹, 齐耀辉¹, 陈阳舟², 宋学君¹

1 河北师范大学物理科学与信息工程学院石家庄 050024;
2 北京工业大学城市交通学院北京 100124

收稿日期:2016-10-15 修回日期:2017-02-17 出版日期:2017-12-26 发布日期:2017-12-26
作者简介:盖彦荣,E-mail:gyryanrong@163.com;齐耀辉,E-mail:qiyaohui78@163.com
基金资助:
国家自然科学基金（61573030，61511130044）、河北省教育厅基金（ZC2016037）和河北师范大学科研基金（L2015B06，L2015B07）

Consensus of High-Order Discrete-Time Multi-Agent Systems with Quantized Information

Ge Yanrong¹, Qi Yaohui¹, Chen Yangzhou², Song Xuejun¹

1 College of Physics Science and Information Engineering, Hebei Normal University, Shijiazhuang 050024;
2 College of Metropolitan Transportation, Beijing University of Technology, Beijing 100124

Received:2016-10-15 Revised:2017-02-17 Online:2017-12-26 Published:2017-12-26
Supported by:
Supported by the NSFC (61573030, 61511130044), the Foundation of Hebei Education Department (ZC2016037) and the Science and Research Foundation of Hebei Normal University (L2015B06, L2015B07)

摘要/Abstract

摘要： 研究高阶线性多智能体系统在有向量化链路信息拓扑下的一致性问题.首先提出了包含智能体自身与其邻居量化信息的线性一致性协议，其次利用提出的线性变换，将一致性问题转化为稳定性问题，基于稳定性理论，得到基于矩阵Schur稳定性的充要条件，并得到依赖于信息拓扑、系统动态和整个系统初始状态的一致性函数，最后，通过求解代数Riccati不等式，提出增益矩阵的设计过程.

关键词: 高阶离散时间线性多智能体系统(HDLMAS), 量化一致性, 有向信息拓扑, 一致性判据, 一致性函数

Abstract: We investigate the consensus problem of high-order discrete-time linear multi-agent systems (HDLMAS) under directed information topology with quantized link in this paper. Firstly, we propose a linear consensus protocol which consists of quantized information of the agent itself and its neighbors. Secondly, we solve the quantized consensus problem by proposing a linear transformation to translate it into a stability problem. Based on stability theory, we obtain necessary and sufficient criteria in terms of Schur stability of matrices, and present an analytical expression of the consensus function, which is depended on the communication topology, the system dynamic and the initial states of the whole system. Finally, we propose a design procedure of the gain matrices in the protocol by solving an algebraic Riccati inequality.

Key words: High-order discrete-time linear multi-agent systems (HDLMAS), Quantized consensus, Directed topology, Consensus criterion, Consensus function

中图分类号:

TP13

盖彦荣, 齐耀辉, 陈阳舟, 宋学君. 高阶离散时间多智能体系统的量化一致性[J]. 数学物理学报, 2017, 37(6): 1176-1188.

Ge Yanrong, Qi Yaohui, Chen Yangzhou, Song Xuejun. Consensus of High-Order Discrete-Time Multi-Agent Systems with Quantized Information[J]. Acta mathematica scientia,Series A, 2017, 37(6): 1176-1188.

参考文献

[1] Lynch N A. Distributed Algorithms. San Francisco, CA:Morgan Kaufmann, 1996
[2] Serpedin E, Chaudhari Q M. Synchronization in Wireless Sensor Networks:Parameter Estimation, Performance Benchmarks and Protocols. New York:Cambridge University Press, 2009
[3] Li D, Kar S, Alsaadi F E, et al. Distributed Kalman filtering with quantized sensing state. IEEE Transactions on Signal Processing, 2015, 63(19):5180-5193
[4] Zhu S Y, Soh Y C, Xie L H. Distributed parameter estimation with quantized communication via running average. IEEE Transactions on Signal Processing, 2015, 63(17):4634-4646
[5] Olfati-Saber R, Jalalkamali P. Coupled distributed estimation and control for mobile sensor networks. IEEE Transactions on Automatic Control, 2012, 57(10):2609-2614
[6] Ren W. On consensus algorithms for double-integrator dynamics. IEEE Transaction on Automatic Control, 2008, 53(6):1503-1509
[7] Guo W, Xiao H, Chen S. Consensus of the second-order multi-agent systems with an active leader and coupling time delay. Acta Mathematica Scientia, 2014, 34B(2):453-465
[8] Chen Y Z, Li W, Dai G P, et al. Consensus analysis and design of linear interconnected multi-agent systems. Acta Mathematica Scientia, 2015, 35B(6):1305-1317
[9] Ge Y R, Chen Y Z, Zhang Y X, et al. State consensus analysis and design for high-order discrete-time linear multi-agent systems. Mathematical Problems in Engineering, 2013, 2013, Article ID:192351
[10] Ge Y R, Chen Y Z, Zhang Y X. Average dwell-time conditions for consensus of discrete-time linear multi-agent systems with switching topologies and time-varying delay. Acta Automatica Sinica, 2014, 40(11):2609-2617
[11] Ceragioli F, De Persis C, Frasca P. Discontinuities and hysteresis in quantized average consensus. Automatica, 2011, 47 (9):1916-1928
[12] Frasca P. Continuous-time quantized consensus:convergence of Krasovskii solutions. Systems & Control Letters, 2012, 61(2):273-278
[13] Liu S, Li T, Xie L H, et al. Continuous-time and sampled-data-based average consensus with logarithmic quantizers. Automatica, 2013, 49(11):3329-3336
[14] Guo M, Dimarogonasa D V. Consensus with quantized relative state measurements. Automatica, 2013, 49(8):2531-2537
[15] Kashyap A, Basar T, Srikant R. Quantized consensus. Automatica, 2007, 43(7):1192-1203
[16] Aysal T C, Coates M J, Rabbat M G. Distributed average consensus with dithered quantization. IEEE Transactions on Signal Processing, 2008, 56(10):4905-4918
[17] Carli R, Fagnani F, Frasca P, et al. Gossip consensus algorithms via quantized communication. Automatica, 2010, 46(1):70-80
[18] Yuan D M, Xu S Y, Zhao H Y, et al. Distributed average consensus via gossip algorithm with real-valued and quantized data for 0 < q < 1. Systems & Control Letters, 2010, 59(9):536-542
[19] Lavaei J, Murray R M. Quantized consensus by means of gossip algorithm. IEEE Transactions on Automatic Control, 2012, 57(1):19-32
[20] Cai K, Ishii H. Convergence time analysis of quantized gossip consensus on digraphs. Automatica, 2012, 48(9):2344-2351
[21] Li T, Xie L H. Distributed consensus over digital networks with limited bandwidth and time-varying topologies. Automatica, 201147(9):2006-2015
[22] Yuan D M, Xu S Y, Zhao H Y, et al. Distributed dual averaging method for multi-agent optimization with quantized communication. Systems & Control Letters, 2012, 61(11):1053-1061
[23] Li D Q, Liu Q P, Wang X F, et al. Quantized consensus over directed networks with switching topologies. Systems & Control Letters, 2014, 65(3):13-22
[24] Thanou D, Kokiopoulou E, Pu Y, et al. Distributed average consensus with quantization refinement. IEEE Transactions on Signal Processing, 2013, 61(1):194-205
[25] Guan Z H, Meng C, Liao R Q, et al. Consensus of second-order multi-agent dynamic systems with quantized data. Physics Letters A, 2012, 376(4):387-393
[26] Chen W S, Li X B, Jiao L C. Quantized consensus of second-order continuous-time multi-agent systems with a directed topology via sampled data. Automatica, 2013, 49(7):2236-2242
[27] Xu Y M, Wang J Z. The synchronization of linear systems under quantized measurements. Systems & Control Letters, 2013, 62(10):972-980
[28] Fu J J, Wang J Z. Output consensus of heterogeneous linear systems with quantized information. Journal of the Franklin Institute, 2014, 351(3):1400-1418
[29] You K Y, Xie L H, Network topology and communication data rate for consensusability of discrete-time multi-agent systems. IEEE Transactions on Automatic Control, 2011, 56(10):2262-2275
[30] Horn R A, Johnson C R. Topics in Matrix Analysis. Cambridge:Cambridge University Press, 1991
[31] Vorotnikov V I. Partial Stability and Control. Basel:Birkhauser, 1998

高阶离散时间多智能体系统的量化一致性

Consensus of High-Order Discrete-Time Multi-Agent Systems with Quantized Information

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	李向东, 傅勤, 吴健荣. 基于有限差分法的二阶双曲型分布参数系统的迭代学习控制[J]. 数学物理学报, 2018, 38(3): 588-598.
[2]	傅勤. 分布参数系统于W^1,2空间中的迭代学习控制[J]. 数学物理学报, 2016, 36(2): 267-286.