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. ? 2004 Elsevier Ltd. All rights reserved.