×
于新义;董伟杰;李绍元;尹、香

用于信号时间逻辑规范的动态系统的模型预测监测。 （英语） Zbl 07803905号

Automatica公司 160，文章ID 111445，12 p.（2024）.
概要：在线监控旨在评估或预测运行时系统的行为是否满足某些期望的规范。它在安全关键的网络物理系统中发挥着关键作用。在这项工作中，我们提出了一种新的监控方法，称为模型预测监测，用于由信号时间逻辑（STL）公式描述的规范。具体地说，我们假设观测到的状态轨迹是由模型已知但控制律未知的底层动力系统生成的。主要思想是在评估STL公式的满意度时，使用系统的动态来预测未来的状态。为此，提供了计算STL公式可行集的有效方法。我们表明，通过显式地利用动态系统的模型信息，与未使用模型信息的现有算法相比，所提出的在线监测算法可以提前伪造或证明规范。我们还通过几个实际案例研究演示了所提出的监控算法。

MSC公司：

93C55美元 离散时间控制/观测系统
94甲12 信号理论（表征、重建、滤波等）
03B44号 时间逻辑

关键词：

信号时序逻辑;在线监测;可行集

软件：

JuliaReach公司;朱莉娅;泰勒模型.jl
PDF格式BibTeX公司 XML格式引用
\textit{X.Yu}等人，Automatica 160，文章ID 111445，12 p.（2024；Zbl 07803905）
全文： 内政部 arXiv公司

参考文献：

