Contenuto
Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca»Unità di ricercaINIZIO_TESTO_DA_INDICIZZARE
UNITA' DI RICERCA
italiano - english
Bibliografia
[1] Alur, R., Henziger, T.A., Lafferriere, G., Pappas, G.J., Discrete abstractions of hybrid systems, Proceedings of the IEEE, vol. 88, pp. 971-984, 2000.[2] Balluchi, A., Di Benedetto, M.D., Pinello, C., Rossi, C., Sangiovanni-Vincentelli, A., Hybrid Control in Automotive Applications: the Cut-off Control, Automatica, Special Issue on Hybrid Systems, vol. 35, 1999.
[3] Balluchi, A., Benvenuti, L., Di Benedetto, M.D., Pinello, C., Sangiovanni-Vincentelli, A.L., Automotive engine control and hybrid systems: challenges and opportunities , Proceeding IEEE, Invited Paper, Vol. 88, n.7, July 2000, pp. 888-912.
[4] Balluchi, A., Berardi, L., Di Benedetto, M.D., Ferrari, A., Girasole, G., Sangiovanni-Vincentelli, A.L., Integrated control–implementation design, Proc. 41st IEEE Conference on Decision and Control. Las Vegas, NV, 2000, USA.
[5] Balluchi, A., Benvenuti, L., Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L., Design of Observers for Hybrid Systems. In Lecture Notes in Computer Science 2289, C.J. Tomlin and M.R. Greenstreet Eds., 2002, pp. 76-89, Springer-Verlag.
[6] Balluchi, A., Benvenuti, L., Berardi, L., De Santis, E., Di Benedetto, M.D., Girasole, G., Pola, G., (2002). Engine idle speed control via maximal safe set computation in the crank-angle domain. IEEE International Symposium on Industrial Electronics (ISIE 2002), L'Aquila, Italy. (vol. 2 pp. 618-622).
[7] Berardi, L., De Santis, E., Di Benedetto, M.D., Controlled safe sets for continuous-time linear systems, ECC2001, Porto (Portugal), Sept. 4-7, 2001, pp.803-808.
[8] Broucke, M., Regularity of solutions and homotopic equivalence for hybrid systems. 37st IEEE Conference on Decision and Control, Tampa, Florida, USA, December 1998, pp. 4283-4288.
[9] Caravani, P. On the approximation of invariant sets for constrained LDT systems, proc. 16th IFAC World Congress, Prague, July 2005 (to appear).
[10] Clarke, E.M., Grumberg, O., Peled, D.A., Model Checking, The MIT Press, Cambridge, Massachusetts, 2002.
[11] De Santis, E., Di Benedetto, M.D., Pola, G., On observability and detectability of continuous-time linear switching systems, 42nd IEEE Conference on Decision and Control, Dec. 2003, pp.5777-5782.
[12] De Santis, E., Di Benedetto, M.D., Berardi, L., Computation of maximal safe sets for switching systems, IEEE Trans. Automatic Control, AC-48, n.2, Feb. 2004, pp-184-195.
[13] De Santis, E., Di Benedetto, M.D., Pola, G., Structural discrete state space decompositions for a class of hybrid systems, IEEE Mediterranean Conference on Control and Automation (MED04), Kusadasi, Aydin, Turkey, June 6-9 2004.
[14] De Santis, E., Di Benedetto, M.D., Pola, G., Can linear stabilizability analysis be generalized to switching systems?, Proc. of Mathematical Theory of Networks and Systems (MTNS 04), Leuven (Belgium), July 5-9, 2004.
[15] E. De Santis, M.D. Di Benedetto, G. Pola. "Digital control of continuous-time switching systems with safety constraints", 43rd IEEE Conference on Decision and Control 2004 (CDC), Atlantis, Paradise Island, Bahamas, Dec. 2004.
[16] De Santis, E., Di Benedetto, M.D., Girasole, G., (2005). Digital idle speed control of automotive engines using hybrid models. 16th IFAC World Congress, Prague. July 2005 (to appear).
[17] Di Benedetto, M. D., Grizzle, J. W., Asymptotic Model Matching for Nonlinear Systems, IEEE Trans. on Automatic Control, Vol. 39, no. 8, August 1994, pp. 1538-1550.
[18] Di Benedetto, M. D., Sangiovanni-Vincentelli, A., Villa, T., Model Matching for Finite-States Machines, IEEE Trans. on Automatic Control, Vol. 46, no. 11, November 2001, pp. 1726-1737.
[19] Goldsmith, A.J., Wicker, S.B., Design Challenges for Energy-Constrained Ad Hoc Wireless Networks, IEEE Wireless Communications, August 2002, pp. 8-27.
[20] Hermanns, H., Interactive Markov Chain, Lecture Notes in Computer Science 2428, Springer, 2002.
[21] Hybrid Systems: Computation and Control, M. D. Di Benedetto and A. Sangiovanni-Vincentelli, Eds., Lecture Notes in Computer Science, Springer-Verlag, 2001 and
Hybrid Systems: Computation and Control, M. Greenstreet and C. Tomlin, Eds., 2002.
[22] Kalman, R.E., A New Approach to Linear Filtering and Prediction Problems, Transactions of the ASME -- Journal of Basic Engineering, Vol. D, pp. 35-45, 1960.
[23] Lafferriere, G., Pappas, G.J., Sastry, S., Hybrid automata with finite bisimulations, in Hybrid Systems V, eds. P. Antsaklis, W. Kohn, M. Lemmon, A. Nerode, S. Sastry, Lecture Notes in Computer Science, Springer, 1998.
[24] Lafferriere, G., Pappas, G.J., Sastry, S., O-minimal hybrid systems, Math. Contr. Signals Syst. vol.13, pp.1-21, 2000.
[25] Luenberger, D.G., An Introduction to Observers, IEEE Trans. on Automatic Control, vol. 16, no. 6, Dec. 1971, pp.596-602.
[26] Lygeros, J., Tomlin, C., Sastry, S., Controllers for Reachability Specifications for Hybrid Systems', Automatica, Special Issue on Hybrid Systems, vol. 35, 1999.
[27] Milner, R., Comunication and Concurrency, Prentice Hall International Series in Computer Science, 1989.
[28] Özveren, C., Willsky, A., Observability of Discrete Event Dynamic Systems. IEEE Trans. on Automatic Control, vol. 35, no. 7, July 1990, pp. 797-806.
[29] Park, D., Concurrency and automata on infinite sequences. In P. Deussen, Editor, Fifth GI Conference on Theoretical Computer Science, vol. 104 of Lecture Notes in Computer Science, Springer 1981.
[30] Pola, G., van der Schaft, A.J., Di Benedetto, M.D., Bisimulation Theory for Switching Linear Systems. Proc. of the 43rd IEEE Conference on Decision and Control (CDC 04), Paradise Island, Bahamas, USA, 14th - 17th December 2004, pp. 1406 – 1411
[31] Ramadge, P.J., Observability of Discrete Event Systems, Proc. 25th IEEE Conference on Decision and Control, pp. 1108-1112, Athens, Greece, 1986.
[32] Sontag, E.D., On the Observability of Polynomial Systems, I: Finite-time Problems. SIAM J. Control and Optimization, vol. 17, n.1, 1979, pp. 139-151.
[33] Tabuada, P., Pappas, G.J., Lima, P., Compositional abstractions of hybrid control systems, 40th IEEE Conference on Decision and Control, 2001s,Volume: 1 , 4-7, Dec. 2001, pp. 352-357.
[34] Tabuada, P., Pappas, G.J., Lima, P., Composing abstractions of hybrid systems, Hybrid Systems: Computation and Control, C. Tomlin, M.R. Greenstreet (Eds.),Lecture Notes in Computer Science, pp. 436-450, Springer, 2002.
[35] Tabuada, P., Pappas, G.J., Finite Bisimulations of Controllable Linear Systems. 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, Dec. 2003, pp. 634-639.
[36] van der Schaft, A. J., Achievable behavior of general systems, Systems & Control Letters, 49 (2003) pp. 141-149.
[37] Willems, J.C., Trentelman, H.L., Synthesis of Dissipative Systems Using Quadratic Differential Forms, Part I, IEEE Trans. on Automatic Control 47 (2002) pp.53-69.
[38] Willems, J.C, Julius, A.A., Belur, M.N., Trentelman, H.L., The canonical controller and its regularity, Proceedings. 42nd IEEE Conference on Decision and Control, 2003., Vol. 2, 9-12 Dec. 2003,pp. 1639-1644.
Programma di ricerca
Metodologie avanzate per il controllo di sistemi ibridiUniversità di riferimento
Università degli Studi de L'AQUILA - L'AQUILA(AQ)Responsabile dell'Unità di ricerca
Elena DE SANTISDescrizione
Testo italianoLa nostra proposta è articolata in 3 linee di ricerca, denominate AQ1, AQ2 e AQ3.
La linea AQ1 è metodologica ed è orientata alla definizione e caratterizzazione delle proprietà strutturali per sistemi ibridi distribuiti e al progetto del controllore in condizioni ideali.
La linea AQ2 è orientata all'applicazione e considera i problemi collegati con l'implementazione delle leggi di controllo su una piattaforma digitale, caratterizzata da una frequenza di campionamento e tempi associati con il calcolo e la comunicazione.
AQ3 considera applicazioni industriali quali controllo del motore a combustione interna e di reti wireless. Le applicazioni sono state selezionate per evidenziare la difficoltà dei problemi di controllo che nascono quando le specifiche diventano stringenti e per poter aver modo di valutare e confrontare gli algoritmi che si studieranno.
Con riferimento allo schema generale del progetto, la nostra ricerca contribuisce al WP4 (output feedback control and identification of hybrid systems) di cui siamo coordinatori, e al WP5 (Applications of hybrid systems). Parteciperemo inoltre al WP0 (Project management) e WP6 (Dissemination of the results), impegnandoci a diffondere i risultati della ricerca attraverso le principali riviste e conferenze.
AQ1: Analisi e controllo di sistemi ibridi.
Questa linea riguarda il livello puramente funzionale, assumendo di avere a disposizione risorse sufficienti per eseguire in "tempo zero" e con infinita precisione tutti i calcoli richiesti per implementare le leggi di controllo. AQ1.1 è focalizzato sull'uso del controllo ibrido per sistemi dove il feedback dallo stato è impossibile o troppo costoso per essere realizzato. AQ1.2 è relativo alla riduzione della complessità del problema dell'analisi per sistemi ibridi.
AQ1.1 Controllo di sistemi ibridi con feedback dall'uscita (WP4, act. 1 e 3)
Una nuova definizione di osservabilità ed una più debole nozione di rilevabilità, basate sulla possibilità di ricostruire lo stato corrente del sistema, sono state proposte in [11] per sistemi "switching", una classe di sistemi ibridi caratterizzata da commutazioni tra due diversi stati discreti, determinate da eventi esterni non controllabili che agiscono come disturbi discreti. Ci si propone di estendere questi risultati a classi più generali di sistemi ibridi e studiare il progetto di un appropriato osservatore dello stato in una certa classe (per esempio osservatori di Luenberger come proposto in [5]). Utilizzando tali osservatori, si analizzerà la possibilità di riformulare nel contesto di informazione incompleta problemi già affrontati in precedenza nel caso di retroazione dallo stato, come per esempio il controllo di sistemi switching con specifiche di sicurezza (v. [12]).
Nel caso di sistemi interconnessi e distribuiti, ciascun controllore in generale ha soltanto un'informazione parziale sull'evoluzione delle variabili del sistema. Lo strumento metodologico piu' naturale per affrontare questo problema è dato dalla teoria dei giochi dinamici. Nella nostra unità di ricerca e' stata studiata la classe dei giochi dinamici a tempo discreto, caratterizzati da dinamiche e payoffs lineari. Questa classe di giochi può essere risolta con una ricorsione che corrisponde alla ben nota ricorsione di Riccati nei giochi lineari-quadratici. Il bisogno di considerare vincoli nello spazio di stato e nello spazio delle strategie introduce nuove caratteristiche, interessanti sia sotto il punto di vista strategico che algoritmico. Nel caso a somma zero, un problema di fattibilità deve essere risolto per caratterizzare l'insieme degli stati iniziali per i quali una soluzione esiste. Nel caso a somma non-zero, una forma di cooperazione è naturalmente imposta dai vincoli sullo stato e la struttura dell'informazione diventa cruciale. Dal punto di vista computazionale, possono essere vantaggiosamente utilizzati molti dei metodi sviluppati in precedenza basati sulla teoria dell'invarianza ed i relativi algoritmi [9].
AQ1.2 Riduzione della complessità, decomposizioni strutturali e composizionalità (WP4, act. 1)
Le tecniche di controllo finora sviluppate sono in generale applicabili a sistemi ibridi di piccola dimensione, con l'assunzione di completa conoscenza dello stato. Altrimenti i problemi possono diventare complessi e difficilmente risolvibili. Al fine di rendere trattabili l'analisi ed il controllo, è necessario quindi ridurre la complessità del sistema ibrido. A tale scopo riteniamo necessario studiare nozioni di equivalenza tra sistemi, ed in particolare le relazioni tra concetti di equivalenza nello spazio di stato, equivalenza algebrica, equivalenza ingresso-uscita e equivalenza via bisimulazione. L'equivalenza via bisimulazione e' stata introdotta negli anni ‘80 dello scorso secolo da [27] e [29] nel contesto dei processi concorrenti (concurrent processes). Primi risultati sull'estensione di queste teorie al caso di sistemi switching sono in [30] .
Oggetto di studio della nostra ricerca è di estendere la teoria della bisimulazione a classi di sistemi ibridi più generali e considerare i problemi del model matching e dell'achievable behaviour. Più in particolare il primo obiettivo è di studiare condizioni perchè sia possibile rendere equivalente via bisimulazione un sistema dato ad un sistema desiderato, utilizzando un opportuno controllore. Il secondo obiettivo è di investigare sotto quali condizioni la riduzione o l'astrazione di un dato sistema ibrido preserva proprietà strutturali quali l'osservabilità o la controllabilità.
L'analisi delle proprietà di sistemi interconnessi, a partire dalle proprietà di ciascun componente è particolarmente rilevante per i sistemi distribuiti. E' ben noto che in generale due sistemi dinamici a tempo continuo osservabili possono produrre un sistema non osservabile, quando avvengono commutazioni tra i due sistemi. Per altro, è anche vero che l'interconnessione tra due sistemi non osservabili può dare origine ad un sistema osservabile. Per questo, proponiamo di sviluppare metodi per dedurre proprietà di sistemi interconnessi a partire da proprietà dei suoi componenti e della rete di interconnessione.
Questa analisi di composizionalità è anche funzionale allo studio di tecniche di decomposizione dello spazio di stato ibrido. Risultati preliminari in questo senso sono in [13] e [14]. Proponiamo di studiare decomposizioni rispetto alle proprietà di osservabilità e controllabilità, stabilendo eventuali relazioni con le decomposizioni basate sulle bisimulazioni.
AQ2. Problemi di non sincronizzazione e implementazione dell'ingresso di controllo (WP4, act. 3).
Nel PRIN02, abbiamo risolto problemi di sicurezza per sistemi switching, dove si deve determinare un controllore che mantiene lo stato del sistema in un insieme assegnato. Il problema originale di trovare l'insieme sicuro massimale è stato decomposto in sotto-problemi, consistenti ognuno nel determinare l'insieme invariante controllato massimale in un dato insieme vincolante per un sistema dinamico tempo-continuo. Per risolvere tale sotto-problema, abbiamo proposto in [7] di calcolare un insieme controllato sicuro, invece di un insieme invariante controllato (un insieme controllato sicuro è un insieme tale che, usando un opportuno controllo costante a tratti, l'evoluzione del sistema tempo-continuo controllato con stato iniziale nell'insieme sicuro soddisfa i vincoli ad ogni istante di tempo). Questo permette di usare le tecniche di approssimazione introdotte in [12] per i sistemi lineari tempo-discreto.
In [15] abbiamo esteso ai sistemi switching i risultati provati in [7] per un singolo sistema e abbiamo dato condizioni sotto le quali il problema con specifiche di sicurezza per un sistema switching tempo-continuo possa essere risolto con un controllore digitale. Rispetto a lavori precedenti in quest'area, non assumiamo che i tempi di switching e i tempi di campionamento siano sincronizzati. Infatti, data la natura dei fenomeni fisici rappresentati dai sistemi switching tempo-continuo, non c'è ragione per assumere la sincronizzazione. Questo comporta che il problema non può essere ridotto ad un semplice problema tempo discreto. Proponiamo di approfondire ulteriormente lo studio dei problemi relativi al campionamento di sistemi switching, o più in generale di sistemi ibridi.
AQ3: Applicazioni
AQ3.1 Controllo motore (WP5, act. 1)
Nei motori a combustione interna convenzionali, gli alberi a camme sono usati per aprire e chiudere le valvole e quindi non si può influire sulla temporizzazione di questa operazione. Selezionando invece la temporizzazione in modo dinamico e indipendente si migliora drasticamente la prestazione del motore. Nel passato recente, sono state sviluppate "valvole elettroniche" , con l'apertura e la chiusura governate da una opportuna legge di controllo. L'operazione e' resa possibile dall'utilizzo di dispositivi elettro-meccanici assieme a componenti meccanici. Questa valvola innovativa consiste di una ancora che si muove tra due elettromagneti. Il problema di controllo e' di determinare la corretta apertura e chiusura della valvola, assicurando contemporaneamente un "soft landing" dell'ancora e riducendo i disturbi dovuti ai gas esausti. Queste specifiche implicano la necessità di controllare il sistema sia in fase di apertura che chiusura. Tipicamente entrambi gli elettromagneti sono tale da rendere piu' piccola possibile la durata delle fasi il e quando la valvola è chiusa o raggiunge la sua massima apertura, solo un elettromagnete lavora mentre l'altro è spento.
La dinamica risultante del sistema di valvole è ibrida in quanto l'attivare o meno un magnete è chiaramente un fenomeno discreto. Il problema di controllo risultante puo' essere formulato come un problema di regolazione robusta, per tener conto delle incertezze parametriche. In questo contesto, un sistema autonomo, il cosiddetto esosistema, modella la traiettoria di riferimento ed i disturbi che agiscono sul sistema. Per quanto riguarda la traiettoria di riferimento si puo' semplicemente imporre la riproduzione della traiettoria idealmente data da una camma meccanica e l'esosistema risultante è ibrido in quanto è composto di una famiglia di sistemi, ognuno dei quali genera una porzione della traiettoria di riferimento. Per quanto riguarda il modello del disturbo, possiamo adottare un approccio analogo ottenendo un'altra famiglia di sistemi a commutazione. Pertanto in questa applicazione ci proponiamo di estendere il problema classico della regolazione al contesto dei sistemi ibridi.
AQ3.2 Controllo di reti Wireless (WP5, act. 2)
Si intende esplorare l'uso delle tecniche di controllo proprie dei sistemi ibridi per correggere il funzionamento di una piattaforma con implementazione distribuita, così che i limiti delle sue prestazioni possano essere estesi significativamente. In particolare, la piattaforma distribuita di interesse in questo contesto è una rete wireless. In questo caso, la realtà fisica con distorsioni e rumore nel canale di comunicazione, fragilità dei nodi e difficoltà di comunicazione causate dall'ambiente, rendono il lavoro di valutazione delle prestazioni del sistema e la sua eventuale ottimizzazione estremamente difficili. Nel contesto wireless, dove la scarsa disponibilità di banda impone la gestione della condivisione delle risorse nella porzione di accesso alla rete, lo sviluppo di una tecnica efficace per la gestione delle risorse di rete è importante tanto quanto lo sviluppo di nuove tecniche di trasmissione che possano controbattere la propagazione ostile del canale ed aumentare la capacità del canale stesso. I meccanismi di controllo della congestione delle rete non sono stati ancora progettati utilizzando una formale struttura di controllo, ma sono basati su soluzioni ad-hoc ed euristiche. Il contesto wireless è tipicamente ostile e il rispetto di requisiti di efficienza energetica potrebbero essere obiettivi cruciali per la massimizzazione della vita della rete in presenza di limitate riserve energetiche, ridotti requisiti di costo e scenari adattativi. Pertanto, proponiamo di applicare la modellistica ibrida per sviluppare una solida struttura teorica per il funzionamento dei protocolli di comunicazione e di calcoli con risorse vincolate in un ambiente globalmente scoordinato.



