×

使用SOS优化和δ可判定性计算输入输出稳定性的组合证明。 (英语) Zbl 1351.93133号

总结:我们提出BFComp公司基于平方和(SOS)优化和实域上的δ可判定性的自动化框架,用于计算表征动力系统输入输出稳定性(IOS)的互模拟函数(BFs)。BF是沿着给定一对系统的轨迹衰减的类李亚普诺夫函数,可用于建立输出相对于有界输入偏差的稳定性。
除了建立IOS之外,BFComp公司旨在尽可能为系统之间的平方输出误差提供严格的界限。为此,采用了两种SOS优化公式:SOSP 1,在输入空间的离散网格上强制执行衰减要求;SOSP 2,彻底覆盖输入空间。首先尝试SOSP 2,如果得到的误差范围不令人满意,则使用SOSP 1计算候选BF(CBF)。然后将BF的衰减要求编码为一个可判定的公式,并使用dReal工具在CBF的水平集上进行验证。如果dReal生成一个反例,其中包含违反衰减要求的状态和输入,则使用这对向量来细化输入空间网格,并迭代SOSP 1。
通过计算符合小增益定理的BFBFComp公司该框架可以用来表明,反馈复合系统的子系统可以用有界误差替换为近似等价的抽象,从而实现动态系统的近似模型降阶。然后,BFs可用于获得原始系统输出与其简化近似值之间的误差界。为此,我们演示了BFComp公司在一个典型的心肌细胞模型上,表明缓慢激活钾电流(I{Ks})的四变量马尔可夫模型可以安全地替换为一个单变量霍奇金-霍克斯利型近似。除了详细的性能评估外BFComp公司,我们的案例研究还为具有非多项式向量字段的系统提供了解决方案,这些字段不适用于标准SOS优化器。

MSC公司:

