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

线性时不变系统可达性的可判定性

出版:2019年4月16日出版历史

摘要

我们考虑离散时间上线性时不变控制系统的状态到状态可达性的判定性。我们针对允许的控制集来分析这个问题,通常假设这些控制集是由线性不等式的布尔组合定义的。控制集是R的仿射子空间的可达性问题的可判定性n个是控制理论的一个基本结果。我们的第一个结果是,如果控制集是仿射子空间的有限并集,则可达性是不可判定的。我们还考虑了可达性问题的不同版本,其中(i)控制集由单个仿射子空间和原点组成,(ii)控制集是凸多面体。在这两个例子中,我们分别表明可达性问题与线性递归序列的Skolem问题和正问题(其可判定性已经开放了几十年)一样困难。我们的主要贡献是在转移矩阵的某些谱假设下,证明了控制集是凸多面体的可达性问题的一个版本的可判定性。

工具书类

  1. A.贾马克。具有有界控制输入的离散时间系统的镇定。滑铁卢大学硕士论文,2000年。网址:http://hdl.handle.net/10012/765。谷歌学者谷歌学者
  2. S.Akshay、T.Antonopoulos、J.Ouaknine和J.Worrell。马尔可夫链的可达性问题。信息处理信件,115(2):155 -- 158, 2015.谷歌学者谷歌学者数字图书馆数字图书馆
  3. E.Asarin、O.Maler和A.Pnueli。具有分段常数导数的动力系统的可达性分析。西奥。计算。科学。,138(1):35--65, 1995.谷歌学者谷歌学者数字图书馆数字图书馆
  4. V.Blondel和J.Tsitsiklis。基本混杂系统稳定性和可控性的复杂性。Automatica、,35(3):479--489, 1999.谷歌学者谷歌学者数字图书馆数字图书馆
  5. V.Blondel和J.Tsitsiklis。三类初等非线性系统的复杂性和可判定性结果概述。在山本裕隆和原原真二的编辑中,学习、控制和混合系统,第46-58页,伦敦,1999年。斯普林格。谷歌学者谷歌学者
  6. V.Blondel和J.Tsitsiklis。对计算复杂性的调查导致了系统和控制。Automatica、,36(9):1249--1274, 2000.谷歌学者谷歌学者数字图书馆数字图书馆
  7. 蔡金一。精确计算多项式时间内交换矩阵的Jordan范式。技术报告,纽约州立大学布法罗分校,2000年。谷歌学者谷歌学者
  8. D.Cattaruzza、A.Abate、P.Schrammel和D.Kroening。利用抽象加速度对具有输入的防护LTI系统进行无界时间分析。静态分析——第22届SAS国际研讨会,第9291卷,共页计算机科学讲义,第312-331页。斯普林格,2015年。谷歌学者谷歌学者交叉引用交叉引用
  9. P.库克。关于受有界扰动的动力系统的行为。国际系统科学杂志,11(2):159--170, 1980.谷歌学者谷歌学者交叉引用交叉引用
  10. 纳塔娜·菲亚尔科夫、乔·瓦克宁、阿毛里·保利、乔·索萨·平托和詹姆斯·沃雷尔。线性时不变系统可达性的可判定性。CoRR公司,abs/1802.065752018年。网址:http://arxiv.org/abs/1802.06575,arXiv:1802.06575。谷歌学者谷歌学者
  11. A.Girard和C.Le Guernic。使用支持函数对线性系统进行有效可达性分析。IFAC会议记录卷,41(2):8966 -- 8971, 2008. 第17届国际会计师联合会世界大会。谷歌学者谷歌学者
  12. A.Girard、C.Le Guernic和O.Maler。具有输入的线性时不变系统可达集的有效计算。混合系统:计算与控制,第九届国际研讨会,HSCC,第3927卷,共页计算机科学课堂讲稿,第257至271页。斯普林格,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. W.J.Grantham和T.L.Vincent。可控性最小原则。最优化理论与应用杂志,17(1):93--1141975年10月。谷歌学者谷歌学者交叉引用交叉引用
  14. V.Halava、T.Harju、M.Hirvensalo和J.Karhumäki。Skolem的问题——关于可判定性和不可判定性之间的边界。技术报告683,图尔库计算机科学中心,2005年。谷歌学者谷歌学者
  15. M.A.哈里森。形式语言理论导论。Addison-Wesley Longman Publishing Co.,Inc.,美国马萨诸塞州波士顿,第1版,1978年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. W.P.M.H.Heemels和M.K.Cammorphil。具有输入和状态约束的离散线性系统的零能控性。2008年第47届IEEE决策与控制会议,第3487-3492页,2008年。谷歌学者谷歌学者交叉引用交叉引用
  17. T.Hu和D.Miller。具有输入饱和的LTI离散时间系统的零可控区域。Automatica、,38(11):2009 -- 2013, 2002.谷歌学者谷歌学者数字图书馆数字图书馆
  18. T.Hu、D.Miller和L.Qiu。具有饱和执行器的线性系统零可控区域的显式描述。系统和控制信件,47(1):65 -- 78, 2002.谷歌学者谷歌学者交叉引用交叉引用
  19. T.Hu和L.Qiu。输入有界的线性系统的可控区域。系统和控制信件,33(1):55--61, 1998.谷歌学者谷歌学者交叉引用交叉引用
  20. R.Kannan和R.J.Lipton。轨道问题的多项式时间算法。美国医学杂志J.ACM,33(4):808--821986年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  21. Shahab Kaynama和Meeko M.K.Oishi。通过相似变换超逼近lti系统的可达集。2010年美国控制会议记录,第1874-1879页,2010年。谷歌学者谷歌学者交叉引用交叉引用
  22. I.Kirat和I.Kocyigit。关于自仿射分形的凸壳。ArXiv电子打印,2015年4月。arXiv:1504.07396。谷歌学者谷歌学者
  23. P.Koiran、M.Cosnard和M.Garzon。低维动力系统的可计算性。西奥。计算。科学。,132(2):113--128, 1994.谷歌学者谷歌学者数字图书馆数字图书馆
  24. 杰拉尔多·拉弗里尔(Gerardo Lafferiere)、乔治·J·帕帕斯(George J.Pappas)和珊卡·萨斯特里(Shankar Sastry)。O-最小混合系统。MCS中,13(1):1--21, 2000.谷歌学者谷歌学者
  25. M.Mignotte、T.Shorey和R.Tijdeman。代数递归序列项之间的距离。J.für die reine und angewandte数学。,1984年第349页。谷歌学者谷歌学者
  26. J.Ouaknine和J.Worrell。低阶线性递归序列的正性问题。第二十五届ACM-SIAM离散算法年会论文集,SODA 2014,第366-379页,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. G.Rozenberg和A.Salomaa。不确定性的基石。普伦蒂斯·霍尔,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. A.Salomaa和M.Soittola。形式幂级数的自动机理论方面。计算机科学的文本和专著。施普林格,1978年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. W.E.Schmitendorf和B.R.Barmish。具有约束控制的线性系统的零能控性。SIAM控制与优化杂志,18(4):327--345, 1980.谷歌学者谷歌学者数字图书馆数字图书馆
  30. O.Shakernia、S.Sastry和G.J.Pappas。一类线性系统的可判定控制器综合。混合系统:计算与控制,第三届国际研讨会,HSCC,第1790卷,共页计算机科学课堂讲稿,第407--420页。斯普林格,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  31. H.Siegelmann和E.Sontag。关于神经网络的计算能力。J.计算。系统。科学。,50(1):132--150, 1995.谷歌学者谷歌学者数字图书馆数字图书馆
  32. E.桑塔格。线性系统有界可控性的代数方法。国际控制杂志,39(1):181--188, 1984.谷歌学者谷歌学者交叉引用交叉引用
  33. D.Summers、Z.Wu和C.Sabin。有界控制下线性动力系统的状态估计。最优化理论与应用杂志,72:299--818, 1992.谷歌学者谷歌学者数字图书馆数字图书馆
  34. 陶先生。结构和随机性:数学博客第一年的页面。美国数学学会,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  35. R.van Til和W.E.Schmitendorf。离散时间系统的约束可控性。国际控制杂志,43(3):941-9561986年。谷歌学者谷歌学者交叉引用交叉引用
  36. J.瓦斯。关于IFS分形的精确凸壳。ArXiv电子打印,2015年2月。arXiv:1502.03788。谷歌学者谷歌学者
  37. N.K.Vereshchagin公司。线性递归序列中零的出现问题(俄语)。马特·扎梅特基,38(2), 1985.谷歌学者谷歌学者
  38. 赵先生。饱和输入线性离散系统的可控丰度。ArXiv电子打印,2017年5月。arXiv:1705.08064。谷歌学者谷歌学者

索引术语

  1. 线性时不变系统可达性的可判定性

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      HSCC’19:第22届ACM混合系统国际会议论文集:计算与控制
      2019年4月
      299页
      国际标准图书编号:9781450362825
      内政部:10.1145/3302504

      版权©2019 ACM

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

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2019年4月16日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究文章

      接受率

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

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器