Discrete Event Systems and Control / Ereignisdiskrete Systeme und Steuerungstheorie (DESC / ESS)
Lecturers
Objectives
The course aims at providing fundamental insight into mathematical modeling of and control design for processes with sequential behavior, including:
- to learn about common modeling concepts for discrete event systems,
- to get knowledge on systematic design of sequential and supervisory controllers,
- to obtain the ability to analyze properties of controlled discrete event systems,
- and to aquire competence in applying the learned principles to examples from different application domains.
Content
- Introduction into discrete event behavior
- Modeling with finite state automata
- Control synthesis based on finite state automata
- Modeling, Analysis and control design based on Petri nets
- Hierarchical system design with statecharts
- Stochastic discrete event models
- Timed discrete event models
- Simulation of discrete event systems
- Analysis by model checking
- Optimal control of discrete event systems
- Languages for programmable logic controllers
Literature
- Lecture slides
- C.G. Cassandras, S. Lafortune: Introduction to Discrete Event Systems, 2008.
- J. Lunze: Ereignisdiskrete Systeme, 2006.
- J.E. Hopcroft, J.D. Ullman: Introduction to Automata Theory, Languages, and Computation, 2000.
Recommended Prerequisites
Basic principles of control of dynamic systems (as taught in the course "Fundamentals of Control (GRT)") and basic knowledge of linear algebra.
Credits
3.5 L + 1.5 T, 6 Credit Points
(L: lecture hours per week, T: tutorial hours per week)
The course is offered in the summer semester; the examination in the winter and summer semester (in English language only).
Note that the submission of a homework solution is mandatory for admittance to the exam.
Course Number
FB16 - 4001
Assignment to Course Programs
BSc Electrical Engineering
MSc Mechatronics
BSc Computer Science
as elective course in additional programs