Exact and approximate approaches to the identification of stochastic max-plus-linear systems


Reference:
S.S. Farahani, T. van den Boom, and B. De Schutter, "Exact and approximate approaches to the identification of stochastic max-plus-linear systems," Discrete Event Dynamic Systems: Theory and Applications, vol. 24, no. 4, pp. 447-471, Dec. 2014.

Abstract:
Stochastic max-plus linear systems, i.e., perturbed systems that are linear in the max-plus algebra, belong to a special class of discrete-event systems that consists of systems with synchronization but no choice. In this paper, we study the identification problem for such systems, considering two different approaches. One approach is based on exact computation of the expected values and consists in recasting the identification problem as an optimization problem that can be solved using gradient-based algorithms. However, due to the structure of stochastic max-plus linear systems, this method results in a complex optimization problem. The alternative approach discussed in this paper, is an approximation method based on the higher-order moments of a random variable. This approach decreases the required computation time significantly while still guaranteeing a performance that is comparable to the one of the exact solution.


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


Bibtex entry:

@article{Farvan:13-002,
        author={S.S. Farahani and T. van den Boom and B. {D}e Schutter},
        title={Exact and approximate approaches to the identification of stochastic max-plus-linear systems},
        journal={Discrete Event Dynamic Systems: Theory and Applications},
        volume={24},
        number={4},
        pages={447--471},
        month=dec,
        year={2014},
        doi={10.1007/s10626-013-0164-4}
        }



Go to the publications overview page.


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