Synthesis of a Discrete System using Algebraic Methods
1996 (English)In: Proceedings of the 3rd International Workshop on Discrete Event Systems, 1996Conference paper (Refereed)
In this work we investigate whether it is possible to synthesize the control law for a discrete event dynamic 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 Gröbner basis computations.
The supervisor 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 weighting function on the state space and by proposing a priority among the actuators. In this way we radically improve the computational performance and we can also control the system towards a desired state, which is our control objective. The resulting controller is an explicit state feedback.
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 and supervisability of the system.
Place, publisher, year, edition, pages
DEDS, Algebra, Synthesis, Gröbner basis, Application
IdentifiersURN: urn:nbn:se:liu:diva-93764ISBN: 0852966644OAI: oai:DiVA.org:liu-93764DiVA: diva2:628940
3rd International Workshop on Discrete Event Systems, Edinburgh, Scotland, United Kingdom, August, 1996