Course: Applied Discrete – Event Systems
Code: 3ФЕИТ01014
ECTS points: 6 ECTS
Number of classes per week: 3+0+0+3
Lecturer: Prof. Dr. Jovan Stefanovski
Course Goals (acquired competencies): Ability for solving problems of analysis and design of discrete-event systems. Using various methods and algorithms. Derivation of numeric solutions for control and/or filtering. Ability for application of various methodologies, in the given content, to real control problems, as well as ability to do science research in the topic.
Course Syllabus: Introduction: the concept of event and the notion of discrete-event systems (DES). The relation between continuous-time system and DES. States of DES. Basic theory of graphs i methods for obtaining optimal trajectory. Finite automata and languages. Equation and diagram of change of the system state. Modeling and simulation of discrete-event systems. Statical, dynamical and colored Petri nets. Basics of max-plus algebra. String algebra and matrix description of DES. Analysis of DES (observability, stability, conflicts and pausing). Synthesis of DES and notion of feedback control. Controllability and methods for control and design of observer (supervisor controller). Application of the theory of DES for modeling, analysis and design of traffic systems, automated stocking, automated production lines, communication systems, computer networks… Application of software tools for analysis and design of discrete-event systems.
Literature:
|
Required Literature |
||||
|
No. |
Author |
Title |
Publisher |
Year |
|
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 |
|
Additional Literature |
||||
|
No. |
Author |
Title |
Publisher |
Year |
|
1 |
R. David, H. Alla | Discrete, Continuous and Hybrid Petri-Nets | Springer Verlag Berlin Heidelberg | 2005 |
|
2 |
Naiqi Wu, MengChu Zhou | System Modeling and Control with Resource-Oriented Petri Nets | CRC Press Taylor&Francis Group | 2012 |
|
3 |
Peter J. Haas | Stochastic Petri nets: modelling, stability, simulation | Springer-Verlag New York, Inc. | 2002 |
