In this paper, we present a new paradigm to construct an optimal map of a multi-parametric quadratic or linear program, based on random sampling. Probabilistic guarantees for coverage of the region over which the map is constructed are provided in terms of user-defined coverage and confidence parameters. Extensive simulations show that the proposed Multi-Parametric Randomized algorithm (MPR) outperforms state-of-the-art competitors.
Falsone et al. (Thu,) studied this question.