Analysis and control of max-plus linear discrete-event systems: An introduction

被引：0
|
作者：
Bart De Schutter
Ton van den Boom
Jia Xu
Samira S. Farahani
机构：
[1] Delft University of Technology,Delft Center for Systems and Control
[2] Delft University of Technology,Engineering Systems and Services
来源：
Discrete Event Dynamic Systems | 2020年 / 30卷
关键词：
Max-plus linear systems; Max-plus algebra; Analysis of discrete-event systems; Model-based control of max-plus linear systems; Residuation-based control; Model predictive control; Survey;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：25 / 54
页数：29
相关论文
共 50 条
  • [31] From Max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems
    Basic Res. Inst. in the Math. Sci., HP Laboratories Bristol
    HP Lab Tech Rep, 7
  • [32] Receding-Horizon Control for Max-Plus Linear Systems with Discrete Actions Using Optimistic Planning
    Xu, Jia
    Busoniu, Lucian
    van den Boom, Ton
    De Schutter, Bart
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 398 - 403
  • [33] Control of max-plus linear systems using feedback cycle shaping
    Gonçalves, Vinicius Mariano
    Krishnamurthy, Prashanth
    Tzes, Anthony
    Khorrami, Farshad
    Automatica, 2025, 171
  • [34] Modelling and control of discrete event systems using switching max-plus-linear systems
    van den Boom, T. J. J.
    De Schutter, B.
    CONTROL ENGINEERING PRACTICE, 2006, 14 (10) : 1199 - 1211
  • [35] Criteria stochastic filtering of max-plus discrete event systems with bounded random variables
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    Santos-Mendes, Rafael
    IFAC PAPERSONLINE, 2022, 55 (40): : 13 - 18
  • [36] From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems
    Gunawardena, J
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) : 141 - 167
  • [37] Rational semimodules over the max-plus semiring and geometric approach to discrete event systems
    Gaubert, S
    Katz, R
    KYBERNETIKA, 2004, 40 (02) : 153 - 180
  • [38] ON THE CONTROL OF DISCRETE-EVENT SYSTEMS
    WONHAM, WM
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1989, 135 : 542 - 557
  • [39] From Linear Systems to Discrete-Event Systems
    Wonham, W. Murray
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2016, (229): : 2 - U5
  • [40] On the max-plus linear representation for event-varying systems with buffer and order constraints
    Goto, H.
    Shoji, K.
    Nagai, H.
    Onuma, M.
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1823 - +
12345