Modelling and control of periodic time-variant event graphs in dioids

Abstract

Timed Event Graphs (TEGs) can be described by time invariant (max,+) linear systems. This formalism has been studied for modelling, analysis and control synthesis for decision-free timed Discrete Event Systems (DESs), for instance specific manufacturing processes or transportation networks operating under a given logical schedule. However, many applications exhibit time-variant behaviour, which cannot be modelled in a standard TEG framework. In this paper we extend the class of TEGs in order to include certain periodic time-variant behaviours. This extended class of TEGs is called Periodic Time-variant Event Graphs (PTEGs). It is shown that the input-output behaviour of these systems can be described by means of ultimately periodic series in a dioid of formal power series. These series represent transfer functions of PTEGs and are a convenient basis for performance analysis and controller synthesis.