×
马西莫·贝内雷切蒂;马可·费拉;斯特凡诺·米诺波利

线性混合系统开关控制器的自动综合：安全控制。 （英语） Zbl 1294.93041号

西奥。计算。科学。 493116-138（2013年）.
摘要：本文从安全目标出发，研究了一类线性混合自动机切换控制器的自动生成问题。虽然文献中已经考虑了相同的问题，但迄今为止还没有提供完善的解决方案。我们识别并解决了问题之前描述中包含的不精确性，提供了一个完善的符号不动点程序来计算控制器可以使系统保持在给定的期望状态集的状态集。虽然整个过程可能不会终止，但我们证明了每个迭代的终止，从而为有效实现铺平了道路。
基于状态空间的多面体抽象，详细说明并讨论了有效实现所建议的求解过程所需的技术。最后，基于在工具PHAVer上实现所提出的技术，给出了一些支持性且有前景的实验结果。

引用于5文件

MSC公司：

93立方厘米05 控制理论中的线性系统
65年第68季度 形式语言和自动机
91A80型 博弈论的应用
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

混成自动机;控制器综合;安全游戏;线性混合系统

软件：

PHAVer公司;PPL（公私合营）;高超声速;日/日
PDF格式BibTeX公司 XML格式引用
\textit{M.Benerecetti}等人，Theor。计算。科学。493116--138（2013年；Zbl 1294.93041）
全文： 内政部 arXiv公司

参考文献：

[1] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Ho，P.-H.，嵌入式系统的自动符号验证，IEEE软件工程汇刊，1996年3月22日，181-201
[2] 阿萨林，E。；O.伯内兹。；Dang，T。；马勒，O。；Pnueli，A.，线性系统开关控制器的有效综合，IEEE学报，88，7，1011-1025（2000）
[3] 阿萨林，E。；Dang，T。；Maler，O.，混合系统验证的d/dt工具，（计算机辅助验证。计算机辅助验证，Comp.Sci.Lect.Notes，vol.2404（2002），Springer），746-770
[4] 巴格纳拉，R。；希尔，P.M。；Zaffanella，E.，《帕尔玛多面体图书馆：为硬件和软件系统的分析和验证建立一套完整的数字抽象》，《计算机编程科学》，72，1-2，3-21（2008）
[5] A.巴卢奇。；Benvenuti，L。；T.维拉。；Wong-Toi，H。；Sangiovanni-Vincentelli，A.，事件分离下限混合系统的控制器综合，国际控制杂志，76，12，1171-1200（2003）·Zbl 1048.93051号
[6] Chernikova，N.V.，发现线性规划问题所有解集的算法，苏联计算数学和数学物理，8，6，282-293（1968）·兹比尔0218.90030
[7] de Alfaro，L。；费拉，M。；Henzinger，T.A。；马朱姆达尔，R。；Stoelinga，M.，《时间游戏中的惊喜元素》，（CONCUR 03：并发理论，第14届国际会议。CONCUR 03:并发理论，《第14届国内会议》，《计算机科学评论》，第2761卷（2003），斯普林格），144-158·Zbl 1262.68141号
[8] Deshpande，R.G。；Musliner，D.J。；蒂尔诺，J.E。；普拉特，S.G。；Goldman，R.P.，修改hytech公司《自动合成混合控制器》，（第40届IEEE决策与控制会议（2001），IEEE计算机社会出版社），1223-1228
[9] Frehse，G.，PHAVer:通过hyTech对混合系统进行算法验证，（混合系统程序：计算与控制（HSCC），第八届国际研讨会）。程序。混合系统：计算与控制（HSCC），第八届国际研讨会，Lect。Comp.中的注释。科学。，第3414卷（2005），施普林格），258-273·Zbl 1078.93533号
[10] 哈贝茨，L.C.G.J.M。；柯林斯，P.J。；van Schuppen，J.H.，单纯形分段仿射混合系统的可达性和控制综合，IEEE自动控制汇刊，51（2006）·Zbl 1366.93348号
[11] Halbwachs，N。；普罗，Y.-E。；Roumanoff，P.，使用线性关系分析验证实时系统，系统设计中的形式化方法，11，157-185（1997）
[12] Heemels，W.P.M.H。；莱曼，D。；Lunze，J。；De Schutter，B.，《混合系统简介》（混合系统控制理论手册，工具，应用（2009），剑桥大学出版社：剑桥大学出版社，英国剑桥），3-30
[13] Henzinger，T.A.，《混合自动机理论》，（第11届IEEE计算机科学交响乐逻辑（1996）），278-292
[14] Henzinger，T.A。；Ho，P.-H。；Wong-Toi，H.，HyTech:混合系统的模型检查器，《技术转让软件工具》，1110-122（1997）·Zbl 1060.68603号
[15] Henzinger，T.A。；霍洛维茨，B。；Majumdar，R.，《矩形混合游戏》，（CONCUR 99:并发理论，第十届国际会议。CONCUR 99：并发理论，《第十届国内会议》，《计算机科学评论》，第1664卷（1999），Springer），第320-335页·Zbl 0937.91005号
[16] Henzinger，T.A。；Kopke，P.W。；Puri，A。；Varaiya，P.，混合自动机的决定因素是什么？，（第27届ACM计算理论年会的会议记录，STOC’95（1995），ACM），373-382·Zbl 0978.68534号
[17] Henzinger，T.A。；Kopke，P.W。；普里，A。；Varaiya，P.，混合自动机的决定因素是什么？，计算机与系统科学杂志，57，1，94-124（1998）·Zbl 0920.68091号
[18] Maler，O.，《计算机科学控制》，《控制年度评论》，26，2，175-187（2002）
[19] 马勒，O。；普努利，A。；Sifakis，J.，《关于时间系统离散控制器的综合》，（第12届年度计算机科学理论与应用研讨会，第12届年会，计算机科学理论和应用研讨会，《计算机科学评论》，第900卷（1995），斯普林格）·兹比尔1379.68227
[20] Ramadge，P.J。；Wonham，W.M.，一类离散事件过程的监督控制，SIAM控制与优化杂志，25206-230（1987）·Zbl 0618.93033号
[21] 汤姆林，C.J。；Lygeros，J。；Shankar Sastry，S.，混合系统控制器设计的博弈论方法，IEEE学报，88，7，949-970（2000）
[23] Wong-Toi，H.，线性混合自动机控制器的综合，（第36届IEEE决策与控制会议（1997），IEEE:IEEE San Diego，CA），4607-4612
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。