arrow
Return

MPR: A novel randomized algorithm for multi-parametric programming

delete2026-02-19
delete0
delete
OA
AI
A
Alessandro Falsone *
F
Federico Bianchi
M
Maria Prandini
DOI:10.1016/j.automatica.2026.112873delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Multi-parametric programming
Randomized algorithms
Explicit model predictive control

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
6.3W

Organization

R
ricerca sul sistema energetico (rse) s.p.a.
Scholars:
1
Papers: 1
Citations: 0
P
Politecnico di Milano
Scholars:
647
Papers: 264
Citations: 416
Cited Papers

Cited Papers

Enumeration-based approach to solving parametric linear complementarity problems
err2015-12-01
err36
PREAI
errHerceg, Martin; Jones, Colin N.; Kvasnica, Michal; Morari, Manfred
errShare
errSave
Convex Lifting: Theory and Control Applications
err2018-05-01
err27
errOAAI
errNgoc Anh Nguyen; Gulan, Martin; Olaru, Sorin; Rodriguez-Ayerbe, Pedro
errShare
errSave
Approximating Explicit Model Predictive Control Using Constrained Neural Networks
err2018-06-01
err0
PREAI
errSteven Chen; Kelsey Saulnier; Nikolay Atanasov; Daniel D. Lee; Vijay Kumar; George J. Pappas; Manfred Morari
errShare
errSave
Multi-Parametric Toolbox 3.0
err2013-07-01
err0
errOAAI
errMartin Herceg; Michal Kvasnica; Colin N. Jones; Manfred Morari
errShare
errSave
Explicit model predictive control: A connected-graph approach
err2017-02-01
err55
PREAI
errOberdieck, Richard; Diangelakis, Nikolaos A.; Pistikopoulos, Efstratios N.
errShare
errSave
An improved algorithm for combinatorial multi-parametric quadratic programming
err2013-05-01
err37
errOAAI
errFeller, Christian; Johansen, Tor Arne; Olaru, Sorin
errShare
errSave
researcher View more