robust model predictive control under output constraints

Copyright © 2002 IFAC 15th Triennial World Congress, Barcelona, Spain

52%86702'(/35(',&7,9(&21752/ 81'(5287387&21675$,176 0$%UG\V

7&KDQJ

6FKRRORI(OHFWURQLF(OHFWULFDODQG&RPSXWHU(QJLQHHULQJ 7KH8QLYHUVLW\RI%LUPLQJKDP%LUPLQJKDP%778. 7HO)D[HPDLOPEUG\V#EKDPDFXN $EVWUDFW &RQWURO RI D OLQHDU WLPHYDU\LQJ XQFHUWDLQ G\QDPLFDO V\VWHP ZLWK GHOD\HG LQSXWV LV FRQVLGHUHG 7KH PRGHO SDUDPHWHUV GLVWXUEDQFH LQSXWV DQG PRGHO VWUXFWXUH HUURUV DUH XQNQRZQ EXW ERXQGHG DQG WKH SDUDPHWHU YDOXH FDQ DEUXSWO\ FKDQJH 7KH REMHFWLYH LV WR NHHS WKH V\VWHP RXWSXW ZLWKLQ SUHVFULEHG OLPLWV UHJDUGOHVV RI WKH XQFHUWDLQW\VFHQDULR$PRGHOSUHGLFWLYHW\SHRIFRQWUROOHULVGHVLJQHGWKDWXWLOLVHVDVHW ERXQGHG PRGHO RI WKH XQFHUWDLQW\ DQG HPSOR\V VDIHW\ ]RQHV PRGLI\LQJ WKH RULJLQDO FRQVWUDLQWV VR WKDW WKH FRQWURO LQSXW IHDVLELOLW\ FDQ EH JXDUDQWHHG 7KH FRQWUROOHU LV DSSOLHG WR TXDOLW\ FRQWURO LQ D EHQFKPDUN 'ULQNLQJ :DWHU 'LVWULEXWLRQ 6\VWHP DQG LWV SHUIRUPDQFHLVYDOLGDWHGE\VLPXODWLRQ&RS\ULJKW‹,)$& .H\ZRUGV WUDQVSRUW GHOD\ XQFHUWDLQ G\QDPLF V\VWHPV SUHGLFWLYH FRQWURO ERXQGLQJ PHWKRGUREXVWFRQWUROFRQVWUDLQWV ,1752'8&7,21

0RGHO 3UHGLFWLYH &RQWURO 03&  LV DQHIIHFWLYHWRRO WR GHDO ZLWK WLPHGHOD\ DQG KDUG FRQVWUDLQWV LQ D V\VWHPDWLFDO ZD\ 7KH LVVXHV RI RSWLPLVDWLRQ IHDVLELOLW\ VWDELOLW\ DQG SHUIRUPDQFH IRU OLQHDU V\VWHPV KDYH EHHQ LQYHVWLJDWHG WR D VXIILFLHQW PDWXULW\ LQ WKH OLWHUDWXUHV 0D\QH   7KH VLWXDWLRQ JHWV KLJKO\ FRPSOLFDWHG ZKHQ WKH RXWSXW FRQVWUDLQWV DUH SUHVHQW DQG WKHUH DUH PRGHOUHDOLW\ GLIIHUHQFHV 6HYHUDO SURSHUWLHV RI 03& KDYH WR EH UHFKHFNHG VXFK DV WKH SHUIRUPDQFH VWDELOLW\ DQG FRQVWUDLQWIXOILOOLQJ%HSRUDGDQG0RUDUL 7KH IHDVLEOH FRQWUROOHU DFWLRQ PD\ YLRODWH WKH FRQVWUDLQWV ZKHQ DSSOLHG WR WKH SK\VLFDO V\VWHP 0XFK RI WKH ZRUN RQ WKH 03& WKDW ZDV FDUULHG RXW LQ UHQW \HDUV DGGUHVVHG WKLV LVVXH ,Q WKH SDSHUV RI %HPSRUDG DQG *DUXOOL   DQG &KLVFL   IHDVLEOH 03& DOJRULWKP ZDV GHYHORSHG WKDW XVHV D VHW ERXQGHG VWDWH HVWLPDWLRQ DQG DQ H[WUD FRQVWUDLQW DGGHG WR WKH RSWLPLVDWLRQ SUREOHP LQ RUGHU WR LPSURYH WKH FRPSXWDWLRQDOHIILFLHQF\ ,QWKLVSDSHUDVLQ%UG\VHWDO DPHWKRGRI IXOILOOLQJ RXWSXW FRQVWUDLQW E\ LQWURGXFLQJ VR FDOOHG VDIHW\ ]RQHV LQWR WKH RULJLQDO FRQVWUDLQWV XQGHU WKH XQFHUWDLQW\ LQ WKH V\VWHPV LV SURSRVHG )RU WKH PRGLILHG VHW RI FRQVWUDLQWV D IHDVLEOH UHJLRQ LQ D FRQWUROVSDFHLVVKUDQNFRPSDULQJWRWKHRULJLQDORQH +HQFH ZLWK VXLWDEO\ FKRVHQ VDIHW\ ]RQHV WKH PRGHO IHDVLEOH FRQWURO LQSXW DOVR VDWLVILHV FRQVWUDLQWV RI D

SK\VLFDO V\VWHP LI WKH XQFHUWDLQW\ UDGLXV LV QRW WRR ODUJH7KHVDIHW\]RQHVDUHYDOLGDWHGDQGUHGHVLJQHG DW HDFK VWHS RI 03& LI QHFHVVDU\ E\ DSSO\LQJ D UREXVW SODQW UHVSRQVH SUHGLFWLRQ EDVHG RQ D VHW PHPEHUVKLS ERXQGHG XQFHUWDLQW\ PRGHO ZLWK WKH SURSRVHGFRQWURODFWLRQDQGDQHVWLPDWHRIDV\VWHP VWDWHDWDSUHVHQWWLPHLQVWDQW

7KH SDSHU LV RUJDQLVHG DV IROORZV 7KH SUREOHP LV IRUPXODWHG LQ VHFWLRQ  7KH UREXVW 03& LV SHUIRUPHGLQVHFWLRQDQGLWVGHVLJQLVGHVFULEHGLQ VHFWLRQ7KHFRQWUROOHULVDSSOLHGWRTXDOLW\FRQWURO LQDEHQFKPDUN'ULQNLQJ:DWHU'LVWULEXWLRQ6\VWHP ':'6  DQG LWV SHUIRUPDQFH LV YDOLGDWHG E\ VLPXODWLRQ 7KH UHVXOWV DUH SUHVHQWHG LQ VHFWLRQ  7KHTXDOLW\FRQWUROLQ':'6LVDWSUHVHQWH[WUHPHO\ LPSRUWDQW DSSOLFDWLRQ ILHOG VWLOO ZDLWLQJ IRU SUDFWLFDOO\VRXQGVROXWLRQ3RO\FDUSRXHWDO  352%/(0)2508/$7,21

7LPHYDU\LQJ%RXQGHG0RGHODQG &RQWURO2EMHFWLYH

7KH GLVFUHWH WLPHYDU\LQJ 6,62 V\VWHP LV GHVFULEHG E\WKHLQSXWRXWSXWPRGHO \ W

¦ EL W \ W  L  ¦ D L W X W  L  H  W T

L LX

L 

L LO



ZKHUH \ W  X W  EL W  D L W DQG H  W  5  W  =  \ W LV WKH RXWSXW X W LV WKH SODQW LQSXW EL W

DQG D L W DUH WLPHYDU\LQJ PRGHO SDUDPHWHUV H  W LV WKH FRPSRVLWH HUURU RI PRGHOOLQJ DQG GLVWXUEDQFH LQSXWWKHLQWHJHU L O DQG L X GHILQHUDQJHRIGHOD\VLQ WKHFRQWUROLQSXWDQG = GHQRWHVVHWRILQWHJHUV /HW T W >T  W  T Q W @ >E W  ET W D L W  D L W @ Q

ZKHUH

T  LX  LO  

O

X

M W   > \ W    \ W  T X W  L O  X W  L X @ 7KHQHTXDWLRQ FDQEHFRPSDFWO\ZULWWHQDV \ W T W M W    H  W  7KH T ˜ DQG H  ˜ FRQVWLWXWHWKHPRGHOXQFHUWDLQW\ /HW \

S >W  W @

7

˜ GHQRWH WKH SODQW UHVSRQVH WR LQSXW

X> W W @ ˜ RYHU WLPH SHULRG >W   W @  &OHDUO\ WKHUH H[LVW

WKH WUDMHFWRULHV RI T ˜ DQG H  ˜ VR WKDW ZLWK WKHVH VFHQDULRV RI WKH PRGHO XQFHUWDLQW\ WKH PRGHO UHVSRQVH HTXDOV WR WKH SODQW UHVSRQVH WKDW LV \ > W  W @ ˜ \ >SW  W @ ˜ ,WLVDVVXPHGWKDWWKHFRQWUROLQSXW 

LV YDOXHG RQ D FRPSDFW VHW VR WKDWWKHWUDMHFWRULHVRI T ˜ DQG H  ˜ FDQEHERXQGHGDERYHDQGEHORZRYHU DWLPHLQWHUYDO >W   W   7P @ E\WKHERXQGHGHQYHORSHV 



˜  T ˜ DQG H ˜  H ˜ UHVSHFWLYHO\ ZKHUH W  LV WKH LQLWLDO WLPH DQG 7P LV WKH PRGHOOLQJ KRUL]RQ 7KH WLJKWHVW HQYHORSHV DUH QRW NQRZQ ,W LV DVVXPHG WKDW DW W  D SULRUL HQYHORSHV T X ˜  T O ˜ T

X

O 

X  

O  

DQG H X ˜  H O ˜ VXIILFLHQWO\ ZHOO DSSUR[LPDWH WKH XQNQRZQ HQYHORSHV VR WKDW QR ERXQGLQJ PRGLILFDWLRQV ZLOO EH FRQVLGHUHG GXULQJ FRQWURO GHVLJQ+HQFHWKHIROORZLQJKROGV T W  4W  4W ^T  5 Q  T O W d T d T X W ` '



H  W  (  W  (  W ^H   5  H O W d H  d H X W `  7KH HQYHORSHV NQRZQ DW W  FRYHUV WKH SHULRG RYHU FRQWURO KRUL]RQ DQG WKH XQFHUWDLQW\ UDGLXV PXVW EH VXIILFLHQWO\ VPDOO VR WKDW WKH FRQWURO REMHFWLYHV FDQ EH UREXVWO\ DFKLHYHG $OWKRXJK WKHUH LV D PRGHOOLQJ HUURU WKHUH LV QR RQH VHW RI WUXH SDUDPHWHU YDOXHV PDWFKLQJ WKH PRGHO DQG SODQW IRU DOO LQSXWV 7KH PRGHO VWUXFWXUH UHIOHFWV ZHOO UHDO SODQW G\QDPLFV VR WKDW WKH SDUDPHWHU DQG PRGHOOLQJ HUURU ERXQGV DUH UHDVRQDEOH 7KH FRQWURO DLPV DW NHHSLQJ WKH SODQW RXWSXW \ S ˜ ZLWKLQWKHRXWSXWFRQVWUDLQWVGHVFULEHGE\WKHORZHU XSSHUERXQGV \ PLQ W d \ S W d \ PD[ W  > @ W  W W  7 RYHUWKHFRQWUROKRUL]RQ F DQGWKHUHDUH   FRQVWUDLQWVRQWKHFRQWUROLQSXWWREHVDWLVILHG X PLQ W d X W d X PD[ W  _ X W  X W   _d 'X PD[ $V WKH FRQWURO SUREOHP LV XQGHU FRQVWUDLQWV DQG WKH LQSXWV DUH GHOD\HG WKH 0RGHO 3UHGLFWLYH &RQWURO 03&  ZLOO EH DSSOLHG WR GHVLJQ WKH FRQWUROOHU +HQFHLWLVDVVXPHGWKDW 7F  7P  '

3DUDPHWHU3LHFH:LVH&RQVWDQW%RXQGHG0RGHO

3DUDPHWHU T W FDQ DEUXSWO\ FKDQJH WKHLU YDOXHV DW WLPH LQVWDQW W M  >W  W  7P @  M   1 S DQG

W1

W  7P  :LWKLQ WKH WLPH LQWHUYDO >W M   W M @ WKH

FKDQJHV FDQ EH DVVXPHG VORZ DQG DOVRRQO\FHUWDLQ SDUDPHWHUV DUH DFWLYH WKDW LV WKHLU YDOXHV DUH QRQ]HUR7KHLQVWDQWV W M DUHDVVXPHGNQRZQ8QGHU S

WKHVH DVVXPSWLRQV WKH ZKROH PRGHO KRUL]RQ 7P FDQ EHSDUWLWLRQHGLQWR 1 S WLPHVORWVGHILQHGDV 6M

^W  =  W

'

d W  W M ` M    1 S

M 



/HW , M GHILQH VHW RI DFWLYH SDUDPHWHU LQGLFHV RYHU 6 M  +HQFH T

^T L `L

M

M

M , M

LV WKH DFWLYH SDUDPHWHU

VXEYHFWRU RYHU 6 M  +HQFH T W T

IRU W  6 M 

M

DQG T M LV WUHDWHG DV FRQVWDQW 7KH FRUUHVSRQGLQJ ERXQGVRQ T M DUHFDOFXODWHGDVIROORZV M M T PLQ T LO W `L ,  T PD[ ^PLQ ^PD[ T LX W `L ,  W6 M





M

M

W6 M

M



M



M

M

M M d T M d T PD[  T PLQ W 6 M

`

+HQFH WKH SDUDPHWHU ERXQGLQJ RUWKRWRSH 4 M RYHU 6 M FDQEHFDOFXODWHGDV 4M

'

^T

M

5

GLP , M



7KH XQFHUWDLQW\ LQ H  ˜ LV WDFNOHG VLPLODUO\ )LQDOO\ WKH SLHFHZLVH FRQVWDQW SDUDPHWHU PRGHO LV JLYHQDV \ W T W M W    H  W 0RGHOƒ˜   T W T M IRU W  6 M

T 4 M M



H  W  ( M



,W LV XQGHUVWRRG WKDW WKH YHFWRU M ˜ FKDQJHV LWV VWUXFWXUH IROORZLQJFKDQJHVRIWKHSDUDPHWHUYHFWRU 0RGHO ƒ˜  RI    LV FDOOHG WKH SDUDPHWHU SLHFHZLVH FRQVWDQW ERXQGLQJ PRGHO WKDW ZLOO EH DSSOLHG IRU 03& GHVLJQ 3LHFHZLVH FRQVWDQW PRGHO LVSUHIHUUHGIRUSUDFWLFDOUHDVRQRIWKHFRPSXWDWLRQDO DQGPRGHOLGHQWLILFDWLRQHIILFLHQF\ &21752//(56758&785(

03&%DVHGRQ1RPLQDO0RGHODQG0RGLILHG &RQVWUDLQWV

7KH QRPLQDO PRGHO 1˜ LV GHILQHG E\ WKH QRPLQDO VFHQDULR RI XQFHUWDLQW\ /HW XV WDNH VRPH NLQG RI FHQWUH RI 4 M DV WKH QRPLQDO SDUDPHWHU YDOXH IRU W  6 M GHQRWHGDV TÖ M )RUH[DPSOH

M M TÖ M T PLQ  T PD[   +HQFH WKH QRPLQDO SDUDPHWHU WUDMHFWRULHV VDWLVI\ TÖW TÖ M IRU W  6  ,W LVDVVXPHGZLWKRXWDQ\ORVV M

RI JHQHUDOLW\WKDW HÖ M  7KHRSWLPLVDWLRQSUREOHP RI03&DWWLPHLQVWDQWW FDQEHIRUPXODWHGDV - 8Ö 8Ö 7 48Ö  P> \ W  + S _ W  \ U @   \ W   _ W >XW _ W

 \ W  + S _ W

@

7

 X W  + P   _ W @

\ W  N _ W TÖW  N M W  N    N

7

   + S 

ZKHUH + P  + S DUH WKH FRQWURO GLPHQVLRQ DQG WKH SUHGLFWLRQKRUL]RQUHVSHFWLYHO\ + P d + S DQG 4 LV

DSRVLWLYHGHILQLWHPDWUL[7KHWHUPLQDORXWSXWRIWKH ILQLWHSUHGLFWLYHKRUL]RQLVSHQDOLVHGWRWKHUHIHUHQFH YDOXH \ U E\ DSSO\LQJ D WXQLQJ NQRE P  7KH GHOD\V LPSO\ WKDW DW OHDVW L O  + P  +RZHYHU SUHIHUDEO\

L X  + P  +HQFH DYDLODELOLW\ RI VXIILFLHQWO\ WLJKW XQFHUWDLQW\ ERXQGV QHHGHG IRU DFKLHYLQJ WKH FRQWURO REMHFWLYHVDQGWKHGHOD\UDQJHPD\EHIDFHG 1RWLFHWKDWWKHGHWHUPLQLVWLFQRPLQDOPRGHODOORZVWR TXLFNO\ JHQHUDWH FRQWUROVHTXHQFHWKDWLVRSWLPDOIRU WKH VHOHFWHG VFHQDULR RI WKH XQFHUWDLQW\ +RZHYHU LW LV VXERSWLPDO LI IHDVLEOH IRU WKH UHDO SODQW 7KH RSWLPDOLW\ UREXVWQHVV FDQ EH LPSURYHG E\ IRUPXODWLQJWKHRSWLPLVDWLRQSUREOHPDVWKHPLQPD[ RQH7KLVKRZHYHULVQRWIXUWKHUSXUVXHGLQWKHSDSHU DV VROYLQJ FRQVWUDLQHG PLQPD[ SUREOHP ZRXOG JUHDWO\ LQFUHDVH WKH FRPSXWDWLRQDO EXUGHQ HYHQ IRU OLQHDUTXDGUDWLF SUREOHP DW KDQG  7KH IHDVLELOLW\ SUREOHP KRZHYHU QHHGV WR EH DGGUHVVHG 0LQLPLVDWLRQ RI WKH SHUIRUPDQFH LQGH[ JLYLQJ E\   RYHU WKH FRQVWUDLQWV GHVFULEHG E\   DQG   ZKHUHWKHQRPLQDOPRGHOLVXVHGWRUHSODFHXQNQRZQ SODQWPDSSLQJ \ S ˜ \LHOGVWKHVROXWLRQWKDWPD\QRW EH IHDVLEOH ZKHQ DSSOLHG WR WKH SODQW ,Q RUGHU WR JXDUDQWHH WKH IHDVLELOLW\ WKH QRPLQDO PRGHO EDVHG FRQVWUDLQWV DUH PRGLILHG E\ LQWURGXFLQJ VR FDOOHG VDIHW\ ]RQHV 7KH PRGLILHG FRQVWUDLQWV GHILQH QDUURZHU VHW IRU WKH FRQWURO DFWLRQV DQG WKLV LV WKH SULFHWREHSDLGIRUPRGHOUHDOLW\GLIIHUHQFHV 7KH RXWSXW FRQVWUDLQWV RYHU WKH SUHGLFWLRQ KRUL]RQ GHVFULEHGE\WKHXSSHUDQGORZHUOLPLWVDUH 7 < PLQ \ PLQ W    \ PLQ W  + S 

< PD[

> >\

PD[

W    \ PD[ W  + S

@ @

7



7KH\DUHPRGLILHGE\WKHVDIHW\]RQHV V  V DV X PLQ W  H H  X PLQ W  + P    H H @

8 PD[

>X >'X

W  H H

 X PD[ W  + P    H H @

PLQ '8 PD[ W  H H  'X PLQ W  + P    H H @ )LQDOO\WKH03&RSWLPLVDWLRQWDVNDWW UHDGV PD[

7

7

8Ö V O  V X

DUJ

 - 8Ö PLQ Ö

VXEMHFW

8

WR

8Ö  : V

 ­ ½ F V 8Ö