A tropical-algebraic method for the control of timed event graphs with partial synchronization - Université d'Angers
Article Dans Une Revue Discrete Event Dynamic Systems Année : 2024

A tropical-algebraic method for the control of timed event graphs with partial synchronization

Résumé

This paper studies a scenario in which the occurrence of one or more events in a discrete event system is subject to external restrictions which may change unexpectedly during run-time. The system is modeled as a timed event graph (TEG) and, in this context, the presence of the aforementioned external restrictions has become known as partial synchronization (PS). This phenomenon arises naturally in several applications, from manufacturing to transportation systems. We develop a formal and systematic method to compute optimal control signals for TEGs in the presence of PS, where the control objective is tracking a given output reference as closely as possible and optimality is understood in the widely-adopted just-in-time sense. The approach is based on the formalism of tropical semirings — in particular, the min-plus algebra and derived semiring of counters. We claim that our method expands modeling and control capabilities with respect to previously existing ones by tackling the case of time-varying PS restrictions, which, to the best of our knowledge, has not been dealt with before in this context.
Fichier sous embargo
Fichier sous embargo
0 0 2
Année Mois Jours
Avant la publication
samedi 4 janvier 2025
Fichier sous embargo
samedi 4 janvier 2025
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04793650 , version 1 (20-11-2024)

Identifiants

Citer

Germano Schafaschek, Laurent Hardouin, Jörg Raisch. A tropical-algebraic method for the control of timed event graphs with partial synchronization. Discrete Event Dynamic Systems, 2024, 34 (3), pp.429-463. ⟨10.1007/s10626-024-00400-7⟩. ⟨hal-04793650⟩
7 Consultations
2 Téléchargements

Altmetric

Partager

More