跳到主要内容
10.1145/2461328.2461378acm会议文章/章节视图摘要出版物页面cpsweek公司会议记录会议集合
研究论文

线性系统和安全线性时间时序逻辑的规范引导控制器综合

出版:2013年4月8日出版历史

摘要

本文提出并分析了一种新的算法,用于在离散时间线性系统上综合执行线性时序逻辑规范的控制器。该方法的中心步骤是计算包含在可能非凸安全集中的最大受控不变集。尽管已知如何计算最大控制不变集的近似,但其精确计算仍然是一个悬而未决的问题。我们提供了一种计算受控不变集的算法,该受控不变集保证是最大受控不变集欠近似的。此外,我们保证我们的近似至少与到安全集边界的距离是下界的任何不变集一样好。该算法基于适应动态和二元决策图的集合概念。和大多数执行时序逻辑规范的控制器综合方案相反,我们不计算连续动力学的离散抽象。相反,我们只提取与计算最大受控不变集相关的连续动力学部分。因此,我们称我们的方法规范为指南。我们描述了初步实施的理论基础和技术基础,并报告了几个实验,包括自动巡航控制器的合成。我们的初步实现可以处理多达五个连续的维度和规范,其中包含多达160个谓词,这些谓词被定义为在大约30分钟内使用不到1GB内存的多边形。

