Vai al contenuto| Home page|

   Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca»Unità di ricerca
INIZIO_TESTO_DA_INDICIZZARE

UNITA' DI RICERCA

italiano - english
Bibliografia
[1] H. Alla, R. David, Continuous and hybrid Petri nets, J. of Circuits, Systems, and Computers, Vol. 8, No. 1, pp. 159-88, 1998.

[2] H. Alla, R. David, A modeling and analysis tool for discrete events systems: continuous Petri nets, Performance Evaluation, Vol. 33, No. 3, pp. 175-199, 1998.

[3] P.J. Antsaklis, W. Kohn, M. Lemmon, A. Nerode, S. Sastry, (eds). Symbolic analysis of hybrid systems, Hybrid Systems V, Lecture Notes in Computer Science, Springer-Verlag, 1998.

[4] P.J. Antsaklis, A. Nerode, (eds), Special issue on "Hybrid control systems", IEEE Trans. on Automatic Control, Vol. 43, April 1998.

[5] P.J. Antsaklis, M. Lemmon, (eds). Special issue on "Hybrid systems", Discrete Event Dynamic Systems, Vol. 8, August 1998.

[6] F. Balduzzi, A. Giua, G. Menga, First-order hybrid Petri nets: a model for optimization and control, IEEE Trans. on Robotics and Automation, Vol. 16, No. 4, pp. 382-399, 2000.

[7] F. Balduzzi, A. Giua, C. Seatzu, Modelling and simulation of manufacturing systems using first-order hybrid Petri nets, Int. J. of Production Research, Vol. 39, No. 2, pp. 255-282, 2001.

[8] F. Balduzzi, A. Di Febbraro, A. Giua, C. Seatzu, Decidability results in first-order hybrid Petri nets, Discrete Event Dynamic Systems, Vol. 11, No. 1 & 2, pp. 41-58, 2001.

[9] A. Bemporad, M. Morari, Control of systems integrating logic, dynamics, and constraints, Automatica, Vol. 35, No. 3, pp. 407-427, 1999.

[10] A. Bemporad, F. Borrelli, M. Morari, Piecewise linear optimal controllers for hybrid systems, IEEE American Control Conf., Chicago, IL, pp. 1190-1194, 2000.

[11], A. Bemporad, L. Giovanardi, F.D. Torrisi, Performance driven reachability analysis for optimal scheduling and control of hybrid systems, Automatic Control Laboratory, ETH Zurich, AUT00-15, 2000.

[12] A. Bemporad, A. Giua, C. Seatzu, Synthesis of state-feedback optimal controllers for switched linear systems, IEEE 41st Int. Conf. on Decision and Control, Las Vegas, Nevada, pp. 3182-3187, 2002.

[13] S.C. Bengea, R.A. DeCarlo, Conditions for the existence of a solution to a two-switched/hybrid optimal control problem, IFAC Conf. on Analysis and Design of Hybrid Systems, Saint Malo, France, pp. 419-424, 2003.

[14] F. Borrelli, M. Baotic, A. Bemporad, M. Morari, An efficient algorithm for computing the state feedback optimal control law for discrete time hybrid systems, IEEE American Control Conf., Denver, Colorado, 2003.

[15] M.S. Branicky, Muliple Lyapunov functions and other analysis tools for switched and hybrid systems, IEEE Trans. on Automatic Control, Vol. 43, No. 4, pp. 475-482, 1998.

[16] M.S. Branicky, V.S. Borkar, S.K. Mitter, A unified framework for hybrid control: model and optimal control theory, IEEE Trans. on Automatic Control, Vol. 43, No. 1, pp. 31-45, 1998.

[17] C.G. Cassandras, D.L. Pepyne, Y. Wardi, Optimal control of a class of hybrid systems, IEEE Trans. on Automatic Control, Vol. 46, No. 3, pp. 398-415, 2001.

[18] D. Corona, A. Giua, C. Seatzu, Optimal control of hybrid automata: an application to the design of a semiactive suspension, Control Engineering Practice, Vol. 12, No. 10, pp. 1305-1318, 2004.

[19] R. De Carlo, M.S. Branicky, S. Pettersson, Perspectives and results on the stability and stabilizability of hybrid systems, Proc. IEEE, Vol. 88, No. 7, pp. 1069-1082, 2000.

