Title :
Supervisory control of real-time discrete event systems using lattice theory
Author :
Cofer, Darren D. ; Garg, Vijay K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
The behavior of timed DES can be described by a subset of the lattice formed by sequences of event occurrence times in much the same way that logical DES behaviors are described by a language of event sequences. This viewpoint allows questions of controllability for the class of timed DES modelled by timed event graphs to be treated in much the same manner as they are for untimed systems. Conditions for the controllability of a timed event graph can be expressed as inequations on the lattice. Extremal solutions to these inequations are found using methods developed for untimed DES
Keywords :
Petri nets; automata theory; controllability; discrete event systems; graph theory; lattice theory; real-time systems; Petri nets; automata theory; controllability; discrete event systems; event occurrence times; lattice theory; real-time systems; supervisory control; timed event graphs; Automatic control; Communication networks; Control systems; Controllability; Discrete event systems; Lattices; Manufacturing processes; Real time systems; Supervisory control; Time factors;
Conference_Titel :
Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on
Conference_Location :
Lake Buena Vista, FL
Print_ISBN :
0-7803-1968-0
DOI :
10.1109/CDC.1994.410928
