Il corso fornisce gli strumenti teorici essenziali per la modellazione, l'analisi e il controllo di sistemi dinamici lineari e nonlineari. Le studentesse e gli studenti apprendono e imparano ad applicare concetti fondamentali di teoria dei sistemi e del controllo. Alla fine del corso, le studentesse e gli studenti sono in grado di: 1. modellizzare fenomeni complessi come sistemi dinamici; 2. studiare il comportamento qualitativo di sistemi lineari e nonlineari; calcolare equilibri e analizzarne la stabilità; linearizzare un sistema nonlineare nell'intorno di un punto di equilibrio; 3. valutare raggiungibilità e osservabilità; calcolare la decomposizione di Kalman di un sistema; comprendere il legame tra domini del tempo e della frequenza e calcolare la realizzazione di una funzione di trasferimento; 4. identificare un sistema e stimarne i parametri in base a dati; 5. progettare controllori per sistemi lineari e nonlineari; progettare osservatori; 6. valutare la robustezza e l'ottimalità di strategie di controllo.
Il corso fornisce gli strumenti teorici per la modellizzazione e lo studio di sistemi dinamici interconnessi (reti dinamiche) e getta le basi per il controllo e l’ottimizzazione di tali sistemi. Le studentesse e gli studenti apprendono e imparano ad applicare concetti fondamentali di teoria dei grafi, teoria dei sistemi e ottimizzazione. Alla fine del corso, le studentesse e gli studenti sono in grado di: 1. analizzare e classificare grafi basandosi sulle loro proprietà (ad es. indiretti/diretti, pesati, bilanciati, regolari); 2. calcolare le matrici di adiacenza, Laplaciana e di incidenza associate a un grafo; 3. valutare la centralità di un nodo all’interno di un grafo usando la misura di centralità (ad es. centralità di grado/autovettore/Katz/PageRank/prossimità/intermediarietà) più appropriata per un dato scopo; 4. formulare problemi in svariate applicazioni (ad es. controllo di traffico, reti di flusso, dinamiche di opinione) adottando un’appropriata rappresentazione in termini di grafo; 5. analizzare sistemi dinamici lineari definiti su reti (media distribuita e dinamiche di flusso); 6. convertire un insieme di reazioni chimiche in una rete dinamica e studiarne il comportamento; 7. risolvere problemi di coordinazione in sistemi multi-agente applicando algoritmi di consenso; 8. trovare la distribuzione ottimale di flusso in una rete, formulando e risolvendo un appropriato problema di ottimizzazione; 9. progettare controllori di flusso con un approccio decentralizzato.
Fenomeni complessi che evolvono nel tempo e/o nello spazio sono ovunque, sia in natura sia nell'ingegneria. La teoria dei sistemi e del controllo è la disciplina fondamentale che consente di comprendere, descrivere, predire e controllare questi fenomeni in tutti gli ambiti della scienza. Il corso discute: - esempi di sistemi dinamici, lineari e nonlineari, in tempo continuo e discreto; - rappresentazione di fenomeni dinamici: equazioni differenziali e alle differenze, e loro proprietà; sistemi dinamici: ingresso, uscita e stato; - sistemi lineari e nonlineari; equilibri, approssimazione lineare di sistemi nonlineari, linearizzazione; - analisi di sistemi lineari: soluzioni di sistemi lineari (tempo-varianti e tempo-invarianti), esponenziali e potenze di matrice, stabilità di sistemi lineari, stabilità locale di sistemi linearizzati; - cenni a raggiungibilità, osservabilità, decomposizione di Kalman, teoria della realizzazione; - stima di parametri e identificazione di sistemi in base a dati; - controllo di sistemi lineari: stabilizzazione e assegnazione degli autovalori tramite retroazione dello stato; progetto di osservatori e stabilizzazione tramite retroazione dell'uscita, principio di separazione; - analisi di sistemi nonlineari: teoria di Lyapunov per l'analisi di stabilità; - robustezza di sistemi dinamici; - cenni a controllo robusto, controllo ottimo, controllo predittivo.
L’attività didattica prevede: - lezioni di didattica frontale basate sul materiale didattico (dispense) reso disponibile sul portale Esse3; - esercitazioni teoriche (risoluzione di problemi); - laboratorio numerico/computazionale: esercitazioni pratiche al computer, basate sull’utilizzo del software Matlab/Octave, per applicare i concetti discussi a lezione. Durante le lezioni, la partecipazione attiva delle studentesse e degli studenti sarà stimolata tramite discussioni e domande aperte. Nelle esercitazioni teoriche, le studentesse e gli studenti presenteranno/discuteranno la loro soluzione a problemi proposti nella lezione precedente. Nelle esercitazioni pratiche (e nel laboratorio numerico/computazionale), le studentesse e gli studenti avranno un ruolo attivo. Nello studio e nel lavoro individuale, i concetti saranno assimilati non solo studiando autonomamente le note e i libri di testo proposti, ma anche mettendosi alla prova nella risoluzione degli esercizi teorici e di programmazione.
Sistemi dinamici interconnessi, composti da svariati sottosistemi dinamici che sono interconnessi tra loro secondo una topologia di rete, sono onnipresenti nella nostra vita quotidiana: reti di trasporto, reti di trasmissione dati e telecomunicazioni, reti elettriche, reti di sensori, reti di produzione e distribuzione, reti sociali, reti biologiche sono contraddistinte sia da un comportamento dinamico, sia da una topologia di interconnessione. Modellizzare questi sistemi complessi ci consente di analizzarli e, se necessario, controllare e ottimizzare il loro comportamento. Il corso introduce nozioni matematiche, al confine tra teoria dei grafi, ottimizzazione e sistemi dinamici, che aiutano a modellizzare, analizzare e controllare le reti dinamiche, focalizzandosi sui principi comuni di struttura, connettività e resilienza, centralità e influenza, che ricorrono in numerosi ambiti diversi. Il corso discute i seguenti argomenti: - teoria dei grafi e delle reti: proprietà dei grafi (indiretti/diretti, pesati, bilanciati, regolari, semplici) e definizioni (concetti di cammino, percorso, ciclo, distanza, diametro); - teoria dei grafi algebrica: matrici associate a grafi (di adiacenza/peso, di grado, Laplaciana, di adiacenza/peso normalizzata) e loro proprietà spettrali basate sul teorema dei cerchi di Gershgorin e sulla teoria di Perron-Frobenius per matrici nonnegative; matrici di incidenza nodi-archi, percorsi-archi, percorsi-nodi; - connettività di una rete, componenti connesse e dimensioni degli autospazi associati; teorema di Menger; - flussi su una rete, capacità, tagli, teorema del massimo flusso – minimo taglio, resilienza di reti di trasporto in caso di perdita di capacità; - misure di centralità nelle reti: centralità di grado, autovettore, Bonacich, Katz, PageRank, intermediarietà e prossimità; - dinamiche lineari definite su reti, sia a tempo discreto sia a tempo continuo: sistemi di media distribuita, dinamiche di opinione e consenso, anche con agenti testardi; dinamiche di flusso lineari, sistemi compartimentali aperti e chiusi; - fondamenti di controllo di reti: approcci decentralizzati e loro proprietà di ottimalità; - ottimizzazione di flussi su reti: ottimo sociale e ottimo individuale, equilibrio di Wardrop, paradosso di Braess, prezzo dell’anarchia, dazi; - epidemie su reti e contagio: interazioni tra individui suscettibili, infetti e guariti; modelli SI, SIR, SIS; - teoria delle reazioni chimiche: convertire un insieme di reazioni chimiche in un sistema dinamico, numero e stabilità degli equilibri, struttura di rete e conseguenti proprietà dinamiche, complessi, classi di collegamento, rango di reazione, reti di reazioni chimiche (debolmente) reversibili, teorema della deficienza zero. Le applicazioni includeranno dinamica e controllo di reti elettriche e di trasporto, reti di comunicazione, consenso, dinamiche di opinione in reti sociali, reti biochimiche e biomolecolari, modelli epidemiologici.
L’attività didattica prevede: - lezioni di didattica frontale (circa 40 ore) basate sul materiale didattico (trasparenze e dispense) reso disponibile sul portale Esse3 e sui libri di testo suggeriti; - esercitazioni teoriche (risoluzione di problemi); - laboratorio numerico/computazionale: esercitazioni pratiche al computer, basate sull’utilizzo del software Matlab/Octave per applicare i concetti discussi a lezione su casi di studio realistici tramite modelli e simulazioni. Durante le lezioni, la partecipazione attiva delle studentesse e degli studenti sarà stimolata tramite discussioni e domande aperte. Nelle esercitazioni teoriche, le studentesse e gli studenti presenteranno/discuteranno la loro soluzione a problemi proposti nella lezione precedente. Nelle esercitazioni pratiche, nel laboratorio numerico/computazionale, le studentesse e gli studenti avranno un ruolo attivo. Nello studio e nel lavoro individuale, i concetti saranno assimilati non solo studiando le trasparenze delle lezioni, le note e i libri di testo proposti, ma anche mettendosi alla prova nella risoluzione degli esercizi teorici e di programmazione.
L’esame è composto da due prove. 1. Esame scritto (obbligatorio, assegna un voto massimo di 26/30) da svolgere in aula senza alcun ausilio (niente testi/appunti), volto ad accertare l’interiorizzazione e la comprensione dei concetti fondamentali del corso. La valutazione è basata su completezza, chiarezza e correttezza delle risposte/soluzioni. 2. Progetto svolto a casa utilizzando Matlab/Octave (o altro software prescelto) e relativa relazione (facoltativi, ma necessari per ottenere un punteggio superiore a 26/30), per accertare la capacità di applicare le competenze apprese nel corso in un caso di studio realistico. La valutazione è basata su completezza, correttezza dei risultati e qualità espositiva della relazione, e sull’originalità (il plagio è punito severamente). Si noti che: - per superare l’esame è necessario un voto sufficiente all’esame scritto; - in alternativa allo svolgimento del progetto e alla consegna della relazione, a discrezione della studentessa o dello studente, può essere svolta una prova orale.
L’esame è composto da due prove. 1. Esame scritto (obbligatorio, assegna un voto massimo di 26/30) da svolgere in aula senza alcun ausilio (niente testi/appunti), volto ad accertare l’interiorizzazione e la comprensione dei concetti fondamentali del corso. La valutazione è basata su completezza, chiarezza e correttezza delle risposte/soluzioni. 2. Progetto svolto a casa utilizzando Matlab/Octave (o altro software prescelto) e relativa relazione (facoltativi, ma necessari per ottenere un punteggio superiore a 26/30), per accertare la capacità di applicare le competenze apprese nel corso in un caso di studio realistico. La valutazione è basata su completezza, correttezza dei risultati e qualità espositiva della relazione, e sull’originalità (il plagio è punito severamente). Si noti che: - per superare l’esame è necessario un voto sufficiente all’esame scritto; - in alternativa allo svolgimento del progetto e alla consegna della relazione, a discrezione della studentessa o dello studente, può essere svolta una prova orale.
Libri di testo: - David G. Luenberger. Introduction to Dynamic Systems: Theory, Models, and Applications. 1991. - Joao Hespanha. Linear systems theory. 2009.
Libri di testo: - F. Bullo, Lectures on Network Systems, http://motion.me.ucsb.edu/book-lns - G. Como & F. Fagnani, Lecture notes in Network Dynamics Per consultazione e approfondimento su: Teoria dei grafi algebrica: - N. Biggs, Algebraic Graph Theory, Cambridge University Press, 1994 - C. D. Godsil and G. F. Royle, Algebraic Graph Theory, Springer, 2001 Teoria delle reti di reazioni chimiche: - M. Feinberg, Foundations of Chemical Reaction Network Theory, Springer, 2019 Reti e applicazioni: - M. Draief & L. Massoulié, Epidemics and Rumours in Complex Networks, Cambridge University Press, 2011 - D. Easley & J. Kleinberg, Networks, Crowds and Markets: Reasoning about a Highly Connected World, Cambridge University Press, 2010 - M. O. Jackson, Social and Economic Networks, Princeton University Press, 2010 - M. E. J. Newman, Networks. An Introduction, Oxford University Press, 2010