[20] B. De Schutter, T. van den Boom, Model predictive control for max-plus linear discrete event systems, Automatica, Vol. 37, No. 7, pp. 1049-1056, 2001.

[21] A. Di Febbraro, A. Giua, G. Menga, (eds.) Special issue on ''Hybrid Petri nets", Discrete Event Dynamic Systems, Vol. 11, No. 1/2, 2001.

[22] A. Giua, C. Seatzu, C. Van Der Mee, Optimal control of switched autonomous linear systems, 40th IEEE Conf. on Decision and Control, pp. 2472 – 2477, Orlando, FL, 2001.

[23] A. Giua, R. Furcas, A. Piccaluga, C. Seatzu, Hybrid Petri net modeling of inventory management systems, European J. of Automation APII-JESA,Vol. 35, No. 4, pp. 417-434, 2001.

[24] A. Giua, M.T. Pilloni, C. Seatzu, Modelling and simulation of a bottling plant using hybrid Petri nets, Int. J. of Production Research, Vol. 43, No. 7, pp. 1375-1395, 2005.

[25] K. Gokbayrak, C.G. Cassandras, A hierarchical decomposition method for optimal control of hybrid systems, 38th IEEE Conf. on Decision and Control, Phoenix, Arizona, USA, pp. 450-455, 1999.

[26] S. Hedlund, A. Rantzer, Optimal control of hybrid systems, 38th IEEE Conf. on Decision and Control, Phoenix, Arizona, USA, pp. 3972-3976, 1999.

[27] B. Hu, X. Xu, P.J. Antsaklis, A.N. Michel, Robust stabilizing control law for a class of second-order switched systems, Syst. Control Letters, Vol. 38, pp. 197-207, 1999.

[28] H. Ishii, T. Bacsar, R. Tempo, Synthesis of switching rules for switched linear systems through randomized algorithms, 42th IEEE Conf. on Decision and Control, Hawaii, USA, pp. 4788-4793, 2003.

[29] J. Júlvez, A. Bemporad, L. Recalde, and M. Silva, Event-driven optimal control of continuous Petri nets, 43th IEEE Conf. on Decision and Control, Paradise Island, Bahamas, pp. 69-74, 2004.

[30] D. Liberzon, A.S. Morse, Basic problems in stability and design of switched systems, IEEE Control Systems Magazine, Vol. 19, No. 5, pp. 59-70, 1999.

[31] D. Liberzon, R. Tempo, Gradient algorithms for finding common Lyapunov functions, 42th IEEE Conf. on Decision and Control, Hawaii, USA, pp. 4782-4787, 2003.

[32] A.M. Michel, B. Hu, Toward a stability theory of general hybrid dynamical systems, Automatica, Vol. 35, pp. 371-384, 1999.

[33] P. Pettersson, Analysis and design of hybrid systems, PhD thesis, Göteborg, Sweden, 1999.

[34] B. Piccoli, Necessary conditions for hybrid optimization, 38th IEEE Conf. on Decision and Control, Phoenix, Arizona, USA, 1999.

[35] A. Rantzer, M. Johansson, Piecewise linear quadratic optimal control, IEEE Trans. on Automatic Control, Vol. 45, No. 4, pp. 629-637, 2000.

[36] M.S. Shaikh, P.E. Caines, On the optimal control of hybrid systems: optimization of trajectories, switching times and location schedules, 6th Int. Work. on Hybrid Systems: Computation and Control, Prague, The Czech Republic, 2003.

[37] M.S. Shaikh, P.E. Caines, On the optimal control of hybrid systems: optimization of switching times and combinatoric schedules, IEEE American Control Conf., Denver, USA, 2003.

[38] M.S. Shaikh, P.E. Caines, On the optimal control of hybrid systems: analysis and zonal algorithm for trajectory and schedule optimization, 42th IEEE Conf. on Decision and Control, Hawaii, USA, pp. 2144-2149, 2003.

[39] C. Seatzu, D. Corona, A. Giua, A. Bemporad, Optimal control of continuous-time switched affine systems, IEEE Trans. on Automatic Control. Conditionally accepted.

