Synthesis of State Feedback Controllers for Parameterized Discrete Event Systems

Abstract

We consider the state feedback control of parameterized discrete event systems consisting of N similar processes. The basic idea underlying the proposed approach is to exploit both the symmetry of the system to be controlled and the symmetry of the control specification in order to avoid the exploration of the entire state space. Under some assumptions, it is shown that it suffices i) to synthesize off-line a control policy for a small value of the parameter N, and ii) to infer online acontrol policy for a larger system, consisting of an arbitrarily large number of processes, from its current state and the previously calculated control policy. Soundness of the new synthesis method is also established. © Springer-Verlag 2004.