Control of (max,+)-linear systems minimizing delays

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

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

In this paper, we develop a new control technique for discrete event dynamic systems subject to synchronization phenomena. We propose a feedback controller for (max, +)-linear systems which delays input events as little as possible while constraints on internal or output events are satisfied. The synthesis is mainly based on new results about fixed points of antitone (i.e., order reversing) mappings.

Mots clés: Discrete event systems; (max; +)-linear systems; Controller synthesis

Domaines: Recherche opérationnelle [math.OC]; Automatique / Robotique

Laurent Houssin, Sébastien Lahaye, Jean-Louis Boimond. Control of (max,+)-linear systems minimizing delays. Discrete Event Dynamic Systems, 2013, 23 (3), pp.261-276. ⟨10.1007/s10626-012-0143-1⟩. ⟨hal-00846968⟩