Advertisement

Discrete Event Dynamic Systems

, Volume 1, Issue 3, pp 271–287 | Cite as

Event rates and aggregation in hierarchical discrete event systems

  • Kevin M. Passino
  • Panos J. Antsaklis
Article

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.

Key Words

Discrete Event Systems Hierarchical Discrete Event Systems Event Rate Aggregation Manufacturing Systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.S. Albus, A.J. Barbera, and R.N. Nagel, “Theory and practice of hierarchical control,” inProc. 23rd IEEE COMPCON, 1981, pp. 19–39.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. M. Mesarovic, D. Macko, and Y. Takahara,Theory of Hierarchical Multilevel Systems, Academic Press: New York, 1970.Google Scholar
  6. 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.Google Scholar
  7. 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.Google Scholar
  8. 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.)Google Scholar
  9. K.M. Passino and P.J. Antsaklis, “Timing characteristics of hierarchical discrete event systems,” inProc. Amer. Control Conf., Boston, MA, pp. 2917–2Google Scholar
  10. J.L. Peterson,Petri Net Theory and the Modeling of Systems, Prentice Hall: Englewood Cliffs, NJ, 1981.Google Scholar
  11. P.J. Ramadge, W. M. Wonham, “Supervisory control of a class of discrete event processes,”SIAM J. Control Optim., Vol. 25, No. 1, 1987.Google Scholar
  12. M.K. Sain,Introduction of Algebraic System Theory, Academic Press: New York, 1981.Google Scholar
  13. G.N. Saridis, “Intelligent robot control,”IEEE Trans. Automat. Control, Vol. AC-28, pp. 547–556, 1983.Google Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1992

Authors and Affiliations

  • Kevin M. Passino
    • 1
  • Panos J. Antsaklis
    • 2
  1. 1.Department of Electrical EngineeringThe Ohio State UniversityColumbus
  2. 2.Department of Electrical EngineeringUniversity of Notre DameNotre Dame

Personalised recommendations