Personal tools
Log in

Applied discrete-event systems

COURSE: Applied discrete-event systems

Code: ФЕИТ01011

ECTS points: 6 ECTS

Number of classes per week: 3+0+0+3

Lecturer: Vesna Ojleska

Subject of the course content: Introduction: the concept of event and notion of discrete-event system (DES) and their relationship with continual systems. State of DES. Fundamentals of the theory of graphs and methods for determining the optimal path. Finite automata and languages​​. Equation and diagram to change the state of the system. Modeling and simulation of discrete-event systems. Static, dynamic and colored Petri nets. Fundamentals of max-plus algebra. String algebra and matrix description of DES. Analysis of DES (observability, stability, conflicts and deadlock). Synthesis of DES and the notion of feedback. Controllability and control methods and supervisor design  (supervisory control). Applying the theory of DES for modeling, analysis and design of traffic systems, automated warehouse, automated production lines, communication systems, computer networks ... Application of software tools for analysis and design of discrete event systems.

Literature:

  1. Christos Cassandras, Stephane Lafortune, “Introduction to Discrete Event Systems”, Springer Science + Bussines Media, LLC, 2008
  2. B. Hruz, M. C. Zhou, “Modelling and Control of Discrete-event Dynamic Systems with Petri Nets and Other Tools”, Springer-Verlag London Limited, 2007
  3. R. David, H. Alla, “Discrete, Continuous and Hybrid Petri-Nets”, Springer Verlag Berlin Heidelberg, 2005
  4. Naiqi Wu, MengChu Zhou, “System Modeling and Control with Resource-Oriented Petri Nets”, CRC Press Taylor&Francis Group, 2012
  5. Peter J. Haas, “Stochastic Petri nets: modelling, stability, simulation”, Springer-Verlag New York, Inc., 2002
  6. F. Baccelli, G. Cohen, G.J. Olsder, J.P. Quadrat, “Synchronization and Linearity: An Algebra for Discrete Event Systems”, MIT Press, 1995