On Max-Plus Linear Dynamical System Theory: The Regulation Problem

Abstract :

A class of timed discrete event systems can be modeled by using Timed-Event Graphs, a class of timed Petri nets that can have its firing dynamic described by using an algebra called “Max-plus algebra”. For this kind of systems it may be desirable to enforce some timing constraints in steady state. In this paper, this problem is called a “max-plus regulation problem”. In this context we show a necessary condition for solving these regulation problems and in addition that this condition is sufficient for a large class of problems. The obtained controller is a simple linear static state feedback and can be computed using efficient pseudo-polynomial algorithms. Simulation results will illustrate the applicability of the proposed methodology.

Liste complète des métadonnées

Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 21 décembre 2017 - 10:22:23
Dernière modification le : vendredi 22 décembre 2017 - 01:10:52




Vinicius-Mariano Gonçalves, Carlos-Andrei Maia, Laurent Hardouin. On Max-Plus Linear Dynamical System Theory: The Regulation Problem. Automatica, Elsevier, 2017, 75, pp.202-209. 〈http://www.sciencedirect.com/science/article/pii/S0005109816303636〉. 〈10.1016/j.automatica.2016.09.019〉. 〈hal-01670130〉



Consultations de la notice