An Optimal Directed Control Framework for Discrete Event Systems
An Optimal Directed Control Framework for Discrete Event Systems
复制标题
离散事件系统的最优定向控制框架
DOI：
10.1109/tsmca.2007.902652
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Ratnesh Kumar
中科院分区：
文献类型：
--
作者：
Jing Huang;Ratnesh Kumar
在以前的论文中，我们介绍了定向控制的概念，其中一个定向控制器，这是简单地称为导演，是一个选择最多一个可控事件，使在任何时刻。在本文中，我们开发了一个基于优化的方法设计的导演：从任何状态开始，最坏的成本最小化最近可达的标记状态。其动机是可以以尽可能少的成本完成一个待完成的任务。得到了最优导演存在的一个充分必要条件。此外，对于无周期的系统，我们提供了一个多项式复杂度的算法来计算最佳导演。
In an earlier paper, we introduced the notion of directed control, where a directed controller, which is simply referred to as a director, is one that selects at most one controllable event to be enabled at any instant. In this paper, we develop an optimization-based approach for the design of a director: starting from any state, the worst cost to the nearest reachable marked state is minimized. The motivation is that a pending task can be completed in the least possible cost. A necessary and sufficient condition for the existence of an optimal director is obtained. Furthermore, for systems that are cycle-free, we provide an algorithm of polynomial complexity to compute an optimal director.