×

离散事件动力系统的最优监督控制。 (英语) Zbl 0817.93003号

摘要:离散事件动态系统(DEDS)的最优监督控制的概念是在Ramadge和Wonham的框架中形式化的。DEDS被建模为状态机,并通过禁用其某些转换进行控制。定义了两类代价函数:对应于状态机中禁用转换的控制函数代价,以及对应于在受控系统中达到某些不期望状态或未达到某些期望状态的控制函数惩罚。控制目标是设计一个最优控制机制(如果存在),以使净成本最小化。由于DEDS被表示为一个状态机(一个有向图),因此自然会应用网络流技术来设计最优管理器。研究还表明,我们的技术可以用于解决完全观测和部分观测条件下的监控问题。特别是,首次获得了在不必执行可控语言和正常语言/可观察语言的交替计算的情况下计算上确界可控和正常子语言以及下确界可控、正常/可观察超级语言的技术。

MSC公司:

93甲13 层次系统
93A10号 通用系统
90B15号机组 运筹学中的随机网络模型
65年第68季度 形式语言和自动机
93个B05 可控性
93个B07 可观察性
PDF格式BibTeX公司 XML格式引用
全文: 内政部