[40] M. Silva, L. Recalde, Petri nets and integrality relaxations: a view of continuous Petri nets, IEEE Trans. on Systems, Man, and Cybernetics, Vol. 32, No. 4, 2002.

[41] H.J. Sussmann, A maximum principle for hybrid optimal control problems, 38th IEEE Conf. on Decision and Control, Phoenix, Arizona, USA, 1999.

[42] H. Ye, A.N. Michel, L. Hou, Stability theory for hybrid dynamical systems, IEEE Trans. on Automatic Control, Vol. 43, No. 4, pp. 461-474, 1998.

[43] X. Xu, P.J. Antsaklis, Design of stabilizing control laws for second-order switched systems, IFAC World Congress, Beijing, China, 1999.

[44] X. Xu, P.J. Antsaklis, Optimal control of switched autonomous systems, 41th IEEE Conf. on Decision and Control, Las Vegas, USA, 2002.

[45] X. Xu, P.J. Antsaklis, Optimal Control of Switched Systems Based on Parameterization of the Switching Instants, IEEE Trans. on Automatic Control, Vol. 49, No. 1, pp. 2-16, 2004.

[46] M. Wicks, P. Peleties, R. De Carlo, Switched controller synthesis for the quadratic stabilization of a pair of unstable linear systems, European J. of Control, Vol. 4, pp. 140-147, 1998.

[47] G. Zhai, H. Lin, P.J. Antsaklis, Quadratic stabilizability of switched linear systems with polytopic uncertainties, Int. J. of Control, Vol. 76, No. 7, pp. 747-753, 2003.

Programma di ricerca

Metodologie avanzate per il controllo di sistemi ibridi
Università di riferimento
Università degli Studi di CAGLIARI - INGEGNERIA ELETTRICA ED ELETTRONICA - CAGLIARI(CA)
Responsabile dell'Unità di ricerca
Alessandro GIUA
Descrizione
L'Unità di Ricerca di Cagliari (CA), in qualità di coordinatrice del progetto nazionale, sarà responsabile della verifica del progredire quotidiano del progetto e della interazione tra i vari partecipanti. A tal fine, CA sarà coordinatrice del Workpackage WP0 (gestione del progetto) al quale tutte le unità di Ricerca contribuiranno.

CA coordinerà WP6 (disseminazione dei risultati) e contribuirà attivamente ad esso in diversi modi. Dapprima, organizzerà ADHS'06: 2nd IFAC Int. Conf. on Analysis and Design of Hybrid Systems (Alghero, Italy) nel Giugno 2006, un importante punto di incontro per ricercatori che lavorano nell'ambito dei sistemi ibridi. Il secondo contributo consisterà nella presentazione dei risultati di tale ricerca in riviste internazionali, articoli su conferenze internazionali e scuole estive. Il terzo contributo consisterà invece nel porre in rete, su una apposita pagina web, il software sviluppato durante il progetto.

Infine CA sarà coordinatrice del WP5 (Applicazioni di sistemi ibridi) che coinvolge anche le Unità di Ricerca di L'Aquila, Napoli e Siena.

Il programma di ricerca di CA è focalizzato sul controllo ottimo e la stabilizzazione dei sistemi a commutazione autonoma e dei sistemi ibridi. Tale programma sarà portato avanti nell'ambito del WP1 (controllo basato sull'ottimizzazione di sistemi ibridi), WP2 (controllo ottimo di sistemi ibridi), WP3 (stabilità e stabilizzazione di sistemi ibridi) e WP5 (applicazioni di sistemi ibridi). Tale programma di ricerca è descritto in dettaglio nelle seguenti sezioni.

CONTROLLO OTTIMO DI SISTEMI A COMMUTAZIONE (WP2, Attività 1)

