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

有界状态多模系统的安全可调度性

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

摘要

有界状态多模系统(BMS)是一种可以在有限模式集之间自由切换的混合系统,其动力学由有限数量的实值变量指定,这些实值变量的模式依赖率可以在给定的有界集内变化。BMS的可调度性问题被定义为两个参与者——调度器和环境——之间的无限循环博弈,在每一轮中,调度器提出一个时间和模式,而环境为该模式选择一个允许的速率,系统的状态沿速率向量的方向线性变化。调度程序的目标是使用非Zeno调度将系统状态保持在预先指定的安全集内,而环境的目标则相反。不确定性下的绿色调度是BMS的一个典型例子,其中调度器的获胜策略对应于稳健的能量优化策略。我们提出了一种算法来判断调度器是否从任意的启动状态中有获胜策略,并给出了计算这种获胜策略的算法(如果存在)。我们证明了BMS的可调度性问题通常是co-NP完全的,但对于两个变量,它是在PTIME中。我们还研究了离散可调度性问题,其中环境在每种模式下只有有限多个速率向量选择,并且调度器只能在给定时钟周期的倍数上做出决策,并证明它是EXPTIME-完全的。

工具书类

  1. R.Alur、V.Forejt、S.Moarref和A.Trivedi。有界速率多模系统的安全可调度性。技术报告。arXiv:1302.0745{cs.LO}。谷歌学者谷歌学者
  2. R.Alur、A.Trivedi和D.Wojtczak。恒速多模系统的最优调度。在HSCC中,第75-84页。ACM,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. F.布兰奇尼。不确定线性系统的约束控制。优化理论与应用杂志,71:465-4841991。谷歌学者谷歌学者数字图书馆数字图书馆
  4. F.布兰奇尼。设置控件中的不变性。Automatica,35(11):1747-17671999。谷歌学者谷歌学者数字图书馆数字图书馆
  5. T·A·亨辛格。混合自动机理论。在LICS中,第278--292页。IEEE组件。Soc.出版社,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. T.A.Henzinger、B.Horowitz和R.Majumdar。矩形混合游戏。在CONCUR 99中,第320-335页。斯普林格,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. T.A.Henzinger和P.W.Kopke。矩形混合自动机的离散时间控制。TCS,221(1-2):369--392999年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. M.Heymann、L.Feng、G.Meyer和S.Resmerita。一类混合系统中Zeno行为的分析。IEEE交易。自动。控制。,50:376--383, 2005.谷歌学者谷歌学者交叉引用交叉引用
  9. M.Jurdzinski、J.Sproston和F.Laroussinie。一个或两个时钟的概率时间自动机模型检验。Comp.中的逻辑方法。科学,4(3):2008年12月。谷歌学者谷歌学者交叉引用交叉引用
  10. J.Le Ny和G.J.Pappas。鲁棒控制器规范的顺序组成。《机器人与自动化》,第5190-5195页,2012年。谷歌学者谷歌学者交叉引用交叉引用
  11. J.Liu、N.Ozay、U.Topcu和R.Murray。时序逻辑规范的交换协议综合。美国控制会议,第727-734页,2012年。谷歌学者谷歌学者
  12. A.Maitra和W.Sudderth。具有Borel可测回报的有限可加随机对策。国际博弈论杂志,27(2):257--2671998。谷歌学者谷歌学者数字图书馆数字图书馆
  13. T.X.Nghiem、M.Behl、R.Mangharam和G.J.Pappas。减少峰值需求的控制系统的绿色调度。在决策与控制(CDC)和ECC中,第5131-5136页。IEEE,2011年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. T.X.Nghiem、M.Behl、G.J.Pappas和R.Mangharam。绿色调度:为降低峰值功率而调度控制系统。国际绿色计算大会,第1-8页,2011年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  15. L.T.X.Phan、I.Lee和O.Sokolsky。多模式系统的组成分析。在Euromicro实时系统会议上。(ECRTS),第6-9页。IEEE,2010年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  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联机查看。

            电子阅读器