Controllo Predittivo (cenni)



Documenti analoghi
MPC di sistemi non lineari output feedback and tracking

Sistemi Operativi. Scheduling della CPU SCHEDULING DELLA CPU. Concetti di Base Criteri di Scheduling Algoritmi di Scheduling

Sistemi Operativi SCHEDULING DELLA CPU. Sistemi Operativi. D. Talia - UNICAL 5.1

e-dva - eni-depth Velocity Analysis

Computational Game Theory

Capitolo 4: Ottimizzazione non lineare non vincolata parte II. E. Amaldi DEIB, Politecnico di Milano

Ricerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani

Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni

Esempio. Approssimazione con il criterio dei minimi quadrati. Esempio. Esempio. Risultati sperimentali. Interpolazione con spline cubica.

INTRODUZIONE A EXCEL ESERCITAZIONE I

Simulazione di guasto

Ottimizzazione Multi Obiettivo

11. Evoluzione del Software

I : tasso di inflazione indicatore della variazione. X : incremento della produttività. Y : particolari variazioni dei costi

Metodi Stocastici per la Finanza

Controllo Digitale - A. Bemporad - A.a. 2008/09

(a cura di Francesca Godioli)

Regressione non lineare con un modello neurale feedforward

Stimare il WCET Metodo classico e applicazione di un algoritmo genetico

Quadratic assignment Problem: The Hospital Layout

Orlando Allocca Regolatori standard

Dimensione di uno Spazio vettoriale