Nei nostri precedenti lavori sui sistemi a commutazione [12, 18, 39] abbiamo concentrato la nostra attenzione sui sistemi a commutazione autonomi affini e abbiamo fornito una procedura sistematica, detta procedura delle tavole di commutazione (switching table procedure) per calcolare una legge in retroazione dello stato tale che il sistema risultante a ciclo chiuso minimizzi un dato indice di prestazione quadratico e si stabilizzi all'origine. Tuttavia in molte applicazioni reali l'obiettivo del controllo è diverso. In particolare può capitare che lo stato del sistema (o la sua uscita) debba seguire una data traiettoria. Un esempio in questo senso è dato dagli Inverter di Potenza, utilizzati per convertire tensione e/o corrente continua in alternata. In questo caso l'inseguimento di diverse traiettorie target può essere richiesto, ad esempio può essere necessario imporre una forma d'onda quadra, sinusoidale pura o sinusoidale modificata. Il nostro obiettivo in questo contesto sarà quello di estendere la procedura delle tavole di commutazione al problema dell'inseguimento di una traiettoria e la legge di controllo in retroazione dello stato sarà progettata con l'obiettivo di minimizzare un dato indice di prestazione quadratico che misuri l'errore di tracking. L'applicazione relativa all'Inverter di Potenza sarà presa in esame.

CONTROLLO OTTIMO DI AUTOMI IBRIDI (WP2, Attività 2)

La nozione classica di sistemi a commutazione può essere generalizzata nel contesto degli automi ibridi [49, 50, 53]. In particolare, si può assumere che invarianti (invariants) e soglie (guards) siano assegnati rispettivamente agli stati discreti (detti locazioni) e alle commutazioni da una locazione ad un'altra (ossia agli archi). Gli invarianti limitano la regione dello spazio di stato all'interno della quale lo stato continuo del sistema può evolvere seguendo una determinata dinamica. Le soglie specificano invece quali valori lo stato continuo debba assumere affinché sia possibile una commutazione da una locazione discreta ad un'altra. In questo contesto, un significativo problema nelle applicazioni reali è quello di progettare un controllore che minimizzi una data funzione di costo rispettando allo stesso tempo vincoli di sicurezza (safety) e vivezza (liveness). Nonostante la sua importanza, questo problema non ha ricevuto molta attenzione nella letteratura. Infatti, vi sono un certo numero di approcci di sintesi di controllori basati su tecniche di astrazione, che affrontano i problemi di sicurezza e vivezza, ignorando però quasi del tutto gli aspetti legati all'ottimizzazione delle prestazioni. D'altro canto, gli approcci di controllo ottimo di sistemi ibridi non sono in generale in grado di tenere conto di vincoli logici di sicurezza o vivezza.

L'obiettivo della nostra ricerca in questo ambito, che sarà portata avanti in collaborazione con un gruppo dell'Università di Magdeburgo (Germania), sarà quello di combinare entrambi gli approcci per fornire un metodo per sintetizzare una strategia di controllo che a ciclo chiuso minimizzi una data funzione costo, sotto determinati vincoli di sicurezza e vivezza. In particolare, la soluzione sulla quale stiamo lavorando è basata su una decomposizione gerarchica del problema, nella quale il controllore al livello più basso forza i vincoli logici [56, 60, 62], mentre il controllore al livello più elevato utilizza i rimanenti gradi di libertà al fine di ottimizzare le prestazioni. L'azione del controllore del livello inferiore può essere interpretata come un restringimento degli invarianti dell'automa ibrido che rappresenta il sistema fisico in esame, di cui il controllore al livello più alto dovrà successivamente tener conto.

CONTROLLO QUANTIZZATO (WP2, Attività 3)

In molte applicazioni, i vincoli fisici portano ad una legge di controllo ottimo continua tale per cui l'ingresso di controllo u può solo assumere valori all'interno di un insieme finito U. Questo problema è solitamente noto come problema di controllo ottimo quantizzato (quantized control) e, a differenza di altri approcci il cui obbiettivo è quello di trovare opportuni valori di discretizzazione, noi affronteremo tale problema supponendo che l'insieme U sia dato. Il controllo quantizzato dei sistemi a tempo continuo con misura continua dell'uscita è un problema che può essere affrontato come un problema di controllo ottimo standard con un segnale di ingresso limitato [61]. Il problema diviene molto più complicato se si considerano i sistemi a tempo discreto o se le misure dell'uscita sono supposte quantizzate. In questi casi, ad esempio, è solitamente impossibile stabilizzare un sistema all'origine e diverse nozioni, quali quella di stabilizzabilità pratica o la nozione di insieme invariante e insieme attrattivo, devono essere introdotte [59]. La nostra ricerca in questo ambito sarà fondamentalmente rivolta all'estensione dei nostri precedenti risultati [18,39] al contesto del controllo ottimo di sistemi a commutazione al caso del controllo ottimo quantizzato. Un sistema quantizzato può essere visto come un sistema a commutazione affine e l'idea è quella di definire un opportuno indice di prestazione quadratico che pesi la distanza dall'insieme attrattivo al fine di derivare una legge di controllo in retroazione con un indice di costo finito anche nel caso in cui l'orizzonte temporale sia infinito.

