Optimal Nonblocking Directed Control of Discrete Event Systems
Optimal Nonblocking Directed Control of Discrete Event Systems
复制标题
离散事件系统的最优非阻塞定向控制
DOI：
10.1109/tac.2008.927800
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Ratnesh Kumar
中科院分区：
文献类型：
--
作者：
Jing Huang;Ratnesh Kumar
对于离散事件系统的控制，我们在（J. Huang et al.，2005），其中被引导的控制器（简称为引导器）是在任何时刻选择要被启用的至多一个可控事件的控制器。在（J.Huang等人，2006），我们开发了一个框架的计算最佳导演和多项式合成算法的非循环植物。在本文中，我们提出了一种新的合成方法，适用于一般植物，即，具有或不具有循环的植物，从而提供了对在（J.Huang et al.，2006年）。此外，我们表明，新的方法的复杂性保持多项式的植物的大小。(Note穷举搜索具有指数复杂度）。
For the control of discrete-event systems, we introduced the notion of directed control in (J. Huang et al., 2005), where a directed controller, simply referred as director, is one that selects at most one controllable event to be enabled at any instant. In (J. Huang et al., 2006), we developed a framework for the computation of optimal directors and a polynomial synthesis algorithm for acyclic plants. In this paper, we present a novel synthesis approach that works for general plants, i.e., plants with or without cycles, thus providing a complete solution to the optimal directed control problem introduced in (J. Huang et al., 2006). Moreover, we show that the complexity of the new approach remains polynomial in the size of plant. (Note that an exhaustive search has an exponential complexity.)