HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Max-plus $(A,B)$-invariant spaces and control of timed discrete event systems

Abstract : The concept of $(A,B)$-invariant subspace (or controlled invariant) of a linear dynamical system is extended to linear systems over the max-plus semiring. Although this extension presents several difficulties, which are similar to those encountered in the same kind of extension to linear dynamical systems over rings, it appears capable of providing solutions to many control problems like in the cases of linear systems over fields or rings. Sufficient conditions are given for computing the maximal $(A,B)$-invariant subspace contained in a given space and the existence of linear state feedbacks is discussed. An application to the study of transportation networks which evolve according to a timetable is considered.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:38:30 PM
Last modification on : Friday, February 4, 2022 - 3:10:18 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:19:40 PM


  • HAL Id : inria-00070485, version 1



Ricardo David Katz. Max-plus $(A,B)$-invariant spaces and control of timed discrete event systems. [Research Report] RR-5521, INRIA. 2005, pp.28. ⟨inria-00070485⟩



Record views


Files downloads