Approximate optimal control applied to constrained continuos processes

$3352;,0$7(237,0$/&21752/

$33/,('72&21675$,1('&217,1826352&(66(6

-38&+(7$5)8//$1$&6&+8*85(16.<<%.8&+(1

,QVWLWXWRGH$XWRPiWLFD)DFXOWDGGH,QJHQLHUtD8QLYHUVLGDG1DFLRQDOGH6DQ-XDQ $Y/LEHUWDGRUR6DQ-XDQ$UJHQWLQD(PDLOLSXFKHWD#LQDXWXQVMHGXDU

$EVWUDFW

&RQVWUDLQHGFRQWLQXRXVSURFHVVHVFDQEHRSWLPDOO\FRQWUROOHGWKURXJKG\QDPLFSURJUDPPLQJ WHFKQLTXHV WKDW VROYH LW DV D QXPHULF VHTXHQFH 7KHVH WHFKQLTXHV DUH D SRZHUIXO WRRO UHJDUGOHVVWKHQDWXUHRIWKHV\VWHPDQGLWVSURSRVHGSHUIRUPDQFH LQGH[7KLV WHFKQLTXH LVD SRZHUIXO WRRO UHJDUGOHVV WKH V\VWHP¶V QDWXUH DQG DUELWUDU\ SHUIRUPDQFH LQGH[ +RZHYHU VRPH SUREOHPV PD\ DULVH LQ FDOFXODWLRQV DV WKH SUREOHP GLPHQVLRQDOLW\ LQFUHDVHV D IDFWRU FORVHO\UHODWHGWRWKHGHVLUHGDFFXUDF\IRUWKHQXPHULFVROXWLRQ$QDOWHUQDWLYHLVXVHGKHUHWR VROYH WKH GLPHQVLRQDOLW\ SUREOHP ERWK WR DSSURDFK WKH SHUIRUPDQFH LQGH[ DQG WKH FRQWURO ODZ 7KH SUHVHQW ZRUNDLPVDW RXWOLQLQJ WKH DSSUR[LPDWH RSWLPDO FRQWURO DSSOLHG WR LQILQLWH KRUL]RQFRQWLQXRXVSURFHVVHV$PDLQFRQWULEXWLRQLVWRJHQHUDWHDQDSSOLFDWLRQPHWKRGRORJ\ WKDWHQVXUHVWKHFRQYHUJHQFHRIWKHDOJRULWKP8SRQREWDLQLQJWKHDSSUR[LPDWHFRQWUROODZD FRPSDUDWLYH DQDO\VLV RI WKH FRQWUROOHU SHUIRUPDQFH GHPRQVWUDWHV WKH SRWHQWLDO RI WKH SURSRVHGFRQWUROVFKHPH

.H\ZRUGV2SWLPDOFRQWUROQHXUDOQHWZRUNQRQOLQHDUV\VWHPV

, ,1752'8&7,21

7\SLFDOO\ WKH RSWLPDO FRQWURO RI FRQVWUDLQHG FRQWLQXRXV SURFHVVHV FDQ EH GHVFULEHG ZLWK WKH FODVVLFDO FRQWURO WKHRU\ ZKLFK VROYHV LW ZLWKRXW UHJDUGLQJ FRQVWUDLQV 2QFH D VROXWLRQ KDV EHHQ IRXQGLILWYHULILHVWKDWWKHFRQVWUDLQWVDUHPHWLWLVDFFHSWHG DVWKHSUREOHP¶VVROXWLRQ+RZHYHU WKHVROXWLRQLVQRWDOZD\VUHDFKHGZLWKWKLVDSSURDFK$QDOWHUQDWLYHWHFKQLTXHGHDOVZLWKG\QDPLF SURJUDPPLQJ WKDW UHQGHUV D QXPHULFDO VROXWLRQ WR WKH SUREOHP LQ D IRUP RI D ORRNXS WDEOH 7KLV WHFKQLTXH LV D SRZHUIXO WRRO UHJDUGOHVV WKH V\VWHP QDWXUH RU LWV DUELWUDU\ SHUIRUPDQFH LQGH[ ,WV PDLQOLPLWDWLRQLVIRXQGZKHQLQFUHDVLQJWKHGLPHQVLRQRIWKHSUREOHPDVIRUH[DPSOHWRREWDLQD JUHDWHU SUHFLVLRQ :LWK DQ LQFUHDVHG SUREOHP GLPHQVLRQ WKH FRPSXWHU DQG FRPSXWDWLRQV UHTXLUHPHQWV JURZ DV ZHOO ±VRPHWKLQJ GLIILFXOW WR RYHUFRPH ZLWK RUGLQDU\ FRPSXWHU HTXLSPHQW 7KLVDSSURDFKLVPRUHYLVLEOHLQDUHDOSURFHVVDSSOLFDWLRQEHFDXVHWKHFRQWUROOHU¶VLPSOHPHQWDWLRQ GHPDQGVDVL]DEOHPHPRU\VSDFHLQRUGHUWRVWRUHWKHFRQWURODFWLRQYDOXHVIRUHDFKSRVVLEOHV\VWHP VWDWH

7KLVGLPHQVLRQDOLW\SUREOHPKDVEHHQDSSURDFKHGLQVHYHUDOZD\VLQDQDWWHPSWWRGHFUHDVHWKH QXPEHURIWDEOHYDOXHV/XXV$QDOWHUQDWLYHZD\LVWRJHQHUDWHDFRPSDFWWDEOHWKURXJKDQ DSSURDFKLQJIXQFWLRQ7KLVPHWKRGRORJ\ZDVIRUPDOL]HGLQ%HUWVHNDVDSSURDFKLQJERWKWKH SHUIRUPDQFH LQGH[ DQG WKH FRQWURO ODZ 7KLV WHFKQLTXH ZLOO EH DSSOLHG KHUH WR VROYH WKH RSWLPDO FRQWUROSUREOHPIRUDQRQOLQHDUSURFHVVZLWKDQRQTXDGUDWLFLQGH[

,, 67$7(0(172)7+(&21752/352%/(0

H[HFXWLRQ LW YHULILHV WKH UHVWULFWLRQV VXFK D VROXWLRQ LV DFFHSWHG 7KLV PHWKRGRORJ\ VROYHV WKH SUREOHP LQ VHYHUDO UHDO DSSOLFDWLRQV UHTXLULQJ KHXULVWLF NQRZOHGJH VR WKDW WKH FRQWUROOHU SHUIRUPDQFH EH HIILFLHQW ,Q WKH IROORZLQJ VWHSV WKH RSWLPDO FRQWURO SUREOHP ZLOO EH VWDWHG E\ FRQVLGHULQJDOOWKHHOHPHQWVVLPXOWDQHRXVO\ZKHUHWKHSUREOHPVROXWLRQZLOOEHWKHRSWLPDOFRQWURO ODZLWVHOI

ZKHUH

-FRVWIXQFWLRQWREHPLQLPL]HGERXQGHGDQGSRVLWLYHGHILQLWHIXQFWLRQ JSHUIRUPDQFHLQGH[ERXQGHGDQGSRVLWLYHGHILQLWHIXQFWLRQ

ISURFHVVG\QDPLFPRGHO

[V\VWHPVWDWHVZLWKLQDFORVHGDQGERXQGHGVXEVHW65Q XV\VWHPLQSXWVZLWKLQDFORVHGDQGERXQGHGVXEVHW85P

:HVHHNIRUDGHFLVLRQIXQFWLRQRI³RSWLPDOSROLF\´ZKLFKPDNHVWKHV\VWHPZLWKWKHG\QDPLF PRGHOHYROYHIURPDQ\ VWDWHDQGLQLWLDOWLPHXQWLOWKHHYROXWLRQ¶VHQGLHLWV1WKVWDJH 7KH GHFLVLRQV VHTXHQFH PXVW FRPSO\ ZLWK FRQVWUDLQW DQG PLQLPL]H DV ZHOO WKH FRVW IXQFWLRQ RI (T 7KH FRQWURO VFKHPH LV VKRZQ LQ )LJ ZKHUH WKH FRQWURO ODZ LV WKH RSWLPDO SROLF\ 7KLV RXWOLQH WULHV WR VROYH D ILQLWH KRUL]RQ SUREOHP EXW LW FDQ EH H[WHQGHG WR D SUREOHP RI LQILQLWH KRUL]RQ E\ PDNLQJ 1of DQG E\ YHULI\LQJ WKDW WKH SURSRVHG FRVW IXQFWLRQ LV ERXQGHG DQG FRQWLQXRXVDVUHJDUGVLWVDUJXPHQWV

7KH W\SLFDO PHWKRG WR VROYH WKH DERYHVWDWHG SUREOHP WULHV WR ILQG D FRQWURO ODZ —[N ZLWK P

Q 5 5

o

P ,QUHDOFDVHVKRZHYHULWLVGLIILFXOWWRILQGDQDQDO\WLFVROXWLRQZKLFKOHDGVWRUHVRUW WR QXPHULFDO PHWKRGV ZKHUH WKH FRQWURO ODZ LV UHSUHVHQWHG DV D ORRNXS WDEOH /XXV %HOOPDQ

N

I [X

&RQWUROODZ P[N

X [N

)LJ2SWLPDOFRQWUROVFKHPH

,,, $62/87,21352326$/

,Q WKLV VHFWLRQ ZH ZLOO XVH D WHFKQLTXH FDOOHGDSSUR[LPDWH SROLF\ LWHUDWLRQ %HUWVHNDV LQ RUGHU WR ILQG D FRPSDFW DSSURDFKLQJ H[SUHVVLRQ IRU WKH FRQWURO ODZ P

WKHRUHWLFDO HOHPHQWV RI WKH WHFKQLTXH D YDULDEOH WUDQVIRUPDWLRQ ZLOO HDVH WKH FDOFXODWLRQV LQ DSSURDFKLQJWKHFRQWUROODZ

¦

N

N

N N

J

- [ X

P Q

5 8

5 6

 

 

X [

I _{N N}

N

[ X

,QGHVFULELQJILQLWHKRUL]RQSUREOHPVLUHSUHVHQWVHDFKYDOXHWKDWWKHVWDWHYDULDEOH[NPD\WDNH ERWKLQPDJQLWXGHDQGLQWLPHDLPLQJDWGLVFHUQLQJLWVYDOXH DWDQ\ JLYHQWLPHIURPWKDWRIRWKHU WLPHV7KHQHZVWDWHYDULDEOHLKDVDOLPLWHGQXPEHU\RISRVVLEOHYDOXHV,WEHORQJVWRDGDWDVHW6DV VKRZQLQ(T)RUH[DPSOHLIDVLQJOHVWDWHYDULDEOHWDNHVWZRGLIIHUHQWYDOXHVDWWKUHHGLIIHUHQW LQVWDQWVRIWLPHLWZLOOKDYHGLIIHUHQWYDOXHVVL]HRI6

$ GLIIHUHQFH DULVHV ZKHQ GHDOLQJ ZLWK LQILQLWH KRUL]RQ FRQWURO SUREOHPV EHFDXVH WKH SUREOHP VWDWHPHQW EHFRPHV WLPH LQGHSHQGHQW 7KH GDWD VHW 6 ZLOO QRW VKRZ DQ\ GLIIHUHQFH EHWZHHQ VWDWH YDOXHVDWGLIIHUHQWWLPHLQWHUYDOVWKHUHIRUH(T ZLOOUHSUHVHQWWKHLGDWDVHW

$ IXQFWLRQ LV LQWHQGHG ZKRVH EHKDYLRU DSSURDFKHV WKH SHUIRUPDQFH LQGH[ 2QFH WKLV DSSUR[LPDWH FRVW IXQFWLRQ LV REWDLQHG IRU HDFK SURFHVV VWDWH WRJHWKHU ZLWK WKH V\VWHP PRGHO WKH FRQWUROOHU IRU WKH UHDO SURFHVV FDQ EH LPSOHPHQWHG 7KHQ WKH V\VWHP FDQ EH FRQWUROOHG ZLWK D IXQFWLRQKDYLQJDQDSSUR[LPDWHSHUIRUPDQFHWRWKDWRIWKHRSWLPDOFRQWURO7KHXVXDOSUDFWLFHLVWR FRQWURODUHDOSURFHVVZKLFKLVFRQWLQXRXVLQQDWXUHZLWKUHVSHFWWRWKHPDJQLWXGHVWKDWLWVYDULDEOHV PD\DVVXPH

$ ,QWURGXFWLRQRIWKH$SSURDFKLQJ)XQFWLRQ

$ IXQFWLRQ a-5Q o5 LV VRXJKW WKDW IRU YDOXHV RI GRPDLQ JHQHUDWHV DQ LPDJH ZKRVH PDJQLWXGHLVDSSUR[LPDWHO\ VLPLODUWR WKDWRIWKH FRVWIXQFWLRQ /HW -PL EH WKH FRVW YDOXH WKDW UHSUHVHQWVWKHFRVWWRJRIURPVWDWHLWRWKHILQDOVWDJHXVLQJWKHVWDWLRQDU\SROLF\FRQWUROP7KHQ

U

-aP _{˜ LVWKHDSSUR[LPDWLRQRI-}P

LQWRGRPDLQ

3ROLF\XSGDWH

$SSUR[LPDWHSROLF\ HYDOXDWLRQ

P

L

-a

P

)LJ2SWLPDOSROLF\VHDUFKSURFHVVGLDJUDP

7KHYHFWRUU FRQWDLQVDOOWKHWXQDEOH SDUDPHWHUVRIWKHDSSUR[LPDWH FRVWWRJR IXQFWLRQ DQG WKHU GLPHQVLRQ GHSHQGV RQ WKH QXPEHU RI SDUDPHWHUV WKDW DFKLHYH DQ DSSURSULDWH DSSUR[LPDWLQJ SHUIRUPDQFH

%\DGHTXDWHO\ WXQLQJWKHSDUDPHWHU YHFWRUU D FRVW FDQ EH DSSURDFKHG QHHGHG WR DUULYH DW WKH ILQDOVWDWHIURPWKHFXUUHQWVWDWHLXVLQJWKHVWDWLRQDU\SROLF\—

,QRUGHUWRDGMXVWWKHSDUDPHWHUVRIUWKHFDOFXODWLRQSURFHVVLVGLYLGHGWZRIROGDVVKRZQ)LJ )LUVWDQHYDOXDWLRQRIDJLYHQVWDWLRQDU\SROLF\—LQLWLDOO\UDQGRPLVFDUULHGRXWZKHUHFRVWVDUH

^

`

6 a

d



Q 6

L ƒuƒ

^

`

FDOFXODWHG IRU DOO SURFHVV VWDWHV 7KH VHFRQG SDUW LV IRU SROLF\ XSGDWLQJ %RWK WDVNV DUH GRQH DSSUR[LPDWHO\LIFRPSDUHGWRWKHDFWXDOV\VWHP

$Q\GHYLFHFDSDEOHRIDSSURDFKLQJWKHSHUIRUPDQFHRIIXQFWLRQDORQH LQGRPDLQ LVXVHIXO WRFDUU\RXWWKLVVROXWLRQVWDWHPHQW*HQHUDOO\UWKHSDUDPHWHUYHFWRURIWKHDSSURDFKLQJIXQFWLRQ VKRXOG EH IRXQG 7KLV YHFWRU ZLOO KDYH DV PDQ\ SDUDPHWHUV DV UHTXLUHG E\ WKH SUREOHP¶V FRPSOH[LW\,QWKLVZRUNWKH DSSURDFKLQJ IXQFWLRQZLOOEH DQHXUDOQHWZRUN RI ILYHQHXURQV ZLWK RQHKLGGHQOD\HU ZKRVHQHXURQVRSHUDWH ZLWK K\SHUEROLF WDQJHQW IXQFWLRQV DQG RQHRXWSXWQHXURQ WKDW RSHUDWHV ZLWK D OLQHDU IXQFWLRQ 7KH QHWZRUN EHKDYLRU UHTXLUHV WR FDOFXODWH WZR PDWUL[HV : DQG : ZKRVH HOHPHQWV DUH UHSUHVHQWHG E\ D SDUDPHWHU YHFWRU U FRQWDLQLQJ DOO WKH WXQDEOH SDUDPHWHUVRIWKHQHXUDOQHWZRUN

$UHSUHVHQWDWLYHGDWD VHW 6a LVGHILQHG DQG IRU HDFK VWDWHL6a WKHUH H[LVWFRVW YDOXHV&LRIWKH IXQFWLRQ -PL 7KH UHVW RI WKH GDWD VHW 6 ZLOO EH FRQVLGHUHG E\ WKH DSSURDFKLQJ IXQFWLRQ DV D JHQHUDOL]DWLRQEHFDXVHWKH\ZLOOEHXVHGWRYDOLGDWHLWVSHUIRUPDQFH%\PLQLPL]LQJH[SUHVVLRQ WKH SDUDPHWHUV YHFWRUU LV WXQHG 7KH LPSURYHG SROLF\ LV REWDLQHG DV LQGLFDWHG LQ 7KHUHIRUH JLYHQ WKH VWDWLRQDU\ SROLF\ — WKH YDOXHV RI -— ZLOO QRW EH FDOFXODWHG H[DFWO\ EHFDXVH DQ DSSUR[LPDWLRQ LV XVHG WKURXJKa-P ˜U 7KXV LQ DQ DSSUR[LPDWH SROLF\ LWHUDWLRQ DQ HUURU VRXUFH DULVHV GXH WR WKH DSSUR[LPDWRU VWUXFWXUHa-P ˜U WKDW LV QRW SRZHUIXO HQRXJK MXVW IHZ QHXURQV $QRWKHU HUURU VRXUFH LV IRXQG LQ WKH LQDGHTXDWH DGMXVWPHQW RIU SDUDPHWHUV IDXOW\ DOJRULWKP WXQLQJ

2QFHWKHIXQFWLRQa-P ˜U LVDYDLODEOHP FDQEHREWDLQHGIURP(T$PHWKRGUHTXLUHPHQWLV WKDWWKHLQLWLDOSROLF\EHDVJRRG DVSRVVLEOH RQ WKHVHQVHRI DVVRFLDWHG FRVWV HOVH WKHSDUDPHWHUV YHFWRUU ZLOO EH IL[HG 8VXDOO\ LQLWLDO UDQGRP YDOXHV ±YDU\LQJ EHWZHHQ DQG DUH DVVLJQHG WR PDWUL[HV:DQG:7KHQWKHDVVRFLDWHGFRVWVWRHDFKVWDWHDUHHYDOXDWHGGHQRWHGE\a-P ˜U DQG ZKHQ WKH DVVRFLDWHG FRVWV WR DOO VWDWHV DUH DYDLODEOH ZH SURFHHG WR WKH VHFRQG SURFHVV VWDJH VHH )LJ7KLVVWDJHLVDSROLF\XSGDWHDLPHGDWLPSURYLQJLWVSHUIRUPDQFHDQGZKHUHWKHSDUDPHWHUV RIYHFWRUUDQGWKHQHXUDOQHWZRUNWDNHWKLVXSGDWHDVQHZGDWDWRVWDUWDJDLQDQHZFRVWFDOFXODWLRQ IRUHDFKVWDWH)RUWKHSUHVHQWFDVHWKH/HYHQEHUJ0DUTXDUGPHWKRGZDVXVHGWRWXQHU%LVKRS& 1¡UJDDUG0

$W WKH UHDO DSSOLFDWLRQ PRPHQW WKH DERYH PHWKRG KDV D GUDZEDFN LQ WKDW (T VKRXOG EH VROYHGZKLFKUHTXLUHVDQXPHULFDOPLQLPL]DWLRQZKLFKHYHUWKHVWDWHWKHV\VWHPPD\EHVWD\LQJDW %HFDXVHWKHPHWKRGLVXVHGWRDOLPLWHGH[WHQWLQPDQ\RIWKHDFWXDOSURFHVVHVDFRQWUROVWDWHPHQW LV VRXJKWIRU DPRUH FRPSDFWVFKHPH )LJ LQYROYLQJ DQRWKHU QHXUDO QHWZRUN WR JHQHUDWH HDFK FRQWURODFWLRQ

% 8VLQJDQDFWLRQQHWZRUN

7RLPSOHPHQWDQ\ FRQWUROVFKHPHLPSOLHVWRREWDLQWKHFRQWURODFWLRQWR EH DSSOLHGWR WKHV\VWHP IURPWKHVWDWHVYHFWRUYDOXH

¦

6 a L

L & L -a

PLQ U

U

DUJ L 8

X

P

 U

N

N N

N

I N

[ X

X [ [

P

-a

UJ’ U U

N [

P Q P

5 5

o

P DUHWKHGHFLVLRQVRIWKHRSWLPDOSROLF\IXQFWLRQIRUDJLYHQV\VWHPVWDWH[N 7KH IXQFWLRQ — LV WKH DQDO\WLFDO VROXWLRQ RI WKH RSWLPDO FRQWURO SUREOHP %\ PHDQV RI WKH DSSUR[LPDWHSROLF\LWHUDWLRQWHFKQLTXHDQDSSURDFKLVVRXJKW$VEHIRUHYDULDEOHLUHSUHVHQWVHDFK YDOXH WKDW WKH VWDWH YDULDEOH[N PD\ WDNH ERWK LQ PDJQLWXGH DQG LQ WLPH WR PDNH D WLPH LQVWDQW GLIIHUHQWIURPDQRWKHU1RZZHORRNIRUDIXQFWLRQZLWKDIRUPaP˜Y DVDQDSSUR[LPDWLRQRIWKH —IXQFWLRQZKHUHYLVWKHWXQDEOHSDUDPHWHUYHFWRU7KHGLPHQVLRQRIYGHSHQGVRQWKHSURSRVHG VWUXFWXUHIRUWKHDSSURDFKLQJIXQFWLRQ

7KH IROORZLQJ PHWKRGRORJ\ ZLOO WU\ WR REWDLQaP ˜Y ZKLFK SUHVHQWV D VLPLODU SHUIRUPDQFH WR WKDWRIWKHDQDO\WLFVROXWLRQ—7KHFRQWURODFWLRQVRIWKHLPSURYHGSROLF\P L DUHFDOFXODWHGZLWK

(T ZLWKLQWKHGDWDVHW 6Ö 7KHGHFLVLRQODZLVUHSUHVHQWHGE\Pa

7KHLQFUHPHQWDOJUDGLHQWLWHUDWLRQRI(T DGMXVWVWKHSDUDPHWHUVRIY7ZRSUREOHPVDUHVROYHG DWWKHVDPHWLPHEHFDXVHJLYHQ—DQDSSUR[LPDWHSROLF\HYDOXDWLRQLVFDUULHGRXWWRILQG -a RI-P *LYHQ -aWKHLPSURYHGSROLF\P LVFDOFXODWHGIRUVRPHVWDWHVWKHQWKHQHZSROLF\Pa˜Y EHFRPHV DYDLODEOH

:LWKIXQFWLRQPa˜Y LWLVSRVVLEOHWRREWDLQWKHFRQWURODFWLRQVVWDUWLQJIURPDQ\VWDWHL67KH FRQWUROVFKHPHLVVKRZQLQ)LJH[FHSWLQJWKDWWKHFRQWUROODZLQVWHDGRIEHLQJP[ _N ZLOOEH

a N

P )XQFWLRQaP˜Y LVLPSOHPHQWHGE\DPXOWLSOD\HUSHUFHSWURQW\SHQHXUDOQHWZRUN,WKDV QHXURQVRQHKLGGHQOD\HUZKRVHDFWLYDWLRQIXQFWLRQVDUHRIK\SHUEROLFWDQJHQWW\SHDQGWKHRXWSXW QHXURQRSHUDWHVOLQHDUO\7KHSDUDPHWHUYHFWRUYKDVDOOWKHQHXUDOQHWZRUNHOHPHQWVZKLFKDUHWKH ZHLJKWFRHIILFLHQWVH[SUHVVHGE\PDWUL[HV:$DQG:$

& 6WDELOLW\FRQVLGHUDWLRQ

,QRUGHUWRDVVXUHVWDELOLW\IRUDOJRULWKPFRQYHUJHQFHRIWKHSROLF\LWHUDWLRQVSHFLDOFDUHVKRXOG EHWDNHQLQWKHSROLF\ XSGDWHRI(TEHFDXVHDVWDWH MVKRXOGKDYHEHHQXVHGLQ WKH(T WR JHQHUDWH WKH FRVW DSSUR[LPDWLRQ IXQFWLRQ ,I D SROLF\ JHWV LPSURYHG ZLWK UHVSHFW WR D YDOXH JHQHUDWHG E\ WKH DSSURDFKLQJ IXQFWLRQa-P MU LW LVSRVVLEOH WKDW WKH YDOXH EH ORFDWHG YHU\ IDUDV UHJDUGV WKH UHDO YDOXH -P M DQG FRQVHTXHQWO\ WKH SROLF\ LQVWHDG RI LPSURYLQJ ZLOO ZRUVH LWV DVVRFLDWHFRVW

¦

P P

6Ö L

Y L L

a

PLQ Y

Y J’aP L P L PaL

P L 8

X 

G



^

`

6Ö  d

$QDOWHUQDWLYHPHDQVWRHQVXUHWKHSROLF\LPSURYHPHQWLVWRVHWDUHODWLYHORFDWLRQIRUWKHGDWD VHW 6a DQG 6Ö YHULI\LQJ WKDWHYHU\ SRWHQWLDOO\ UHDFKDEOHVWDWHMIRU DJLYHQ DSROLF\ LPSURYHPHQW ZLOOEHORQJLQWRWKHVHW 6a7KLVFRQGLWLRQPDNHVWKDW6Ö EHFRQWDLQHGLQ 6aWKXVDVVXULQJWKDW Ua EH JUHDWHU WKDQ UÖ DQG FRQVHTXHQWO\ WKHUH ZLOO H[LVW D PLQLPXP PDUJLQGP RI GLIIHUHQFH EHWZHHQ WKHPDVJLYHQE\(T

,9 $33/,&$7,21(;$03/(

7KHDERYHWHFKQLTXHZLOOEHDSSOLHGWRDOLQHDUV\VWHPZLWKLQSXWUHVWULFWLRQVDVVKRZQLQ)LJ 7KHV\VWHPWREHFRQWUROOHGLVQRQOLQHDUDQGWKHSHUIRUPDQFHLQGH[LVQRQTXDGUDWLFZKLFKKLQGHUV WKH XVH RI FODVVLFDO PHWKRGV 7KH LPSOHPHQWDWLRQ PHWKRGRORJ\ FDQ EH XVHG LQ DQ\ FRQWLQXRXV SURFHVVE\IROORZLQJWKHG\QDPLFSURJUDPPLQJDSSOLFDWLRQPHWKRGGHWDLOHGLQ%HOOPDQDQG E\FRQVLGHULQJWKHQHFHVVDU\SUHPLVHVIRUWKHDSSURDFKWKDWDUHSUHVHQWHGLQ(T

$ 7ZRVWDWHYDULDEOHVV\VWHP

)RUWKHV\VWHPPRGHOHGE\(T WKURXJKG\QDPLFSURJUDPPLQJZLWKDSSUR[LPDWHSHUIRUPDQFH LQGH[WKHGHFLVLRQVVHTXHQFHXLVFRPSXWHGZKLFKFRPSOLHVZLWKFRQVWUDLQWV DQG PLQLPL]HV WKHGHILQHGSHUIRUPDQFHLQGH[ZLWKWKHGHVLUHGYDOXHRIWKHV\VWHPRXWSXW

7KHSURFHVVPRGHOLVWUDQVIRUPHGIURPWKHFRQWLQXRXVWRWKHGLVFUHHWGRPDLQZLWKVDPSOLQJWLPH7 HTXDOWRVHF

3URFHVV

&RQWUROODZ

\

[ X

)LJ&RQWUROVFKHPH

7KH SHUIRUPDQFH LQGH[ LV SURSRVHG LQ VXFK D ZD\ DV WR LQFRUSRUDWH WKH UHTXLUHG SDUDPHWHUV WR FRQWUROWKHSURFHVV

ZKHUH

T

T ZHLJKFRHIILFLHQWV 3&RQVWUDLQWVIXQFWLRQ

6 6

;

<

)

6 6 6

˜

X d d

\ OLP W Wof

° ¯ ° ® ­

!

d d

X LI X

X LI X

X LI

3

7KH SUREOHP IRUPXODWLRQ RI WKH RSWLPDO FRQWURO LV WR ILQG D FRQWURO ODZ IXQFWLRQ WKDW IXOILOOV WKH UHVWULFWLRQV DQGPLQLPL]HVWKHFRVWIXQFWLRQ

% 6ROXWLRQWKURXJKQHXURG\QDPLFSURJUDPPLQJ

%\ IROORZLQJ WKH DERYH GHWDLOHG VWHSV IRU WKH DSSUR[LPDWH RSWLPDO FRQWURO WKH VWDWHPHQW IRU WKH VWDWH YDULDEOHV RI WKH V\VWHP LV FDUULHG RXW 7KH GDWD VHW 6 LV IRUPHG E\ WKH DWWDLQDEOH YDOXHV RI YHFWRU[ 7KH GDWD VHW 6a LV FRPSRVHG E\ WKRVH YDOXHV WKDW FRQIRUP WKH GRPDLQ VSDFH IRU WKH DSSURDFKLQJ IXQFWLRQ a_{- ˜U ZKHUHDV WKH VHW 6Ö FRUUHVSRQGV WR WKH GRPDLQ RI WKH FRQWURO SROLF\} IXQFWLRQa_P˜Y %\PHHWLQJWKHFRQVWUDLQWVHWE\(TDVHOHFWLRQVKRZQLQ(TLVPDGH IRU 6a DQGVKRZLQLQ(TIRU 6Ö )LJ VKRZVWKHJUDSKLFUHSUHVHQWDWLRQ

6 a

;

;

6Ö

)LJ6SDWLDOORFDWLRQRIWKHDSSURDFKLQJIXQFWLRQGRPDLQ

7DEOH:$RIWKHDFWLRQQHWZRUN

_³

J \X GW

X \

[

[

d d

d d

[

[

d d

7DEOH:$7RIWKHDFWLRQQHWZRUN

0 5 10 15 20 25

50 100 150 200 250 300

Iterations

C

o

s

t

to

g

o

f

ro

m

x

=

[0;0]

t

o

the

f

ina

l s

tat

e

)LJ3ROLF\FRQYHUJHQFHWRWKHRSWLPDOSROLF\

0 5 10 15 20 25 30 0

1 2

O

ut

pu

t

0 5 10 15 20 25 30 0

50 100

Co

s

t

0 5 10 15 20 25 30 0

1 2

Time [sec.]

C

on

tr

ol

a

c

ti

o

n

s

& &RQWUROOHUSHUIRUPDQFH

7R HYDOXDWH WKH RSWLPDO FRQWUROOHU SHUIRUPDQFH E\ PHDQV RI DQ DSSUR[LPDWH LQGH[ ZH PDNH D TXDQWLWDWLYH FRPSDULVRQ ZLWK WKH FRQWUROOHU REWDLQHG ZLWK WKH FODVVLFDO FRQWURO WKHRU\ 7KLV FRQWUROOHULVUHSUHVHQWHGE\ WKH PDWUL[. > @ 7KHLQWURGXFWLRQ RIQRLVH LQWR WKH PRGHO WXUQV XQFHUWDLQ LWV NQRZOHGJH 1HYHUWKHOHVV WKH FRQWURO REMHFWLYH VKRXOG EH FRPSOHWHG LQ FHUWDLQ H[WHQW 7KH QRLVH WKDW GLVWXUEV WKH YDOXHV RI V\VWHPVWDWHV ZLOO EH UDQGRP DQG VKRUW DW ILUVW WKHQ WKH\ZLOOEHORQJDQGZLWKDFHUWDLQDPSOLWXGH

1'3 ''3 /LQHDU

7DEOH&RVWYDOXHVREWDLQHGZLWKWKHFRQWUROOHUVZLWKVXVWDLQHGSHUWXUEDWLRQVXVLQJQHXURG\QDPLF SURJUDPPLQJGLUHFWG\QDPLFSURJUDPPLQJDQGOLQHDURSWLPDOFRQWURO

1'3 ''3 /LQHDU

7DEOH &RVW YDOXHV REWDLQHG ZLWK WKH FRQWUROOHUV XQGHU VWHSZLVH SHUWXUEDWLRQV XVLQJ QHXUR G\QDPLFSURJUDPPLQJGLUHFWG\QDPLFSURJUDPPLQJDQGOLQHDURSWLPDOFRQWURO

0 5 10 15 20 25 30 0

1 2 3

O

ut

put

0 5 10 15 20 25 30 0

200 400 600

Cos

t

0 5 10 15 20 25 30 0

1 2

Time [sec.]

Con

tr

ol

a

c

tion

s

0 5 10 15 20 25 30 0

2 4

O

ut

p

ut _Linear

NDP DDP

0 5 10 15 20 25 30 0

500 1000

Co

s

t

0 5 10 15 20 25 30 0

1 2

Time [sec.]

C

on

tr

ol

ac

ti

o

n

s

)LJ6\VWHPHYROXWLRQXVLQJWKHOLQHDUFRQWUROOHU¡BDSSUR[LPDWHGFRQWUROOHUDQGE\PHDQ RIGLUHFWG\QDPLFSURJUDPPLQJ2_{3HUWXUEDWLRQVRIRIVWDWHPHDVXUHPHQWV}

9 &21&/86,216

7KH RSWLPDO FRQWURO DSSURDFK RIIHUV DQ DWWUDFWLYH PHWKRGRORJ\ IRU WKH GHVLJQHU +RZHYHU WKLV JHQHUDOVROXWLRQEHFRPHVKLQGHUHGZKHQWKHSURFHVVLVQRQOLQHDURUWKHSHUIRUPDQFH LQGH[LVQRQ TXDGUDWLF

7KH FODVVLFDO WKHRU\ RI RSWLPDO FRQWURO JHQHUDWHV D IXQFWLRQ WKDW UHQGHUV WKH RSWLPDO SROLF\ DFFRUGLQJ WR D VSHFLILHG SHUIRUPDQFH LQGH[ 7KLV IXQFWLRQ ±FDOOHGP KDV WKH FRQWURO DFWLRQV DV LPDJHWRDSSO\WRWKHV\VWHPDFFRUGLQJWRWKHVWDWHLZKHUHLWLVVWD\LQJDW7KXVWKHVHDUFKIRUWKLV IXQFWLRQ LV QRW DOZD\VDQDO\WLFDOO\ YLDEOH ,Q WKLV VHQVH WKH DOWHUQDWLYH DSSURDFK WKDW ZH XVH KHUH ZLWK G\QDPLF SURJUDPPLQJ VROYHV WKH RSWLPDO FRQWURO SUREOHP IRU DQ\ V\VWHP ZLWK DQ\ SHUIRUPDQFHLQGH[$VDUHVXOWIURPWKLVDWDEOHRIYDOXHVLVFUHDWHGWKDWOLQNVWKHFRQWURODFWLRQV ZLWK WKH VWDWHV 7R REWDLQ WKH RSWLPDO SROLF\ IXQFWLRQ WKH DSSUR[LPDWH SROLF\ LWHUDWLRQ PHWKRG LV NQRZQDVQHXURG\QDPLFSURJUDPPLQJ7KLVWHFKQLTXHZDVGHWDLOHGDQGDSSOLHGLQDFDVHH[DPSOH WR VWXG\ WKH SRWHQWLDO XVH LQ FRQWLQXRXV FRQVWUDLQHG SURFHVVHV ,W LV QHFHVVDU\ WR DVVXUH DQ DSSUR[LPDWH FRVW IXQFWLRQ WKDW JXDUDQWHHV LWV LPDJH IRU WKH HQWLUH VSDFH ZKHUH WKH SROLF\ JHWV LPSURYHGVKRZLQJDTXLFNFRQYHUJHQFHDQGZLWKRXWIXUWKHURVFLOODWLRQV

7KHUHVXOWVREWDLQHGVWDUWLQJIURPWKHFRPSDUDWLYHDQDO\VLVRIFRQWUROOHUV VKRZVWKHSRZHURI WKHWHFKQLTXHEHFDXVH DUREXVWFRQWUROOHULVREWDLQHGWKDW LVFDSDEOH RIRSHUDWLQJ XQGHUQRLVH DQG LQWHUIHUHQFHFRQGLWLRQV

,Q VRPH FDVHV RQO\ WKH SHUIRUPDQFH LQGH[ FDQ EH DSSURDFKHG DQG D FRQWUROOHU LV REWDLQHG LQ ZKLFK D PLQLPL]DWLRQ VKRXOG EH FDUULHG RXW DV UHJDUGV WKH FRQWURO DFWLRQV 2WKHU WLPHV WKLV DSSUR[LPDWH SHUIRUPDQFH LQGH[ LV HQRXJK DQG LW FDQ EH FRQVLGHUHG WKH SUREOHP VROXWLRQ 2Q WKH RWKHU KDQG LI WKH DSSOLFDWLRQ GRHV QRW DGPLW D PLQLPL]DWLRQ H[SUHVVLRQ RQ DFFRXQW RI WLPH RU WHFKQRORJLFDOSUREOHPV DQ H[WUDQHXUDOQHWZRUNFDQ EH XVHG VR WKDW LW PD\ EHKDYH DV WKH FRQWURO ODZ,QWKLVZRUNLWZDVFDOOHGWKHDFWLRQQHWZRUN

5()(5(1&(6

%HOOPDQ5DQG6'UH\IXV$SSOLHGG\QDPLFSURJUDPPLQJ3ULQFHQWRQXQLYHUVLW\SUHVV %HUWVHNDV ' DQG - 7VLWVLNOLV 1HXURG\QDPLF SURJUDPPLQJ &KDSWHUV DQG $WKHQD

VFLHQWLILF0,7

%LVKRS & 1HXUDO 1HWZRUNV IRU 3DWWHUQ 5HFRJQLWLRQ 3S 8QLYHUVLW\ 3UHVV 2[IRUG

/DUVRQDQG&DVWL3ULQFLSOHVRIG\QDPLFSURJUDPPLQJ3DUW,0DUFHO'HNNHU,QF /XXV52SWLPDO&RQWURO%\'\QDPLF3URJUDPPLQJ8VLQJ$FFHVLEOH*ULG3RLQWV$QG

5HJLRQ5HGXFWLRQ+XQJ-,QG&KHP