[1] Abate，M.、Feron，E.和Coogan，S.（2019年）。时态逻辑规范的基于监控器的运行时保证。IEEE决策和控制会议
[2] 阿巴斯，H。；Bonakdarpour，B.，《在网络物理系统的运行时验证中利用系统动力学》，264-278
[3] Bae，K。；Lee，J.，使用句法分离对信号时序逻辑属性进行有界模型检查。美国计算机学会程序设计语言会议录，POPL，1-30（2019）
[4] Bartocci，E。；德什穆赫，J。；唐泽，A。；费内科斯，G。；马勒，O。；Nićković，D.，《基于规范的网络物理系统监测：理论、工具和应用调查》，135-175
[5] Bauer，A。；Leucker，M。；Schallhart，C.，LTL和TLTL的运行时验证。ACM软件工程与方法论汇刊，4，1-64（2011）
[6] Benet，L。；Forets，M。；桑德斯，D。；席林，C.，泰勒模特。jl:Taylor模型及其在常微分方程验证解中的应用
[7] Bezanson，J。；Edelman，A。；卡平斯基，S。；Shah，V.，Julia:数值计算的新方法。SIAM评论，165-98（2017）·Zbl 1356.68030号
[8] Blanchini，F.，通过集诱导Lyapunov函数对不确定离散时间系统进行终极有界控制。IEEE自动控制汇刊，2428-433（1994）·Zbl 0800.93754号
[9] Bogomolov，S.、Forets，M.、Frehse，G.、Potomkin，K.和Schilling，C.（2019年）。JuliaReach：基于集合的可达性工具箱。在ACM混合系统国际会议上：计算和控制·Zbl 07120139号
[10] Bonnah，E。；Hoque，K.，时间窗口时序逻辑的运行时监控。IEEE机器人与自动化通讯，35888-5895（2022）
[11] 布拉沃，J。；利蒙，D。；阿拉莫，T。；Camacho，E.，关于约束非线性系统不变集的计算：区间算法方法。Automatica，9，1583-1589（2005）·Zbl 1086.93035号
[12] Buyukkocak，A。；Aksaray，D。；雅兹·科奥鲁，Y.，《信号时序逻辑规范下具有驱动约束的控制屏障功能》，162-168
[13] 陈，N。；Mitra，S.，验证自主航天器交会任务的安全性。EPiC计算机系列，20-32（2017）
[14] 德什穆赫，J。；A.Donzé。；Ghosh，S。；金，X。；朱尼瓦尔，G。；Seshia，S.，《信号时序逻辑的稳健在线监测》。系统设计中的形式方法，1,5-30（2017）·Zbl 1370.68199号
[15] Devonport，A。；Arcak，M.，使用自适应高斯过程分类和蒙特卡罗方法的数据驱动可达集计算，2629-2634
[16] Dokhanchi，A。；Hoxha，B。；Fainekos，G.，时间逻辑鲁棒性的在线监测，231-246
[17] A.Donzé。；费雷尔，T。；Maler，O.，《STL的高效稳健监控》，264-279
[18] 唐泽，A。；Maler，O.，实值信号对时序逻辑的鲁棒满足，92-106·Zbl 1290.68071号
[19] 艾斯纳，C。；Fisman，D。；哈夫利切克，J。；Lustig，Y。；McIsaac，A。；Campenhout，D.，截断路径上的时序逻辑推理，27-39·Zbl 1278.68168号
[20] 耶夫图申科。；波西普金，M。；Rybak，L。；Turkin，A.，逼近非线性不等式的解集。《全球优化杂志》，129-145（2018）·Zbl 1402.90177号
[21] 费内科斯，G。；Pappas，G.，连续时间信号时序逻辑规范的稳健性。理论计算机科学，42，4262-4291（2009）·Zbl 1186.68287号
[22] 费兰多，A。；卡多佐，R。；法雷尔，M。；勒克库克，M。；木瓜，F。；Fisher，M.，《弥合单模型和多模型预测运行时验证之间的差距》。系统设计中的形式化方法，1-33（2022）
[23] Forets，M。；Schilling，C.，LazySets.jl：可缩放符号-数值集计算。JuliaCon会议记录，1，11（2021）
[24] 戈什，B。；安德烈，É。，使用不确定线性动力系统对分散的不确定日志进行离线和在线监测。分布式对象、组件和系统形式化技术国际会议，67-87（2022），斯普林格·Zbl 1499.68036号
[25] 吉尔平，Y。；库尔茨，V。；Lin，H.，符号控制信号时序逻辑的平稳稳健性度量。IEEE控制系统快报，1241-246（2020）
[26] 桥本，W。；桥本，K。；Takai，S.，STL2vec：用递归神经网络进行控制综合的信号时序逻辑嵌入。IEEE机器人与自动化快报（2022）
[27] Ho，H.、Ouaknine，J.和Worrell，J.（2014）。度量时态逻辑的在线监控。在运行时验证国际会议上
[28] Jagtap，P。；Soudjani，S。；Zamani，M.，通过控制障碍证书对随机系统进行形式化综合。IEEE自动控制汇刊，73097-3110（2020）·Zbl 1467.93293号
[29] 雅克西奇，S。；Bartocci，E。；格罗苏，R。；Nguyen，T。；Nićković，D.，用编辑距离定量监测STL。系统设计中的形式方法，183-112（2018）·Zbl 1394.68230号
[30] Kerrigan，E.，《鲁棒约束满足：不变集与预测控制》（2001），剑桥大学（博士论文）
[31] Lee，J。；Yu，G。；Bae，K.，基于SMT的信号时序逻辑高效模型检查，343-354
[32] Leucker，M.，在模型检查和运行时验证之间滑动，82-87
[33] 林德曼，L。；Dimarogonas，D.，采用信号时序逻辑的稳健运动规划，2950-2955
[34] 林德曼，L。；Dimarogonas，D.，信号时序逻辑任务的控制屏障功能。IEEE控制系统快报，196-101（2018）
[35] 林德曼，L。；Dimarogonas，D.，使用离散平均空间鲁棒性的信号时序逻辑规范鲁棒控制。自动化，377-387（2019）·Zbl 1415.93092号
[36] Lindemann，L.、Qin，X.、Deshmukh，J.和Pappas，G.（2023年）。STL运行时验证的保角预测。在ACM/IEEE网络物理系统国际会议上
[37] 马，M。；Bartocci，E。；Lifland，E。；斯坦科维奇，J。；Feng，L.，一种新型的基于时空特性的智能城市监测系统。IEEE物联网杂志，1511793-11806（2021）
[38] 马，M。；斯坦科维奇，J。；Bartocci，E。；Feng，L.，《网络物理系统的逻辑校准不确定性预测监测》。ACM嵌入式计算系统汇刊，5s，1-25（2021）
[39] 马勒，O。；Nickovic，D.，《连续信号的时间特性监测》，152-166·Zbl 1109.68518号
[40] Mascle，C.、Neider，D.、Schwenger，M.、Tabuada，P.、Weinert，A.和Zimmermann，M.（2020年）。从LTL到rLTL监控：通过健壮的语义改进可监控性。在混合系统：计算和控制国际会议上·Zbl 07300848号
[41] Mayne，D.，约束动力系统的控制。《欧洲控制杂志》，2-3，87-99（2001）·Zbl 1293.93299号
[42] 米切尔，I。；Tomlin，C.，通过Hamilton-Jacobi投影超逼近可达集。科学计算杂志，323-346（2003）·Zbl 1045.93008号
[43] A.蒙塔兹。；巴斯内，N。；阿巴斯，H。；Bonakdarpour，B.，分布式网络物理系统中的谓词监测，3-22
[44] Pinisetty，S。；Jéron，T。；Tripakis，S。；法尔科内，Y。；Marchand，H。；Preoteasa，V.，定时属性的预测运行时验证。《系统与软件杂志》，353-365（2017）
[45] 秦，X。；Deshmukh，J.，《信号时序逻辑的透视监测》，178-195年·兹伯利07317097
[46] Raman，V.、Donzé，A.、Maasoumy，M.、Murray，R.、Sangiovanni-Vincentelli，A.和Seshia，S.（2014）。具有信号时序逻辑规范的模型预测控制。IEEE决策和控制会议
[47] Roehm，H。；Oehlerking，J。；亨氏，T。；Althoff，M.，连续和混合系统的STL模型检查，412-427·Zbl 1398.68347号
[48] 萨欣，Y。；Quirynen，R。；Di Cairano，S.，基于信号时序逻辑和混合整数编程的自动车辆决策和监控，454-459
[49] 萨拉马蒂，A。；Soudjani，S。；Zamani，M.，《具有信号时序逻辑约束的随机线性系统的数据驱动验证》。Automatica（2021年）·Zbl 1478.93672号
[50] 斯蒂帕诺维奇，D。；黄，I。；Tomlin，C.，使用子系统级集函数计算后向可达集的过近似，300-305
[51] Thati，P。；Rošu，G.，度量时态逻辑规范的监控算法。理论计算机科学电子笔记，145-162（2005）
[52] 瓦加，M。；安德烈女士。；Hasuo，I.，混合系统的基于模型的监测，21-32
[53] Yoon，H。；桑卡拉纳拉亚南，S.，使用基于逻辑的贝叶斯意图推断对移动机器人进行预测运行时监控，8565-8571
[54] 余，X。；Dong，W。；尹，X。；Li，S.，带模型信息的信号时序逻辑规范动态系统在线监测，1553-1559
[55] Yu，G。；Lee，J。；Bae，K.，STLmc:使用SMT对混合系统进行鲁棒STL模型检查，524-537
[56] 余，X。；Su，R.，有向传感器图下非完整移动机器人的分散圆形编队控制。IEEE自动控制汇刊，66356-3663（2023）·Zbl 07744851号
[57] 张，X。；Leucker，M。；Dong，W.，预测语义的运行时验证，418-432
[58] 赵，D。；Zhou，Z。；蔡，Z。；Yangui，S。；Xue，X.，ASTL：累积STL与物联网服务监控的新稳健性指标。IEEE移动计算汇刊（2022）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。