Linear Periodic Systems Over Dioids

A specification of the linear system theory over dioids is proposed for periodic systems. Using the conventional periodic system theory as a guideline, we study periodic systems for which the underlying algebraic structure is a dioid. The focus is on representations (impulse response and state model) associated with such systems, the properties of these representations as well as the state space realization.

[1]  Patrizio Colaneri,et al.  Zeros of discrete-time linear periodic systems , 1986 .

[2]  Bart De Schutter,et al.  The minimal realization problem in the max-plus algebra , 1999 .

[3]  S. Gaubert.  On rational series in one variable over certain dioids , 1994 .

[4]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[5]  Thomas Kailath,et al.  Linear Systems , 1980 .

[6]  S. Gaubert.  Theorie des systemes lineaires dans les dioides , 1992 .

[7]  J. G. Braker,et al.  Algorithms and Applications in Timed Discrete Event Systems , 1993 .

[8]  Geert Jan Olsder,et al.  On the Characteristic Equation and Minimal Realizations for Discrete-Event Dynamic Systems , 1986 .

[9]  Laurent Hardouin,et al.  A First Step Towards Adaptive Control for Linear Systems in Max Algebra , 2000, Discret. Event Dyn. Syst..

[10]  Carmen Coll,et al.  Geometrical conditions for the reachability and realizability of positive periodic discrete systems , 1997 .

[11]  P. Colaneri,et al.  The model matching problem for periodic discrete-time systems , 1997, IEEE Trans. Autom. Control..

[12]  Laurent Hardouin,et al.  Optimal control of (min,+) linear time-varying systems , 1999, Proceedings 8th International Workshop on Petri Nets and Performance Models (Cat. No.PR00331).

[13]  Bertrand Cottenceau,et al.  Model reference control for timed event graphs in dioids , 2001, Autom..

[14]  Bart De Schutter,et al.  On the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra , 1999, SIAM J. Matrix Anal. Appl..

[15]  S. Bittanti.  Deterministic and stochastic linear periodic systems , 1986 .

[16]  Bart De Schutter,et al.  Minimal realization in the max algebra is an extended linear complementarity problem , 1995 .

[17]  Bertrand Cottenceau,et al.  Synthesis of greatest linear feedback for timed-event graphs in dioid , 1999, IEEE Trans. Autom. Control..

[18]  J. Quadrat,et al.  Algebraic tools for the performance evaluation of discrete event systems , 1989, Proc. IEEE.

[19]  Pradeep Misra,et al.  Time-invariant representation of discrete periodic systems , 1996, Autom..

[20]  B. Schutter.  On the ultimate behavior of the sequence of consecutive powers of a matrix in the max-plus algebra , 2000 .