Randomly Switching Max-Plus Linear Systems and Equivalent Classes of
Discrete Event Systems
Reference
T. van den Boom and
B. De Schutter,
"Randomly Switching Max-Plus Linear Systems and Equivalent Classes of
Discrete Event Systems," Proceedings of the 9th
International Workshop on Discrete Event Systems (WODES'08),
Göteborg, Sweden, pp. 242-247, May 2008.
Abstract
In switching max-plus-linear discrete event systems we can switch
between different modes of operation. In each mode the discrete event
system is described by a max-plus-linear state space model with
different system matrices for each mode. In randomly switching
max-plus-linear systems, the switching between the modes can be both
deterministic and stochastic. The switching changes the structure of
the system, which allows the system to break synchronization and to
change the order of events. In this paper two equivalent descriptions
for randomly switching max-plus-linear systems will be discussed.
Furthermore, we will show that a randomly switching max-plus-linear
system can be written as a piecewise affine system or a
max-min-plus-scaling system. The last transformation can be
established under (rather mild) additional assumptions on the
boundedness of state and input.
Downloads
- Corresponding technical report:
pdf
file
(277 KB)
Bibtex entry
@inproceedings{vanDeS:08-008,
author={T. van den Boom and B. {D}e Schutter},
title={Randomly Switching Max-Plus Linear Systems and Equivalent Classes of
Discrete Event Systems},
booktitle={Proceedings of the 9th International Workshop on Discrete Event
Systems (WODES'08)},
address={G\"oteborg, Sweden},
pages={242--247},
month=may,
year={2008}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.