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

基于抽象的输出反馈控制器设计

出版:2020年4月22日出版历史

摘要

我们考虑基于抽象的设计输出反馈具有有限输入和输出集的动态系统的控制器与线性时间时序逻辑中的规范相对应。基于抽象的控制器设计(ABCD)的通常过程首先构造一个有限状态底层动力系统的抽象,其次,使用反应合成技术来计算抽象状态反馈抽象上的控制器。在这种情况下,我们的贡献是双重的:(I)我们定义了原始系统与其抽象之间的适当关系,它表征了抽象的健全性和完整性条件状态反馈将控制器细化为混凝土输出反馈(II)我们提供了一个算法来计算声音有限状态抽象实现这种关系。

我们的关系推广了ABCD与状态反馈的反馈-再定义关系。我们构造声音有限状态抽象的算法受到Lee和Yannakakis同时可达性和互模拟最小化算法的启发。我们将他们的想法提升到观测等效系统的计算中,并展示如何声音抽象可以通过在任意点停止此算法来获得。此外,如果原始系统的输入/输出行为是有限状态可实现的,我们的新算法将生成其拓扑闭包的实现。

工具书类

  1. C.Belta、B.Yordanov和E.A.Gol。离散时间动力系统的形式化方法第89卷。施普林格,2017年。谷歌学者谷歌学者交叉引用交叉引用
  2. A.Bouajjani、J.-C.Fernandez和N.Halbwachs。最小模型生成。编辑R.Kurshan和E.Clarke,CAV 90:计算机辅助验证,《计算机科学讲义》531,第197-203页。Springer-Verlag,1990年。谷歌学者谷歌学者
  3. K.Chatterjee、L.Doyen、T.A.Henzinger和J.Raskin。不完全信息下欧米伽规则博弈的算法。计算机科学中的逻辑方法, 3(3), 2007.谷歌学者谷歌学者
  4. P.库索和R.库索。抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。77年流行音乐,第238-252页。美国医学会,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. R.Ehlers和U.Topcu。不完全信息下基于估计的反应合成。2015年,第249-258页。ACM,2015年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. D.Fan和D.C.Tarraf。具有线性内部动力学的有限字母表上系统的输出可观性。IEEE TAC,63(10):3404-34172018。谷歌学者谷歌学者
  7. A.Girard、G.Pola和P.Tabuada。增量稳定切换系统的近似双相似符号模型。节气门执行器控制, 55(1):116--126, 2010.谷歌学者谷歌学者交叉引用交叉引用
  8. S.Haesaert、A.Abate和P.M.Van den Hof。通过设计修正lti系统的输出反馈。CDC’15,第6159-6164页。IEEE,2015年。谷歌学者谷歌学者
  9. T.A.Henzinger、R.Majumdar和J.Raskin。符号转换系统的分类。ACM事务处理。计算。日志。, 6(1):1--32, 2005.谷歌学者谷歌学者数字图书馆数字图书馆
  10. K.Hsu、R.Majumdar、K.Mallik和A.-K.Schmuck。连续时间系统基于多层抽象的控制器综合。2018年HSCC,第120-129页。ACM,2018年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. M.Khaled和M.Zamani。pfaces:用于符号控制的加速生态系统。HSCC’19,第252-257页。ACM,2019年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. D.Lee和M.Yannakakis。过渡系统的在线最小化。第24届计算理论年会论文集,第264--274页。ACM出版社,1992年。谷歌学者谷歌学者
  13. D.卢恩伯格。观察员介绍。IEEE TAC, 16(6):596--602, 1971.谷歌学者谷歌学者
  14. R.Majumdar、N.Ozay和A.-K.Schmuck。基于抽象的输出反馈控制器设计。arXiv预打印arXiv:2002.02687, 2020.谷歌学者谷歌学者
  15. O.Maler、A.Pnueli和J.Sifakis。关于定时系统离散控制器的综合。STACS’95型,卷900LNCS公司,第229--242页。施普林格,1995年。谷歌学者谷歌学者交叉引用交叉引用
  16. O.Mickelin、N.Ozay和R.M.Murray。使用部分状态信息的混合系统正确构造控制协议的合成。2014年ACC,第2305--2311页。IEEE,2014年。谷歌学者谷歌学者交叉引用交叉引用
  17. R.米尔纳。沟通与并发。普伦蒂斯·霍尔,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. T.Moor和J.Raisch。在行为框架内对混合系统进行监督控制。系统和控制字母, 38(3):157--166, 1999.谷歌学者谷歌学者交叉引用交叉引用
  19. R.Paige和R.Tarjan。三个分区重新定义算法。SIAM计算机杂志, 16(6):973--989, 1987.谷歌学者谷歌学者数字图书馆数字图书馆
  20. J.雷夫。不完全信息两层博弈的复杂性。J.计算机与系统科学, 29:274--301, 1984.谷歌学者谷歌学者交叉引用交叉引用
  21. G.雷(G.Reißig)。计算非线性系统的抽象。IEEE TAC, 56(11):2583--2598, 2011.谷歌学者谷歌学者
  22. G.Reissig、A.Weber和M.Rungger。符号控制器综合的反馈细化关系。节气门执行器控制, 62(4):1781--1796, 2017.谷歌学者谷歌学者交叉引用交叉引用
  23. M.Rungger和M.Zamani。SCOTS:用于合成符号控制器的工具。高速列车控制中心,第99-104页。ACM,2016年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. A.-K.Schmuck和J.Raisch。异步l-完全近似。系统和控制信件,73:67-752014年。谷歌学者谷歌学者交叉引用交叉引用
  25. J.S.Shamma和K.-Y.Tu.集值观测器和最优干扰抑制。IEEE TAC, 44(2):253--264, 1999.谷歌学者谷歌学者
  26. P.塔布阿达。混合系统的验证和控制:一种符号方法。施普林格,2009年。谷歌学者谷歌学者交叉引用交叉引用
  27. W·托马斯。无限对象上的自动机。编辑J.van Leeuwen,理论计算机科学手册,第B卷,第133-191页。Elsevier,1990年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. W.托马斯。关于无限对策中策略的综合。STACS’95型,卷900计算机科学课堂讲稿,第1-13页。Springer-Verlag,1995年。谷歌学者谷歌学者交叉引用交叉引用
  29. J.Willems。开放互联系统的行为方法。控制系统杂志, 27:46--99, 2007.谷歌学者谷歌学者交叉引用交叉引用
  30. J.-M.Yang、T.Moor和J.Raisch。混合系统监督控制的l-完全逼近的局部精化。WODES’19, 2018.谷歌学者谷歌学者交叉引用交叉引用
  31. X.Yin和S.Lafortune。为部分观察到的离散事件系统合成财产激励监督员的统一方法。IEEE TAC, 61(8):2140--2154, 2015.谷歌学者谷歌学者

索引术语

  1. 基于抽象的输出反馈控制器设计

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          HSCC’20:第23届混合系统国际会议论文集:计算与控制
          2020年4月
          324页
          国际标准图书编号:9781450370189
          内政部:10.1145/3365365

          版权所有©2020 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2020年4月22日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文

          接受率

          总体验收率153属于373提交文件,41%

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器