×
彼得·尼尔森;内克米耶·奥扎伊;刘军

作为控制综合抽象的增广有限过渡系统。 （英语） Zbl 1379.93050号

离散事件动态。系统。 27，第2期，301-340（2017）.
小结：这项工作的动机是综合由微分或差分方程描述的连续切换系统的切换协议，以确保生成的闭环轨迹满足线性时序逻辑表示的某些高级规范。我们介绍增强的有限过渡系统作为连续动力学的抽象表示；增强包括对活跃性属性的编码，这些属性可用于根据潜在的连续动态强制进度。建立了在这类有限转移系统上产生一个预序的抽象和精化关系，通过构造，这个预序尊重综合问题的可行性（即可实现性）。因此，这些抽象有限转移系统之一的离散策略的存在保证了连续系统的交换协议的存在，该协议强制规定了所有生成的轨迹。我们展示了如何通过增量综合过程来计算不同类别的连续系统的抽象和细化，该过程从粗抽象开始，然后根据已建立的预序关系逐步细化。最后，通过利用特定的定点结构来实现细化步骤中的局部更新，将增量合成过程定制为一类时间逻辑公式。该过程一般不保证终止，但我们在数值示例中说明了其实际适用性。

引用于7文件

MSC公司：

93亿B50 合成问题
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）
03B44号 时序逻辑

关键词：

正确构造;控制综合;抽象精化

软件：

TuLiP公司;无SPOT;YALMIP公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Nilsson}等人，离散事件动态。系统。27，第2号，301-340（2017；Zbl 1379.93050）
全文： DOI程序

参考文献：