93D25号 控制理论中的输入输出方法
93B40码 系统理论中的计算方法(MSC2010)
93C20美元 偏微分方程控制/观测系统
93天30分 李亚普诺夫函数和存储函数
92C50 医疗应用(通用)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Sontag,E.D.,平滑稳定化意味着互质分解,IEEE Trans。自动化。控制,34,4(1989)·兹伯利0682.93045
[2] Sontag,E.D.,《关于输入-状态稳定性特性》,《系统控制快报》。,24, 351-359 (1995) ·Zbl 0877.93121号
[3] Sontag,E.D.,《输入-状态稳定性:基本概念和结果》,(非线性和最优控制理论(2006),Springer),163-220·Zbl 1175.93001号
[4] Liberzon,D.,《切换系统和控制》(2003),施普林格出版社·Zbl 1036.93001号
[5] 姜振平。;马利尔斯,I.M.Y。;Wang,Y.,互联ISS系统非线性小收益定理的Lyapunov公式,Automatica,32,8,1211-1215(1996)·Zbl 0857.93089号
[7] Girard,A。;Pappas,G.J.,约束线性系统的近似互模拟关系,Automatica,43,8,1307-1317(2007)·Zbl 1130.93365号
[8] Girard,A。;Pappas,G.J.,离散和连续系统的近似度量,IEEE Trans。自动化。对照,52,5782-798(2007)·Zbl 1366.93032号
[11] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号
[12] 伊斯兰文学硕士。;Murthy,A。;Girard,A。;斯莫尔卡,S.A。;Grosu,R.,《心肌细胞动力学的组成结果》(第17届混合系统国际会议论文集:计算与控制(2014),ACM)·Zbl 1362.92017年
[13] Girard,A。;Pappas,G.J.,使用近似模拟的分层控制系统设计,Automatica,45,2,566-571(2009)·Zbl 1158.93301号
[14] 马蒂亚斯·伦格;Zamani,Majid,近似抽象的组合构造,(第18届混合系统国际会议论文集:计算与控制(2015),ACM),68-77·Zbl 1364.93286号
[16] 黄,Z。;风扇,C。;Mereacre,A。;密特拉,S。;Kwiatkowska,M.,心脏细胞非线性混合自动机网络的不变量验证(第26届计算机辅助验证国际会议论文集)。《第26届计算机辅助验证国际会议论文集》,LNCS,第8559卷(2014),Springer,373-390
[17] Duggirala,P.S。;密特拉,S。;Viswanathan,M.,《从执行中验证带注释的模型》,(第十一届ACM嵌入式软件国际会议论文集。第十一届AMM嵌入式软件会议论文集,EMSOFT’13(2013),IEEE出版社:美国新泽西州皮斯卡塔韦IEEE出版社),26:1-26:10
[18] 高,S。;孔,S。;Clarke,E.M.,dreal:实际非线性理论的SMT求解器,(自动演绎-CADE-24(2013),Springer),208-214·兹比尔1381.68268
[20] 艾耶,V。;Mazhari,R。;Winslow,R.L.,人类左心室心外膜心肌细胞的计算模型,Biophys。J.,87,3,1507-1525(2004)
[22] 阿比谢克·穆尔西;马里兰州Ariful Islam。;斯科特·斯莫尔卡(Scott A.Smolka)。;Grosu,Radu,使用SOS优化和实际上的delta可判定性计算互模拟函数,(第18届混合系统国际会议论文集:计算与控制(2015),ACM),78-87·Zbl 1364.93728号
[23] Murthy,A。;伊斯兰文学硕士。;Bartocci,E。;樱桃,E。;芬顿,F.H。;Glimm,J。;斯莫尔卡,S.A。;Grosu,R.,钠离子通道动力学的近似双模拟,(CMSB’12,第十届系统生物学计算方法会议论文集
[24] 伊斯兰文学硕士。;Murthy,A。;Bartocci,E。;Cherry,E.M。;芬顿,F.H。;Glimm,J。;斯莫尔卡,S.A。;Grosu,R.,使用近似互模拟对离子通道动力学进行模型降阶,Theoret。计算。科学。(2014)
[25] 伊斯兰,马里兰州。;Murthy,A。;Bartocci,E。;斯莫尔卡,S.A。;Grosu,R.,《心脏细胞动力学的组成结果》(CMSB’13会议记录,第11届系统生物学计算方法会议记录。CMSB'13会议记录、第十一届系统生物学计算机方法会议记录,LNCS(2013),Springer:Springer-Klosterneuburg,奥地利)
[26] 般若,S。;Jadbabaie,A.,使用屏障证书对混合系统进行安全验证,(混合系统:计算和控制(2004),Springer),477-492·Zbl 1135.93317号
[27] 高,S。;Avigad,J。;Clarke,E.M.,Delta-现实可满足性的完整决策程序,(第六届国际自动推理联合会议记录。第六届自动推理国际联合会议记录,IJCAR’12(2012),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),286-300·Zbl 1358.03028号
[28] 高,S。;Avigad,J。;Clarke,E.M.,实域上的Delta可判定性,(第27届IEEE计算机科学逻辑研讨会论文集,2012(2012),IEEE),305-314·Zbl 1364.03065号
[30] Jeffreys,H。;Jeffreys,B.,《数学物理方法》(2000),剑桥数学图书馆·Zbl 0037.31704号
[31] Bauer,F.L。;Fike,C.T.,范数和排除定理,Numer。数学。(1960) ·Zbl 0101.25503号
[32] 高,S。;Avigad,J。;Clarke,E.M.,(delta)完成了现实可满足性的决策程序,(第六届国际自动推理联合会议论文集。第六届自动推理国际联席会议论文集,IJCAR’12(2012),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),286-300·Zbl 1358.03028号
[34] Prajna,S。;Jadbabaie,A。;Pappas,G.J.,使用屏障证书进行最坏情况和随机安全验证的框架,IEEE Trans。自动化。控制,52,8,1415-1429(2007)·Zbl 1366.93711号
[36] 卡宾斯基,J。;Deshmukh,J.V。;桑卡拉纳拉亚南,S。;Arechiga,N.,混合动力系统的模拟引导Lyapunov分析,(混合系统:计算和控制(HSCC)(2014),ACM出版社),133-142·Zbl 1362.93108号
[37] 萨西,M.A.B。;桑卡拉纳拉亚南,S。;陈,X。;Abraham,E.,多项式Lyapunov函数合成中多项式正性的线性松弛,IMA J.Math。控制通知。(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。