×
马哈提·阿南德;阿波法兹·拉瓦伊;马吉德·扎马尼

随机系统网络的控制屏障证书的合成，针对\（\omega \）-常规规范。 （英语） Zbl 07812047号

非线性分析。，混合系统。 51，文章ID 101427，第20页（2024）.
摘要：本文讨论了一种构造互联离散时间随机系统控制障碍证书的组合方案。主要目标是针对可通过接受确定性Streett自动机（DSA）语言描述的常规属性合成开关控制器，并为满足此类规范提供概率保证。提出的框架利用了互连拓扑和所谓的控制子屏障证书子系统，通过施加一些耗散型组合条件，用于组合构造互联系统的控制屏障证书。我们提出了一种系统化的方法，通过使用与规范对应的自动机，将高级（ω）正则规范分解为更简单的任务。此外，我们提出了一种交替方向乘法器（ADMM）优化方法，以在满足组合条件的同时获得子系统的合适控制子屏障证书。对于具有多项式动力学的系统，我们提供了一个平方和（SOS）优化问题，用于计算子系统的控制子屏障证书和局部控制器。最后，我们将所提出的方法应用于实际案例研究，以证明其有效性。

MSC公司：

93亿B50 合成问题
93E03型 控制理论中的随机系统（一般）
93C55美元 离散时间控制/观测系统
93B70型 网络控制

关键词：

控制屏障证书;互联随机系统;\（\omega\）-正则属性;确定性Streett自动机;时序逻辑综合

软件：

YALMIP公司;ltl2dstar公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Anand}等人，《非线性分析》。，混合系统。51，文章ID 101427，20 p.（2024；Zbl 07812047）
全文： 内政部 arXiv公司

参考文献：