[1] Ahmadi AA，Majumdar A（2014）DSOS和SDSOS优化：基于LP和SOCP的平方和优化替代方案。摘自：IEEE决策和控制会议记录，第394-401页·Zbl 1369.93355号
[2] Ahmadi AA，Parrilo PA（2014）通过代数优化实现控制系统Lyapunov分析的形式保证可扩展算法·Zbl 1003.68069号
[3] Baier C.，Katoen J.（2008）《模型检验原理》，麻省理工学院出版社·Zbl 1179.68076号
[4] Batt G.，Belta C.，Weiss R.（2008）参数不确定性下基因网络的时序逻辑分析。IEEE Trans Automatic Control 53（特刊）：215-229·Zbl 1366.92077号 ·doi:10.1109/TAC.2007.911330
[5] Belta C.，Habets L.（2006）控制矩形上的一类非线性系统。IEEE Trans自动控制51（11）：1749-1759·Zbl 1366.93278号 ·doi:10.1109/TAC.2006.884957
[6] Bloem R、Jobstmann B、Piterman N、Pnueli A、Saar Y（2012）《反应（1）设计的合成》。计算机系统科学杂志78:911-938·兹比尔1247.68050 ·doi:10.1016/j.jcss.2011.08.007
[7] Cámara J，Girard A，Gössler G（2011）使用近似双相似多尺度抽象合成开关控制器。附：HSCC程序，第191-200页·Zbl 1362.93056号
[8] Church A（1962）逻辑、算术和自动机。摘自：《国际数学家大会论文集》，第23-35页·Zbl 0987.93072号
[9] Clarke FH，Ledyaev YS，Stern RJ，Wolenski PR（1998）非光滑分析与控制理论。施普林格·1047.49500兹罗提
[10] Coogan S，Arcak M（2015）混合单调系统的有效有限抽象。致：HSCC会议记录，第58-67页·Zbl 1364.93238号
[11] Feuer A，Heymann M（1976）具有有界控制的控制系统中的Ω-不变性。数学分析应用杂志53（2）：266-276·Zbl 0326.49004号 ·doi:10.1016/0022-247X（76）90110-4
[12] Filippidis I、Dathathri S、Livingston SC、Ozay N、Murray RM（2016）《TuLiP混合系统的控制设计：时序逻辑规划工具箱》。在：MSC会议记录
[13] Girard A，Martin S（2012），基于单形的杂交和鲁棒控制器的约束非线性系统控制综合。IEEE Trans自动控制57:1046-1051·Zbl 1369.93192号 ·doi:10.1109/TAC.2011.2168874
[14] Girard A，Pola G，Tabuada P（2010）增量稳定切换系统的近似双相似符号模型。IEEE Trans自动控制55（1）：116-126·Zbl 1144.93340号 ·doi:10.1109/TAC.2009.2034922
[15] Gol E，Ding X，Lazar M，Belta C（2012）切换线性系统的有限互模拟。摘自：IEEE CDC会议记录，第7632-7637页·Zbl 1360.93461号
[16] Grädel E，Thomas W，Wilke T（eds.）（2002）《自动化、逻辑和无限游戏：当前研究指南》，计算机科学讲义，第2500卷。施普林格·Zbl 1011.00037号
[17] Gwerder M、Lehmann B、Tödtli J、Dorer V、Renggli F（2008）《热激活建筑系统的控制》（标签）。应用能源85（7）：565-581。doi:10.1016/j.apenergy.2007.08.001·doi:10.1016/j.apenergy.2007.08.001
[18] Habets L.、Collins P.、van Schuppen J.（2006）单纯形上分段仿射混合系统的可达性和控制综合。IEEE Trans自动控制51（6）：938-948·Zbl 1366.93348号
[19] Jiang ZP，Wang Y（2002）具有扰动的离散时间系统的逆Lyapunov定理。系统控制快报45（1）：49-58·Zbl 0987.93072号 ·doi:10.1016/S0167-6911（01）00164-5
[20] Kesten Y，Pnueli A（2000）《通过增广有限抽象进行验证》。Inf计算163（1）：203-243·Zbl 1003.68069号 ·doi:10.1006/inco.2000.3000
[21] Lin Y，Sontag ED，Wang Y（1996）鲁棒稳定性的光滑逆Lyapunov定理。SIAM J控制优化34（1）：124-160·Zbl 0856.93070号 ·doi:10.1137/S0363012993259981
[22] Liu J，Ozay N，Topcu U，Murray R（2013）从时间逻辑规范综合无功切换协议。IEEE Trans自动控制·Zbl 1369.93307号
[23] Löfberg J（2004）Yalmip：matlab中建模和优化的工具箱。收录：IEEE CACSD会议记录，第284-289页·兹比尔1247.68050
[24] Mattila R，Mo Y，Murray RM（2015）一种通过构造控制器综合进行反应校正的迭代抽象算法。摘自：IEEE CDC会议记录，第6147-+6152页·Zbl 1043.14018号
[25] Nilsson P，Ozay N（2014）通过抽象精化对交换协议进行增量合成。摘自：CDC会议记录，第6246-6253页
[26] Ozay N，Liu J，Prabhakar P，Murray R（2013）计算增广有限转移系统，以合成多项式交换系统的交换协议。美国控制会议
[27] Parrilo P（2003）半代数问题的半定规划松弛。数学程序96（2）：293-320·Zbl 1043.14018号 ·文件编号：10.1007/s10107-003-0387-5
[28] Piterman N，Pnueli A（2006）《拉宾和街头游戏的更快解决方案》。摘自：IEEE LICS会议记录，第275-284页
[29] Piterman N，Pnueli A，Sa'ar Y（2006）《反应性（1）设计的合成》。收录：VMCAI会议记录，第364-380页·Zbl 1176.68126号
[30] Pnueli A，Rosner R（1989）关于异步反应模块的合成。In:ICALP会议记录，第652-671页·Zbl 0686.68015号
[31] RomaníJ，de Gracia A，Cabeza LF（2016），热激活建筑系统的模拟和控制（TABS）。能源与建筑127:22-42
[32] Sourbron M、Verhelst C、Helsen L（2013）《混凝土核心活化办公楼模型预测控制的建筑模型》。J构建-执行模拟6（3）：175-198·数字标识代码：10.1080/19401493.2012.680497
[33] Sun F，Ozay N，Wolff EM，Liu J，Murray RM（2014），增广有限转换系统的有效控制综合及其在交换协议中的应用。致：ACC会议记录·Zbl 0856.93070号
[34] Svorenova M，Kretinsky J，Chmelik M，Chatterjee K，Cerna I，Belta C（2015）随机线性系统的时间逻辑控制，使用概率博弈的抽象精化。致：HSCC会议记录，第259-268页·Zbl 1364.93751号
[35] Tabuada P（2009）混合系统的验证和控制：符号方法。施普林格·Zbl 1195.93001号
[36] Walter W，Thompson R（1998）《常微分方程》，第1版。施普林格·Zbl 0991.34001号
[37] Wolff E、Topcu U、Murray R（2013）线性时序逻辑片段的高效反应控制器综合。摘自：IEEE ICRA会议记录，第5033-5040页
[38] Yang L，Ozay N，Karnik A（2016）汽车发动机热管理容错切换协议的综合。摘自：ACC会议记录，第4213-4220页·兹比尔1247.68050
[39] Yordanov B、Tumova J、Cerna I、Barnat J、Belta C（2012）离散时间分段仿射系统的时序逻辑控制。IEEE Trans自动控制57（6）：1491-1504·Zbl 1257.93030号 ·doi:10.10109/TAC.2011.2178328
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。