Predictive control of Timed Event Graphs with specifications defined by P-time Event Graphs

Abstract

The aim of this paper is the predictive control of Timed Event Graphs with specifications defined by P-time Event Graphs. We propose a fixed-point approach which leads to a pseudo-polynomial algorithm. As the performance of the algorithm is crucial in on-line control, we highlight an important case where the resolution of this first algorithm is efficient. The second technique is a space controller on a horizon leading to a strongly polynomial algorithm.