TY - JOUR
T1 - Analysis and control of max-plus linear discrete-event systems
T2 - An introduction
AU - De Schutter, Bart
AU - van den Boom, Ton
AU - Xu, Jia
AU - Safaei Farahani, Samira
PY - 2020
Y1 - 2020
N2 - The objective of this paper is to provide a concise introduction to the max-plus algebra and to max-plus linear discrete-event systems. We present the basic concepts of the max-plus algebra and explain how it can be used to model a specific class of discrete-event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete-event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how these properties can be used to analyze the behavior of max-plus linear discrete-event systems. Next, some control approaches for max-plus linear discrete-event systems, including residuation-based control and model predictive control, are presented briefly. Finally, we discuss some extensions of the max-plus algebra and of max-plus linear systems.
AB - The objective of this paper is to provide a concise introduction to the max-plus algebra and to max-plus linear discrete-event systems. We present the basic concepts of the max-plus algebra and explain how it can be used to model a specific class of discrete-event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete-event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how these properties can be used to analyze the behavior of max-plus linear discrete-event systems. Next, some control approaches for max-plus linear discrete-event systems, including residuation-based control and model predictive control, are presented briefly. Finally, we discuss some extensions of the max-plus algebra and of max-plus linear systems.
KW - Analysis of discrete-event systems
KW - Max-plus algebra
KW - Max-plus linear systems
KW - Model predictive control
KW - Model-based control of max-plus linear systems
KW - Residuation-based control
KW - Survey
UR - http://www.scopus.com/inward/record.url?scp=85075911950&partnerID=8YFLogxK
U2 - 10.1007/s10626-019-00294-w
DO - 10.1007/s10626-019-00294-w
M3 - Article
AN - SCOPUS:85075911950
SN - 0924-6703
VL - 30
SP - 25
EP - 54
JO - Discrete Event Dynamic Systems: theory and applications
JF - Discrete Event Dynamic Systems: theory and applications
IS - 1
ER -