next up previous
Next: Timed Transition Models Up: Ramadge and Wonham Framework Previous: Specifications and Legal Language

Control Synthesis

The controller ``agent'' of R&W consists of a pair tex2html_wrap_inline2259 where S is a recognizer for a ``proper'' supervisor, and tex2html_wrap_inline2263 is a ``control pattern'' defined by tex2html_wrap_inline2265 , such that the event tex2html_wrap_inline2267 is enabled by tex2html_wrap_inline2263 if tex2html_wrap_inline2271 , and disabled by tex2html_wrap_inline2263 if tex2html_wrap_inline2275 . This function can be extended over tex2html_wrap_inline2027 by defining tex2html_wrap_inline2271 for all tex2html_wrap_inline2281 , so that the control pattern would always leave ``enabled'' an event that cannot be controlled.
The generator tex2html_wrap_inline2241 does not represent, in general, a ``proper'' supervisor, as it may possess any of the following ``bad'' states:

Blocking states and non-controllable states must be removed from tex2html_wrap_inline2241 in order to obtain S. This means we must disable the controllable events that lead to blocking states, or to states from which a forbidden uncontrollable event is possible. The control map tex2html_wrap_inline2263 is then obtained from the proper recognizer S. Figure 10 shows the proper supervisor for the Two-Pusher Example, and Table 1 gives the control map tex2html_wrap_inline2263 .



Luz E. Pinzon
Wed Oct 15 18:10:49 EDT 1997