Title :
Supervisory control of timed discrete-event systems under partial observation
Author :
Lin, F. ; Wonham, W.M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
fDate :
3/1/1995 12:00:00 AM
Abstract :
This paper extends the authors´ previous work on observability of discrete-event systems by taking time into consideration. In a timed discrete-event system, events must occur within their respective lower and upper time bounds. A supervisor can disable, enable, or force some events to achieve a given control objective. The authors assume that the supervisor does not observe all events, which is often the case in practice. The authors generalize the concept of observability to timed discrete-event systems and show that it characterizes the existence condition for a supervisor. The authors also generalize normality, a stronger version of observability, to timed discrete-event systems, which has nice properties that are absent in observability. The authors then derive conditions under which observability and normality are equivalent. The authors propose two methods to synthesize a supervisor, a direct approach and an indirect approach. An example is given to illustrate the results
Keywords :
control system synthesis; controllability; discrete event systems; observability; observers; existence conditio; normality; observability; partial observation; supervisory control; timed discrete-event systems; Communication system control; Control system synthesis; Control systems; Controllability; Discrete event systems; Event detection; Force control; Observability; Optimal control; Supervisory control;
Journal_Title :
Automatic Control, IEEE Transactions on