B. Setpoint Regulation ..... Using the half rule method, the FOPDT model is given by. 1. 5. ... [6] S. Skogestad, âSimple analytic rules for model reduction and PID.
0XOWL2EMHFWLYH2SWLPL]DWLRQ$SSURDFKWRWKH3,7XQLQJ3UREOHP 6DHHG7DYDNROL,DQ*ULIILQDQG3HWHU-)OHPLQJ
$EVWUDFW² 7KLV SDSHU SUHVHQWV D VLPSOH 3, FRQWURO GHVLJQ DSSURDFK IRU ILUVW RUGHU SOXV GHDG WLPH SURFHVVHV 7KH GHVLJQPHWKRGDLPVWRREWDLQJRRGUHVSRQVHVWRVHWSRLQWDQG ORDG GLVWXUEDQFH VLJQDOV JRRG UREXVWQHVV WR PRGHO HUURUV DQGVPDOOYDULDWLRQRIWKHFRQWUROVLJQDOVLPXOWDQHRXVO\7KH GHVLJQ SUREOHP LV IRUPXODWHG DV D PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHP 8VLQJ PXOWLREMHFWLYH JHQHWLF DOJRULWKPV WKH RSWLPL]DWLRQ SUREOHP LV VROYHG DQG RSWLPDO 3, WXQLQJ IRUPXODH DUH GHYHORSHG 6LPXODWLRQ UHVXOWV GHPRQVWUDWH WKH HIIHFWLYHQHVV RI WKH SURSRVHG PHWKRG LQ FRSLQJZLWKFRQIOLFWLQJGHVLJQREMHFWLYHV
3
, ,1752'8&7,21
URSRUWLRQDOLQWHJUDOGHULYDWLYH 3,' FRQWURO LV VWLOO E\ IDUWKHPRVWSUHYDOHQWIRUPRIIHHGEDFNFRPSHQVDWLRQLQ XVH ,W LV D VLPSOH DQG XVHIXO FRQWUROOHU ZKLFK JLYHV D SRZHUIXO VROXWLRQ WR WKH FRQWURO RI D ODUJH QXPEHU RI LQGXVWULDO SURFHVVHV RI FRQWURO ORRSV ZHUH 3,' FRQWUROOHUV DFFRUGLQJ WR D VXUYH\ RI PRUH WKDQ LQGXVWULDO FRQWUROOHUV >@ ,Q IDFW PRVW RI WKHP DUH SURSRUWLRQDOLQWHJUDO 3, FRQWUROOHUV EHFDXVH WKH GHULYDWLYH DFWLRQ LV YHU\ RIWHQ QRW XVHG 3, FRQWURO LV VXIILFLHQW IRU D ODUJH QXPEHU RI FRQWURO SURFHVVHV SDUWLFXODUO\ ZKHQ GRPLQDQW SURFHVV G\QDPLFV DUH RI WKH ILUVW RUGHU DQG WKH GHVLJQ UHTXLUHPHQWV DUH QRW WRR ULJRURXV >@ $V D UHVXOW JRRG3,WXQLQJPHWKRGVDUHH[WUHPHO\GHVLUDEOHGXHWRWKHLU ZLGHVSUHDGXVH ,W LV D FRPPRQ DSSURDFK WR DSSUR[LPDWH KLJKRUGHU SURFHVVHVE\ORZRUGHUSOXVGHDGWLPHWUDQVIHUIXQFWLRQV$ ILUVW RUGHU SOXV GHDG WLPH )23'7 PRGHO VKRZQ LQ (TXDWLRQ FDQ DSSUR[LPDWHO\ PRGHO D ODUJH QXPEHU RI LQGXVWULDO SURFHVVHV 1DWXUDOO\ D )23'7 PRGHO FDQQRW FDSWXUH DOOWKH IHDWXUHV RI D KLJKRUGHU SURFHVV KRZHYHU LW RIWHQ UHDVRQDEO\ GHVFULEHV WKH SURFHVV JDLQ GRPLQDQW WLPH FRQVWDQW DQG HIIHFWLYH GHDG WLPH RI VXFK D SURFHVV >@ &RQVLGHULQJ WKH LPSRUWDQFH RI WKLV FDWHJRU\ RI LQGXVWULDO SODQWV D VLPSOH 3, WXQLQJ PHWKRG IRU )23'7 SURFHVVHV VKRZQLQ(TXDWLRQ LVSURSRVHGLQWKLVSDSHU . S H τ G V * S V = 7V + ZKHUH * S V . S 7 DQG τ G DUHFDOOHGWKHSURFHVVPRGHO SURFHVVJDLQWLPHFRQVWDQWDQGGHDGWLPHUHVSHFWLYHO\ 67DYDNROL LV ZLWK'HSDUWPHQW RI(OHFWULFDO (QJLQHHULQJ 8QLYHUVLW\ RI 6LVWDQ %DOXFKHVWDQ ,UDQ SKRQH ID[ HPDLO VWDYDNROL#\DKRRFRP , *ULIILQ LJULIILQ#VKHIILHOGDFXN DQG 3 - )OHPLQJ SIOHPLQJ#VKHIILHOGDFXN DUH ZLWK 'HSDUWPHQW RI $XWRPDWLF &RQWURO 6\VWHPV(QJLQHHULQJ8QLYHUVLW\RI6KHIILHOG6KHIILHOG6-'8.
,, &21752/5(48,5(0(176 ,Q JHQHUDO D 3, WXQLQJ SUREOHP KDV PDQ\ FRQIOLFWLQJ UHTXLUHPHQWVDVIROORZV $ /RDG'LVWXUEDQFH5HMHFWLRQ /RDG GLVWXUEDQFHV ZKLFK GULYH WKH V\VWHP DZD\ IURP LWV GHVLUHG RSHUDWLQJ SRLQWDUH WKHPRVW FRPPRQ GLVWXUEDQFHV LQ SURFHVV FRQWURO >@ ,Q WKLV SDSHU JRRG ORDG GLVWXUEDQFH UHVSRQVHV DUH DFKLHYHG WKURXJK PLQLPLVLQJ WKH LQWHJUDWHG DEVROXWH HUURU ,$( FULWHULRQ IRU D VWHS VLJQDO LQ WKH ORDG GLVWXUEDQFHLQSXW % 6HWSRLQW5HJXODWLRQ 7R REWDLQ JRRG VHWSRLQW UHVSRQVHV WKH ,$( FULWHULRQ IRU D VWHSVLJQDOLQWKHVHWSRLQWLQSXWLVPLQLPLVHG & 5REXVWQHVVWR0RGHO8QFHUWDLQWLHV 7KH FRQWUROOHU SDUDPHWHUV DUH W\SLFDOO\ REWDLQHG IURP WKH PRGHO SDUDPHWHUV %HFDXVH RI PRGHO XQFHUWDLQWLHV WKH FRQWUROOHU SDUDPHWHUV VKRXOG EH FKRVHQ LQ VXFK D ZD\ WKDW WKH FORVHGORRS V\VWHP LV QRW WRR VHQVLWLYH WR YDULDWLRQV LQ SURFHVV G\QDPLFV $V VKRZQ LQ (TXDWLRQ VHQVLWLYLW\ WR PRGHOOLQJHUURUV 0 V FDQEHH[SUHVVHGDVWKHODUJHVWYDOXH RIWKHVHQVLWLYLW\IXQFWLRQ 0 V = PD[ ω
ZKHUH *F LVWKHFRQWUROOHU 0 V LVWKHLQYHUVHRIWKHVKRUWHVW GLVWDQFHIURPWKH1\TXLVWFXUYHRIWKHORRSWUDQVIHUIXQFWLRQ WRWKHFULWLFDOSRLQW5REXVWFRQWUROOHUVDUHREWDLQHGWKURXJK PLQLPLVLQJWKHPD[LPXPVHQVLWLYLW\ ' 8VDJHRI&RQWURO6LJQDO $JRRGPHDVXUHRIVPRRWKQHVVRIFRQWUROVLJQDOLVJLYHQE\ LWVWRWDOYDULDWLRQ 79 79 =
∞
¦X L =
L +
− XL
ZKHUH X X XL DUH GLVFUHWH YDOXHV RI WKH FRQWURO VLJQDO7KHXVDJHRIFRQWUROVLJQDOFDQEHHYDOXDWHGWKURXJK FRPSXWLQJ LWV 79 $V WKH ODVW GHVLJQ JRDO 79 VKRXOG EH VPDOO 7KHUH LV PRUH IOH[LELOLW\ WR FRSH ZLWK WKH FRQIOLFWLQJ GHVLJQUHTXLUHPHQWVE\KDYLQJGLIIHUHQWVLJQDOSDWKVIRUWKH VHWSRLQWDQGWKHSURFHVV RXWSXW6XFKDVWUXFWXUHLVFDOOHGD WZRGHJUHHRIIUHHGRPVFKHPHDVVKRZQLQ)LJXUH
3165 c 1-4244-1340-0/07$25.00 2007 IEEE
+ * S Mω *F Mω
G U
* II
\
* S
X
,9 781,1*)2508/$(
B
* F
)LJ %ORFN GLDJUDP RI WZRGHJUHH RI IUHHGRP IHHGEDFN FRQWURO V\VWHP
ZKHUH * S V *F V DQG * II V DUHWKHSURFHVVPRGHO3, FRQWUROOHU DQG IHHGIRUZDUG FRQWUROOHU UHVSHFWLYHO\ U X G DQG \ UHIHUWRWKHVHWSRLQWFRQWUROORDGGLVWXUEDQFHDQG RXWSXW VLJQDOV UHVSHFWLYHO\ 7KH GHVLJQ REMHFWLYH LV WR GHWHUPLQH WKH SDUDPHWHUV RI *F V DQG * II V VKRZQ LQ (TXDWLRQ VR WKDW WKH IROORZLQJ REMHFWLYH IXQFWLRQV DUH PLQLPLVHGVLPXOWDQHRXVO\ • ,$(FULWHULRQWRDORDGGLVWXUEDQFHVWHS • ,$(FULWHULRQWRDVHWSRLQWVWHS • 0D[LPXPVHQVLWLYLW\ 0 V • 7RWDOYDULDWLRQ 79 *F V = . F + 7L V * II V = . F E + 7L V ZKHUH . F 7L DQG E DUHFDOOHGWKHFRQWUROOHUJDLQLQWHJUDO WLPHDQGVHWSRLQWZHLJKWUHVSHFWLYHO\3DUDPHWHU E KDVQR LQIOXHQFH RQ GLVWXUEDQFH UHVSRQVHV RU JDLQ DQG SKDVH PDUJLQV +RZHYHU LW KDV D VLJQLILFDQW LQIOXHQFH RQ WKH UHVSRQVHWRVHWSRLQWVLJQDOV $V D UHVXOW D PXOWLREMHFWLYH RSWLPL]DWLRQ DSSURDFK VKRXOG EH HPSOR\HG GXH WR WKH LQKHUHQW FRPSURPLVH EHWZHHQ SHUIRUPDQFH DQGUREXVWQHVV ZKLFK LV SUHYDOHQW LQ DOOFRQWUROGHVLJQDSSURDFKHV ,,, 08/7,2%-(&7,9(237,0,=$7,21 0RVW UHDOZRUOG RSWLPL]DWLRQ SUREOHPV LQYROYH VLPXOWDQHRXV RSWLPL]DWLRQ RI VHYHUDO FRQIOLFWLQJ REMHFWLYHV 7KHWDVNRIILQGLQJRSWLPXPVROXWLRQVIRUVXFKSUREOHPVLV NQRZQDVPXOWLREMHFWLYHRSWLPL]DWLRQ8VXDOO\VRPHRUDOO RIWKHVHREMHFWLYHVDUHFRQIOLFWLQJ &RQVLGHULQJ WZR VROXWLRQV IURP WKH VHDUFK VSDFH IRU D WZRREMHFWLYHRSWLPL]DWLRQSUREOHPLIVROXWLRQ [ LVEHWWHU WKDQ VROXWLRQ [ LQ ERWK REMHFWLYHV LW FDQ EH VDLG WKDW VROXWLRQ [ LVGRPLQDWHGE\VROXWLRQ [ $VROXWLRQLVVDLG WR EH QRQGRPLQDWHG LI WKHUH LV QR RWKHU VROXWLRQ WKDW LV EHWWHU WKDQ LW LQ DOO WKH REMHFWLYHV )RU DQ\ WZR QRQ GRPLQDWHGVROXWLRQVRQHLVEHWWHULQWHUPVRI RQH REMHFWLYH EXW DW WKH FRVW RI VDFULILFLQJ DW OHDVW RQH RI WKH UHPDLQLQJ REMHFWLYHV $V D UHVXOW IRU PXOWLSOH FRQIOLFWLQJ REMHFWLYHV UDWKHU WKDQ D VLQJOH RSWLPXP VROXWLRQ WKHUH LV D IDPLO\ RI QRQGRPLQDWHG 3DUHWRRSWLPDO VROXWLRQV7KHVHFRQVWLWXWHD
3166
IDPLO\ RI SRWHQWLDO VROXWLRQV IURP ZKLFK WKH XVHU PD\ FKRRVHWKHVROXWLRQWKDWJLYHVWKHGHVLUHGFRPSURPLVH
$ 3UREOHP)RUPXODWLRQ ,Q RUGHU WR REWDLQ WKH RSWLPDO 3, WXQLQJ IRUPXODH IRU WKH )23'7PRGHOLQ(TXDWLRQ WKHFRQWUROOHUSDUDPHWHUVFDQ EHGHILQHGEDVHGRQWKHPRGHOSDUDPHWHUVDVIROORZV . F = I . S τ G 7 7L = I . S τ G 7
E = I . S τ G 7
8VLQJ GLPHQVLRQDO DQDO\VLV >@ (TXDWLRQ FDQ EH VLPSOLILHGWR(TXDWLRQ τ . S . F = J G 7 τG 7L = J τG 7 τ E = J G 7 7KHGHVLJQSURFHGXUHKDVWZRPDLQVWHSV,QWKHILUVWVWHS WKH VHWSRLQW VLJQDO LV FRQVLGHUHG WR EH ]HUR DQG *F V LV GHWHUPLQHG VR WKDW ORDG GLVWXUEDQFHV DUH DSSURSULDWHO\ DWWHQXDWHGDQGVPDOOYDOXHVRI 0 V DQG 79 DUHDFKLHYHG,Q WKHVHFRQGVWHSWKHORDGGLVWXUEDQFHVLJQDOLVVHWWREH]HUR DQGIRUWKH *F V GHWHUPLQHGLQWKHILUVWVWHSSDUDPHWHU E LQ * II V LV WXQHG WR REWDLQ JRRG VHWSRLQW UHVSRQVHV DQG VPDOOYDOXHVRI 79
% 'HVLJQ3URFHGXUH 7KH IROORZLQJ SURFHGXUH LV SURSRVHG WR GHWHUPLQH J J DQG J DQGJHQHUDWH3,WXQLQJIRUPXODH
τG
DUHVHOHFWHG7RWDNH)23'7SURFHVVHV 7 ZLWKVPDOOPHGLXPDQGIDLUO\ORQJGHDGWLPHLQWRDFFRXQW
7KHYDOXHVRI
WKHYDOXHV RIGLPHQVLRQOHVVGHDGWLPH
τG 7
DUHFRQVLGHUHG
IURPWR 7R REWDLQ DSSURSULDWH YDOXHV RI . F DQG 7L IRU D JLYHQ
τG
QRQGRPLQDWHGVROXWLRQVDUHGHWHUPLQHGXVLQJ 7 DPXOWLREMHFWLYHJHQHWLFDOJRULWKP 02*$ >@7KHQRQH RSWLPDOVROXWLRQLVFKRVHQE\WKHGHVLJQHU YDOXHRI
τG
DQG IRU WKH YDOXHV RI 7 . F DQG 7L REWDLQHG LQ WKH ILUVW VWHS 3DUHWRRSWLPDO
&RQVLGHULQJ D JLYHQ YDOXH RI
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
VROXWLRQVDUHGHWHUPLQHGWRREWDLQWKHVXLWDEOHYDOXHVRI E 2QHVXLWDEOHVROXWLRQLVILQDOO\FKRVHQ 7 τ 7KHRSWLPDOYDOXHVRI . S . F L DQG E YHUVXV G DUH τG 7 GUDZQ J J DQG J DUH GHWHUPLQHG XVLQJ FXUYHILWWLQJ WHFKQLTXHV 7 7KH RSWLPDO YDOXHV RI . S . F L DQG E UHVXOWLQJ
τG
IURPWKHGHVLJQSURFHGXUHDUHVKRZQLQ7DEOH,7KHRSWLPDO YDOXHV RI GLPHQVLRQOHVV JDLQ . S . F DFURVV WKH YDOXHV RI GLPHQVLRQOHVVGHDGWLPHDUHVKRZQLQ)LJXUH 7$%/(, 237,0$/3,3$5$0(7(56)25$)23'702'(/
τG
7
. S .F
7L
τG
E
8VLQJWKHOHDVWVTXDUHVPHWKRGWKHGLPHQVLRQOHVVJDLQLVD IXQFWLRQRIGLPHQVLRQOHVVGHDGWLPHDVIROORZV . S.F = + τG 7
)LJ 2SWLPDO YDOXHV RI GLPHQVLRQOHVV JDLQ DQG WKH YDOXHV RI GLPHQVLRQOHVV JDLQ JLYHQ E\ (TXDWLRQ YHUVXV GLPHQVLRQOHVV GHDGWLPH
6LPLODUO\WKHRSWLPDOYDOXHVRI
7L
τG
DQG E DUHGHWHUPLQHG
XVLQJ τG + 7 = τG τG + 7 τG E= + 7 7L
& ,QWHJUDWLQJ3URFHVVHV ,IWKHWLPHFRQVWDQWRID)23'7SURFHVV 7 EHFRPHV YHU\ ODUJHLWZLOOEHFRQYHUWHGWRDQLQWHJUDWLQJPRGHOZLWKGHDG WLPH * S V = OLP
7 →∞
. S H −τ G V 7V +
=
. S H −τ G V
ZKHUH . S LVJLYHQE\
V
. S =
.S 7
7KHUHIRUH3,WXQLQJIRUPXODHIRUWKHLQWHJUDWLQJSURFHVVLQ (TXDWLRQ DUHREWDLQHGE\XVLQJ(TXDWLRQV DQG IRU DYHU\ODUJHWLPHFRQVWDQWDVIROORZV . S . Fτ G = 7L = = τG E=
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
3167
9 '(&,6,210$.,1* 7XQLQJLVDWUDGHRII EHWZHHQFRQIOLFWLQJGHVLJQREMHFWLYHV *RRG UREXVWQHVV DQG VPDOO WRWDO YDULDWLRQ RI WKH FRQWURO VLJQDO DUH GHVLJQ JRDOV LQ FRQIOLFW ZLWK JRRG ORDG GLVWXUEDQFH UHMHFWLRQ DQG VSHHG RI UHVSRQVH >@ 7KH WUDGH τ RIIJUDSKIRU G = UHVXOWLQJIURPDSSO\LQJWKH02*$WR 7 WKHILUVWVWHSRIWKHGHVLJQSURFHGXUHLVVKRZQLQ)LJXUH
)LJ7UDGHRIIJUDSKIRUWKHVHFRQGVWHSRIWKHGHVLJQSURFHGXUH
)LJ7UDGHRIIJUDSKIRUWKHILUVWVWHSRIWKHGHVLJQSURFHGXUH
7KLV ILJXUH VKRZV WKH VROXWLRQV IURP ZKLFK DQ DSSURSULDWH QRQGRPLQDWHG VROXWLRQ VKRXOG EH FKRVHQ 7KH VROXWLRQ ZKLFK JLYHV WKH ORZHVW YDOXH RI WKH ILUVW REMHFWLYH KDV WKH KLJKHVW YDOXH RI WKH VHFRQG REMHFWLYH DQG YLFH YHUVD 7KHUHIRUH WKHVH WZR REMHFWLYHV DUH FRQIOLFWLQJ 0RUHRYHU WKLVILJXUHVKRZVWKDWWKHVHFRQGDQGWKLUGREMHFWLYHVDUHQRW FRQIOLFWLQJ ZLWK HDFK RWKHU +RZHYHU WKH ILUVW DQG WKLUG REMHFWLYHVDUHFRQIOLFWLQJ 7KH FKRLFH RI D VXLWDEOH FRPSURPLVH VROXWLRQ IURP DOO QRQGRPLQDWHG DOWHUQDWLYHV LV QRW RQO\ SUREOHPGHSHQGHQW EXWLWJHQHUDOO\GHSHQGVRQWKHVXEMHFWLYHSUHIHUHQFHVRIWKH GHFLVLRQPDNHU7KHUHIRUHWKHILQDOVROXWLRQWRWKHSUREOHP LV WKHUHVXOW RI ERWK DQ RSWLPL]DWLRQSURFHVV DQG DGHFLVLRQ SURFHVV >@ 7KH ILQDO FRQWUROOHU LV GHWHUPLQHG E\ FKRRVLQJ WKH VROXWLRQ ZKLFK DSSURSULDWHO\ VDWLVILHV WKH GHVLJQ JRDOV 7KLVVROXWLRQVKRXOGJLYHWKHGHVLUHGWUDGHRII EHWZHHQIDVW UHVSRQVH VPDOO ,$( RQ WKH RQH KDQG DQG VPRRWK LQSXW XVDJH VPDOO 79 DVZHOODVUREXVWQHVV VPDOO 0 V RQWKH
τG
WKH VROXWLRQ ZKLFK JLYHV ,$( < $ 7 79 < % DQG 0 V < & LV FKRVHQ IURP WKH 3DUHWRRSWLPDO VXUIDFH 7KH YDOXHV RI $ % DQG & DUH GHWHUPLQHG DSSURSULDWHO\ E\ WKH GHVLJQHU )LJXUH VKRZV WKH WUDGHRII JUDSKJLYHQE\DSSO\LQJWKH02*$WRWKHVHFRQGVWHSRIWKH GHVLJQSURFHGXUH RWKHU )RU D JLYHQ
9, 6,08/$7,215(68/76 ,QWKLVVHFWLRQSHUIRUPDQFHRIWKHSURSRVHGPXOWLREMHFWLYH 02 PHWKRGLVFRPSDUHGZLWKWKDWRIWKHPHWKRGSUHVHQWHG LQ >@ WKURXJK WKH ILUVW WKUHH VLPXODWLRQ H[DPSOHV 7KH PHWKRG LQ >@ LV EHOLHYHG WR SHUIRUP ZHOO LQ FRSLQJ ZLWK FRQIOLFWLQJ GHVLJQ UHTXLUHPHQWV )RU VLPSOLFLW\ WKLV LV UHIHUUHGWRDV$3+0RUHRYHUWKH02PHWKRGLVFRPSDUHG ZLWK DQ DXWRWXQLQJ WHFKQLTXH DQG DQ RSWLPL]DWLRQEDVHG PHWKRGWKURXJKWKHODVWWZRH[DPSOHV
3168
([DPSOH 7KH 02 WXQLQJ IRUPXODH DUH SURSRVHG IRU )23'7 SURFHVVHV KRZHYHU WKH IROORZLQJ SURFHVV LV FRQVLGHUHG WR VKRZ WKH DELOLW\ RI WKH 02 WHFKQLTXH LQ GHDOLQJZLWKKLJKHURUGHUSURFHVVHV * V = V + 7R REWDLQ 3, SDUDPHWHUV VXJJHVWHG E\ WKH 02 PHWKRG WKH SURFHVVLVDSSUR[LPDWHGE\D)23'7PRGHO8VLQJDVLPSOH PRGHO UHGXFWLRQ PHWKRG JLYHQ LQ >@ ZKLFK LV EDVHG RQ DQDO\VLV RI WKH RSHQORRS VWHS UHVSRQVH WKH )23'7 SDUDPHWHUVDUHJLYHQE\ . S = \∞
τ G = W − W
7 = W − W ZKHUH \ ∞ LV WKH ILQDO YDOXH RI WKH VWHS UHVSRQVH RI WKH SURFHVVDQG W W LVWKHWLPHZKHQWKHRXWSXWDWWDLQV RILWVILQDOYDOXH$SSO\LQJWKLVPHWKRGWR * V LWV )23'7PRGHOLVJLYHQE\ ∧ H V * V = V + 7KH FORVHGORRS VWHS UHVSRQVHV JLYHQ E\ WKH 02 DQG $3+ PHWKRGVDUHVKRZQLQ)LJXUH7KH02FRQWUROOHUUHVXOWVLQ DEHWWHUUHVSRQVHEXWDWWKHFRVWRIKDYLQJDODUJHUPD[LPXP VHQVLWLYLW\7KHFRPSDULVRQUHVXOWVDUHVKRZQLQ7DEOH,, ([DPSOH &RQVLGHUWKHIRUWKRUGHUSURFHVV * V = V + V + V + V +
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
7$%/(,,, &203$5,6212)7+(3(5)250$1&(2)7+(02$1'$3+ 0(7+2'672&21752/ * V
02 0HWKRG
)LJ&ORVHGORRSVWHSUHVSRQVHVUHVXOWLQJIURPDSSO\LQJWKH02 DQG$3+FRQWUROOHUVWR * V
7$%/(,, &203$5,6212)7+(3(5)250$1&(2)7+(02$1'$3+ 0(7+2'672&21752/ * V
02 0HWKRG
.F 7L E 0V ,$( 79
/RDG 6HWSRLQW GLVWXUE
$3+ /RDG 6HWSRLQW GLVWXUE
8VLQJ(TXDWLRQ * V LVDSSUR[LPDWHGE\ ∧
* V =
.F 7L E 0V ,$( 79
/RDG 6HWSRLQW GLVWXUE
$3+ /RDG 6HWSRLQW GLVWXUE
([DPSOH 7RLQYHVWLJDWHWKHSHUIRUPDQFHRIWKHSURSRVHG 02 PHWKRG LQ FRSLQJ ZLWKQRQPLQLPXP SKDVH SURFHVVHV WKHIROORZLQJWKLUGRUGHUSURFHVVLVFRQVLGHUHG − V + * V = V + ,W LV ZHOONQRZQ WKDW 5+3 ]HURV FRQWULEXWH DGGLWLRQDO SKDVHODJWRWKHV\VWHPDQGWKHUHIRUHOLPLWWKHDFKLHYDEOH FRQWURO SHUIRUPDQFH > @ 8VLQJ WKH KDOI UXOH PHWKRG >@ WKH)23'7PRGHOIRUWKLVQRQPLQLPXPSKDVHSURFHVVLV JLYHQE\ ∧
* V =
H V V +
7KHFORVHGORRSVWHSUHVSRQVHVRIWKH02DQG$3+PHWKRGV DUH VKRZQ LQ )LJXUH 7DEOH ,9 VKRZV WKH UHVXOWV RI WKH FRPSDULVRQ
H V V +
7KH 02 DQG $3+ PHWKRGV UHVXOW LQ FORVHGORRS VWHS UHVSRQVHV VKRZQ LQ )LJXUH 7KH FRPSDULVRQ UHVXOWV DUH VKRZQLQ7DEOH,,,
)LJ&ORVHGORRSVWHSUHVSRQVHVUHVXOWLQJIURPDSSO\LQJWKH02 DQG$3+PHWKRGVWR * V
)LJ&ORVHGORRSVWHSUHVSRQVHVUHVXOWLQJIURPDSSO\LQJWKH02 DQG$3+PHWKRGVWR * V
$ IDVWHU VHWSRLQW UHJXODWLRQ LV JLYHQ E\ WKH 02 FRQWUROOHU ZKHUHDV WKH ORDG GLVWXUEDQFH UHVSRQVHV DUH IDLUO\ VLPLODU $OVR WKH $3+ FRQWUROOHU UHVXOWV LQ D EHWWHU GHJUHH RI UREXVWQHVV 7KHVHWKUHHH[DPSOHVVKRZWKDWWKHSHUIRUPDQFHRIWKH 02 DQG $3+ PHWKRGV DUH IDLUO\ VLPLODU ,W LV DOVR VKRZQ WKDW WKH 02 PHWKRG FDQ HIIHFWLYHO\ FRSH ZLWK FRQIOLFWLQJ GHVLJQREMHFWLYHV$GLVDGYDQWDJHRIWKH$3+PHWKRGLVWKDW
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
3169
LW GRHV QRW SUHVHQW D VHW RI WXQLQJ IRUPXODH DQG LWV SDUDPHWHUVVKRXOGEHFRPSXWHGWKURXJKDSURFHGXUHZKLFK PD\ OHDG WR FRPSOLFDWHG VLWXDWLRQV >@ +RZHYHU ZKHQ D )23'7PRGHOLVSURYLGHGWKH02FRQWUROOHUFDQGLUHFWO\EH JLYHQ
7$%/(9 &203$5,6212)7+(3(5)250$1&(2)7+(02$1'$872 781,1*0(7+2'672&21752/ * V
02 0HWKRG
.F 7L E 0V ,$( 79
7$%/(,9 &203$5,6212)7+(3(5)250$1&(2)7+(02$1'$3+ 0(7+2'672&21752/ * V
02 0HWKRG
.F 7L E 0V ,$( 79
/RDG 6HWSRLQW GLVWXUE
$3+ /RDG 6HWSRLQW GLVWXUE
([DPSOH ,Q WKLV H[DPSOH WKH SHUIRUPDQFH RI WKH 02 WHFKQLTXH LV FRPSDUHG ZLWK WKDW RI WKH DXWRWXQLQJ PHWKRG SUHVHQWHGLQ>@+DYLQJWKHIROORZLQJVHFRQGRUGHUSURFHVV ZLWKGHDGWLPH − V + * V = V + ∧
WKH )23'7 PRGHO LV JLYHQ E\ * V XVLQJ WKH KDOI UXOH PHWKRG ∧
* V =
H V V +
)LJXUH VKRZV WKH FORVHGORRS VWHS UHVSRQVHV RI WKH 02 DQGDXWRWXQLQJPHWKRGV7KHUHVXOWVRIWKHFRPSDULVRQDUH VKRZQLQ7DEOH9
∧
* V =
MO Auto-tuning
1.4
H V V +
7KH FORVHGORRS VWHS UHVSRQVHV DUH VKRZQ LQ )LJXUH ZKHUHDVWKHUHVXOWVRIWKHFRPSDULVRQDUHJLYHQE\7DEOH9, 7KH 02 FRQWUROOHU SURYLGHV D EHWWHU GHJUHH RI UREXVWQHVV KRZHYHU D VOLJKWO\ IDVWHU UHVSRQVH LV SURYLGHG E\ WKH RSWLPL]DWLRQEDVHGGHVLJQWHFKQLTXH
1.2 Step response
$XWRWXQLQJ /RDG 6HWSRLQW GLVWXUE
$VOLJKWO\IDVWHUUHVSRQVHLVSURYLGHGE\WKH02FRQWUROOHU KRZHYHUWKHDXWRWXQLQJFRQWUROOHUUHVXOWVLQDEHWWHUGHJUHH RIUREXVWQHVV ([DPSOH ,QWKLVH[DPSOHDFRPSDULVRQEHWZHHQWKH02 PHWKRG DQG DQ RSWLPL]DWLRQEDVHG GHVLJQ WHFKQLTXH SUHVHQWHG LQ >@ LV PDGH 7KH RSWLPL]DWLRQEDVHG GHVLJQ PHWKRG FRQVLGHUV UHTXLUHPHQWV RQ ORDG GLVWXUEDQFH UHMHFWLRQ VHWSRLQW UHJXODWLRQ DQG UREXVWQHVV RI WKH FORVHG ORRSV\VWHPDJDLQVWPRGHOXQFHUWDLQWLHV7KHSULPDU\GHVLJQ JRDOLVWRRSWLPL]HORDGGLVWXUEDQFHUHMHFWLRQ5REXVWQHVVLV JXDUDQWHHGE\UHTXLULQJWKDWWKHPD[LPXPVHQVLWLYLW\LVOHVV WKDQ RU HTXDO WR D VSHFLILHG YDOXH ,Q WKH ILUVW VWHS 3, FRQWUROOHU SDUDPHWHUV DUH GHWHUPLQHG VXFK WKDW WKH ,$( FULWHULRQ WR D ORDG GLVWXUEDQFH VWHS LV PLQLPL]HG DQG WKH UREXVWQHVVFRQVWUDLQWRQPD[LPXPVHQVLWLYLW\LVVDWLVILHG,Q WKH VHFRQG VWHS JRRG VHWSRLQW UHJXODWLRQ LV DFKLHYHG E\ XVLQJDWZRGHJUHHRIIUHHGRPVFKHPHDVVKRZQLQ)LJXUH &RQVLGHUWKHIROORZLQJIRUWKRUGHUSURFHVV * V = V + 8VLQJWKHKDOIUXOHPHWKRGWKH)23'7PRGHOLVJLYHQE\
1.8 1.6
/RDG 6HWSRLQW GLVWXUE
1 0.8 0.6 0.4
9,, &21&/86,21
0.2 0
0
5
10
15
20 Time
25
30
35
40
)LJ&ORVHGORRSVWHSUHVSRQVHVUHVXOWLQJIURPDSSO\LQJWKH02 DQGDXWRWXQLQJPHWKRGVWR * V
3170
7KLV SDSHU DGGUHVVHV WKH 3, WXQLQJ SUREOHP FDSDEOH RI VDWLVI\LQJ FRQIOLFWLQJ GHVLJQ UHTXLUHPHQWV IRU )23'7 SURFHVVHV )RUPXODWLQJ WKH FRQWURO SUREOHP DV D PXOWL REMHFWLYHRSWLPL]DWLRQSUREOHPH[SOLFLWWXQLQJIRUPXODHDUH GHYHORSHG 7KH PDLQ DGYDQWDJH RI WKH SURSRVHG PHWKRG LV LWV VLPSOLFLW\ $V VRRQ DV WKH HTXLYDOHQW )23'7 PRGHO LV GHWHUPLQHGWKH3,SDUDPHWHUVDUHH[SOLFLWO\JLYHQE\DVHWRI
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
WXQLQJIRUPXODH6LPXODWLRQUHVXOWVGHPRQVWUDWHWKHVXFFHVV RIWKH02WXQLQJPHWKRGLQFRSLQJZLWKFRQIOLFWLQJGHVLJQ REMHFWLYHV 1.8 MO Optimization-based
1.6 1.4
Step response
1.2 1
>@ 57RVFDQR³$ VLPSOHUREXVW 3,3,' FRQWUROOHU GHVLJQ YLD QXPHULFDO RSWLPL]DWLRQDSSURDFK´-RXUQDORI3URFHVV&RQWUROYROSS > @ 6 6NRJHVWDG DQG , 3RVWOHWKZDLWH 0XOWLYDULDEOH )HHGEDFN &RQWURO $QDO\VLVDQG'HVLJQ-RKQ:LOH\DQG6RQV >@ . . 7DQ 7 + /HH DQG ; -LDQJ ³5REXVW RQOLQH UHOD\ DXWRPDWLF WXQLQJRI3,' FRQWURO V\VWHPV´,6$7UDQVDFWLRQV YRO SS >@ 67DYDNROL,*ULIILQDQG3- )OHPLQJ³5REXVW3, FRQWURO IRUORDG GLVWXUEDQFH UHMHFWLRQ DQG VHWSRLQW UHJXODWLRQ´ ,Q 3URF ,((( &RQIHUHQFHRQ&RQWURO$SSOLFDWLRQV
0.8 0.6 0.4 0.2 0 -0.2
0
5
10
15
20
25 Time
30
35
40
45
50
)LJ &ORVHGORRSVWHSUHVSRQVHVUHVXOWLQJIURPDSSO\LQJWKH02 DQGRSWLPL]DWLRQEDVHGPHWKRGVWR * V
7$%/(9, &203$5,6212)7+(3(5)250$1&(2)7+(02 $1'237,0,=$7,21%$6('0(7+2'672&21752/ * V
02 0HWKRG
/RDG GLVWXUE
6HWSRLQW
.F 7L E 0V ,$( 79
2SWLPL]DWLRQ EDVHG /RDG 6HWSRLQW GLVWXUE
$&.12:/('*0(17 7KH DXWKRUV ZRXOG OLNH WR WKDQN WKH UHYLHZHUV IRU WKHLU YDOXDEOHFRPPHQWVJLYHQRQWKHRULJLQDOVXEPLVVLRQRIWKLV SDSHU 5()(5(1&(6 >@ / 'HVERXURXJK DQG 5 0LOOHU ³,QFUHDVLQJ FXVWRPHU YDOXH RI LQGXVWULDO FRQWURO SHUIRUPDQFH PRQLWRULQJ+RQH\ZHOO¶V H[SHULHQFH´ ,Q 3URF WK ,QWHUQDWLRQDO &RQIHUHQFH RQ &KHPLFDO 3URFHVV &RQWURO $,&K(6\PSRVLXP >@ .- $VWURPDQG7+DJJOXQG3,'&RQWUROOHUV 7KHRU\'HVLJQDQG 7XQLQJ,QVWUXPHQW6RFLHW\RI$PHULFD >@ ' 'RXJKHUW\ DQG ' &RRSHU ³$ SUDFWLFDO PXOWLSOH PRGHO DGDSWLYH VWUDWHJ\IRU VLQJOHORRS 03&´&RQWURO(QJLQHHULQJ 3UDFWLFHYRO SS >@ 0 =ORNDUQLN 'LPHQVLRQDO $QDO\VLV DQG 6FDOHXS LQ &KHPLFDO (QJLQHHULQJ%HUOLQ 6SULQJHU9HUODJ >@ &00)RQVHFD 0XOWLREMHFWLYHJHQHWLFDOJRULWKPVZLWKDSSOLFDWLRQ WR FRQWURO HQJLQHHULQJ SUREOHP 3K' 'LVVHUWDWLRQ 8QLYHUVLW\ RI 6KHIILHOG6KHIILHOG8. >@ 6 6NRJHVWDG ³6LPSOH DQDO\WLF UXOHV IRU PRGHO UHGXFWLRQ DQG 3,' FRQWUROOHUWXQLQJ´-RXUQDORI3URFHVV&RQWUROYROSS >@ . - $VWURP + 3DQDJRSRXORV DQG 7 +DJJOXQG ³'HVLJQ RI 3, FRQWUROOHUV EDVHG RQ QRQFRQYH[ RSWLPL]DWLRQ´ $XWRPDWLFD YRO QR SS
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
3171
