State Space Identification of Max-Plus-Linear Discrete Event Systems
from Input-Output Data
Reference
B. De Schutter,
T.J.J. van den Boom, and
V. Verdult,
"State Space Identification of Max-Plus-Linear Discrete Event Systems
from Input-Output Data," Proceedings of the 41st IEEE
Conference on Decision and Control, Las Vegas, Nevada, pp.
4024-4029, Dec. 2002.
Abstract
We present a method to identify the parameters of a state space model
for a max-plus-linear discrete event system from input-output
sequences. The approach is based on recasting the identification
problem as an optimization problem over the solution set of an
extended linear complementarity problem. Recently, we have shown that
such a problem can be solved much more efficiently than previously by
using a mixed integer programming approach. The resulting algorithm
allows us to identify a state space model of a max-plus-linear
discrete event system from input-output data. This method works for
both structured and fully parameterized state space identification. In
addition, we also obtain an estimate of the state sequence.
Downloads
- Corresponding technical report:
pdf
file
(285 KB)
Bibtex entry
@inproceedings{DeSvan:02-006,
author={B. {D}e Schutter and T.J.J. van den Boom and V. Verdult},
title={State Space Identification of Max-Plus-Linear Discrete Event Systems from
Input-Output Data},
booktitle={Proceedings of the 41st IEEE Conference on Decision and Control},
address={Las Vegas, Nevada},
pages={4024--4029},
month=dec,
year={2002}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.