Robust Stability Analysis for Autonomous Min-Max Systems

Min-max systems are natural extensions of the well known (max,plus) linear discrete event dynamic system (DEDS) models. They are motivated by recent research on digital circuits and communication networks. In this paper, we study the robust stability of a family of min-max systems whose parameters are perturbed in intervals. In the spirit of Kharitonov, we first reduce the robust stability test to the check of stability on the vertex set of parameter space. We then further reduce the test to a subset derived from the structure of the system family.