Bounds on the growth rate of time-invariant switching max-min-plus-scaling discrete-event systems

Ton van den Boom; Sreeshma Markkassery; Bart De Schutter

doi:10.1016/j.ifacol.2024.10.203

Bounds on the growth rate of time-invariant switching max-min-plus-scaling discrete-event systems

Ton van den Boom^*, Sreeshma Markkassery^*, Bart De Schutter^*

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › Scientific › peer-review

2 Downloads (Pure)

Abstract

We consider the growth rate of a switching max-min-plus-scaling (S-MMPS) system in a discrete-event framework. We show that an explicit, time-invariant, monotone, and arbitrarily switching MMPS system has a bounded growth rate. Further, we propose a mixed-integer linear programming problem to calculate the estimates of the smallest upper bound and the largest lower bound of the growth rate of an S-MMPS system.

Original language	English
Pages (from-to)	404-409
Number of pages	6
Journal	IFAC-PapersOnline
Volume	58
Issue number	17
DOIs	https://doi.org/10.1016/j.ifacol.2024.10.203
Publication status	Published - 2024
Event	26th International Symposium on Mathematical Theory of Networks and Systems, MTNS 2024 - Cambridge, United Kingdom Duration: 19 Aug 2024 → 23 Aug 2024

Keywords

Algebraic Systems Theory
Control
Discrete Event Systems
Max-plus algebra
Nonlinear Systems
Switching max-min-plus-scaling systems

Access to Document

10.1016/j.ifacol.2024.10.203

1-s2.0-S240589632401958X-mainFinal published version, 363 KBLicence: CC BY-NC-ND

Cite this

@article{fe47c44c6df94cacbf35890b212c2acb,

title = "Bounds on the growth rate of time-invariant switching max-min-plus-scaling discrete-event systems",

abstract = "We consider the growth rate of a switching max-min-plus-scaling (S-MMPS) system in a discrete-event framework. We show that an explicit, time-invariant, monotone, and arbitrarily switching MMPS system has a bounded growth rate. Further, we propose a mixed-integer linear programming problem to calculate the estimates of the smallest upper bound and the largest lower bound of the growth rate of an S-MMPS system.",

keywords = "Algebraic Systems Theory, Control, Discrete Event Systems, Max-plus algebra, Nonlinear Systems, Switching max-min-plus-scaling systems",

author = "{van den Boom}, Ton and Sreeshma Markkassery and {De Schutter}, Bart",

year = "2024",

doi = "10.1016/j.ifacol.2024.10.203",

language = "English",

volume = "58",

pages = "404--409",

journal = "IFAC-PapersOnline",

issn = "2405-8971",

publisher = "Elsevier",

number = "17",

note = "26th International Symposium on Mathematical Theory of Networks and Systems, MTNS 2024 ; Conference date: 19-08-2024 Through 23-08-2024",

}

TY - JOUR

T1 - Bounds on the growth rate of time-invariant switching max-min-plus-scaling discrete-event systems

AU - van den Boom, Ton

AU - Markkassery, Sreeshma

AU - De Schutter, Bart

PY - 2024

Y1 - 2024

N2 - We consider the growth rate of a switching max-min-plus-scaling (S-MMPS) system in a discrete-event framework. We show that an explicit, time-invariant, monotone, and arbitrarily switching MMPS system has a bounded growth rate. Further, we propose a mixed-integer linear programming problem to calculate the estimates of the smallest upper bound and the largest lower bound of the growth rate of an S-MMPS system.

AB - We consider the growth rate of a switching max-min-plus-scaling (S-MMPS) system in a discrete-event framework. We show that an explicit, time-invariant, monotone, and arbitrarily switching MMPS system has a bounded growth rate. Further, we propose a mixed-integer linear programming problem to calculate the estimates of the smallest upper bound and the largest lower bound of the growth rate of an S-MMPS system.

KW - Algebraic Systems Theory

KW - Control

KW - Discrete Event Systems

KW - Max-plus algebra

KW - Nonlinear Systems

KW - Switching max-min-plus-scaling systems

UR - http://www.scopus.com/inward/record.url?scp=85210323617&partnerID=8YFLogxK

U2 - 10.1016/j.ifacol.2024.10.203

DO - 10.1016/j.ifacol.2024.10.203

M3 - Conference article

AN - SCOPUS:85210323617

SN - 2405-8971

VL - 58

SP - 404

EP - 409

JO - IFAC-PapersOnline

JF - IFAC-PapersOnline

IS - 17

T2 - 26th International Symposium on Mathematical Theory of Networks and Systems, MTNS 2024

Y2 - 19 August 2024 through 23 August 2024

ER -

Bounds on the growth rate of time-invariant switching max-min-plus-scaling discrete-event systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this