[1] A.Pnueli，《程序的时序逻辑》，载于《第18届计算机科学基础年度研讨会论文集》，1977年，第46-57页。
[2] Tabuada，P.，《混合系统的验证与控制》（2009），施普林格出版社·Zbl 1195.93001号
[3] 阿巴特，A。；普兰迪尼，M。；Lygeros，J。；Sastry，S.，受控离散时间随机混合系统的概率可达性和安全性。Automatica，112724-2734（2008）·Zbl 1152.93051号
[4] Kattenbelt，M。；Kwiatkowska，M。；诺曼，G。；Parker，D.，马尔可夫决策过程的基于游戏的抽象再定义框架。形式方法系统。设计。，3, 246-280 (2010) ·Zbl 1233.90276号
[5] E.Hahn，G.Norman，D.Parker，B.Wachter，L.Zhang，概率混合系统的基于游戏的抽象和控制器综合，见：第八届系统定量评估国际会议，2011年，第69-78页。
[6] 马朱姆达尔，R。；Mallik，K。；Soudjani，S.，随机系统上Büchi规范的符号控制器综合，1-11·Zbl 07300855号
[7] Soudjani，S。；Abate，A.，用于随机过程的抽象和验证的自适应和顺序网格化过程。SIAM J.应用。动态。系统。，2, 921-956 (2013) ·Zbl 1278.93243号
[8] Zamani，M。；特卡切夫，I。；Abate，A.，《面向随机控制系统的可扩展综合》。离散事件动态。系统。，2, 341-369 (2017) ·Zbl 1379.93087号
[9] S.Soudjani，A.Abate，R.Majumdar，《动态贝叶斯网络作为结构化随机过程的形式抽象》，载《第26届并发理论国际会议论文集》，2015年，第1-14页。
[10] Lavaei，A.，《大规模随机网络物理系统的自动验证和控制：合成技术》，1-268（2019），慕尼黑理工大学电气工程系：德国慕尼黑工业大学电气工程部（博士论文）
[11] 内贾蒂，A。；Soudjani，S。；Zamani，M.，连续时间随机混合系统的基于成分抽象的综合。《欧洲期刊控制》，82-94（2021）·Zbl 1455.93190号
[12] A.Nejati，M.Zamani，《连续时间随机系统有限MDP的组合构造：耗散性方法》，载于：《第21届IFAC世界大会论文集》，2020年第53卷，第1962-1967页。
[13] Prajna，S.，非线性模型验证的屏障证书。Automatica，1117-126（2006）·Zbl 1121.93007号
[14] Prajna，S。；Jadbabaie，A.，使用屏障证书对混合系统进行安全验证，477-492·Zbl 1135.93317号
[15] A.D.Ames，S.Coogan，M.Egerstedt，G.Notomista，K.Sreenath，P.Tabuada，《控制障碍函数：理论与应用》，摘自：第18届欧洲控制会议，ECC，2019年，第3420-3431页。
[16] Prajna，S。；Jadbabaie，A。；Pappas，G.J.，使用屏障证书进行最坏情况和随机安全验证的框架。IEEE传输。自动化。对照，1415-1428（2007）·Zbl 1366.93711号
[17] 黄，C。；陈，X。；Lin，W。；杨，Z。；Li，X.，使用屏障证书对随机混合系统进行概率安全验证。ACM事务处理。嵌入式计算。系统。，5s，186:1-186:19（2017）
[18] R.Wisniewski，M.L.Bujorianu，随机混合系统的随机安全分析，摘自：第57届IEEE决策与控制会议论文集，ISBN:978-1-5090-2873-32018，第2390-2395页。
[19] G.Yang，C.Belta，R.Tron，带控制屏障功能的连续时间信号时序逻辑规划，载于：美国控制会议，ACC，2020年，第4612-4618页。
[20] L.Lindemann，D.V.Dimarogonas，《时空逻辑规范下基于高效自动化的规划和控制》，载于：美国控制会议，ACC，2020年，第4707-4714页。
[21] 林德曼，L。；Dimarogonas，D.V.，信号时序逻辑任务的控制屏障功能。IEEE控制系统。莱特。，1, 96-101 (2019)
[22] W.Xiao，C.A.Belta，C.G.Cassandras，时间逻辑规范的高阶控制Lyapunov势垒函数，载于：美国控制会议，ACC，2021年，第4886-4891页。
[23] L.Niu，A.Clark，《时间逻辑约束下无抽象控制合成的控制屏障函数》，载：第59届IEEE决策与控制会议，美国疾病控制与预防中心，2020，第816-823页。
[24] M.Srinivasan，S.Coogan，M.Egerstedt，《具有有限时间控制障碍证书和时间逻辑的多代理系统控制》，载于：IEEE决策与控制会议，CDC，2018年，第1991-1996页。
[25] Gundana，D。；Kress-Gazit，H.，单机器人和多机器人任务的基于事件的信号时序逻辑合成。IEEE机器人。自动。莱特。，2, 3687-3694 (2021)
[26] A.Bisoff，D.V.Dimarogonas，《满足线性时序逻辑规范的混合屏障证书方法》，载于：美国控制会议，2018年，第634-639页。
[27] 比索菲，A。；Dimarogonas，D.V.，通过混合系统的递归工具满足线性时序逻辑规范。IEEE传输。自动化。控制，2818-825（2021）·Zbl 07320203号
[28] P.Jagtap、S.Soudjani、M.Zamani，《使用屏障证书对随机系统进行时序逻辑验证》，载于：《验证与分析自动化技术国际研讨会论文集》，2018年，第177-193页·Zbl 1517.68242号
[29] Jagtap，P。；Soudjani，S。；Zamani，M.，通过控制障碍证书对随机系统进行形式化综合。IEEE传输。自动化。对照，73097-3110（2020）·Zbl 1467.93293号
[30] 内贾蒂，A。；Soudjani，S。；Zamani，M.，大型随机切换系统控制屏障证书的组合构造。IEEE控制系统。莱特。，4, 845-850 (2020)
[31] Clark，A.，随机系统的控制障碍函数。Automatica（2021年）·Zbl 1478.93660号
[32] M.Anand，A.Lavaei，M.Zamani，《大型互联随机系统控制屏障证书的组合构造》，载《第21届国际会计师联合会世界会议论文集》，第53卷，第2期，2020年，第1862-1867页。
[33] 阿南德，M。；拉韦，A。；Zamani，M.，《从小收益理论到大规模随机系统屏障证书的组合构造》。IEEE传输。自动化。控制，1-8（2022）
[34] P.Jagtap，A.Swikir，M.Zamani，互联控制系统控制屏障功能的组合构造，摘自：《第23届混合系统国际会议论文集：计算与控制》，2020年，第1-11页·Zbl 07300863号
[35] 内贾蒂，A。；Soudjani，S。；Zamani，M.，连续随机混合系统控制屏障函数的合成构造。Automatica（2022年）·Zbl 1498.93673号
[36] A.Nejati、S.Soudjani、M.Zamani，《连续时间随机系统网络控制屏障函数的组合构造》，载《第21届国际会计师联合会世界大会论文集》，2020年第53卷，第1856-1861页。
[37] H.库什纳。
[38] Wisniewski，R。；Bujorinu，L.-M.，随机系统的安全性：一种分析和计算方法。Automatica（2021年）·Zbl 1480.93451号
[39] 斯坦哈特，J。；Tedrake，R.，随机非线性系统的有限时间区域验证。国际J机器人。第7901-923号决议（2012年）
[40] Arcak，M。；梅森，C。；Packard，A.，《耗散系统网络：稳定性、性能和安全性的组成认证》。Springer控制、自动化和机器人简介（2016年）·Zbl 1343.93001号
[41] 博伊德，S.P。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，通过乘法器的交替方向方法进行分布式优化和统计学习。已找到。趋势马赫数。学习。(2011)
[42] 梅森，C。；Lessard，L。；Arcak，M。；Packard，A.K.，《使用ADMM的互连系统的组合性能认证》。自动化，55-63（2015）·Zbl 1327.93161号
[43] Parrilo，P.A.，半代数问题的半定规划松弛。数学。程序。，2, 293-320 (2003) ·Zbl 1043.14018号
[44] 赵，H。；曾，X。；Chen，T。；刘，Z。；Woodcock，J.，学习具有屏障证书的安全神经网络控制器（2020年），arXiv:2009.09826·兹比尔1503.93022
[45] Wongpiromsarn，T。；托普库，美国。；Lamperski，A.，《自动机理论符合障碍证明：非线性系统的时序逻辑验证》。IEEE传输。自动化。控制，11，3344-3355（2016）·Zbl 1359.68200号
[46] R.Y.Zhang，J.Lavaei，《大型和稀疏LMI可行性问题的高效算法》，载于：IEEE决策与控制会议，CDC，2018年，第6868-6875页。
[47] 托马斯·W·，《无限对象上的自动机》，133-191·Zbl 0900.68316号
[48] Büchi，J.R.，关于限制二阶算法中的一种决策方法，425-435
[49] Rabin，M.O.，无限树上二阶理论和自动机的可判定性。牛市。阿默尔。数学。Soc.，51025-1029（1968年）·Zbl 0313.02029号
[50] Streett，R.S.，循环和逆命题动态逻辑基本上是可判定的。信息控制，121-141（1982）·兹比尔0515.68062
[51] D.E.Muller，无限序列和有限机器，摘自：第四届开关电路理论和逻辑设计年度研讨会论文集，1963年，第3-16页。
[52] J.Klein，ltl2dstar-LTL到确定性Streett和Rabin自动机，URLhttp://www.ltl2dstar.de
[53] 梅耶，P.-J。；Girard，A。；Witrant，E.，使用重叠符号模型的组合抽象和安全合成。IEEE传输。自动化。控制，61835-1841（2018）·Zbl 1395.93398号
[54] J.Lofberg，YALMIP:MATLAB中建模和优化的工具箱，收录于：IEEE机器人与自动化国际会议，2004年，第284-289页。
[55] Löfberg，J.，《实践中的预处理和后处理平方和程序》。IEEE传输。自动化。控制，51007-111（2009）·Zbl 1367.90002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。