Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072869
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:08:36 AM
Last modification on : Thursday, February 11, 2021 - 2:48:04 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:47:37 PM

Identifiers

  • HAL Id : inria-00072869, version 1

Citation

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

Share

Metrics

Record views

305

Files downloads

500