Interval analysis and dioid: application to robust controller design for timed event graphs

This paper deals with feedback controller synthesis for timed event graphs, where the number of initial tokens and time delays are only known to belong to intervals. We discuss here the existence and the computation of a robust controller set for uncertain systems that can be described by parametric models, the unknown parameters of which are assumed to vary between known bounds. Each controller is computed in order to guarantee that the closed-loop system behavior is greater than the lower bound of a reference model set and is lower than the upper bound of this set. The synthesis presented here is mainly based on dioid, interval analysis and residuation theory.

[1]  Jean-Yves Le Boudec,et al.  Network Calculus , 2001, Lecture Notes in Computer Science.

[2]  J. Bétréma Topologies sur des Espaces Ordonnés , 1982, RAIRO Theor. Informatics Appl..

[3]  R. Santos-Mendes,et al.  Generalized multivariable control of discrete event systems in dioids , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[4]  W. Wonham Linear Multivariable Control: A Geometric Approach , 1974 .

[5]  Idempotent mathematics and interval analysis , 1999, math/9911126.

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

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

[8]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[9]  Laurent Hardouin,et al.  Just-in-time control of timed event graphs: update of reference input, presence of uncontrollable input , 2000, IEEE Trans. Autom. Control..

[10]  Wilton R. Abbott,et al.  Network Calculus , 1970 .

[11]  Bertrand Cottenceau,et al.  On timed event graph stabilization by output feedback in dioid , 2003, Kybernetika.

[12]  M. Plus Second Order Theory of Min-Linear Systems and its Application to Discrete Event Systems , 1998 .

[13]  Grigori L. Litvinov,et al.  Idempotent Interval Analysis and Optimization Problems , 2001, Reliab. Comput..

[14]  Bertrand Cottenceau,et al.  Optimal closed-loop control of timed EventGraphs in dioids , 2003, IEEE Trans. Autom. Control..

[15]  Laurent Hardouin,et al.  Estimation of Discrete-Event Systems Using Interval Computation , 1999, Reliab. Comput..

[16]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[17]  Hayriye Ayhan,et al.  Job flow control in assembly operations , 1999, IEEE Trans. Autom. Control..

[18]  S. Gaubert Resource optimization and (min, +) spectral theory , 1995, IEEE Trans. Autom. Control..

[19]  M. Minoux,et al.  Graphes, Dioides et Semi-Anneaux: Nouveaux modèles et algorithmes. , 2001 .

[20]  J. Pearson Linear multivariable control, a geometric approach , 1977 .