Modeling and Analysis of the Optimal Control in Discrete Event Systems Based on Supervisory Control

摘要

Supervisory control belongs essentially to logic level for control problems in discrete event systems (DESs) and its corresponding control task is hard. This is unlike many practical optimal control problems which belong to the performance level and whose control tasks are soft. In this paper, we present a new model for optimal control in DESs based on supervisory control. The performance measure is to minimize the maximal discounted total cost among all possible strings that the system generates. We present the optimality equation and obtain its optimal solution. We then use the equation and the solution to describe and solve uniformly the basic synthesizing problems in the supervisory control area. Moreover, we show a link existing between the logic level and the performance level for the control of DESs. Finally, a numerical example is given to illustrate some results for supervisory control in a DES.