Throughput and Stabilisability Analysis of Mode-Constrained Stochastic Switching Max-Plus Linear Systems

Master thesis (2022)

Authors

B. de Jong Mechanical Engineering

Contributors

A.J.J. van den Boom Team Ton van den Boom - Mechanical, Maritime and Materials Engineering (supervisor 1)
A. Gupta Team Ton van den Boom - Mechanical, Maritime and Materials Engineering (supervisor 1)
J.W. van der Woude Mathematical Physics - EEMCS (supervisor 2)
Faculty
Mechanical Engineering
Copyright: © 2022 Bart de Jong
More Info
expand_more

Published Date

27-06-2022

Language

English

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.

Faculty

Mechanical Engineering

Abstract

Switching max-plus linear (SMPL) systems written in max-plus algebra form a robust framework to model discrete-event systems governed by synchronisation whose behaviour may switch over time. Their evolution is described by a max-plus linear state-space representation that may change by switching modes. In their typical form, switching may depend on the system’s previous state, previous mode, a discrete control signal, and exogenous stochastic signals.

In this work, we investigate modelling options and performance analyses for SMPL systems and the application of control to such systems. We propose to model stochastic systems whose mode sequences are constrained in some form as discrete hybrid stochastic automata. For such systems, we offer definitions with which to predict system performance measured in throughput in the form of finite-horizon approximations of a class of asymptotic performance metrics. We validate these approximations of a system’s growth rate using a Monte Carlo method and corresponding statistical analyses. We use these analyses to form stabilisability guarantees for SMPL systems as a function of the growth rate of their reference signal. Lastly, we propose a model predictive control framework for stabilising stochastic mode-constrained SMPL systems. We validate these contributions by considering three control cases regarding stabilising mode-constrained deterministic and stochastic SMPL systems under discrete and hybrid control.