controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi
DESCRIPTION
Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi Mauro Boccadoro * , Magnus Egerstedt y e Yorai Wardi y *DIEI - Università di Perugia y ECE - Georgia Institute of Technology, Atlanta (GA) USA. Sommario. Controllo ottimo di sistemi ibridi - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/1.jpg)
Controllo ottimo delle superfici di commutazione nei sistemi ibridi
autonomi
Mauro Boccadoro*, Magnus Egerstedty e Yorai Wardiy
*DIEI - Università di Perugia
y ECE - Georgia Institute of Technology, Atlanta (GA) USA
![Page 2: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/2.jpg)
Sommario
1. Controllo ottimo di sistemi ibridi2. Controllo tramite superfici di
commutazione parametrizzate3. Aspetti implementativi4. Applicazioni5. Conclusioni
![Page 3: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/3.jpg)
Sistemi ibridi
Dinamica:
Siano ti , xi gli istanti e gli stati di commutazione
![Page 4: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/4.jpg)
Controllo ottimo di sistemi ibridi
Caso fi=fi(x) s=s(i,t) controllo in ciclo aperto s=s(i,x) controllo in feedback
Dinamica:
Funzione costo:
Problema: trovare ingressi continui u(.), sequenza e istanti di commutazione che
minimizzino J
![Page 5: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/5.jpg)
tramite la “progettazione”di superfici di commutazione parametrizzate, i.e.,
Superfici di commutazione ottime
Controllo ottimo di un sistema ibrido autonomo
Trovare i valori dei parametri ai che minimizzano J
![Page 6: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/6.jpg)
• L(x) differenziabile
• modi fi Lipschitz in Rn
• gi differenziabili, con #h parametri
• Raggiungimento delle superfici di commutazione in maniera trasversale (implica “continuità” delle esecuzioni del sistema), i.e.,
detti ti e xi gli i-esimi istanti di commutazione e corrispettivi stati
dove
Ipotesi
![Page 7: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/7.jpg)
Dinamica variazionaledei sistemi ibridi
![Page 8: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/8.jpg)
La dinamica variazionale di sistemi “ordinari”è data da
dove sta per la matrice di transizione di stato del sistema linearizzato
Dinamica variazionaledei sistemi ibridi (2)
Per sistemi ibridi con commutazioni dipendenti dallo stato
con superfici parametrizzate,dove
Dinamica autonomaTermini forzanti
![Page 9: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/9.jpg)
Approccio alla soluzione1) Calcolare il gradiente dJ/da, a={a1,a2,…}
![Page 10: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/10.jpg)
Approccio alla soluzione (2)
2) Applicare algoritmi numerici a discesa del gradiente (soluzioni ottime locali)
Complessità del calcolo del gradiente:
Sono necessarie due integrazioni: una in avanti per i termini Rk e Lk
T, una all'indietro per p(tk+)
Si noti che le traiettorie devono continuare ad essere trasversali durante l’ottimizzazione: ciò implica
• continuità delle esecuzioni (quindi, continuità di J in a)
• applicabilità dei metodi a discesa del gradiente
![Page 11: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/11.jpg)
1. Controllo ottimo di sistemi ibridi2. Controllo tramite superfici di
commutazione parametrizzate3. Aspetti implementativi4. Applicazioni5. Conclusioni
![Page 12: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/12.jpg)
Continuità delle soluzioni
![Page 13: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/13.jpg)
Discontinuità delle soluzioni
![Page 14: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/14.jpg)
Discontinuità delle soluzioni
![Page 15: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/15.jpg)
Algoritmo di ArmijoConsente di trovare il passo ottimale nella discesa del gradiente tramite un controllo della funzione obiettivo J
J continua J discontinua
Possibilità di estendere l’algoritmo per l’ottimizzazione di funzioni discontinue
![Page 16: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/16.jpg)
Sommario
1. Controllo ottimo di sistemi ibridi2. Controllo tramite superfici di
commutazione parametrizzate3. Aspetti implementativi4. Applicazioni5. Conclusioni
![Page 17: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/17.jpg)
Applicazione (1): Stabilizzazione
![Page 18: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/18.jpg)
Applicazione (1): Stabilizzazione
Stabilizzazione tramite ottimizzazione delle superfici di
commutazione
![Page 19: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/19.jpg)
• Intro: paradigma “reattivo” e “deliberativo” nella robotica mobile– Paradigma reattivo: il robot commuta tra
differenti comportamenti quando vengono percepiti variazioni ambientali
• progettazione modulare (modi di comportamento concepiti per compiti specifici)
– Paradigma deliberativo: possono essere elaborati cammini ottimali
• alta complessità computazionale
Applicazione (2): distanze di sicurezza per robot mobili
![Page 20: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/20.jpg)
Dato un set di comportamenti, progettare le leggi di commutazione ottime
e.g., missione di raggiungere una destinazione evitando un ostacolo
Dati i comportamenti: vai-a-destinazione e fuggi-dall’ostacolo, identificare le superfici di commutazione ottime attorno all’ostacolo
Ottimalità per sistemi di navigazione reattivi
Nei lavori correlati: viene stabilita una distanza di sicurezza dall’ostacolo• Qual’è il suo ottimo?• La forma circolare di tale superficie di commutazione è
ottima?
![Page 21: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/21.jpg)
dinamica
modi
costo
Due superfici di commutazione circolari centrate nell’ostacolo
xg
xo
x0
Ottimalità per sistemi di navigazione reattivi
![Page 22: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/22.jpg)
Soluzione: algoritmo a discesa del gradiente
![Page 23: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/23.jpg)
Soluzione: algoritmo a discesa del gradiente
![Page 24: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/24.jpg)
Soluzione: algoritmo a discesa del gradiente
![Page 25: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/25.jpg)
Risultati (1)
Le due superfici tendono a collassare, per diverse scelte dei parametri del sistema
Utilizzare una singola superficie di commutazione
![Page 26: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/26.jpg)
• Ottimizzazione per una singola superficie di commutazione distanza di sicurezza
• Scelta di superfici non circolari, e.g. ellittiche risultano degli ottimi locali migliori degli ottimi globali per superfici circolari
Risultati (2)
![Page 27: Controllo ottimo delle superfici di commutazione nei sistemi ibridi autonomi](https://reader035.vdocuments.site/reader035/viewer/2022062409/56814e56550346895dbbee8d/html5/thumbnails/27.jpg)
Conclusioni
Controllo ottimo dei sistemi ibridi autonomi tramite superfici di commutazione parametrizzate– Stabilizzazione– Applicazione alla robotica mobile– Per lo studio delle politiche ottime di sistemi
manifatturieri ? (dinamiche ibride, superfici di commutazione correlate ai livelli delle scorte...)
Problemi aperti– Discontinuità delle traiettorie– Algoritmi di ottimizzazione per funzioni discontinue– Dipendenza dalle condizioni iniziali