DEDS状态反馈控制问题的费用优化算法

An optimal cost algorithm for state feedback control synthesisproblems in discrete event dynamic systems

提出了一种解决离散事件动态系统状态反馈控制综合问题的简单算法——费用优化算法，通过对已有的一类最优控制问题中的控制费用函数和惩罚函数进行适当的构造，将计算控制综合问题的最优解转化为对该类最优控制问题的求解，从而方便地计算出完全可观察系统中的最大可控子谓词和部分可观察系统在观察函数满足一定条件下的最大可控可观察子谓词．

This paper presents a simple algorithm for state feedback control synthesis problems in discrete event dynamic systems (DEDS) optimal cost algorithm. We mainly adopt optimal control by defining the control cost function and punishment cost function properly to simply compute the supremal controllable subpredicates in a completely observed system as well as the supremal and observable subpredicate in partially observed systems under certain conditions.