 
Summary: Proceedingsof the 28th Conference
on Decisionand Control
Tampa, Florida December 1989
ON THE OPTIMAL CONTROL OF DISCRETE EVENT SYSTEMS
K.M. Passino and P.J. Antsaklis
Dept. of Electrical and Computer Engineering
University of Notre Dame, Notre Dame IN 46556
FP13  3~45
Abstract
The problem of the optimal control of systems accuratelyrepresentedwith a
logical discrete event system (DES)model is formulated and solved for the
deterministic case in this paper. The given discrete event system model P is
thought of as characterizing the valid dynamical behavior of the physical plant.
Another DES model A representsdesign objectives which specify the allowable
DES behavior which is "contained in" the valid behavior. Assuming that the
allowable behavior can be attained, a controller may be constructed which will
select a sequence of inputs that results in allowable plant behavior. Here we
consider the case where there is another part of the design objectives which
indicates that not only should the controller choose the plant inputs so that the
plant behavior is allowable but that it should also, in some sense, be "optimal". It
