Computing Growth Rates of Periodic Max-Min-Plus-Scaling Systems via Tree Search

Conference Paper (2026)
Author(s)

Sreeshma Markkassery (TU Delft - Mechanical Engineering)

Mees Bartels (Student TU Delft)

Bart De Schutter (TU Delft - Mechanical Engineering)

Ton Van Den Boom (TU Delft - Mechanical Engineering)

Research Group
Team Ton van den Boom
DOI related publication
https://doi.org/10.1109/WODES69290.2026.11598406 Final published version
More Info
expand_more
Publication Year
2026
Language
English
Research Group
Team Ton van den Boom
Pages (from-to)
91-96
Publisher
IEEE
ISBN (electronic)
979-8-3315-6204-5
Event
18th International Workshop on Discrete Event Systems, WODES 2026 (2026-06-08 - 2026-06-10), Eindhoven, Netherlands
Downloads counter
40
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This paper investigates the growth rate and fixed points of periodic max-min-plus-scaling (MMPS) systems with a period greater than one. First, we analyze the average growth rate of the periodic MMPS system by introducing an extended periodic form for the MMPS system. Then we propose a tree search algorithm to calculate the average growth rate of the periodic MMPS system with shorter execution time as compared to similar existing algorithms for MMPS systems.

Files

– Personal use only – Dutch Copyright Act (Article 25fa)
warning

File under embargo until 15-01-2027