STABILIZZAZIONE DEI SISTEMI A COMMUTAZIONE MEDIANTE RETROAZIONE DELLO STATO (WP3, Attività 3)

Molti risultati legati all'analisi di stabilità dei sistemi a commutazione sono stati presentati nella letteratura [15, 19, 27, 30, 31, 32, 33, 46, 43, 42]. In alcuni casi l'obiettivo della ricerca è stato quello di determinare condizioni sufficienti per garantire la stabilità anche nel caso in cui le commutazioni avvenissero in modo arbitrario. In altri casi l'obiettivo della ricerca è stato quello di determinare, qualora questa esista, una legge di controllo stabilizzante. Tuttavia, ben pochi algoritmi pratici sono stati dati per calcolare leggi di controllo in retroazione dello stato.

L'obiettivo della nostra ricerca in questo contesto sarà quello di determinare una procedura sistematica per il calcolo di una legge di controllo in retroazione dello stato per un sistema a commutazione lineare autonomo le cui dinamiche continue siano tutte instabili. In particolare, noi proponiamo di convertire un problema di stabilizzazione di un dato sistema S in un opportuno problema di controllo ottimo relativo ad un sistema aumentato S'. Il sistema S' contiene tutte le dinamiche instabili di S più una dinamica stabile fittizia. Ciò permette di assicurare che il problema di controllo ottimo a orizzonte temporale infinito sia risolvibile per S' con un costo finito, anche nel caso in cui il numero delle commutazione ammesse sia finito. I nostri risultati preliminari in questa direzione hanno mostrato che quando il numero delle commutazione ammesse è sufficientemente elevato, se il sistema di partenza è stabilizzabile e se un costo associato alla dinamica fittizia è sufficientemente alto, la legge di controllo ottimo non fa uso della dinamica fittizia e dunque può essere applicata al sistema originario S.

Ciò che noi prevediamo di studiare in questo ambito sono le proprietà di convergenza dell'algoritmo proposto, e la caratterizzazione di quei casi nei quali, nonostante il sistema non sia stabilizzabile, esistono delle regioni che possono essere rese invarianti o attrattive localmente attraverso una opportuna legge di commutazione in retroazione dello stato.

CONTROLLO DI SISTEMI IBRIDI BASATO SU OTTIMIZZAZIONE PER MODELLI AD EVENTI (WP1, Attività 3)

L'analisi e l'ottimizzazione di modelli ad eventi discreti richiede un grosso sforzo computazionale a causa del noto problema detto "esplosione dello spazio di stato". A causa di ciò l'analisi e il controllo di sistemi complessi, quali le reti di comunicazione o i processi produttivi, sono compiti estremamente difficili e, con poche eccezioni, gli algoritmi sviluppati in questo ambito non possono essere in pratica applicati a sistemi reali. Una soluzione a tale problema consiste nel descrivere tali sistemi mediante modelli "fluidi" in cui le dinamiche ad eventi più veloci vengono approssimate da dinamiche continue. Sono diversi i vantaggi che nascono dall'adottare sistemi fluidi per l'analisi e il controllo di sistemi complessi. Per prima cosa, essi consentono una maggiore efficienza computazionale perché la simulazione dei modelli fluidi è in genere poco onerosa. In secondo luogo, le approssimazioni fluide forniscono una descrizione macroscopica di sistemi complessi riducendone la dimensione dello spazio di stato: questa struttura aggregata consente calcoli analitici per l'ottimizzazione delle prestazioni. In terzo luogo, i parametri di progetto nei modelli fluidi sono continui e consentono dunque di usare il concetto di gradiente per velocizzare le procedure di ottimizzazione e per eseguire l'analisi di sensitività.

