Motivated by chance constrained optimisation problems that arise in stochastic model predictive control we investigate the connections between compression learning and scenario based optimisation. We discuss how compression learning provides powerful insight into a fundamental property that ensures optimal solutions to optimisation problems formulated using a finite number of realisations of the uncertainty will also be feasible for other, unseen instances of the uncertainty. This property, known as -consistency-, roughly translates to the requirement that a fixed cardinality subset of the scenarios used to generate the optimal solution are enough to encode all the information needed to reconstruct the solution; all remaining scenarios are in a sense redundant. Computationally the catch of course is it is impossible to know a-priori which of the scenarios will be essential and which not. Moreover, the -unnecessary- scenarios are not wasted even in theory: Their presence is what provides the confidence level with which we can make the statement that the solution is feasible for unseen uncertainty instances. We demonstrate this connection through chance constrained optimisation programs based on a combination of scenarios and robust optimisation.

Compression learning for chance constrained stochastic MPC

MARGELLOS, KONSTANTINOS NEKTARIOS;PRANDINI, MARIA
2015

Abstract

Motivated by chance constrained optimisation problems that arise in stochastic model predictive control we investigate the connections between compression learning and scenario based optimisation. We discuss how compression learning provides powerful insight into a fundamental property that ensures optimal solutions to optimisation problems formulated using a finite number of realisations of the uncertainty will also be feasible for other, unseen instances of the uncertainty. This property, known as -consistency-, roughly translates to the requirement that a fixed cardinality subset of the scenarios used to generate the optimal solution are enough to encode all the information needed to reconstruct the solution; all remaining scenarios are in a sense redundant. Computationally the catch of course is it is impossible to know a-priori which of the scenarios will be essential and which not. Moreover, the -unnecessary- scenarios are not wasted even in theory: Their presence is what provides the confidence level with which we can make the statement that the solution is feasible for unseen uncertainty instances. We demonstrate this connection through chance constrained optimisation programs based on a combination of scenarios and robust optimisation.
5th IFAC Conference on Nonlinear-Model-Predictive-Control (NMPC)
File in questo prodotto:
File Dimensione Formato  
IFACNMPC_2015.pdf

Accesso riservato

: Publisher’s version
Dimensione 443.49 kB
Formato Adobe PDF
443.49 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1030732
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact