×

二阶网络化系统参数依赖稳定性的拓扑和图色条件。 (英语) Zbl 1386.93246号

摘要:在本文中,我们研究了含有阻尼和无阻尼节点的定性异构无源网络系统的参数依赖稳定性。给定图的拓扑结构和一组阻尼节点,我们询问是否对所有系统参数值实现了输出一致性。对于给定的参数值,使用特征空间分析确定输出一致性。参数依赖稳定性的扩展由一个着色问题描述,称为富平衡着色(RBC)问题。RBC问题询问是否可以将图中的所有节点都涂成红色、蓝色和黑色,这样(i)每个阻尼节点都是黑色的,(ii)每个黑色节点都有蓝色邻居,当且仅当它有红色邻居时,以及(iii)图中并非所有节点都是黑的。这样的彩色图被称为富于平衡的彩色图。如果不存在富平衡着色,则保证了与参数无关的稳定性。RBC问题被证明涉及另一种著名的图着色方案,称为迫零集。也就是说,如果阻尼节点在图中形成迫零集,那么不存在充分平衡的着色,从而保证了参数无关的稳定性。然而,迫零集和参数依赖稳定性的完全等价性仅适用于树图。对于基本圈较少的更一般的图,提出了一种称为弦节点着色的算法,该算法在求解NP-完全RBC问题时明显优于强制搜索。

理学硕士:

93D20型 控制理论中的渐近稳定性
91B69型 异构代理模型
94C15号机组 图论在电路和网络中的应用
05C15号 图和超图的着色
05C85号 图形算法(图论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] AMRSGW群,{迫零集与图的最小秩},线性代数应用。,428(2008),第1628-1648页·Zbl 1135.05035号
[2] M.Arcak,{\it Passivity as a design tool for group coordination},IEEE Trans。自动化。《控制》,52(2007),第1380-1390页·Zbl 1366.93563号
[3] M.Bu¨rger、D.Zelazo和F.Allgo¨wer,{使用鞍点分析的动态网络分层聚类},IEEE Trans。自动化。控制,58(2013),第113-124页·Zbl 1369.93063号
[4] M.Buörger、D.Zelazo和F.Allgoöwer,《基于被动性的协同控制中的二元性和网络理论》,《自动化》,50(2014),第2051-2061页·兹比尔1297.93008
[5] G.Chen,{复杂动态网络上的钉住控制与同步},国际。J.控制自动化。系统。,12(2014年),第221-230页。
[6] F.Do¨rfler和F.Bullo,图的克朗约简及其在电气网络中的应用,IEEE Trans。电路系统。我注册律师。,60(2013年),第150-163页·Zbl 1468.94590号
[7] H.Grip、T.Yang、A.Saberi和A.Stoorvogel,《非相关、非右旋代理的异构网络的输出同步》,摘自Proc。IEEE美国。控制委员会,2013年,第5791-5796页·Zbl 1301.93015号
[8] M.Hautus,{线性自治系统的可控性和可观测性条件},Indag。数学。(Proc.),73(1970),第448-455页·Zbl 0212.47302号
[9] D.Helbing,《交通与相关自驱动多粒子系统》,《现代物理学评论》。,73(2001),第1067-1141页。
[10] D.Hill和A.Bergen,{具有线性频率相关负载的多机电力网络的稳定性分析},IEEE Trans。电路系统。,29(1982),第840-848页·Zbl 0536.93038号
[11] J.C.Jarczyk、F.Svaricek和B.Alt,《线性系统的强结构可控性重访》,摘自Proc。IEEE Conf.Dec.控制和程序。IEEE欧洲控制会议,2011年,第1213-1218页。
[12] F.Koerts、M.Buörger、A.van der Schaft和C.D.Persis,{含阻尼和无阻尼节点的网络系统的稳定性分析},收录于IEEE Amer。控制会议,2016年,第7007-7012页。
[13] X.Li、X.Wang和G.Cheng,{将复杂动力网络固定到其平衡},IEEE Trans。电路系统。我注册律师。,51(2004),第2074-2087页·Zbl 1374.94915号
[14] N.Monshizadeh,K.Camlibel和H.Trentelman,{动态网络的强目标可控性},IEEE Conf.Dec.Contr。,2015年,第4782-4787页。
[15] N.Monshizadeh,S.Zhang和K.Camlibel,{图}上定义的动力系统的迫零集和可控性,IEEE Trans。自动化。控制,59(2014),第2562-2567页·Zbl 1360.93102号
[16] C.Murguia、R.Fey和H.Nijmeijer,{部分网络同步和扩散动态耦合},IFAC Proc。,47(2014),第4675-4680页。
[17] R.Olfati-Saber,A.Fax和R.Murray,《网络多代理系统中的共识与合作》,Proc。IEEE,95(2007),第215-233页·Zbl 1376.68138号
[18] G.Parlangeli和G.Notarstefano,关于路径图和循环图的可达性和可观察性,IEEE Trans。自动化。控制,57(2012),第743-748页·Zbl 1369.93382号
[19] S.Pirzada,《图论导论》,海得拉巴大学出版社,2012年。
[20] J.W.Polderman和J.C.Willems,《系统和控制数学理论导论:行为方法》,Springer-Verlag,纽约,1998年。
[21] A.Rahmani、M.Ji、M.Mesbahi和M.Egerstedt,{从图形理论的角度看多智能体系统的可控性},SIAM J.控制优化。,48(2009),第162-186页·Zbl 1182.93025号
[22] D.D.Row,{零强迫数:与其他图形参数的计算和比较结果},爱荷华州立大学博士论文,2011年。
[23] G.Sabidussi,{\it图形乘法},数学。Z.,72(1960),第446-457页·Zbl 0093.37603号
[24] G.Seyboth、D.Dimarogonas、K.Johansson和P.Frasca,{关于具有静态耦合的异构线性多智能体系统的鲁棒同步},Automatica,53(2015),第392-399页·Zbl 1371.93016号
[25] M.Trefois和J.Delvenne,{迫零数,约束匹配和强结构可控},线性代数应用。,484(2015),第199-218页·兹比尔1325.05057
[26] S.Trip、M.Buörger和C.D.Persis,《基于逆变器的时变电压微电网频率调节的内部模型方法》。IEEE Conf.Dec.控制。,2014年,第223-228页。
[27] A.J.van der Schaft和D.Jeltsema,《端口哈密尔顿系统理论:导论综述》,Found。趋势系统。控制。,1(2014),第173-378页·Zbl 1496.93055号
[28] A.J.van der Schaft和B.M.Maschke,{图上的Port-Hamilton系统},SIAM J.控制优化。,51(2013),第906-937页·Zbl 1268.05099号
[29] Z.Vukic,{非线性控制系统},CRC出版社,2003年。
[30] J.Zhao,D.Hill,和T.Liu,{不相同节点动态网络的同步:标准和控制},IEEE Trans。电路系统。我注册律师。,58(2011),第584-594页·Zbl 1468.34082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。