Analytic expressions in stochastic max-plus-linear algebra

T.J.J. van den Boom and B. De Schutter, "Analytic expressions in stochastic max-plus-linear algebra," Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, California, pp. 1608-1613, Dec. 2014.

In stochastic max-plus-linear systems one often needs to compute the expectation of a max-plus-scaling function. The algorithms available in literature are either too computationally expensive or only give an approximation. In this paper we derive an analytic expression for this expectation in the case of a uniform distribution, resulting in a piece-wise polynomial function in the components of the free control variable. This function can be evaluated in a quick and efficient way.

 * Online version of the paper
 * Corresponding technical report: pdf file (132 KB)
      Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

        author={T.J.J. van den Boom and B. {D}e Schutter},
        title={Analytic expressions in stochastic max-plus-linear algebra},
        booktitle={Proceedings of the 53rd IEEE Conference on Decision and Control},
        address={Los Angeles, California},

Go to the publications overview page.

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