[1]刘成林,田玉平.具有不同通信时延的多个体系统的一致性[J].东南大学学报(自然科学版),2008,38(1):170-174.[doi:10.3969/j.issn.1001-0505.2008.01.033]
 Liu Chenglin,Tian Yuping.Consensus of multi-agent system with diverse communication delays[J].Journal of Southeast University (Natural Science Edition),2008,38(1):170-174.[doi:10.3969/j.issn.1001-0505.2008.01.033]
点击复制

具有不同通信时延的多个体系统的一致性()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
38
期数:
2008年第1期
页码:
170-174
栏目:
自动化
出版日期:
2008-01-20

文章信息/Info

Title:
Consensus of multi-agent system with diverse communication delays
作者:
刘成林 田玉平
东南大学自动化学院, 南京 210096
Author(s):
Liu Chenglin Tian Yuping
School of Automation, Southeast University, Nanjing 210096, China
关键词:
一致性 多个体系统 通信时延 协调
Keywords:
consensus multi-agent system communication delays coordination
分类号:
TP242
DOI:
10.3969/j.issn.1001-0505.2008.01.033
摘要:
针对具有不同通信时延的多个体系统的一致性问题,提出了一种引入自身时延的一致性协议.根据广义Nyquist判据与Gerschgorin圆盘定理,得到了系统渐近收敛一致的充分条件.在多个体系统的有向连接拓扑含有一个全局可达节点的条件下,一致收敛的充分条件仅与个体的自身时延、以及个体与邻居个体的连接权值有关.在提出的协议中,引入自身时延能够加速具有通信时延的多个体系统的收敛速度,而通信时延并不影响系统的收敛,但其可以延长收敛时间.此外,得到了系统最终收敛的一致状态的求解方法.仿真结果证明了结论的正确性.
Abstract:
A consensus protocol with self-introduced delay is proposed to solve the consensus problem of multi-agent system with diverse communication delays. Based on the generalized Nyquist stability criterion and the Gerschgorin disk theorem, sufficient conditions for the convergence to a consensus are obtained. Under the directed interconnection topology of the multi-agent system that has a globally reachable node, the conditions for the consensus convergence depend on each agent’s self-delay and the weights of the edges to the agent’s neighbors. Under the proposed protocol, introducing self-delay can speed up the convergence rate for the system with communication delays. Moreover, the communication delays do not influence the convergence,instead they prolong the converging time. In addition, the computation method of the final consensus state of the multi-agent system is obtained. Simulation results illustrate the correctness of the results.

参考文献/References:

[1] Ren W,Beard R W,Atkins E M.A survey of consensus problems in multi-agent coordination [C] //Proceeding of 2005 American Control Conference.Portland,OR,USA,2005:1859-1864.
[2] Vicsek T,Czirok A,Ben-Jacob E,et al.Novel type of phase transitions in a system of self-driven particles [J]. Physical Review Letters,1995,75(6):1226-1229.
[3] Jadbabaie A,Lin J,Morse A S.Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].IEEE Trans on Automatic Control,2003,48(6):988-1001.
[4] Olfati-Saber R,Murray R M.Consensus problems in networks of agents with switching topology and time-delays [J]. IEEE Trans on Automatic Control,2004,49(9):1520-1533.
[5] Moreau L.Stability of continuous-time distributed consensus algorithms [C] //Proceedings of the 43rd IEEE Conference on Decision and Control.Nassau,Bahamas,2004:3998-4003.
[6] Wang W,Slotine J-J E.Contraction analysis of time-delayed communications and group cooperation [J].IEEE Trans on Automatic Control,2006,51(4):712-717.
[7] Bliman P A,Ferrari-Trecate G.Average consensus problems in networks of agents with delayed communications [C] //Proceeding of the 44th IEEE Conference on Decision and Control,and the European Control Conference.Seville,Spain,2005:7066-7071.
[8] Lestas I,Vinnicombe G.Scalable robustness for consensus protocols with heterogeneous dynamics [CD] //Proceedings of the 16th IFAC World Congress.Prague,2005:(MO-A10-TO/3).
[9] Lin Z Y,Francis B,Maggiore M.Necessary and sufficient graphical conditions for formation control of unicycles [J].IEEE Trans on Automatic Control,2005,50(1):121-127.
[10] Desoer C A,Wang Y T.On the generalized Nyquist stability criterion [J]. IEEE Trans on Automatic Control,1980,25(2):187-196.

备注/Memo

备注/Memo:
作者简介: 刘成林(1981—),男,博士生; 田玉平(联系人),男,博士,教授,博士生导师,yptian@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60425308,60673058)、国家高技术研究发展计划(863计划)资助项目(2006AA04Z263)、江苏省自然科学基金资助项目(BK2006097).
引文格式: 刘成林,田玉平.具有不同通信时延的多个体系统的一致性[J].东南大学学报:自然科学版,2008,38(1)
更新日期/Last Update: 2008-01-20