Abstract
A discrete event system (DES) is a dynamical system whose evolution in time develops as the result of the occurrence of physical events at possibly irregular time intervals. Although many DES's operation is asynchronous, others have dynamics which depend on a clock or some other complex timing schedule. Here we provide a formal representation of the advancement of time for logical DES via interpretations of time. We show that the interpretations of time along with a timing structure provide a framework to study principles of the advancement of time for hierarchical DES (HDES). In particular, it is shown that for a wide class of HDES the event rate is higher for DES at the lower levels of the hierarchy than at the higher levels of the hierarchy. Relationships between event rate and event aggregation are shown. We define a measure for event aggregation and show that there exists an inverse relationship between the amount of event aggregation and the event rate at any two successive levels in a class of HDES. Next, we study how to design the timing structure to ensure that there will be a decrease in the event rate (by some constant factor) between any two levels of a wide class of HDES. It is shown that if the communications between the various DES in the HDES satisfy a certain admissibility condition then there will be a decrease in the event rate. These results for HDES constitute the main results of this paper, since they provide the first mathematical characterization of the relationship between event aggregation and event rates of the HDES and show how to design the interconnections in a HDES to achieve event rate reduction. Several examples are provided to illustrate the results.
Similar content being viewed by others
References
J.S. Albus, A.J. Barbera, and R.N. Nagel, “Theory and practice of hierarchical control,” inProc. 23rd IEEE COMPCON, 1981, pp. 19–39.
P.J. Antsaklis, K.M. Passino, and S.J. Wang, “Towards intelligent autonomous control systems: architecture and fundamental issues,”J. Intell. Robotic Syst., Vol. 1, pp. 315–342, 1989.
S.B. Gershwin, “Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems,”Proc. IEEE, Vol. 77, No. 1, pp. 195–209, 1989.
J.F. Knight and K.M. Passino, “Decidability for a temporal logic used in discrete event system analysis,”Int. J. Control, Vol. 52, No. 6, pp. 1489–1506, 1990.
M. Mesarovic, D. Macko, and Y. Takahara,Theory of Hierarchical Multilevel Systems, Academic Press: New York, 1970.
K.M. Passino,Analysis and Synthesis of Discrete Event Regulator Systems, Ph.D. Dissertation, Dept. of Electrical Eng., University of Notre Dame, Notre Dame, IN, 1989.
K.M. Passino and P.J. Antsaklis, “Fault detection and identification in an intelligent restructurable controller,”J. Intell. Robotic Syst., Vol. 1, pp. 145–161, 1988.
K.M. Passino and P.J. Antsaklis, “Relationships between event rates and aggregation in hierarchical discrete event systems,” inProc. Allerton Conf. on Communications, Control, and Computing, Univ. of Illinois, Champaign-Urbana, pp. 475–484, Oct. 1990. (See also K.M. Passino and P.J. Antsaklis, “Timing characteristics of discrete event systems,” Control Systems Technical Note #68, Univ. of Notre Dame, Dept. of Electrical Engineering, 1989.)
K.M. Passino and P.J. Antsaklis, “Timing characteristics of hierarchical discrete event systems,” inProc. Amer. Control Conf., Boston, MA, pp. 2917–2
J.L. Peterson,Petri Net Theory and the Modeling of Systems, Prentice Hall: Englewood Cliffs, NJ, 1981.
P.J. Ramadge, W. M. Wonham, “Supervisory control of a class of discrete event processes,”SIAM J. Control Optim., Vol. 25, No. 1, 1987.
M.K. Sain,Introduction of Algebraic System Theory, Academic Press: New York, 1981.
G.N. Saridis, “Intelligent robot control,”IEEE Trans. Automat. Control, Vol. AC-28, pp. 547–556, 1983.
K.P. Valavanis,A Mathematical Formulation for the Analytical Design of Intelligent Machines, Ph.D. Dissertation, Dept. of Electrical and Computer Eng., Rensselaer Polytechnic Inst., Troy, NY, 1986.
H. Zhong and W.M. Wonham, “On the hierarchical control of discrete-event system,” inProc. 1988 Conf. of Inf. Sciences and Systems, Princeton, NJ, 1988.
H. Zhong and W.M. Wonham, “Hierarchical control of discrete event systems: computation and examples,” inProc. Allerton Conf. on Communication, Control, and Computing, Univ. of Illinois, Urbana, 1989.
H. Zhong and W.M. Wonham, “On the consistency of hierarchical supervision in discrete-event systems,”IEEE Trans. Automat. Control, Vol. 35, No. 10, pp. 1125–1134, 1990.
Author information
Authors and Affiliations
Additional information
The authors gratefully acknowledge the partial support of the Jet Propulsion Laboratory. Please address all correspondence to K. Passino (email: passino@eagle.eng.ohio-state.edu).
Rights and permissions
About this article
Cite this article
Passino, K.M., Antsaklis, P.J. Event rates and aggregation in hierarchical discrete event systems. Discrete Event Dyn Syst 1, 271–287 (1992). https://doi.org/10.1007/BF01796825
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01796825