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 (126 KB)
      Note: More information on the pdf file format mentioned above can be found here.


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}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: March 20, 2022.