The Supervisory Control Problem of Discrete Event Systems using Polynomial Methods - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

The Supervisory Control Problem of Discrete Event Systems using Polynomial Methods

Résumé

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.
Fichier principal
Vignette du fichier
RR-3790.pdf (1.02 Mo) Télécharger le fichier

Dates et versions

inria-00072869 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072869 , version 1

Citer

Hervé Marchand, Michel Le Borgne. The Supervisory Control Problem of Discrete Event Systems using Polynomial Methods. [Research Report] RR-3790, INRIA. 1999. ⟨inria-00072869⟩
160 Consultations
539 Téléchargements

Partager

Gmail Facebook X LinkedIn More