CONTROL OF VECTOR DISCRETE-EVENT SYSTEMS-II - CONTROLLER SYNTHESIS

It was shown in Part I [9] that vector discrete-event systems (VDES) p rovide compact models for a useful class of control systems. In this s equel, it is shown that associated control synthesis problems of Ramad ge-Wonham type can be efficiently solved under mild technical restrict ions, using elementary methods combined with linear integer programmin g. Both memoryless and dynamic state feedback are treated. Structural conditions are provided under which the controller can be computed in ''closed-form,'' namely represented as a VDES or ''generalized'' VDES (GVDES). The results are applied to a model of an AGV system, adapted from work of Holloway and Krogh.