30.06.2013 Views

Slides - Automatica - Università degli Studi di Padova

Slides - Automatica - Università degli Studi di Padova

Slides - Automatica - Università degli Studi di Padova

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Sistemi e Modelli<br />

Introduzione al corso, a.a. 2011-2012<br />

Prof. Luca Schenato, Prof. Mauro Bisiacco<br />

Dipartimento <strong>di</strong> Ingegneria dell’Informazione<br />

<strong>Università</strong> <strong>degli</strong> <strong>Stu<strong>di</strong></strong> <strong>di</strong> <strong>Padova</strong><br />

5 Ottobre 2011


Informazioni Utili<br />

Corso con 2 canali:<br />

Canale 1 (Matricole 0-4): Prof.ssa Gianna Toffolo e Prof. Clau<strong>di</strong>o<br />

Cobelli<br />

Canale 2 (Matricole 5-9): Prof. Luca Schenato e Prof. Mauro<br />

Bisiacco<br />

Svolgimento lezioni: 45min lezione +10min pausa+ 45min lezione<br />

Orario <strong>di</strong> ricevimento: appuntamento concordato tramite e-mail<br />

(Uffici: DEI-A, 3 o piano, lato destro uscendo dall’ascensore, tel.<br />

049-827-7925 (Prof. Schenato), 049-827-7608 (Prof. Bisiacco)<br />

Sito web:<br />

http://automatica.dei.unipd.it/people/schenato/teaching/sistemi-e-modelli.html<br />

Comunicazioni: tramite forum del corso su<br />

https://moodle.dei.unipd.it/. È necessario iscriversi.<br />

Modalità esame: prova scritta in comune per entrambi i canali.<br />

Possibile partecipare a tutti gli appelli. È possibile registrare il voto<br />

in altri appelli. Prima parte dell’esame a risposta multipla con voto<br />

minimo (da confermare).


Testi<br />

Testi <strong>di</strong> riferimento:<br />

Mauro Bisiacco, Simonetta Braghetto, Teoria dei Sistemi Dinamici,<br />

Progetto Leonardo, Esculapio, Bologna, 2010<br />

Clau<strong>di</strong>o Cobelli, C. Carson Introduction to modelling in physiology<br />

and me<strong>di</strong>cine, Academic Press, London, 2008. (versione italiana<br />

<strong>di</strong>sponibile a breve)<br />

Testi per consultazione:<br />

Karl Astrom, Richard Murray Feedback Systems: An Introduction for<br />

Scientists and Engineers, Princeton University Press, 2008.<br />

Disponibile online: http://www.cds.caltech.edu/∼murray/amwiki<br />

L. Benvenuti, A. De Santis, L. Farina, Sistemi <strong>di</strong>namici, Mc Graw<br />

Hill, 2009<br />

E. Fornasini, G. Marchesini. Teoria dei sistemi, Libreria Progetto,<br />

<strong>Padova</strong><br />

Giorgio Picci, Meto<strong>di</strong> Statistici per l’Identificazione <strong>di</strong> Sistemi<br />

Lineari, Dispense, 2011. Disponibile online:<br />

http://www.dei.unipd.it/∼picci/IdentAnalisiDati.html


Prerequisiti<br />

Fisica Generale 1 e Fisica Generale 2:<br />

Equazioni che regolano la <strong>di</strong>namica <strong>di</strong> sistemi meccanici e elettrici<br />

Segnali e Sistemi:<br />

Funzioni <strong>di</strong> trasferimento a tempo continuo e a tempo <strong>di</strong>screto<br />

Algebra Lineare e Geometria:<br />

Autovalori, autovettori<br />

Matrici definite positive e loro <strong>di</strong>agonalizzazione<br />

Analisi dei Dati:<br />

Variabili aleatorie gaussiane vettoriali<br />

Calcolo <strong>di</strong> me<strong>di</strong>a e varianza <strong>di</strong> variabili aleatorie gaussiane<br />

con<strong>di</strong>zionate<br />

Regressione lineare


Sistemi e ...<br />

“Il tutto è maggiore della somma delle parti" (Aristotele)<br />

Sistema:<br />

Un sistema può essere definito come l’unità fisica e funzionale, costituita<br />

da più parti (tessuti, organi od elementi 2.3. MODELING ecc.) METHODOLOGY interagenti (od in relazione 45<br />

funzionale) tra loro (e con altri sistemi), formando un tutt’uno in cui,<br />

Generator<br />

symbol<br />

Bus Bus<br />

Transformer<br />

co<strong>di</strong>ng symbol<br />

ogni parte, dà un contributo per una finalità comune symbol od un target<br />

1<br />

2<br />

Tie line<br />

connecting with<br />

identificativo <strong>di</strong> quel sistema.<br />

neighbor system<br />

–150<br />

NRI NRI-P<br />

0° glnAp2 0° glnG<br />

3<br />

4<br />

(Wikipe<strong>di</strong>a - Line http://it.wikipe<strong>di</strong>a.org)<br />

symbol<br />

2.3. MODELING METHODOLOGY 45<br />

1<br />

3<br />

5<br />

Bus<br />

co<strong>di</strong>ng<br />

Bus<br />

symbol<br />

4<br />

(a) Power electronics<br />

L<br />

Generator<br />

symbol<br />

Transformer<br />

symbol<br />

2<br />

Tie line<br />

connecting with<br />

neighbor system<br />

6<br />

Line symbol<br />

Load symbol<br />

LC<br />

D<br />

–150<br />

NRI NRI-P<br />

0° glnAp2 0° glnG<br />

glnKp lacl<br />

(b) Cell biology<br />

Lacl<br />

(ready to<br />

send) t1 (buffer<br />

in use)<br />

p1 p3 (output) p2 (input) (ready to<br />

receive)<br />

LC<br />

5<br />

(a) Power electronics<br />

V<br />

L<br />

AC<br />

AT<br />

(c) Process control<br />

6<br />

Load symbol<br />

LC<br />

AC<br />

AT<br />

D<br />

B<br />

glnKp lacl<br />

(b) Cell biology<br />

Lacl<br />

(ready to<br />

send) t1 (buffer<br />

in use)<br />

p1 p3 (output) p2 (input) (ready to<br />

receive)<br />

t5 p4 p5 t6 (produce)<br />

(waiting<br />

for ack.)<br />

(ack.<br />

received)<br />

p7 (consume)<br />

(received)<br />

(send<br />

t3 ack.)<br />

p8 p6 t4 (receive<br />

ack.)<br />

(buffer<br />

in use)<br />

(ack. sent)<br />

Process A Process B<br />

(d) Networking<br />

Figure 2.11: Schematic <strong>di</strong>agrams for <strong>di</strong>fferent <strong>di</strong>sciplines. Each <strong>di</strong>agram is used to illustrate<br />

the dynamics of a feedback system: (a) electrical schematics for a power system [Kun93], (b)<br />

a biological circuit <strong>di</strong>agram for a synthetic clock circuit [ASMN03], (c) a process <strong>di</strong>agram for<br />

a <strong>di</strong>stillation column [SEM04] and (d) a Petri net description of a communication protocol.


... Modelli<br />

Modello:<br />

Un modello è una rappresentazione <strong>di</strong> un oggetto o <strong>di</strong> un fenomeno, che<br />

corrisponde alla cosa modellata per il fatto <strong>di</strong> riprodurne alcune<br />

caratteristiche o comportamenti fondamentali in modo tale che questi<br />

aspetti possano essere mostrati, stu<strong>di</strong>ati, conosciuti laddove l’oggetto<br />

modellato non sia <strong>di</strong>rettamente accessibile.<br />

(Wikipe<strong>di</strong>a - http://it.wikipe<strong>di</strong>a.org)<br />

Modelli fisici: in scala ridotta come navi, <strong>di</strong>ghe, aeroplani<br />

Modelli matematici: relazioni matematiche che descrivono<br />

quantitativamente il comportamento del sistema<br />

Modelli verbali: descrizione qualitative tramite linguaggio <strong>di</strong> un<br />

fenomento<br />

Modelli grafici: schemi, relazioni tra le parti, flusso <strong>di</strong> informazione


Modelli Matematici<br />

Vantaggi:<br />

Descrizione sintetica <strong>di</strong> un fenomeno<br />

Descrizione non ambigua <strong>di</strong> un fenomeno<br />

Riproducibilità: possibilità <strong>di</strong> riprodurre il<br />

fenomeno in maniera ripetibile e su PC<br />

Analisi quantitativa: possibilità <strong>di</strong><br />

analizzare le proprietà <strong>di</strong> un modello<br />

Accessibilità: possibilità <strong>di</strong> mo<strong>di</strong>ficare e<br />

testare il modello<br />

Universali: utilizzati in tutte le aree della<br />

scienza e dell’ingegneria<br />

Problematiche:<br />

Quando un modello matematico è un<br />

buon modello ?<br />

Come costruire un modello matematico?<br />

In pratica, tutti i modelli sono sbagliati, ma alcuni sono utili<br />

(George Box - statistico)


Modelli Matematici<br />

Vantaggi:<br />

Descrizione sintetica <strong>di</strong> un fenomeno<br />

Descrizione non ambigua <strong>di</strong> un fenomeno<br />

Riproducibilità: possibilità <strong>di</strong> riprodurre il<br />

fenomeno in maniera ripetibile e su PC<br />

Analisi quantitativa: possibilità <strong>di</strong><br />

analizzare le proprietà <strong>di</strong> un modello<br />

Accessibilità: possibilità <strong>di</strong> mo<strong>di</strong>ficare e<br />

testare il modello<br />

Universali: utilizzati in tutte le aree della<br />

scienza e dell’ingegneria<br />

Problematiche:<br />

Quando un modello matematico è un<br />

buon modello ?<br />

Come costruire un modello matematico?<br />

In pratica, tutti i modelli sono sbagliati, ma alcuni sono utili<br />

(George Box - statistico)


Sistemi e modelli <strong>di</strong>namici<br />

Sistemi <strong>di</strong>namici<br />

Sono sistemi che evolvono nel tempo, caratterizzati da un insieme <strong>di</strong><br />

segnali <strong>di</strong> ingresso e <strong>di</strong> uscita. In particolare l’uscita(effetto) all’istante t<br />

<strong>di</strong> un sistema <strong>di</strong>namico <strong>di</strong>pende dalla storia passata <strong>degli</strong> ingressi(cause)<br />

del sistema. Sono tipicamente modellizzati tramite equazioni <strong>di</strong>fferenziali<br />

e variabili <strong>di</strong> stato.<br />

Modello matematico per sistemi <strong>di</strong>namici (tempo continuo)<br />

dx<br />

(t)<br />

dt<br />

= f (x(t), u(t), t)<br />

y = h(x(t), u(t), t)<br />

x, u, y sono vettori<br />

u - controlli, <strong>di</strong>sturbi, rumore<br />

x - non accessibile <strong>di</strong>rettamente<br />

f , h - funzioni statiche (anche non lineari)


Sistemi e modelli <strong>di</strong>namici<br />

Sistemi <strong>di</strong>namici<br />

Sono sistemi che evolvono nel tempo, caratterizzati da un insieme <strong>di</strong><br />

segnali <strong>di</strong> ingresso e <strong>di</strong> uscita. In particolare l’uscita(effetto) all’istante t<br />

<strong>di</strong> un sistema <strong>di</strong>namico <strong>di</strong>pende dalla storia passata <strong>degli</strong> ingressi(cause)<br />

del sistema. Sono tipicamente modellizzati tramite equazioni <strong>di</strong>fferenziali<br />

e variabili <strong>di</strong> stato.<br />

Modello matematico per sistemi <strong>di</strong>namici (tempo continuo)<br />

dx<br />

(t)<br />

dt<br />

= f (x(t), u(t), t)<br />

y = h(x(t), u(t), t)<br />

x, u, y sono vettori<br />

u - controlli, <strong>di</strong>sturbi, rumore<br />

x - non accessibile <strong>di</strong>rettamente<br />

f , h - funzioni statiche (anche non lineari)


Come si costruisce un modello matematico?<br />

Scatola trasparente: si usano leggi<br />

costruttive del fenomeno<br />

(fisiche,biologiche,chimiche,etc) per<br />

derivare il modello matematico<br />

Scatola grigia: si usano leggi<br />

costruttive del fenomeno e misure<br />

sperimentali {u(t), y(t)} per stimare<br />

alcuni parametri non noti (massa,<br />

costante <strong>di</strong> degradazione, etc..)<br />

Scatola nera (Modelli <strong>di</strong> dati): si usano<br />

solamente delle misure sperimentali <strong>di</strong><br />

{u(t), y(t)}


Approccio White-Box (1/2)<br />

Scatola trasparente<br />

Il sistema é decomposto in componenti elementari <strong>di</strong> cui si conosce il modello<br />

matematico tramite i principi fondamentali delle scienze (fisica, biologia,<br />

chimica, ecc..) ed il valore esatto dei parametri coinvolti (massa, costanti <strong>di</strong><br />

deca<strong>di</strong>mento, coefficienti <strong>di</strong> attrito, ecc..).<br />

m1¨x1 = −k1(x1 − x2) − d1( ˙x1 − ˙x2)<br />

m2¨x2 = k1(x1 − x2) + d1( ˙x1 − ˙x2) − k2(x1 − u)<br />

y = x1<br />

Variabili: x1 altezza auto, x2 altezza sospensione,<br />

u altezza profilo stradale<br />

Parametri: k1 costante elasica sospensione, k2 costante<br />

elastica pneumatico, d1 coefficiente attrito sospensione


Approccio White-Box (2/2)<br />

Vantaggi:<br />

Non servono dati sperimentali<br />

Facilità nel mo<strong>di</strong>ficare il modello (nell’esempio: aggiungere un<br />

termine <strong>di</strong> attrito per il pneumatico)<br />

Svantaggi:<br />

Spesso si devono fare ipotesi semplificative (nell’ esempio:<br />

considerare un modello lineare dell’attrito)<br />

Poco accurato se i parametri del modello non sono noti (nell’esempio:<br />

pressione aria pneumatico che influenza costante elastica k2)<br />

Sistemi con molte componenti portano a modelli complessi con<br />

molte equazioni anche se il comportamento globale è “semplice"<br />

A volte le leggi costruttive elementari non sono note (molti esempi in<br />

economia, biologia, ecologia, ecc...)


Approccio Gray-Box (1/2)<br />

Scatola grigia<br />

Si conoscono (almeno parzialmente) principi fondamentali delle scienze che<br />

regolano il sistema ma il valore dei parametri coinvolti non è noto.<br />

Equazioni del modello:<br />

m1¨x1 = −k1(x1 − x2) − d1( ˙x1 − ˙x2)<br />

m2¨x2 = k1(x1 − x2) + d1( ˙x1 − ˙x2) − k2(x1 − u)<br />

y = x1<br />

Identificatione: Si utilizzano i dati <strong>di</strong><br />

ingresso/uscita {u(t), y(t)} T t=0 e le equazioni del<br />

modello per ricavare il valore esatto dei parametri<br />

k1, k2, d1


Approccio Gray-Box (2/2)<br />

Vantaggi:<br />

Modello più accurato<br />

Permette <strong>di</strong> ricavare il valore <strong>di</strong> parametri non misurabili <strong>di</strong>rettamente<br />

Interpretazione chiara delle varie variabili in gioco<br />

Svantaggi:<br />

Necessità <strong>di</strong> raccogliere i dati<br />

Spesso il calcolo dei parametri richiede una complessa ottimizzazione<br />

non-lineare<br />

Efficace in genere solo se numero parametri è piccolo<br />

Problemi <strong>di</strong> identificabilità dei parametri (esempio se k1 = Lκ e<br />

d1 = Lb, L-lunghezza sospensione, κ-costante elastica per unità <strong>di</strong><br />

lunghezza, b-coefficiente d’attrito per unità <strong>di</strong> lunghezza, si vuole<br />

trovare valori <strong>di</strong> κ, L, b).


Approccio Black-Box (1/2)<br />

Scatola nera (Modelli <strong>di</strong> dati)<br />

Non si conoscono i principi fondamentali che regolano il fenomeno, oppure sono<br />

troppo complessi e si crea un modello matematico solamente a partire dai dati<br />

sperimentali.<br />

Dati <strong>di</strong>sponibili: Il profilo del terreno {u(t)} (o<br />

sua descrizione statistica) e l‘altezza del veicolo<br />

{y(t)} campionati a t = kT , dove T è il tempo <strong>di</strong><br />

campionamento, quin<strong>di</strong> i dati sono<br />

D = {(u1, y1), (u2, y2), . . . , (uN, yN)}.<br />

Identificatione: Si utilizzano solo i dati <strong>di</strong><br />

ingresso/uscita D per ricavare un modello<br />

matematico (tipicamente lineare)


Approccio Black-Box (2/2)<br />

Vantaggi:<br />

Modello che descrive solo i fenomeni più rilevanti<br />

Buone capacità pre<strong>di</strong>ttive<br />

Universale in quanto non richiede conoscenza sulla natura dei dati<br />

Svantaggi:<br />

Necessità <strong>di</strong> raccogliere i dati<br />

Poco efficace se il modello originale è fortemente non-lineare<br />

Variabili in gioco non hanno significato fisico (<strong>di</strong>fferentemente da<br />

gray/white-box)<br />

Molto variabile se dati <strong>di</strong>sponibili sono pochi e/o rumorosi


Obiettivi del corso<br />

16 CHAPTER 1. INTRODUCTION<br />

Figure 1.12: The wiring <strong>di</strong>agram of the growth-signaling circuitry of the mammalian<br />

cell [HW00]. The major pathways that are thought to play a role in cancer are in<strong>di</strong>cated<br />

in the <strong>di</strong>agram. Lines represent interactions between genes and proteins in the cell. Lines<br />

en<strong>di</strong>ng in arrowheads in<strong>di</strong>cate activation of the given gene or pathway; lines en<strong>di</strong>ng in a<br />

T-shaped head in<strong>di</strong>cate repression. (Used with permission of Elsevier Ltd. and the authors.)<br />

nity is the science of reverse (and eventually forward) engineering of biological<br />

control networks such as the one shown in Figure 1.12. There are a wide variety<br />

of biological phenomena that provide a rich source of examples of control, inclu<strong>di</strong>ng<br />

gene regulation and signal transduction; hormonal, immunological and car<strong>di</strong>ovascular<br />

feedback mechanisms; muscular control and locomotion; active sensing,<br />

vision and proprioception; attention and consciousness; and population dynamics<br />

and epidemics. Each of these (and many more) provide opportunities to figure out<br />

what works, how it works, and what we can do to affect it.<br />

One interesting feature of biological systems is the frequent use of positive feedback<br />

to shape the dynamics of the system. Positive feedback can be used to create<br />

switchlike behavior through autoregulation of a gene, and to create oscillations such<br />

as those present in the cell cycle, central pattern generators or circa<strong>di</strong>an rhythm.<br />

Ecosystems. In contrast to in<strong>di</strong>vidual cells and organisms, emergent properties<br />

of aggregations and ecosystems inherently reflect selection mechanisms that act on<br />

multiple levels, and primarily on scales well below that of the system as a whole.<br />

Because ecosystems are complex, multiscale dynamical systems, they provide a<br />

broad range of new challenges for the modeling and analysis of feedback systems.<br />

Recent experience in applying tools from control and dynamical systems to bacterial<br />

networks suggests that much of the complexity of these networks is due to the<br />

presence of multiple layers of feedback loops that provide robust functionality<br />

Modelizzazione <strong>di</strong> sistemi <strong>di</strong>namici tramite modelli matematici<br />

(Identificazione white-box)<br />

Analisi qualitativa e quantitativa <strong>di</strong> sistemi <strong>di</strong>namici regolati da<br />

equazioni <strong>di</strong>fferenziali<br />

Identificazione gray-box dei parametri incogniti <strong>di</strong> un sistema<br />

<strong>di</strong>namico a partire da dati fisici (misure) e stima dei segnali <strong>di</strong><br />

ingresso tramite deconvoluzione.


Modellizzazione<br />

16 CHAPTER 1. INTRODUCTION<br />

Figure 1.12: The wiring <strong>di</strong>agram of the growth-signaling circuitry of the mammalian<br />

cell [HW00]. The major pathways that are thought to play a role in cancer are in<strong>di</strong>cated<br />

in the <strong>di</strong>agram. Lines represent interactions between genes and proteins in the cell. Lines<br />

en<strong>di</strong>ng in arrowheads in<strong>di</strong>cate activation of the given gene or pathway; lines en<strong>di</strong>ng in a<br />

T-shaped head in<strong>di</strong>cate repression. (Used with permission of Elsevier Ltd. and the authors.)<br />

nity is the science of reverse (and eventually forward) engineering of biological<br />

control networks such as the one shown in Figure 1.12. There are a wide variety<br />

of biological phenomena that provide a rich source of examples of control, inclu<strong>di</strong>ng<br />

gene regulation and signal transduction; hormonal, immunological and car<strong>di</strong>ovascular<br />

feedback mechanisms; muscular control and locomotion; active sensing,<br />

vision and proprioception; attention and consciousness; and population dynamics<br />

and epidemics. Each of these (and many more) provide opportunities to figure out<br />

what works, how it works, and what we can do to affect it.<br />

One interesting feature of biological systems is the frequent use of positive feedback<br />

to shape the dynamics of the system. Positive feedback can be used to create<br />

switchlike behavior through autoregulation of a gene, and to create oscillations such<br />

as those present in the cell cycle, central pattern generators or circa<strong>di</strong>an rhythm.<br />

Ecosystems. In contrast to in<strong>di</strong>vidual cells and organisms, emergent properties<br />

of aggregations and ecosystems inherently reflect selection mechanisms that act on<br />

multiple levels, and primarily on scales well below that of the system as a whole.<br />

Because ecosystems are complex, multiscale dynamical systems, they provide a<br />

broad range of new challenges for the modeling and analysis of feedback systems.<br />

Recent experience in applying tools from control and dynamical systems to bacterial<br />

networks suggests that much of the complexity of these networks is due to the<br />

presence of multiple layers of feedback loops that provide robust functionality<br />

Esempi <strong>di</strong> sistemi <strong>di</strong>namici da Ingegneria Informatica, Ingegneria<br />

delle Telecomunicazioni, Bioingegneria, Ingegneria Elettronica,<br />

Ingegneria dell’Automazione<br />

Definizioni <strong>di</strong> classi <strong>di</strong> modelli matematici per sistemi <strong>di</strong>namici


ne regulation and signal transduction; hormonal, immunological and car<strong>di</strong>olar<br />

feedback mechanisms; muscular control and locomotion; active sensing,<br />

and proprioception; attention and consciousness; and population dynamics<br />

idemics. Each of these (and many more) provide opportunities to figure out<br />

orks, how it works, and what we can do to affect it.<br />

e interesting feature of biological systems is the frequent use of positive feedo<br />

shape the dynamics of the system. Positive feedback can be used to create<br />

like behavior through autoregulation of a gene, and to create oscillations such<br />

se present in the cell cycle, central pattern generators or circa<strong>di</strong>an rhythm.<br />

osystems. In contrast to in<strong>di</strong>vidual cells and organisms, emergent properties<br />

regations and ecosystems inherently reflect selection mechanisms that act on<br />

le levels, and primarily on scales well below that of the system as a whole.<br />

se ecosystems are complex, multiscale dynamical systems, they provide a<br />

range of new challenges for the modeling and analysis of feedback systems.<br />

t experience in applying tools from control and dynamical systems to bacterial<br />

rks suggests that much of the complexity of these networks is due to the<br />

ce of multiple layers of feedback loops that provide robust functionality<br />

Analisi (1/4): Sistemi Lineari Autonomi a tempo continuo<br />

Esponenziale <strong>di</strong> matrici<br />

Forma <strong>di</strong> Jordan<br />

Analisi modale<br />

Autovettori<br />

Autovettori generalizzati


Analisi (2/4): Teoria della Stabilità<br />

Punti <strong>di</strong> equilibrio<br />

Funzioni <strong>di</strong> Lyapunov<br />

Linearizzazione<br />

Diagramma delle fasi<br />

100 CHAPTER 4. DYNAMIC BEHAVIOR<br />

m<br />

l<br />

θ<br />

x2<br />

0<br />

!2<br />

4.2. QUALITATIVE ANALYSIS u<br />

−2π −π 101 0 π 2π<br />

x1<br />

1.5<br />

(a)<br />

(b) 2<br />

(c)<br />

x x<br />

1 2<br />

1<br />

Figure 4.4: Equilibrium points for 1 an inverted pendulum. An inverted pendulum is a model<br />

0.5<br />

x for a class of balance systems in which we wish to keep a system upright, such as a rocket (a).<br />

2<br />

0 Using a simplified model of an inverted 0 pendulum (b), we can develop a phase portrait that<br />

!0.5 shows the dynamics of the system (c). The system has multiple equilibrium points, marked<br />

!1 by the solid dots along the x2 = !10<br />

line.<br />

x 1 , x 2<br />

!1.5<br />

!2<br />

!1 0 1<br />

0 10 20 30<br />

x<br />

this can be inferred 1 from the lengths of the Time arrows t in the vector field plot).<br />

(a)<br />

(b)<br />

Figure Equilibrium 4.5: Phase portraitPoints and time domain andsimulation Limit for Cycles a system with a limit cycle. The<br />

phase portrait (a) shows the states of the solution plotted for <strong>di</strong>fferent initial con<strong>di</strong>tions. The<br />

limit cycle corresponds to a closed loop trajectory. The simulation (b) shows a single solution<br />

An equilibrium point of a dynamical system represents a stationary con<strong>di</strong>tion for<br />

plotted as a function of time, with the limit cycle correspon<strong>di</strong>ng to a steady oscillation of<br />

fixedthe amplitude. dynamics. We say that a state xe is an equilibrium point for a dynamical system<br />

dx<br />

= F(x)<br />

We consider the open loop dynamics by settingdt u = 0. The equilibrium points<br />

for the system are given by<br />

if F(xe) = 0. If a dynamical<br />

⎧<br />

system has an initial con<strong>di</strong>tion x(0) = xe, then it will<br />

xe stay at the equilibrium point: = ⎪⎩ x(t) = xe for all t ≥ 0, where we have taken t0 = 0.<br />

Equilibrium points are one of the most important features of a dynamical system<br />

since they define the states correspon<strong>di</strong>ng to constant operating con<strong>di</strong>tions. A<br />

dynamical system can have zero, one or more equilibrium points.<br />

Example 4.4 Inverted pendulum<br />

Consider the inverted pendulum in Figure 4.4, which is a part of the balance system<br />

we considered in Chapter 2. The inverted pendulum is a simplified version of the<br />

±nπ<br />

⎫<br />

⎪⎭ ,<br />

0<br />

where n = 0, 1, 2,.... The equilibrium points for n even correspond to the pendulum<br />

pointing up and those for n odd correspond to the pendulum hanging down. A<br />

phase portrait for this system (without corrective inputs) is shown in Figure 4.4c.<br />

The phase portrait shows −2π ≤ x1 ≤ 2π, so five of the equilibrium points are<br />

shown. ∇<br />

Nonlinear systems can exhibit rich behavior. Apart from equilibria they can also<br />

2<br />

1<br />

!1


Analisi (3/4): Sistemi non autonomi e a tempo <strong>di</strong>screto<br />

Sistema a regime<br />

Funzioni <strong>di</strong> trasferimento<br />

Trasformata Zeta<br />

Analogie e <strong>di</strong>fferenze tra modelli<br />

a tempo continuo e <strong>di</strong>screto<br />

4 CHAPTER 1. INTRODUCTION<br />

noise<br />

<br />

Actuators<br />

external <strong>di</strong>sturbances<br />

Clock<br />

System Sensors<br />

D/A Computer A/D<br />

Controller<br />

operator input<br />

76 CHAPTER 3. EXAMPLES<br />

Figure 1.3: Components of a computer-controlled system. The upper dashed box represents<br />

the process dynamics, which include the sensors and actuatorsProcessor in ad<strong>di</strong>tion load to the dynamical<br />

system being controlled. Noise and external <strong>di</strong>sturbances can perturb the dynamics −1 of the<br />

process. The controller is shown in the lower dashed box. It consists of a filter and analog-to<strong>di</strong>gital<br />

(A/D) and <strong>di</strong>gital-to-analog (D/A) converters, as well as MaxClients a computer that implements<br />

the control algorithm. A system clock controls Idlethe<br />

operation of the controller, synchronizing<br />

the A/D, D/A and computing processes. The operator input is also fed to the computer Control as an<br />

external incoming input.<br />

requests<br />

KeepAlive<br />

accept<br />

Wait Busy<br />

queue<br />

−1<br />

outgoing<br />

Memory usage<br />

A modern data controller senses the operation of a system, compares it against the<br />

desired behavior, computes corrective actions based on a model of the system’s<br />

Client Servers<br />

response to external inputs and actuates the system to effect the desired change.<br />

This basic Figure feedback 3.11: Feedback loop ofcontrol sensing, of acomputation web server. Connection and actuation requests arrive is theoncentral an inputcon queue,<br />

cept in control. where theyThe are sent keytoissues a serverinprocess. designing A finitecontrol state machine logickeeps are track ensuring of the that state of the the<br />

dynamics in<strong>di</strong>vidual of the closed server processes loop system and responds are stable to requests. (bounded A control <strong>di</strong>sturbances algorithmgive canbounded mo<strong>di</strong>fy the<br />

errors) and server’s thatoperation they have by controlling ad<strong>di</strong>tional parameters desired behavior that affect its (good behavior, <strong>di</strong>sturbance such as theattenua maximum<br />

number of requests that can be serviced at a single time (MaxClients) or the amount of<br />

tion, fast responsiveness to changes in operating point, etc). These properties are<br />

time that a connection can remain idle before it is dropped (KeepAlive).<br />

established using a variety of modeling and analysis techniques that capture the<br />

essential dynamics of the system and permit the exploration of possible behaviors<br />

Filter<br />

noise<br />

<br />

Process<br />

Output<br />

Ref


Analisi (4/4): Modelli Biologici Compartimentali<br />

3.6. DRUG ADMINISTRATION 87<br />

u<br />

V1<br />

b0<br />

k0<br />

k1<br />

k2<br />

V2<br />

(a) Two compartment model<br />

Modelli per sistemi biologici<br />

Proprietà fondamentali<br />

dc1<br />

V1<br />

V2<br />

k03<br />

V3<br />

k31<br />

k13<br />

u1<br />

V1<br />

k64 k54<br />

k06<br />

k05<br />

V6<br />

V4<br />

V5<br />

k46 k45<br />

88 C<br />

b4<br />

u4<br />

b1<br />

k21<br />

k12<br />

(b) Thyroid hormone model<br />

Figure 3.18: Schematic <strong>di</strong>agrams of compartment models. (a) A simple two-compartment<br />

model. Each compartment is labeled by its volume, and arrows in<strong>di</strong>cate the flowGlucose of chemical Pancreas<br />

into, out of and between compartments. (b) A system with six compartments used to study<br />

Insulin<br />

the metabolism of thyroid hormone [God83]. The notation kij denotes the transport from<br />

compartment j to compartment i.<br />

Liver<br />

Stomach<br />

Stomach Tissue<br />

Pancreas<br />

Glucose<br />

in blood<br />

Large<br />

Small<br />

volumes of the compartments. The mass intestine balances for the compartments intestine Liver are Tissue<br />

dt = q(c2 − c1) − q0c1 + c0u, c1 ≥ 0,<br />

dc2<br />

dt = q(c1<br />

0<br />

0<br />

− c2), (a) c2Relevant ≥ 0, body organs<br />

(3.26)<br />

(b) Schematic <strong>di</strong>agram (c) In<br />

Figure 3.19: Insulin–glucose dynamics. (a) Sketch of body parts invol<br />

V2<br />

k02<br />

Glucose [mg/dl]<br />

Insulin [µU/ml]<br />

400<br />

200<br />

0<br />

0<br />

100<br />

50


Identificazione (1/5): Identificabilità<br />

Dai dati e’ possibile ricavare<br />

α1, α2, β1<br />

Impossibile ricavare i parametri<br />

V2, k21, k20 in maniera univoca<br />

Causa 1: numero parametri ><br />

numero equazioni<br />

Causa 2: modelli non-lineari nei<br />

parametri


Identificazione (2/5): Stima ai minimi quadrati<br />

Simile a trovare soluzione <strong>di</strong> equazioni lineari<br />

Ax = b<br />

Estensione a caso con residui pesati<br />

Problema non-convesso se il sistema è<br />

non-lineare nei parametri


Identificazione (3/5): Stima a massima verosimiglianza<br />

Modello probabilistico dei dati<br />

Si massimizza la verosimiglianza dei<br />

dati in base al valore dei parametri<br />

Problema tipicamente non-convesso


Identificazione (3/5): Stima a massima verosimiglianza<br />

Modello probabilistico dei dati<br />

Si massimizza la verosimiglianza dei<br />

dati in base al valore dei parametri<br />

Problema tipicamente non-convesso


Identificazione (4/5): Stima Bayesiana<br />

Usa informazione a priori<br />

Minimizza errore quadratico me<strong>di</strong>o<br />

Ottimo si ottiene tramite calcolo <strong>di</strong> un integrale<br />

Tutti gli stimatori (MQ,MV,MAP,Bayes) sono in genere <strong>di</strong>fferenti<br />

Se i rumori(densità) sono gaussiani e ad<strong>di</strong>tivi =⇒ θMQ = θMV<br />

Se non c’è informazione a-priori (p(θ) = cost) =⇒ θMV = θMAP<br />

Se densità a-posteriori è simmetrica =⇒ θMAP = θB


Identificazione (5/5): Deconvoluzione<br />

Si vuole ricostruire ingresso u(t)<br />

Problema tipico in me<strong>di</strong>cina e biologia<br />

Raw deconvolution e ingresso vero del sistema! Raw deconvolution e ingresso vero del sistema<br />

2<br />

1<br />

1.5<br />

0.8<br />

1<br />

0.6<br />

Raw deconvolution e ingresso vero del sistema! Raw deconvolution e ingresso vero del sistema<br />

0.5<br />

2<br />

0 1<br />

0.4<br />

1.5<br />

Problema <strong>di</strong> inversione 0.2<br />

-0.5 0.8<br />

1<br />

-1<br />

0<br />

0.6<br />

0.5<br />

0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000<br />

t<br />

0.4 t<br />

0<br />

riconvoluzione e dati!<br />

riconvoluzione e dati<br />

Malcon<strong>di</strong>zionato: molto sensibile ai<br />

200 0.2<br />

-0.5<br />

-1<br />

150<br />

150 0<br />

100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000<br />

t<br />

t<br />

100<br />

100<br />

riconvoluzione e dati!<br />

riconvoluzione e dati<br />

rumori <strong>di</strong> misura e non-unicità della<br />

200<br />

50<br />

50<br />

150<br />

150<br />

0<br />

soluzione<br />

0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000<br />

t<br />

100 t<br />

100<br />

residui pesati!<br />

residui pesati!<br />

2<br />

2 50<br />

50<br />

1<br />

1<br />

0<br />

Richiede regolarizzazione: penalizzare<br />

0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 800 900 1000<br />

t<br />

t<br />

0<br />

0<br />

residui pesati!<br />

residui pesati!<br />

2<br />

2<br />

-1<br />

-1<br />

“osciillazioni" ingresso a <strong>di</strong>scapito <strong>di</strong><br />

1<br />

1<br />

-2<br />

0 100 200 300 400 500 600 700 800 900 1000<br />

-2<br />

0 100 200 300 400 500 600 700 800 900 1000<br />

t<br />

0 t<br />

0<br />

errori sulla pre<strong>di</strong>zione <strong>di</strong> y mis<br />

k .<br />

unità <strong>di</strong> misura<br />

unità <strong>di</strong> misura<br />

res/SD<br />

unità <strong>di</strong> misura<br />

unità <strong>di</strong> misura<br />

res/SD<br />

unità <strong>di</strong> misura<br />

unità <strong>di</strong> misura<br />

res/SD<br />

-1<br />

-2<br />

0 100 200 300 400 500 600 700 800 900 1000<br />

t<br />

unità <strong>di</strong> misura<br />

unità <strong>di</strong> misura<br />

res/SD<br />

-1<br />

-2<br />

0 100 200 300 400 500 600 700 800 900 1000<br />

t


Programma del corso (1/2)<br />

Modellizzazione (Prof. Schenato):<br />

Definizioni <strong>di</strong> classi <strong>di</strong> modelli matematici per sistemi <strong>di</strong>namici:<br />

lineari/non-lineari, tempo continuo/<strong>di</strong>screto, autonomi/con ingresso,<br />

tempo varianti/invarianti, deterministici/stocastici, scatola<br />

bianca/grigia/nera<br />

Esempi <strong>di</strong> sistemi <strong>di</strong>namici <strong>di</strong> natura <strong>di</strong>fferente: meccanici, biologici,<br />

elettronici, telecomunicazioni<br />

Analisi (Prof. Bisiacco):<br />

Modelli a tempo continuo in spazio <strong>di</strong> stato: analisi modale, forma <strong>di</strong><br />

Jordan<br />

Stabilità: per sistemi lineari (analisi modale) e sistemi non-lineari<br />

(Teoria <strong>di</strong> Lyapunov)<br />

Modelli lineari a tempo <strong>di</strong>screto<br />

Modelli biologici compartimentali


Programma del corso (2/2)<br />

Identificazione (Prof. Schenato):<br />

Identificabilità per sistemi lineari (funzione <strong>di</strong> trasferimento) e<br />

non-lineari (espansione <strong>di</strong> Taylor)<br />

Stima ai minimi quadrati (MQ): standard, pesati, non-lineari con<br />

ricerca <strong>di</strong> Gauss-Newton<br />

Stima a massima verosimiglianza (MV): matrice <strong>di</strong> Fisher, limite <strong>di</strong><br />

Cramér-Rao<br />

Stima Bayesiana (B): informazione a-priori, stimatore a minima<br />

varianza<br />

Interpretazione statistica <strong>degli</strong> stimatori MQ, MV, B<br />

Deconvoluzione per la stima <strong>di</strong> segnali <strong>di</strong> ingresso da uscite<br />

campionate e rumorose<br />

Esercitazioni:<br />

Laboratori Matlab<br />

Preparazioni al compito


Note a margine<br />

Ringraziamenti<br />

Questi luci<strong>di</strong> sono liberamente ispirati ai luci<strong>di</strong> del corso <strong>di</strong><br />

“Identificazione dei modelli e analisi dei dati” del Prof. Giuseppe De<br />

Nicolao (<strong>Università</strong> <strong>di</strong> Pavia).<br />

Alcune delle figure sono state riprese dal testo K. Astrom, R. Murray<br />

“Feedback Systems”.<br />

Informazioni sui docenti<br />

Prof. Mauro Bisiacco:<br />

http://automatica.dei.unipd.it/people/bisiacco.html<br />

Prof. Clau<strong>di</strong>o Cobelli:<br />

http://www.dei.unipd.it/∼cobelli/<br />

Prof. Luca Schenato:<br />

http://automatica.dei.unipd.it/people/schenato.html<br />

Prof.ssa Gianna Toffolo:<br />

http://www.dei.unipd.it/∼toffolo

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!