Optimal Control of (Min,+) Linear Time-Varying Systems

Sébastien Lahaye (1) , Jean-Louis Boimond (1) , Laurent Hardouin (1)

1 LISA - Laboratoire d'Ingéniérie des Systèmes Automatisés

The class of discrete event dynamic systems involving only synchronization phenomena can be seen as linear time-invariant systems in a particular algebraic structure called (min,+) algebra. In the same framework, this paper deals with linear time-varying systems, that is, systems whose parameters may change as functions of time. For example, in a manufacturing system the number of working machines, or the number of trains running in a closed network of railway connections, can vary as functions of time. For such systems, the output tracking problem is optimally solved under just-in-time criterion.

Domaines: Sciences de l'ingénieur [physics]

Sébastien Lahaye, Jean-Louis Boimond, Laurent Hardouin. Optimal Control of (Min,+) Linear Time-Varying Systems. PNPM'99, 8th International Workshop on Petri Nets and Performance Models, Sep 1999, Saragosse, Spain. pp.170-178. ⟨hal-00844651⟩