A REVIEW OF CONTROL IN DISCRETE EVENT DYNAMICAL SYSTEMS

Authors

Carla Estefania Demera Reyna Instituto de Posgrado Universidad Técnica de Manabí, Portoviejo, Ecuador. https://orcid.org/0000-0003-2209-7002
Guelvis Enrique Mata Díaz Facultad de Ciencias, Departamento de Matemáticas, Universidad de Los Andes, Mérida, Venezuela. https://orcid.org/0000-0001-7147-1422

DOI:

https://doi.org/10.33936/revbasdelaciencia.v7iESPECIAL.4598

Keywords:

Control, discrete event systems, planning

Abstract

Starting in the 1980s, a theory was proposed for the control of a class of systems, called discrete event systems. Such a theory is generally referred to as supervisory control and is a potential tool for minimizing or eliminating blocking in the aforementioned class of systems. Here the theoretical results are naturally established in the domain of formal languages, while the synthesis and computational results are given in the field of deterministic finite automata. This is crucial as it opens an extension to large-scale systems. In this paper, a review and discussion of supervisory control theory is considered, establishing for this a referential framework that encompasses the most outstanding concepts from its beginning to the present day, which allow us to demonstrate that the concept of blocking in discrete event systems is intrinsically monolithic (global). In truth, this cannot be treated in general in a modular way.

Downloads

Download data is not yet available.

References

Aldaniyazov, K. (2018). Main factors for the improvement of a complex system of strategic produc- tion cost management. Revista Espacios, 39(11), pp. 29.

Alfonseca, E., Alfonseca, M., y Moriyón, R. (2007). Teoría de autómatas y lenguajes formales. McGraw-Hill.

Branicky, M. (1995). Studies in hibrid systems: Modeling, analysis and control. PhD thesis, Massa- chusetts inst technol. Cambridge, Dept. Elec. Fng. And computer Sci..

Eilemberg, S. (1974). Automata, languages and machines. Academic Press, New York, Vol. A.

Giró, J., Vázquez, J., Meloni, B., y Constable, L. (2015). Lenguajes formales y teoría de autómatas.

Alfaomega, Buenos Aires, Argentina.

Hopcroft, J., Motwani, R., y Ullman, J. (2008). Teoría de autómatas, lenguajes y computación.

Pearson-Addison-Wesley, USA.

Kumar, R. e. a. (1991). On controllability and normality of discrete event dinamical systems. Systems

and control leters, Vol. 17, pp. 157-168.

Lin, F., y Wonhan, M. (1988). On observability of discrete event systems. Inform. Sci.

Mata, G. (2017, enero-abril). Supervisory control application to solving optimal control problems for discrete event systems. Revista Ingeniería UC, Vol.24 núm.1, pp. 81-90.

Ramadge, P., y Wonham, W. (1987). Supervisory control of a class of discrete event processes. En: SIAM Journal on control and optimizaion.

Sengupta, R., y Lafortune, S. (1988). An optimal control theory for diserete event systems. En: SIAM Journal of control and optimization.

Tsitsik, J. (1989). On the control of discrete events dinamical systems. En: Math. of control signals, and systems, No. 2, pp. 95-107.

Wonham, W., y Ramadge, P. (1985). On the supremal controllable sublanguage of a given language. En: SIAM Journal of control and optimization.