Brief paper: On the control of max-plus linear system subject to state restriction

Authors:
C. A. Maia;C. R. Andrade;L. Hardouin
Affiliations:
Departamento de Engenharia Elétrica, Universidade Federal de Minas Gerais. Av. Antônio Carlos 6627, Pampulha, 31270-010, Belo Horizonte, MG, Brazil;Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG), Avenida Monsenhor Luiz de Gonzaga, 103, Centro 37250-000-Nepomuceno, MG, Brazil;Laboratoire d'Ingénierie des Systèmes Automatisés, Université d'Angers, 62, Avenue Notre Dame du Lac, 49000, Angers, France
Venue:
Automatica (Journal of IFAC)
Year:
2011

Citing 6
Cited 0

The equation A ⊗ x = B ⊗ y over (max, +)

Theoretical Computer Science
Generalized Multivariable Control of Discrete Event Systems in Dioids

WODES '02 Proceedings of the Sixth International Workshop on Discrete Event Systems (WODES'02)
How to solve large scale deterministic games with mean payoff by policy iteration

valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Just in Time Control of Constrained (max,+)-Linear Systems

Discrete Event Dynamic Systems
Inferring Min and Max Invariants Using Max-Plus Polyhedra

SAS '08 Proceedings of the 15th international symposium on Static Analysis
Brief Model reference control for timed event graphs in dioids

Automatica (Journal of IFAC)

Quantified Score

Hi-index	22.14

Visualization

Abstract

This paper deals with the control of discrete event systems subject to synchronization and time delay phenomena, which can be described by using the max-plus algebra. The objective is to design a feedback controller to guarantee that the system evolves without violating time restrictions imposed on the state. To this end an equation is derived, which involves the system, the feedback and the restriction matrices. Conditions concerning the existence of a feedback are discussed and sufficient conditions that ensure the computation of a causal feedback are presented. To illustrate the results of this paper, a workshop control problem is presented.