The Supervisory Control Problem of Discrete Event Systems using Polynomial Methods

Hervé Marchand 1 Michel Le Borgne 1
1 EP-ATR - Environnement de programmation d'applications temps réel
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper regroups various studies achieved around polynomial dynamical system theory. It presents the basic algebraic tools for the study of this particular class of discrete event systems. The polynomial dynamical systems are defined by polynomial equations over Z/3Z. Their study relies on concept borrowed from elementary algebraic geometry: varieties, ideals and morphisms. They are the basic tools that allow us to translate properties or specifications from a geometric description to suitable polynomial computations. In this paper, we more precisely describe the controller synthesis methodology. We specify the main requirements as simple properties, named control objectives, that the controlled plant has to satisfy.The plant is specified as a polynomial dynamical system over Z/3Z. The control of the plant is performed by restricting the controllable input values to values suitable with respect to the control objectives. This restriction is obtained by incorporating new algebraic equations into the initial polynomial dynamical system, which specifies the plant. Various kind of control objectives are considered, such as ensuring the invariance or the reachability of a given set of states, as well as partial order relation to be checked by the controlled plant.
Type de document :
[Research Report] RR-3790, INRIA. 1999
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:08:36
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:47:37



  • HAL Id : inria-00072869, version 1


Hervé Marchand, Michel Le Borgne. The Supervisory Control Problem of Discrete Event Systems using Polynomial Methods. [Research Report] RR-3790, INRIA. 1999. 〈inria-00072869〉



Consultations de la notice


Téléchargements de fichiers