工具书类

  1. A.Abate、J.P.Katoen、J.Lygeros和M.Prandini。随机混合系统的近似模型检验。《欧洲控制杂志》,16:6242010。谷歌学者谷歌学者交叉引用交叉引用
  2. J.P.Aubin,生存能力理论。系统与控制:基础与应用。Birkh“auser,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. D.Bertsekas和I.B.Rhodes。关于目标集和目标管的极小极大可达性。《自动化》,7:233--2471971年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. F.布兰奇尼。基于集诱导lyapunov函数的不确定离散系统的最终有界控制。程序中。IEEE CDC第30版,第1755-1760页,1991年。谷歌学者谷歌学者交叉引用交叉引用
  5. F.Blanchini和S.Miani。控制中的集合理论方法。系统与控制:基础与应用。Birkhauser,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. O.Bournez、O.Maler和A.Pnueli。正交多面体:表示和计算。在HSCC、LNCS中,第46-60页。斯普林格,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. P.布鲁诺夫斯克。线性可控系统的分类。凯贝内提卡,6:173-1881970。谷歌学者谷歌学者
  8. P.柯林斯。可达集和不变集的最优半可计算近似。计算系统理论,41:33--482007。谷歌学者谷歌学者数字图书馆数字图书馆
  9. E.De Santis、M.D.Di Benedetto和L.Berardi。交换系统最大安全集的计算。IEEE TAC,49:184--1952004年。谷歌学者谷歌学者
  10. G.E.Fainekos、A.Girard、H.Kress Gazit和G.J.Pappas。动态机器人的时序逻辑运动规划。Automatica,45:343--3522009年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. C.Finucane、G.Jing和H.Kress-Gazit。LTLMoP网站。http://ltlmop.github.com/, 2010.谷歌学者谷歌学者
  12. A.吉拉德和G.J.帕帕斯。使用近似仿真进行分级控制系统设计。Automatica,45:566--5712009年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. E.A.Gol、M.Lazar和C.Belta。离散时间线性系统的语言制导控制器综合。在HSCC中,第95-104页。ACM,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. E.C.克里根。鲁棒约束满足:不变集和预测控制。剑桥大学工程系博士论文,2000年。谷歌学者谷歌学者
  15. M.Kloetzer和C.Belta。LTL-Con网站。http://iasi.bu.edu/Software.html, 2006.谷歌学者谷歌学者
  16. M.Kloetzer和C.Belta。根据时序逻辑规范控制线性系统的全自动框架。IEEE TAC,53:287--2972008年。谷歌学者谷歌学者
  17. O.Kupferman和M.Y.Vardi。安全特性的模型检查。系统设计中的形式方法,19:291-3142001。谷歌学者谷歌学者数字图书馆数字图书馆
  18. M.Kvasnica、P.Grieder、M.Baotić和M.Morari,多参数工具箱(mpt)。在HSCC中,第2993卷,第121-124页。斯普林格,2004年。谷歌学者谷歌学者交叉引用交叉引用
  19. T.拉塔瓦拉。安全特性的高效模型检查。在模型内检查软件中。第十届国际SPIN研讨会,第74-88页,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. R.Majumdar和M.Zamani。数字控制系统的近似双相似符号模型。在CAV中,第7358卷,第362-377页。施普林格,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. M.Mazo Jr.、A.Davidian和P.Tabuada。佩索阿网站。。http://www.cyphylab.ee.ucla.edu/pessoa, 2009.谷歌学者谷歌学者
  22. M.Mazo Jr.、A.Davidian和P.Tabuada。Pessoa:用于嵌入式控制器合成的工具。在CAV中,LNCS第6174卷,第566-569页。施普林格,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. T.Moor、J.Raisch和S.O'Young。基于l-完全近似的混合系统离散监督控制。离散事件动态系统,12:83--1072002。谷歌学者谷歌学者数字图书馆数字图书馆
  24. E.Pérez、C.Arino、F.X.Blasco和M.A.Martínez。具有非凸多面体约束的线性系统的最大闭环容许集。《过程控制杂志》,第529-5372011页。谷歌学者谷歌学者交叉引用交叉引用
  25. A.普努利。程序的时序逻辑。程序中。第18届年度交响乐团。《计算机科学基础》,第46-57页,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. S.V.Rakovic、P.Grieder、M.Kvasnica、D.Q.Mayne和M.Morari。受有界扰动的分段仿射离散时间系统的不变集计算。程序中。第43届IEEE CDC,第1418-14232004页。谷歌学者谷歌学者交叉引用交叉引用
  27. G.雷(G.Reißig)。计算非线性系统的抽象。IEEE TAC,56:2583--25982011年。谷歌学者谷歌学者
  28. M.Rungger、M.Mazo Jr.和P.Tabuada。线性系统和安全规范的放大控制器综合。程序中。第51届IEEE CDC,2012年。谷歌学者谷歌学者交叉引用交叉引用
  29. 圣彼得堡。生存核的近似。应用数学与优化,29:187-2091994。谷歌学者谷歌学者数字图书馆数字图书馆
  30. F.萨蒙齐。CUDD:CU决策图包。2.5.0版。科罗拉多大学博尔德分校,2012年。http://vlsi.colorado.edu/法比奥/CUDD/。谷歌学者谷歌学者
  31. P.塔布阿达。混合系统的验证和控制——一种符号方法。施普林格,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  32. P.Tabuada和G.J.Pappas。可控线性系统的模型检验LTL是可判定的。在HSCC中,第498-513页。斯普林格,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  33. P.Tabuada和G.J.Pappas。离散线性系统的线性时间逻辑控制。IEEE TAC,51:1862--18772006年。谷歌学者谷歌学者
  34. A.塔斯基。格理论不动点定理及其应用。《太平洋数学杂志》,1955年5月85-309日。谷歌学者谷歌学者交叉引用交叉引用
  35. Y.Tazaki和J.Imura。基于误差传播分析的非线性系统离散抽象。IEEE TAC,57:550--5642012年。谷歌学者谷歌学者
  36. I.Tkachev和A.Abate。在无限时域上的概率性质和随机互模拟函数。程序中。第50届IEEE CDC和ECC,第526-531页,2011年。谷歌学者谷歌学者交叉引用交叉引用
  37. R.Vidal、S.Schaffert、J.Lygeros和S.Sastry。离散时间系统的受控不变性。在HSCC中,第437--451页。斯普林格,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  38. R.Vidal、S.Schaffert、O.Shakernia、J.Lygeros和S.Sastry。一类离散时间混合系统的可判定和半可判定控制器综合。程序中。第40届IEEE CDC,第1243-1248页,2001年。谷歌学者谷歌学者交叉引用交叉引用
  39. I.韦格纳。分支程序和二进制决策图-理论和应用。SIAM离散数学与应用专著,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  40. T.Wongpiromsarn、U.Topcu和R.M.Murray。远期时间逻辑规划。IEEE TAC,57:2817--28302012年。谷歌学者谷歌学者
  41. T.Wongpiromsarn、U.Topcu、N.Ozay、H.Xu和R.M.Murray。TuLiP网站。http://sourceforge.net/apps/mediawiki/tulip-control/, 2010.谷歌学者谷歌学者
  42. B.约丹诺夫、J.Trumová、I.Cerná、J.Barnat和C.Belta。通过公式引导精化对分段仿射系统进行形式化分析。Automatica,2012年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 线性系统和安全线性时间时序逻辑的规范引导控制器综合

    建议

    评论

    登录选项

    请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      HSCC’13:第16届混合系统国际会议论文集:计算和控制
      2013年4月
      378页
      国际标准图书编号:9781450315678
      内政部:10.1145/2461328

      版权所有©2013 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2013年4月8日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      验收费率

      2013年HSCC纸张接受率40属于86提交文件,47%总体验收率153属于373提交文件,41%

    PDF格式

    以PDF文件的形式查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器