Si noti che in genere diverse approssimazioni fluide sono necessarie per descrivere lo stesso sistema in diverse condizioni operative: durante un macro-periodo (il tempo che intercorre tra due macro-eventi) il sistema evolve secondo una particolare dinamica fluida ma, al verificarsi di un nuovo macro-evento, tale dinamica può cambiare. Il modello risultante è a tutti gli effetti un modello ibrido con diverse dinamiche associate a diverse configurazioni discrete.

In questo contesto noi considereremo come modello di riferimento le reti di Petri ibride [1,2,21] e in particolare le reti di Petri ibride del primo ordine (FOHPN) [6,7]. Una FOHPN è composta da posti continui (che contengono fluido) e da posti discreti (che contengono un numero intero di marche); le sue transizioni possono essere sia continue che discrete. Come in tutti i modelli ibridi, nelle FOHPN distinguiamo due tipi di evoluzione: ad avanzamento temporale e ad eventi. L'evoluzione temporale è descritta dal vettore delle velocità istantanee di scatto (IFS) delle transizioni continue: tale vettore è una variabile di controllo che si suppone costante a tratti. La sua evoluzione viene scelta dall'operatore entro un insieme ammissibile e corrisponde alla scelta di una particolare modalità operativa. Tra tutte le modalità operative occorre determinare quella ottima secondo la funzione obiettivo data [6].

Nella letteratura tale problema di ottimizzazione è sempre stato studiato in un'ottica miopica: si riesce cioè a risolvere un problema di ottimizzazione valido solo per un dato macro-periodo [6,7]. Lo scopo della nostra ricerca sarà appunto quello di studiare la possibilità di determinare soluzioni ottime su un più lungo orizzonte temporale, comprendente più macro-periodi, mediante tecniche di programmazione mista (intera e lineare).

PROGETTO DI SOSPENSIONI SEMIATTIVE (WP5, Attività 1)

Le sospensioni semiattive sono sempre più presenti nei veicoli stradali; esse consistono in una molla e in uno smorzatore ma, a differenza delle sospensioni passive, il valore del coefficiente di smorzamento f può venir controllato [54, 55]. Una sospensione semiattiva è una soluzione ingegneristicamente valida, che permette di ottenere prestazioni vicine a quelle ottenibili con un controllore attivo, pur richiedendo una tecnologia più semplice, più affidabile e meno costosa.
È possibile descrivere una sospensione semiattiva come un sistema ibrido in diversi modi. Un primo approccio, che abbiamo assunto in [18], consiste nel ritenere che il coefficiente di smorzamento possa solo assumere un numero finito di valori entro un insieme dato F. In tal caso, il modello risultante è un modello a commutazione dove le diverse dinamiche continue corrispondono ai diversi valori di f. Il segnale di commutazione assume ora il ruolo di ingresso di controllo e la legge di commutazione ha l'obbiettivo di minimizzare un indice di prestazione che, nel nostro lavoro, è di tipo quadratico. La legge di controllo che noi progettiamo è in retroazione dello stato, perché basta sulla procedura delle tavole di commutazione.

In un secondo approccio si è invece soliti ritenere che il coefficiente di smorzamento f possa cambiare con continuità e il suo valore viene scelto in modo da generare tra massa sospesa e ruota una forza che approssima per quanto possibile quella che genererebbe un controllore attivo ideale (controllo clipped) [52]. In molti casi, tale legge ideale corrisponde ad una legge di controllo in retroazione di stato ottenibile mediante commutazione fra un numero finito di guadagni di retroazione [54]: dunque il sistema a ciclo chiuso può bene essere visto come un sistema a struttura variabile.

In questo progetto noi studieremo un approccio del secondo tipo, ma confronteremo le prestazioni così ottenibili con quelle ottenute in [18] seguendo un approccio del primo tipo. Tra le tecniche di soluzione che esploreremo considereremo sia il controllo predittivo [51, 57, 58], sia la tecnica detta controllo a struttura variabile soft [48]. Mediante tali tecniche crediamo sia anche possibile tener conto di appropriati vincoli sullo stato e sull'ingresso di controllo al fine di garantire il confort dei passeggeri.