Buscar en
Revista Iberoamericana de Automática e Informática Industrial RIAI
Toda la web
Inicio Revista Iberoamericana de Automática e Informática Industrial RIAI Control de Modelos Max Plus Lineales con Restricciones Temporales
Información de la revista
Vol. 13. Núm. 4.
Páginas 438-449 (Octubre - Diciembre 2016)
Compartir
Compartir
Descargar PDF
Más opciones de artículo
Visitas
2076
Vol. 13. Núm. 4.
Páginas 438-449 (Octubre - Diciembre 2016)
Open Access
Control de Modelos Max Plus Lineales con Restricciones Temporales
Control Problem in Max Plus Linear Model with Temporal Constraints
Visitas
2076
C. Cárdenasa,
Autor para correspondencia
Carolina.Cardenas@irccyn.ec-nantes.fr

Autor para correspondencia.
, J. Cardillob, J.J. Loiseaua, C. Martineza
a LUNAM Université, IRCCyN UMR CNRS 6597, 1 rue de la Noë, BP 92101, 44321 Nantes cedex 03, France
b LaSDAI, Departamento de Computación, Universidad de los Andes. Av. Tulio Febres Cordero, Mérida 5101, Venezuela
Este artículo ha recibido

Under a Creative Commons license
Información del artículo
Resumen
Texto completo
Bibliografía
Descargar PDF
Estadísticas
Resumen

Este artículo trata del control de sistemas de eventos discretos sujetos a sincronización y fenómenos de retraso, descritos por un modelo max plus lineal. Definimos y caracterizamos el conjunto de condiciones iniciales admisibles, las cuales originan soluciones no decrecientes. Restricciones temporales son impuestas al espacio de estado del sistema. Estas restricciones son descritas en el cono max plus definido por la imagen de la estrella de Kleene de la matriz asociada a las restricciones temporales. Propiedades geométricas de este cono max plus, para garantizar que la evolución del sistema en lazo cerrado satisface las restricciones, son estudiadas. Condiciones suficientes concernientes a la existencia y cálculo de una retroalimentación de estado son presentadas. Para ilustrar la aplicación de este enfoque, dos problemas de control son discutidos, para los cuales un controlador es diseñado con el objetivo de garantizar la satisfacción de las restricciones temporales.

Palabras clave:
Sistemas de Eventos Discretos (SED)
Grafos de Eventos Temporizados (GETs)
Algebra Max Plus
Restricciones Temporales
Abstract

This article deals with the control of discrete event systems subject to synchronization and delay phenomena, described by a plus max linear model. The temporal constraints are imposed on the state space of the system. These constraints are described in the max plus cone defined by the image of the Kleene star of the matrix associated with the temporal constraints. In consequence, the problem of determining a control that force the satisfaction of time constraints, is formulated in terms of the invariance of the cone. Sufficient conditions for the existence of a solution to this problem have been established. Our approach allows the design of a satisfactory control of the form of a static state feedback. We emphasize that our solution takes into account two aspects which are the initialization of the control law, and its causality, important for its implementation. To illustrate the application of this approach, two control problems are presented.

Keywords:
Discrete Event Systems
Timed Event Graphs
Max Plus Algebra
Temporal Constraints
Referencias
[Allamigeon et al., 2010]
X. Allamigeon, S. Gaubert, É. Goubault.
The tropical double description method in Proc. Symp..
Theor. Aspects Comp. Sci, pp. 47-58
[Allamigeon et al., 2012]
X. Allamigeon, S. Gaubert, É. Goubault.
Computing the vertices of tropical polyhedra using directed hypergraphs.
Discrete Comput. Geom., (2012),
[Amari et al., 2012]
S. Amari, I. Demongodin, J.J. Loiseau, C. Martinez.
Max-plus control design for temporal constraints meeting in timed event graphs.
IEEE Trans. Automatic Control, 57 (2012), pp. 462-467
[Atto et al., 2011]
A. Atto, C. Martinez, S. Amari.
Control of discrete event systems with respect to strict duration: supervision of an industrial manufacturing plant.
Comput Inf Syst, 61 (2011), pp. 1149-1159
[Baccelli et al., 1992]
F. Baccelli, G. Cohen, G.-J. Olsder, J.-P. Quadrat.
Synchronization and Linearity.
John Wiley & Sons, (1992),
[Cohen et al., 1999]
G. Cohen, S. Gaubert, J.P. Quadrat.
Max-plus algebra and system theory: where we are and where to go now.
Annu. Rev. Control, 23 (1999), pp. 207-219
[Cohen, 2001]
G. Cohen.
Análisis y Control de sistemas de eventos discretos: De redes de Petri temporizadas.
ENPC & INRIA (Francia), (2001),
[Gaubert y Katz, 2007]
S. Gaubert, R. Katz.
The Minkowski theorem for max-plus convex sets.
Linear Algebra and Appl., 421 (2007), pp. 356-369
[Gaubert y Katz, 2009]
S. Gaubert, R. Katz.
The tropical analogue of polar cones.
Linear Algebra and Appl., 431 (2009), pp. 608-625
[Gaubert y Katz, 2011]
S. Gaubert, R. Katz.
Minimal half-spaces and external representation of tropical polyhedra.
Journal of Algebraic Combinatorics, 33 (2011), pp. 325348
[Katz, 2007]
R.D. Katz.
Max-plus (A,B)-invariant spaces and control of timed discrete-event systems.
IEEE Trans. Automatic Control, 52 (2007), pp. 229-241
[Kim y Lee, 2003]
J.H. Kim, T.E. Lee.
Schedule stabilization and robust timing control for time-constrained cluster tools.
In IEEE international conference on robotics and automation, (2003), pp. 1039-1044
[Libeaut y Loiseau, 1995]
L. Libeaut, J. Loiseau.
Admissible initial conditions and control of timed event graphs.
34th Conference on Decision and Control, Louisianna, (1995),
[Maia et al., 2011]
C. Maia, C. Andrade, L. Hardouin.
On the control of max plus linear system subject to state restriction.
Automatica, 47 (2011), pp. 988-992
[Murata, 1989]
T. Murata.
Petri nets: Properties, analysis and applications.
IEEE, Proc, 77 (1989), pp. 541-580
[Wonham, 2016]
Wonham, W.M., Linear Multivariable Control: A Geometric Approach, 3rd ed. New York: Springer-Verlag.
[Wu et al., 2008]
N. Wu, C. Chu, F. Chu, M. Zhou.
A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints.
IEEE Trans. Semiconduct. Manuf., 21 (2008), pp. 224-237
Opciones de artículo
Herramientas