General predictor in the algebra of dioids

Abstract

Discrete event systems undergo perturbations that disrupt the control system and reduce the capacities of anticipation of the future evolution of the process. In the (max, +) algebra, processes modelled by a timed event graph may be represented by a linear model. The knowledge of the model and of the initial conditions enable us to characterise the state vector with a state equation iteration but the perturbations can generate a misappreciation of the state vector. The aim of the paper is to predict the output trajectory and to make temporal control synthesis when the state vector is unknown.