×

最迫切的特征值:在未知通信拓扑和时间延迟下保证一致性。 (英语) Zbl 1518.93126号

摘要:在分析受时间延迟影响的多智能体系统的一致性问题时,给定协议的延迟裕度在很大程度上取决于所使用的通信拓扑。本文件旨在回答最大延迟值是多少的问题,在该值下,即使通信拓扑未知,仍有可能收敛到一致意见。为了回答这个问题,我们重新审视了最迫切特征值的概念,将其应用于二阶动力学驱动的代理的两个不同共识协议。我们展示了延迟裕度如何取决于一致性协议的结构和通信拓扑,并得出了一个边界,该边界保证了任何连接的通信拓扑的一致性。还研究了交换拓扑情况,结果表明,对于一种协议,单个拓扑的稳定性足以保证交换情况下的一致性,而对于另一种协议则不然。

MSC公司:

93D50型 共识
93甲16 多代理系统
93立方厘米 延迟控制/观测系统
93B60型 特征值问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 安德森,W。;Morley,T.,图的Laplacian特征值,线性多线性代数,18,2,141-145(1985)·Zbl 0594.05046号
[2] Bell,H.E.,Gershgorin定理和多项式的零点,美国数学。周一。,74, 292-295 (1965) ·Zbl 0134.02003号
[3] 比格斯,N.,《代数图论》(1993),剑桥大学出版社:剑桥大学出版社,纽约
[4] 曹毅。;于伟(Yu,W.)。;Ren,W。;Chen,G.,分布式多智能体协调研究的最新进展概述,IEEE Trans。Ind.通知。,9, 1, 427-438 (2013)
[5] Cepeda-Gomez,R.,《寻找线性多智能体系统一致性的精确延迟界》,国际期刊系统。科学。,4712598-2606(2016)·Zbl 1345.93007号
[6] Cepeda-Gomez,R。;Olgac,N.,《使用频谱延迟空间概念对大的和多个通信延迟进行共识分析》,《国际控制杂志》,84,12,1996-2007(2011)·Zbl 1236.93005号
[7] Cepeda-Gomez,R。;Olgac,N.,具有时滞的线性一致性协议稳定性分析的精确方法,IEEE Trans。自动。控制,56,7,1734-1740(2011)·Zbl 1368.93591号
[8] Cepeda-Gomez,R。;Olgac,N.,《具有时滞和不规则拓扑的一致系统的穷尽稳定性分析》,《国际控制杂志》,84,4,746-757(2011)·Zbl 1245.93008号
[9] Cepeda-Gomez,R。;Olgac,N.,《具有不规则拓扑和时延的二阶线性一致性协议》,第50届IEEE决策与控制会议(2011年),IEEE:IEEE奥兰多,佛罗里达州
[10] Cepeda-Gomez,R。;Olgac,N.,《具有两个时间延迟的定向通信下的共识协议》,国际期刊控制,87,2,291-300(2014)·Zbl 1317.93009号
[11] Ergenc,A.F。;Olgac,N。;Fazelinia,H.,具有多个延迟的LTI系统集群处理的扩展Kronecker求和,SIAM J.控制优化。,46, 1, 143-155 (2007) ·Zbl 1136.93029号
[12] Fazelinia,H。;Sipahi,R。;Olgac,N.,使用构建块概念的多时滞系统稳定性鲁棒性分析,IEEE Trans。自动。控制,52,5,799-810(2007)·Zbl 1366.93461号
[13] Fiedler,M.,图的代数连通性,捷克斯洛伐克数学。J.,23,98,298-305(1973)·Zbl 0265.05119号
[14] Fridman,E.,《时滞系统基于Lyapunov方法的教程》,《欧洲控制杂志》,20,271-283(2014)·Zbl 1403.93158号
[15] 胡,Y。;林毅,具有双积分动力学和时滞的多智能体系统的一致性控制,IET控制理论应用。,4, 1, 109-118 (2010)
[16] Jadbabaie,A。;林,J。;Morse,A.,使用最近邻规则协调移动自治代理组,IEEE Trans。自动。控制,48,6,988-1001(2003)·Zbl 1364.93514号
[17] Li,J.-S。;张晓东,图的拉普拉斯矩阵特征值的一个新界,线性代数应用。,265, 93-100 (1997) ·兹比尔0884.05062
[18] 林,P。;Jia,Y.,具有非均匀时滞和动态变化拓扑的二阶离散多智能体系统的共识,Automatica,45,9,2154-2158(2009)·Zbl 1175.93078号
[19] 林,P。;Jia,Y.,关于具有二阶动力学的代理网络中的去中心化协调的进一步结果,IET控制理论应用。,3, 7, 957-970 (2009)
[20] 林,P。;Jia,Y.,一类具有时滞和联合连接拓扑的二阶多智能体系统的一致性,IEEE Trans。自动。控制,55,3,778-784(2010)·Zbl 1368.93275号
[21] 林,P。;贾,Y。;杜,J。;袁,S.,具有二阶代理动力学和延迟相关通信的多代理系统分布式控制,亚洲控制杂志,10,2,254-259(2008)
[22] 林,P。;贾,Y。;Li,L.,时滞Agent有向网络中的分布式鲁棒一致性控制,系统。对照Lett。,57, 8, 643-653 (2008) ·Zbl 1140.93355号
[23] 刘,X。;卢·W。;Chent,T.,具有无界时变时滞的多智能体系统的一致性,IEEE Trans。自动。控制,55,10,2396-2401(2010)·Zbl 1368.93470号
[24] 刘,X。;田永平,具有异质通信延迟的多智能体系统的编队控制,国际期刊系统。科学。,40, 6, 627-636 (2009) ·Zbl 1291.93013号
[25] 马库斯,M。;Minc,H.,《矩阵理论和矩阵不等式综述》(1996),多佛
[26] 孟,Z。;Ren,W。;曹毅。;Zheng,Y.,Leaderless和leader-flower对有向网络拓扑下的通信和输入延迟达成共识,IEEE Trans。系统。,人类网络。-B部分,41,1,75-88(2011)
[27] 美国慕尼黑。;Papachristodoulou,A。;Allgower,F.,共识问题中的延迟稳健性,Automatica,46,8,1252-1265(2010)·Zbl 1204.93013号
[28] Olfati-Saber,R。;Murray,R.,具有切换拓扑和时滞的代理网络中的一致性问题,IEEE Trans。自动。对照,491520-1533(2004)·Zbl 1365.93301号
[29] Olgac,N。;Sipahi,R.,时滞线性定常系统稳定性分析的精确方法,IEEE Trans。自动。控制,47,5,793-797(2002)·Zbl 1364.93576号
[30] Olgac,N。;Sipahi,R.,三阶LTI多时滞系统的完全稳定性鲁棒性,Automatica,41,8,1413-1422(2005)·Zbl 1086.93049号
[31] 潘,Y.-L.,拉普拉斯图特征值的图上界,线性代数应用。,355, 287-295 (2002) ·Zbl 1015.05055号
[32] 乔·W。;Sipahi,R.,具有齐次时滞的线性时不变一致动力学:最右边特征值的分析研究和合成,SIAM J.Contorl Optim。,51, 5, 3971-3992 (2013) ·Zbl 1279.93011号
[33] 乔·W。;Sipahi,R.,具有代理间延迟的多代理LTIconsensus系统的延迟相关耦合,Physica D,267112-122(2014)·Zbl 1285.93008号
[34] Ren,W.,关于双积分器动力学的一致性算法,IEEE Trans。自动。控制,53,6,1503-1509(2008)·Zbl 1367.93567号
[35] Ren,W。;Beard,R.,动态变化交互拓扑下多智能体系统中的共识寻求,IEEE Trans。自动。对照,50,5655-661(2005)·Zbl 1365.93302号
[36] Reza Davoodi,M。;加利达里,Z。;萨布里,I。;Rezaee,H。;Semsar-kazerooni,E。;梅斯金,N。;阿卜杜拉希,F。;Khorasani,K.,《多智能体系统的合作与共识控制概述》,威利电气与电子工程百科全书(2016),John Wiley&Sons
[37] 谢尔吉恩科,I。;加尔巴,E。;Deienka,V.,带正定权的加权伪逆矩阵的极限表示。问题规范,Cybern。系统。分析。,39, 6, 816-830 (2003) ·Zbl 1071.65046号
[38] Sipahi,R。;乔伟,一类具有固定拓扑的单时滞一致性动力学稳定性的负责任特征值概念,IET控制理论应用。,5, 4, 622-629 (2011)
[39] 孙,Y。;Wang,L.,非均匀时变时滞有向网络中多智能体系统的一致性,IEEE Trans。自动。控制,54,7,1607-1613(2009)·Zbl 1367.93574号
[40] 孙,Y。;Wang,L.,具有双积分器动力学和时滞的代理网络中的共识问题,国际控制杂志,82,10,1937-1945(2009)·Zbl 1178.93013号
[41] Vicsek,T。;Czirók,A。;本·雅各布,E。;科恩,I。;Shochet,O.,《自驱动粒子系统中的新型相变》,Phys。修订稿。,75,61226-1229(1995年)
[42] 肖,F。;Wang,L.,具有切换拓扑和时变延迟的多智能体系统的状态共识,国际控制杂志,79,10,1277-1284(2006)·Zbl 1330.94022号
[43] 肖,F。;Wang,L.,具有切换拓扑和时变延迟的连续时间多智能体系统中的异步一致性,IEEE Trans。自动。控制,53,8,1804-1816(2008)·Zbl 1367.93255号
[44] Zhang,Y。;田永平,具有通信延迟的线性多智能体系统一致性的允许延迟界,国际期刊系统。科学。,45, 10, 2172-2181 (2014) ·Zbl 1317.93025号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。