2 + (σ2 - ρσ 1 ) 2 > 0 [da -1 ρ 1] b = (σ ρσ1 σ 2 ) = (σ 1

METODI per effettuare previsioni con analisi di tipo WHAT-IF

Proportion-Air, Inc. Controllo della temperatura ad anello chiuso utilizzando la pressione del vapore saturo

12. Evoluzione del Software

REGOLATORI STANDARD PID

Il Metodo Branch and Bound

PRESTAZIONI efficienti Linde ECO Mode. Linde Material Handling

Il profiling dei disoccupati basato sull occupabilità: un alternativa di targeting in assenza di evidenza sull efficacia degli interventi

Calcolatori Elettronici A a.a. 2008/2009

Sistemi Operativi SCHEDULING DELLA CPU

Regressione Mario Guarracino Data Mining a.a. 2010/2011

INTRODUZIONE AL CONTROLLO OTTIMO

Appello di Ricerca Operativa A.A (29/3/2007)

V. RISORSE PER IL PROGETTO

scheduling Riedizione modifi cata delle slide della Prof. DI Stefano

Produzione e forza lavoro

Un algoritmo per la valutazione e la gestione ottimale dei crediti in sofferenza

Cristian Secchi Pag. 1

Metodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo

ANALISI E SIMULAZIONE DI SISTEMI DINAMICI. Lezione I: Introduzione ai sistemi dinamici

La Minimizzazione dei costi

IL RISPARMIO ENERGETICO E GLI AZIONAMENTI A VELOCITA VARIABILE L utilizzo dell inverter negli impianti frigoriferi.

REGOLATORI STANDARD PID

I motori di ricerca. Che cosa sono. Stefania Marrara Corso di Sistemi Informativi

Tipologie di pianificatori. Pianificazione. Partial Order Planning. E compiti diversi. Pianificazione gerarchica. Approcci integrati

Controllo Digitale - A. Bemporad - A.a. 2007/08

IDENTIFICAZIONE dei MODELLI e ANALISI dei DATI. Lezione 40: Filtro di Kalman - introduzione. Struttura ricorsiva della soluzione.

Lezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Lezione n 4

L idea alla base del PID èdi avere un architettura standard per il controllo di processo

Dr. Francesco Beccari. Diessechem Srl, Via Meucci 61/b, Milano

PIANIFICAZIONE AUTOMATICA DEGLI INTERVENTI DI ASSISTENZA TECNICA. 2 Dicembre 2010

1. Sia dato un poliedro. Dire quali delle seguenti affermazioni sono corrette.

Controllori PID, metodi di taratura e problemi d implementazione

Whitepaper Algoritmo Contributo Mensile Automatico

Parte 4. Progettazione di una simulazione

Computazione per l interazione naturale: Modelli dinamici

GESTIONE DELLE TECNOLOGIE AMBIENTALI PER SCARICHI INDUSTRIALI ED EMISSIONI NOCIVE LEZIONE 10. Angelo Bonomi

Basi di Dati Relazionali

La schedulazione. E.Mumolo

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI


Se x* e punto di minimo (locale) per la funzione nell insieme Ω, Ω = { x / g i (x) 0 i I, h j (x)= 0 j J } lo e anche per F(x) = f o (x) + c x x 2

3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

Prova Parziale 1 Corso di Biosensori - Ing. Mazzei (22 Aprile 2013)

IN COLLABORAZIONE CON OPTA SRL

Modello matematico PROGRAMMAZIONE LINEARE PROGRAMMAZIONE LINEARE

Problemi di localizzazione impianti

Ricerca Operativa A.A. 2007/2008

Studente: SANTORO MC. Matricola : 528

Calcolatori Elettronici B a.a. 2006/2007

Algoritmi e Strutture Dati II: Parte B Anno Accademico Lezione 11

Ricerca Operativa e Logistica

Ricerca Operativa A.A. 2007/ Dualità in Programmazione Lineare

mese richiesta

Problemi complessi : come trovare una soluzione soddisfacente?

Esercitazione n 1: Circuiti di polarizzazione (1/2)

Facoltà di Scienze Politiche e di Scienze della Comunicazione. Corso di laurea in Economia e Metodi Quantitativi per le Aziende

Sistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. D. Talia - UNICAL. Sistemi Operativi 9.1

Corso di Matematica per la Chimica

Informatica 3. Informatica 3. LEZIONE 10: Introduzione agli algoritmi e alle strutture dati. Lezione 10 - Modulo 1. Importanza delle strutture dati

Modellazione del flusso di attività a partire da testo in linguaggio naturale: il caso di una compagnia di assicurazioni

Criteri di Scheduling Algoritmi di Scheduling Multiple-Processor Scheduling Asymmetric/Symmetric multiprocessing Processori Multicore

Statistica. Lezione 6

MESSA IN SCALA DI ALGORITMI DIGITALI

Fondamenti di Automatica. Modellistica dei sistemi dinamici a tempo discreto

ALWAYS ON MARKETING, IN AN ALWAYS ON WORLD ADVERTISING DIGITALE CON ROCKET FUEL

CONTROLLO PREDITTIVO BASATO SU MODELLO (MPC: MODEL PREDICTIVE CONTROL)

Identificazione dei Parametri Caratteristici di un Plasma Circolare Tramite Rete Neuronale

Principi di analisi causale Lezione 2

ISTITUTO TECNICO INDUSTRIALE STATALE "G. MARCONI" Via Milano n PONTEDERA (PI) DIPARTIMENTO: Discipline Informatiche

SOLUZIONI INFORMATICHE PER LO STUDIO LEGALE

AZIONE DI SISTEMA G. Partner responsabile Università de Corse

Effetto Feedback fra somiglianza e influenza sociale nelle community on line

della funzione obiettivo. Questo punto dovrebbe risultare chiaro se consideriamo una generica funzione:

SIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno

Modelli di Programmazione Lineare e Programmazione Lineare Intera

I vantaggi del nuovo sistema: qualità dell output e burden sulle imprese

Algoritmi e Strutture Dati

Transcript:

Controllo Predittivo (cenni) Controllo Digitale - A. Bemporad - A.a. 2007/08 Optimizer Model Predictive Control Plant Reference r(t) Input u(t) Output y(t) Measurements MODEL: è richiesto un modello del processo da controllare per prevedere il comportamento futuro del processo stesso PREDICTIVE: l ottimizzazione è basata sull evoluzione futura del processo (predetta tramite il modello) CONTROL: serve per il controllo di complessi sistemi vincolati, con molti ingressi e molte uscite

Al tempo t: Si risolve un problema di controllo ottimo su un orizzonte futuro di p passi: minimizza Filosofia Receding Horizon r(t) Predicted outputs u(t+k) Manipulated Inputs t t+1 t+p soggetto ai vincoli t+1 t+2 t+p+1 Si applica soltanto la prima della sequenza ottima di mosse: Ottenute nuove misure, si ripete l ottimizzazione al tempo t+1 Vantaggio dell ottimizzazione in linea: FEEDBACK! MPC is like playing chess! Receding Horizon - Esempi MPC and investing money

Present Industrial Practice linear impulse/step response models sum of squared errors objective function executed in supervisory mode Particularly suited for problems with many inputs and outputs constraints on inputs, outputs, states varying objectives and limits on variables (e.g. because of faults) MPC nell industria History: 1979 Dynamic Matrix Control (DMC) by Shell (Motivation: multivariable, constrained) Controllo ottimo LQ non vincolato Modello lineare: Obiettivo: trova la sequenza che minimizza è la sequenza di ingressi che porta lo stato verso l origine x=0 in maniera ottima

Controllo ottimo LQ non vincolato Si è visto che il problema di controllo ottimo LQ può essere riscritto come L ottimo viene ottenuto azzerando il gradiente: (questo metodo è conosciuto anche come batch least squares ) Alternativa: trovare la soluzione ottima utilizzando le iterazioni di Riccati (programmazione dinamica) Modello lineare: MPC Lineare Vincoli: Problema di controllo ottimo (con indice di prestazione quadratico):

MPC Lineare Sostituzione: Problema di ottimizzazione: Convex QUADRATIC PROGRAM (QP) (quadratico) (lineare) past Risolvi il problema QP future t t+1 Predicted outputs Manipulated Inputs u(t+k) Al tempo t: Misura o stima lo stato corrente x(t) y(t+k t) t+n Algoritmo MPC e sia U={u * (0),...,u * (N-1)} la soluzione (=controllo ottimo vincolato ad anello aperto su orizzonte finito) Applica soltanto ottimi futuri rimanenti Vai al tempo t+1 al processo e scarta gli ingressi

Formulazione incrementale per tracking Obiettivo: portare l uscita y(t) sul valore di riferimento r(t) Idea: parametrizzare il problema mediante gli incrementi dell ingresso Modello lineare: Predizione: MPC Lineare - Tracking Problema di controllo ottimo (indice di prestazione quadratico) Problema di ottimizzazione Convex QUADRATIC PROGRAM (QP)

MPC Lineare - Esempio Processo: Modello: Indice di prestazione: Prestazioni ad anello chiuso: Vincolo: 0.8 u(t) 1.2 (saturazione dell ingresso) MPC Lineare - Esempio Vincolo: -0.2 u(t) 0.2 (slew-rate)

Azione anticipativa I campioni futuri del riferimento sono (parzialmente) noti in anticipo: I campioni futuri del riferimento non sono noti in anticipo (il controllore è causale): MPC vs. Controllo Convenzionale Per sistemi singolo ingresso/singola uscita con vincoli di saturazione: si possono ottenere prestazioni del tutto equivalenti utilizzando tecniche convenzionali più semplici (ad esempio PID + anti-windup) TUTTAVIA il controllo MPC permette (in linea di principio) una UNIFORMITÀ nell approcciare il problema di controllo (cioè la stessa tecnica si può applicare ad un range di problemi molto diversi), con conseguenti riduzione dei costi di progettazione del controllore.

Caratteristiche del controllo MPC Controllo di sistemi multivariabili soggetti a vincoli, anche non quadrati (numero di ingressi numero di uscite) Compensazione ottima dei ritardi Azione anticipativa sul riferimento Azione integrale per l inseguimento di riferimenti costanti senza offset Prezzo da pagare: Carico computazionale in linea (programmazione quadratica) Per sistemi di piccole dimensioni e/o molto veloci, le tecniche convenzionali sono più appropriate (ad esempio PID + anti-windup) Nuove possibilità per l MPC: soluzioni esplicite lineari a tratti, che non richiedono più l ottimizzazione in linea Stabilità ad anello chiuso dell MPC Q=Q 0, R=R >0 Le proprietà di stabilità dipendono in maniera abbastanza complessa dai parametri dell MPC (N, Q, R, u min, u max, y min, y max ) È possibile scegliere i pesi del funzionale di costo e/o imporre dei vincoli in maniera da garantire la stabilità ad anello chiuso

Teorema di Stabilità (Keerthi and Gilbert, 1988)(Bemporad et al., 1994) Esempio: : AFTI-16 Modello linearizzato:

Esempio: : AFTI-16 Esempio: : AFTI-16

Criteri di tuning Pesi: maggiore è il rapporto W y /W u, più aggressivo è il controllore (come nel caso LQR) Orizzonte di controllo: maggiore è N u, maggiore è il numero di gradi di libertà che si ha a disposizione, quindi più ottimale la performance, ma maggiore è la complessità del controllore Orizzonte di predizione: più piccolo è N, più aggressivo è il controllore Vincoli sugli incrementi di ingresso: il controllore è meno aggressivo se u min, u max sono piccoli Cercare sempre di scegliere N u più piccolo possible! Model Predictive Control Toolbox MPC Toolbox 2.0 (Bemporad, Morari, Ricker, 1998-2007): Object-oriented implementation (MPC object) MPC Simulink Library MPC Graphical User Interface RTW extension

MPC Graphical User Interface MPC Simulink Library Software e documentazione: http://www.mathworks.com/products/mpc/

Model Predictive Control Maggiori dettagli sulle tecniche MPC: Corso di Controllo di Processo e dei Sistemi di Produzione (laurea specialistica)