Control Law Synthesis for a Discrete Event System
Johan Gunnarsson, Jonas Plantin · 1994
In this work we investigate whether it is possible to synthesize the control law for a discrete event system, using a polynomial representation of the system and controller. By working through a relatively simple example we propose a synthesis method based on the polynomial representation and repeated Grobner basis calculations. The control objective is given in terms of forbidden states and the controller should actively be able to avoid these. We reduce the manifold of solutions by imposing a weight function on the state space and by proposing a priority among the actuators. In this way we improve the computational performance radically. The computational load lies in the design phase where we use Grobner bases. The resulting controller description is suited for real time applications since the computations needed are evaluations of a limited number of polynomials. During the design phase we also obtain a polynomial describing where in the state space the computed control law is valid. This makes it possible to examine controllability of the system.