Proceedings of the 38th Chinese Control Conference
July 27-30, 2019, Guangzhou, China
0XOWLREMHFWLYH WUDMHFWRU\ RSWLPL]DWLRQ PHWKRG RI SDUDIRLO EDVHG RQ
SDUWLFOH VZDUP DOJRULWKP
=+$1* /LPLQ *$2 +DLWDR /, :HL[XQ /, ;L *82 &KHQJXDQJ
6FKRRO RI (OHFWULFDO DQG (OHFWURQLF (QJLQHHULQJ $QKXL 6FLHQFH DQG 7HFKQRORJ\ 8QLYHUVLW\ &KX]KRX $QKXL &KLQD
6FKRRO RI 0HFKDQLFDO (QJLQHHULQJ /LDRQLQJ 7HFKQLFDO 8QLYHUVLW\ )X[LQ /LDRQLQJ &KLQD
6FKRRO RI 6FLHQFH 7LDQMLQ 8QLYHUVLW\ RI 7HFKQRORJ\ DQG (GXFDWLRQ 7LDQMLQ &KLQD
6FKRRO RI 0HFKDQLFDO (QJLQHHULQJ 7LDQMLQ 3RO\WHFKQLF 8QLYHUVLW\ 7LDQMLQ &KLQD
&RUUHVSRQGLQJ DXWKRU (PDLO JFB#FRP
$EVWUDFW ,Q WKLV SDSHU WKH RSWLPL]DWLRQ SUREOHP RI PXOWLFRQVWUDLQWV DQG PXOWLREMHFWLYH LQ SDUWLFOH VZDUP RSWLPL]DWLRQ LV
VWXGLHG 3DUDIRLO ZLOO HQFRXQWHU WDOO REMHFWV LQ WKH SURFHVV RI IOLJKW VXFK DV PRXQWDLQ SHDNV WDOO EXLOGLQJV GXH WR WKH RXWOLQH RI
WKHVH REMHFWV JHQHUDOO\ YDULHV ZLWK KHLJKW FDQ PDNH WKH SDUDIRLO IOLJKW WUDMHFWRU\ SODQQLQJ DW GLIIHUHQW KHLJKWV KDYH GLIIHUHQW
FRQVWUDLQWV SDUDIRLO DOVR UHTXLUH PXOWLREMHFWLYH UHTXLUHPHQWV RI IL[HGSRLQW ODQGLQJ KHDGZLQGV VSDUURZ IDOO DQG VPDOO FRQWURO
DPRXQW EDVHG RQ WKH *DXVV SVHXGRVSHFWUDO PHWKRG PXOWLFRQVWUDLQ DQG PXOWLREMHFWLYH RI SDUDIRLO WUDMHFWRU\ RSWLPL]DWLRQ LV
FRQYHUWHG LQWR D QRQOLQHDU SURJUDPPLQJ SUREOHP WKHQ XVLQJ 362 DOJRULWKP WR JHW 3DUHWR RSWLPDO SRLQW DQG WKH WKH SHUIRUPDQFH
RI WUDGLWLRQDO RYHUORDG REMHFWLYH IXQFWLRQ ZDV LPSURYHG WKH LQHTXDOLW\ FRQVWUDLQW SUREOHP LV HIIHFWLYHO\ GHDOW 7KH VLPXODWLRQ
UHVXOWV VKRZ WKDW WKH LPSURYHG 362 DOJRULWKP FDQ DFKLHYH D VPRRWK IOLJKW WUDMHFWRU\ WKDW PHHWV WKH UHTXLUHPHQWV RI
PXOWLFRQVWUDLQW DQG PXOWL REMHFWLYH DQG KDV KLJK VDIHW\ ZKLFK SURYLGHV WKHRUHWLFDO VXSSRUW IRU WKH UHDOL]DWLRQ RI WKH RSWLPDO
IOLJKW WUDMHFWRU\ SODQQLQJ RI WKH SDUDIRLO 6LPXODWLRQ UHVXOWV VKRZ WKH HIIHFWLYHQHVV RI WKH QHZ PHWKRG
.H\ :RUGV 362 SDUDIRLO PXOWLFRQVWUDLQW PXOWLREMHFWLYH WUDMHFWRU\ SODQQLQJ
,QWURGXFWLRQ
3DUDIRLO LV D NLQG RI SDUDFKXWH ZKLFK SRVVHVVHV WKH
DGYDQWDJHV RI EHWWHU FRQWUROODELOLW\ DQG JOLGLQJ DQG FDQ
DFKLHYH DXWRQRPRXV KRPLQJ DQG IL[HGSRLQW ODQGLQJ
FRPSDUHG ZLWK WKH WUDGLWLRQDO SDUDFKXWH ,W SOD\V D YHU\
LPSRUWDQW UROH DQG KDV VSUHDG DSSOLFDWLRQ LQ WKH ILHOGV RI
GLVDVWHU DVVLVWDQFH DHURVSDFH DQG PLOLWDU\ >@ $IWHU WKH
GLVDVWHU LI UHVFXH ZRUNHUV FDQ QRW DFFHVV WKH UHJLRQ ZH FDQ
XVH SDUDIRLO DLUGURS GHWHFWLYH URERW RU VXSSOLHV LQWR WKH
GLVDVWHU UHJLRQ DW WKH ILUVW WLPH WKXV WR HQKDQFH WKH OHYHO RI
VFLHQFH DQG WHFKQRORJ\ LQ WKH ILHOG RI SXEOLF VDIHW\ DQG
GLVDVWHU ILHOG >@ %XW WR UHDOL]H DXWRQRPRXV KRPLQJ RI
SDUDIRLO V\VWHP LV D FRPSOH[ WDVN LWV DFFXUDF\ LV LQIOXHQFHG
E\ PDQ\ NLQGV RI XQFHUWDLQ IDFWRUV VXFK DV WKH ZLQG ILHOG
LQWHUQDO UDQGRP QRLVH DQG RWKHU UDQGRP IDFWRUV $PRQJ
WKRVH WKH LQIOXHQFH RI ODUJH REVWDFOHV VXFK DV WUHHV
EXLOGLQJV DQG PRXQWDLQV VKRXOG EH QRWHG WKHUHIRUH
UHDVRQDEOH IOLJKW WUDMHFWRU\ SODQQLQJ EHIRUH DLU GURS LV RQH
RI WKH LPSRUWDQW JXDUDQWHHV IRU ZKHWKHU WKH ZKROH V\VWHP
FDQ DFKLHYH DFFXUDWH IL[HGSRLQW ODQGLQJ >@ 8QGHU WKH
LQIOXHQFH RI REVWDFOHV WKH DXWRQRPRXV KRPLQJ IOLJKW
WUDMHFWRU\ RI WKH SDUDIRLO LV IXUWKHU VWXGLHG WR REWDLQ PRUH
UHDVRQDEOH DQG EHWWHU IOLJKW WUDMHFWRU\
$W SUHVHQW WKHUH DUH IHZ UHVHDUFKHV RQ WKH RYHUDOO RSWLPDO
WUDMHFWRU\ RSWLPL]DWLRQ RI SDUDIRLO V\VWHP KRPLQJ %DVHG RQ
WKH SDUDVDLO SDUWLFOH PRGHO [LRQJ MLQJ >@ VROYHG WKH RSWLPDO
FRQWURO SUREOHP ZLWK FRQMXJDWH JUDGLHQW PHWKRG DQG
REWDLQHG WKH QXPHULFDO VROXWLRQ +RZHYHU WKH FRQMXJDWH
JUDGLHQW PHWKRG ZDV XVHG WR WUDQVIRUP WKH RSWLPDO FRQWURO
3UREOHP LQWR WKH +DPLOWRQLDQ %RXQGDU\ 9DOXH 3UREOHP
+%93 DQG WKH RULJLQDO VROXWLRQ ZDV REWDLQHG E\ VROYLQJ
7KLV ZRUN LV VXSSRUWHG E\ 1DWLRQDO 1DWXUDO 6FLHQFH )RXQGDWLRQ RI
&KLQD XQGHU *UDQW WKH 8QLYHUVLW\ <RXWK (OLWH 6XSSRUW 3ODQ
)RXQGDWLRQ RI $QKXL 3URYLQFH QR J[\T WKH 1DWXUDO 6FLHQFH
)RXQGDWLRQ RI $QKXL 3URYLQFH QR 0)
+%93 +RZHYHU ZKHQ VROYLQJ +%93 LW LV QHFHVVDU\ WR
HVWLPDWH WKH LQLWLDO YDOXH RI FRQMXJDWH YDULDEOHV WKDW KDYH QR
SK\VLFDO VLJQLILFDQFH DQG DUH KLJKO\ VHQVLWLYH ZKLFK PDNHV
LW GLIILFXOW IRU WKH DOJRULWKP WR FRQYHUJH >@ ;X MLDQ HW DO >@
DGRSWHG SDUWLFOH VZDUP RSWLPL]DWLRQ DOJRULWKP WR VROYH WKH
RSWLPDO FRQWURO SUREOHP RI SDUDVRO KRPLQJ WUDMHFWRU\
+RZHYHU SDUWLFOH VZDUP RSWLPL]DWLRQ DOJRULWKP KDV VRPH
GLVDGYDQWDJHV LQ WKH SURFHVV RI RSWLPL]DWLRQ VXFK DV
SUHPDWXUH FRQYHUJHQFH ORZ VHDUFK HIILFLHQF\ DQG ORZ
DFFXUDF\ > @ =KDQJ HW DO >@ SURSRVHG D PXOWLFRQVWUDLQW
WUDMHFWRU\ SODQQLQJ EDVHG RQ *DXVV SVHXGRVSHFWUDO
PHWKRG *30 EXW ZKHQ *30 ZDV XVHG WR VROYH
PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHPV ,W ZRXOG EH KDUGHU WR
JHW EHVW 3DUHWR SRLQWV
,Q WKLV SDSHU D PXOWLFRQVWUDLQHG DQG PXOWLREMHFWLYH
WUDMHFWRU\ SODQQLQJ SUREOHP LV ILUVWO\ WUDQVIRUPHG LQWR D
QRQOLQHDU SURJUDPPLQJ SUREOHP E\ *30 DQG WKHQ WKH
PXOWLREMHFWLYH SUREOHP LV VROYHG E\ SDUWLFOH VZDUP
RSWLPL]DWLRQ PHWKRG DQG EHVW 3DUHWR SRLQWV DUH REWDLQHG
7KH HIIHFWLYHQHVV RI WKLV DOJRULWKP LV YHULILHG E\ VLPXODWLRQ
3DUDIRLO PRGHO
3DUDIRLO V\VWHP LV VKRZQ LQ )LJ >@ )OLJKW DWWLWXGH RI
SDUDIRLO LV UHDOL]HG WKURXJK WKH FRQWURO RI LWV OHIW DQG ULJKW
URSH ZKLFK LQFOXGH GRXEOH VLGHV ORZHU GHYLDWRU DQG
XQLODWHUDO ORZHU GHYLDWRU 6R WKH KROLVWLF PRWLRQ VWDWH RI
SDUDIRLO V\VWHP FDQ EH JRWWHQ E\ HVWDEOLVKLQJ PRYHPHQW
HTXDWLRQ ,Q WKLV SDSHU WKH VL[GHJUHHRIIUHHGRP SDUDIRLO
FRQWURO PRGHO LV DGRSWHG WR PHHW WKH QHHGV RI SUDFWLFDO
HQJLQHHULQJ ,Q RUGHU WR IDFLOLWDWH WKH HVWDEOLVKPHQW RI WKH
GRI G\QDPLF PRGHO RI WKH SDUDIRLO V\VWHP WKH IROORZLQJ
DVVXPSWLRQV VKRXOG EH PDGH >@
DIWHU WKH ZLQJ XPEUHOOD LV ILOOHG ZLWK DLU LWV VKDSH LV
IL[HG DQG WKH GLUHFWLRQ RI H[SDQVLRQ LV V\PPHWULFDO
3964
SDUDIRLO V\VWHP /u2 3 LV URWDWLRQ PDWUL[ 7KH GHILQH RI HDFK
YDULDEOHV LQ (T UHIHU WR WKH OLWHUDWXUH >@
&RQVWUDLQWV DQG REMHFWLYH IXQFWLRQV RI SDUDIRLO
7UDMHFWRU\ SODQQLQJ UHIHUV WR WKH VHDUFK IRU D VSHFLILF
WUDMHFWRU\ RI WKH DLUFUDIW IURP WKH LQLWLDO SRLQW WR WKH WDUJHW
SRLQW VDWLVI\LQJ D FHUWDLQ SHUIRUPDQFH LQGH[ XQGHU VSHFLILF
FRQVWUDLQWV >@ 7KH JRDOV RI WUDMHFWRU\ SODQQLQJ IRU GLIIHUHQW
DLUFUDIW DUH GLIIHUHQW )RU WKH SDUDIRLO V\VWHP WKH JRDO RI
WUDMHFWRU\ SODQQLQJ LV WR DFKLHYH DFFXUDWH DQG VDIH ODQGLQJ ,W
UHTXLUHV WKDW WKH ODQGLQJ SRLQW LV FORVH WR WKH WDUJHW SRLQW WKH
ODQGLQJ VSHHG LV VPDOO DQG WKH FRQWURO HQHUJ\ LV ZLWKLQ WKH
DOORZDEOH UDQJH
&RQVWUDLQWV RI SDUDIRLO V\VWHP
LQLWLDO FRQGLWLRQV
W LV NQRZQ [ W
[ \ W
)LJ 3DUDIRLO V\VWHP
SDUDIRLO DQG DLUGURSV DUH VHHQ LQWHJUDWHG
WKH SUHVVXUH FHQWHU RI WKH FDQRS\ LV ORFDWHG DW D TXDUWHU RI
WKH FKRUGZLVH GLVWDQFH IURP WKH OHDGLQJ HGJH DQG FRLQFLGHV
ZLWK LWV FHQWHU RI PDVV
WKH OLIW IRUFH RQ WKH DLUGURSSHG REMHFW FDQ EH LJQRUHG
WKH JURXQG LV IODW
7KH VL[GHJUHH IUHHGRP G\QDPLF PRGHO RI WKH SDUDIRLO
V\VWHP FDQ EH H[SUHVVHG E\ (T ªY[ º
«Y »
« \»
«Y »
« ] »
«Z [ »
«Z »
« \»
«¬Z ] »¼
ª $ $ º ª ) º
« $ $ » «0 »
¬ ¼ ¬ ¼
FRV\ W I
VSHHG DQG VSLQ DQJXODU YHORFLW\ RI WKH SDUDIRLO V\VWHP LQ
ERG\ FRRUGLQDWHV $ $ $ DQG $ DUH WKH FRHIILFLHQW
PDWUL[ WKH YDOXHV RI WKHP DUH GHWHUPLQHG E\ (T ZKHUH
$ UHSUHVHQWV WKH UHODWLRQVKLS EHWZHHQ WKH YHORFLW\ DQG
DQJXODU YHORFLW\ RI SDUDIRLO DQG WKH DGGHG PDVV $
UHSUHVHQWV WKH UHODWLRQVKLS EHWZHHQ WKH YHORFLW\ DQG DQJXODU
YHORFLW\ RI SDUDIRLO DQG WKH UHDO PRPHQW RI LQHUWLD DQG
DGGLWLRQDO PRPHQW RI LQHUWLD $ DQG $ DUH PXWXDO
FRXSOLQJ DQG $ $7 ) DQG 0 UHVSHFWLYHO\ PHDQ WKH WRWDO
IRUFH DQG PRPHQW DFWLQJ RQ SDUDIRLO V\VWHP
­ $
°
® $
°
¯ $
PV , u PD
, V\V , D /u2 3 PD /u2 3
7
$
PD /u2 3
ZKHUH PV PHDQV WKH WRWDO PDVV RI SDUDIRLO V\VWHP LQFOXGLQJ WKH
PDVV RI GURSSHG REMHFW , LV D
u XQLW PDWUL[ PD PHDQV WKH
DGGHG PDVV PDWUL[ RI SDUDIRLO V\VWHP , V DQG , D UHVSHFWLYHO\ PHDQ
WKH UHDO PRPHQW RI LQHUWLD DQG DGGLWLRQDO PRPHQW RI LQHUWLD RI
] \ W \
WKH PD[LPXP DOORZDEOH DPRXQW FRQWURO XPD[ FRUUHVSRQGLQJ
WR WKH PLQLPXP WXUQLQJ UDGLXV
WHUPLQDO FRQVWUDLQW
7HUPLQDO VWDWH HTXDWLRQ LV FRQVWUDLQW RI WKH ORFDWLRQ RI WKH
WDUJHW WKH WDUJHW SRLQW LV SRVLWLRQHG DW WKH SRLQW RI ,Q
DGGLWLRQ GXH WR WKH FKDUDFWHULVWLFV RI KHDGZLQGV VSDUURZ
IDOO RI SDUDIRLO WKH WHUPLQDO KHDGLQJ DQJOH LV UHTXLUHG EHIRUH
ODQGLQJ WKH FRQVWUDLQWV DUH (T DQG (T ; W I \ W I
] W I
ZKHUH Y[ Y \ Y] DQG Z [ Z \ Z ] UHVSHFWLYHO\ PHDQ WKH D[LDO
\ ] W
WKH FRQWURO FRQVWUDLQW
'XH WR WKH OLPLWDWLRQ RI PRWRU XVHG E\ SDUDIRLO WKH
FRQWURO TXDQWLW\ RI WKH PRWRU PXVW EH OLPLWHG FRQWURO UDQJH
PHHW WKH FRQVWUDLQW LQHTXDOLWLHV
X d X PD[
REVWDFOHV FRQVWUDLQWV
3DUDIRLO LV DIIHFWHG E\ WDOO EXLOGLQJV PRXQWDLQV DQG RWKHU
WDOO REMHFWV LQ IOLJKW $W WKLV WLPH LI RQO\ WKH PD[LPXP
H[WHUQDO FRQWRXU FRQVWUDLQW LQ WKH WZRGLPHQVLRQDO SODQH
FRUUHVSRQGLQJ WR WDOO REMHFWV LV FRQVLGHUHG WKH IOLJKW VDIHW\
RI SDUDIRLO ZLOO EH UHGXFHG ,Q WKLV SDSHU WKH FRQH LV XVHG WR
UHSUHVHQW WKH WDOO REVWDFOHV GXULQJ WKH SDUDIRLO IOLJKW
7KHUHIRUH WKH PRGHO LV DV IROORZV
­ [ D \ E U] °
° d ] d KF
®
°D UPD[ d [ d D UPD[
°E U d \ d E U
PD[
PD[
¯
ZKHUH [ \ ] PHDQV WKH SHULSKHUDO FRQWRXU FRRUGLQDWHV RI
WKH FRQLF REVWDFOH U] PHDQV WKH FLUFXODU UDGLXV RI WKH
KRUL]RQWDO FURVVVHFWLRQ RI WKH FRQLF DW KHLJKW ] D E DQG
UPD[ UHSUHVHQW WKH FHQWUDO FRRUGLQDWHV DQG UDGLXV RI WKH
ERWWRP FLUFOH RI WKH FRQLF REVWDFOH DQG KF UHSUHVHQWV WKH
KHLJKW RI WKH FRQLF REVWDFOH ,Q WKLV ZD\ ZKHQ WKH KHLJKW ] S
RI SDUDIRLO LV OHVV WKDQ KF WKH KRUL]RQWDO FRQVWUDLQW
FRQGLWLRQV FRUUHVSRQGLQJ WR LW DW GLIIHUHQW KHLJKW FDQ EH
REWDLQHG
[ S D \ S E ! U]S W
ZKHUH
3965
­D U]S W d [ S d [PD[
°
®E U]S W d \ S d \PD[
°
¯ d ] S d K
ZKHUH
U]S W
LV WKH FLUFOH UDGLXV RI WKH KRUL]RQWDO
FURVVVHFWLRQ RI WKH FRQH ZKHQ WKH SDUDIRLO KHLJKW LV ] S LW LV
D YDULDEOH ZLWK WKH FKDQJH RI KHLJKW VR LW LV D FRQVWUDLQW
FRQGLWLRQ FRQWDLQLQJ D YDULDEOH FRQVWUDLQW ERXQGDU\
2EMHFWLYH IXQFWLRQ
%DVHG RQ SDUDIRLO PRGHO XQGHU WKH DERYH FRQWURO
FRQVWUDLQWV DQG WKH JLYHQ LQLWLDO VWDWH DQG ILQDO VWDWH WKH
KRPLQJ WUDMHFWRU\ RSWLPL]DWLRQ SUREOHP RI WKH SDUDIRLO
V\VWHP VKRXOG PHHW WKH IROORZLQJ WKUHH UHTXLUHPHQWV SUHFLVH ODQGLQJ WKDW LV WKH VKRUWHVW GLVWDQFH IURP WKH
ODQGLQJ SRLQW WR WKH WDUJHW SRLQW ODQGLQJ DJDLQVW ZLQG
WKLV FDQ UHGXFH WKH ODQGLQJ VSHHG WKH HQHUJ\
FRQVXPSWLRQ LV PLQLPDO WKH SDUDIRLO V\VWHP FDQ SXOO GRZQ
WKH FRQWURO URSH WKURXJK WKH URWDWLRQ RI WKH PRWRU EXW WKH
HQHUJ\ SURYLGHG E\ WKH EDWWHU\ LV OLPLWHG LQ D FHUWDLQ SHULRG
RI WLPH 7KHUHIRUH WKH IROORZLQJ WKUHH REMHFWLYH IXQFWLRQV
DUH VHOHFWHG
- PLQ [ W I \ W I -
-
PLQ FRV \ W I
PLQ
³
WI
X GW
(T UHSUHVHQWV WKH PLQLPXP GHYLDWLRQ RI WKH ILQDO
ODQGLQJ SRLQW (T UHSUHVHQWV WKH XSZLQG ODQGLQJ DQG
(T UHSUHVHQWV WKH PLQLPXP HQHUJ\ FRQVXPSWLRQ ,Q
RUGHU WR IDFLOLWDWH WKH VROXWLRQ RI SDUWLFOH VZDUP
RSWLPL]DWLRQ DOJRULWKP WKH ZHLJKWHG VXP RI WKH DERYH WKUHH
REMHFWLYHV LV FDUULHG RXW WR REWDLQ WKH ILWQHVV IXQFWLRQ RI WKH
SDUDIRLO V\VWHP WUDMHFWRU\ RSWLPL]DWLRQ SUREOHP - I u - I u - I u - I t I t I t ZKHUH I I DQG I DUH WKH ZHLJKWHG IDFWRUV :KHQ
I VHOHFWV D ODUJHU YDOXH LW LQGLFDWHV D KLJKHU UHTXLUHPHQW IRU
D VPDOO ODQGLQJ GHYLDWLRQ ZKHQ I VHOHFWV D ODUJHU YDOXH LW
LQGLFDWHV D KLJKHU UHTXLUHPHQW IRU DQ XSZLQG ODQGLQJ DQG
ZKHQ I VHOHFWV D ODUJHU YDOXH LW LQGLFDWHV D KLJKHU
UHTXLUHPHQW IRU D VPDOO FRQWURO TXDQWLW\ 7KH VHOHFWLRQ RI WKH
ZHLJKWLQJ IDFWRUV QHHGV WR EH FRPELQHG ZLWK WKH DFWXDO
UHTXLUHPHQWV RI WKH SURMHFW DQG WKH VDIHW\ DQG HIIHFWLYHQHVV
RI WKH SDUDIRLO ODQGLQJ LV FRQVLGHUHG DV LPSRUWDQW DV PHHWLQJ
WKH UHTXLUHPHQWV RI WKH XSZLQG ODQGLQJ DQG UHGXFLQJ WKH
ODQGLQJ GHYLDWLRQ ZKLOH HQHUJ\ VDYLQJ LV SXW LQ WKH
VHFRQGDU\ SRVLWLRQ
7UDMHFWRU\ SODQQLQJ WUDQVIRUPDWLRQ RI SDUDIRLO
V\VWHP EDVHG RQ *30
%DVLF SULQFLSOHV RI *30
*30 GLVFUHWL]HV VWDWH YDULDEOHV DQG FRQWURO YDULDEOHV LQ D
VHULHV RI *DXVV SRLQWV DQG FRQVWUXFWV /DJUDQJH
LQWHUSRODWLRQ SRO\QRPLDO ZLWK WKHVH GLVFUHWH SRLQWV DV QRGHV
WR DSSUR[LPDWH WKH VWDWH DQG FRQWURO YDULDEOHV 7KH
GHULYDWLYH RI WKH VWDWH YDULDEOH ZLWK UHVSHFW WR WLPH LV
DSSUR[LPDWHG E\ WKH GHULYDWLYH RI WKH JOREDO LQWHUSRODWLRQ
SRO\QRPLDO 7KH LQWHJUDO WHUP LQ WKH SHUIRUPDQFH LQGLFDWRU
LV FDOFXODWHG E\ *DXVV LQWHJUDO 7HUPLQDO VWDWH LV DOVR JLYHQ
E\ WKH LQWHJUDO RI WKH LQLWLDO VWDWH IURP WKH ULJKW IXQFWLRQ
7KURXJK WKH DERYH WUDQVIRUPDWLRQ WKH RSWLPDO FRQWURO
SUREOHP FDQ EH WUDQVIRUPHG LQWR D SDUDPHWHU RSWLPL]DWLRQ
SUREOHP ZLWK D VHULHV RI DOJHEUDLF FRQVWUDLQWV WKDW LV
QRQOLQHDU SURJUDPPLQJ SUREOHP 1/3 >@
7LPH GRPDLQ WUDQVIRUPDWLRQ
)LUVWO\ WKH RULJLQDO WLPH LQWHUYDO Wę >W WI@ RI WKH WUDMHFWRU\
RSWLPL]DWLRQ LV WUDQVIRUPHG WR WKH WLPH LQWHUYDO > @ DV
W W
W
I W
W I W W I W
*OREDO LQWHUSRODWLRQ SRO\QRPLDOV DSSUR[LPDWHV
.WK /HJHQGUH*DXVV /* SRLQWV DQG IJ DUH FKRVHQ DV
QRGHV WR IRUP . /DJUDQJH LQWHUSRODWLRQ SRO\QRPLDOV WR
DSSUR[LPDWH WKH VWDWH YDULDEOH QDPHO\
.
[ W |; W
¦/
L
W ; WL
L ZKHUH /DJUDQJH LQWHUSRODWLRQ IXQFWLRQV DUH
.
W W L
/L W
–
M M z L W L W M
$QG OHW DSSUR[LPDWLRQ SRLQWV HTXDO WKH DFWXDO VWDWH
QDPHO\ ;L ; IJL [ IJL 'HULYDWLYH RI FRQWURO YDULDEOH LVQ¶W
XVHG LQ *30 VR DQ\ DSSUR[LPDWLRQ WKDW PHHWV SURSHUWLHV
X W N 8 W N N } .
LV HTXLYDOHQW WR D 1/3 SUREOHP )RU IRUP XQLW\ /* SRLQWV
DUH VWLOO XVHG DV QRGHV DQG N RUGHU /DJUDQJH LQWHUSRODWLRQ
SRO\QRPLDOV /L IJ L . DUH XVHG DV EDVLV IXQFWLRQ WR
DSSUR[LPDWH FRQWURO YDULDEOHV QDPHO\
.
¦/
X W |8 W
L
W 8 WL
L '\QDPLF GLIIHUHQWLDO HTXDWLRQ FRQVWUDLQWV
'LIIHUHQWLDWLQJ (T ZH REWDLQ
.
[ W | ; W
¦'
NL
WN ; WL
L ZKHUH GLIIHUHQWLDO PDWUL[ FDQ EH FRQILUPHG RIIOLQH QDPHO\
'NL
­
W N 3. W N 3. W N
ǂL z N
°
° W N W L > W L 3. W L 3. W L @
®
° W L 3. W L 3. W L ǂǂǂL N
° > W 3 W 3 W @
L
.
L
.
L
¯
/L W N
WKXV G\QDPLF GLIIHUHQWLDO HTXDWLRQ FRQVWUDLQWV DUH
WUDQVIRUPHG LQWR D DOJHEUD FRQVWUDLQW
.
¦'
NL
L ; WL W I W
˜ I ; W N 8 W N W N W W I
N
.
7HUPLQDO VWDWH FRQVWUDLQW
7HUPLQDO QRGH LV QRW LQFOXGHG LQ WKH DSSUR[LPDWH
H[SUHVVLRQ RI VWDWH YDULDEOHV VR WHUPLQDO VWDWH VKRXOG PHHW
WKH G\QDPLF HTXDWLRQ FRQVWUDLQWV QDPHO\
[ WI
[ W ³ I [ W X W W GW
'LIIHUHQWLDWLQJ WHUPLQDO FRQVWUDLQWV DQG LQWHJUDO LW YLD
*DXVV LQWHJUDWLRQ WKHQ
W I W
; WI
; W ¦ZN I ; W N 8 W N W W W I 3HUIRUPDQFH FRVW IXQFWLRQ DSSUR[LPDWLRQ
:KHQ WKH LQWHJUDO LWHP RI SHUIRUPDQFH LQGH[ IXQFWLRQ LQ
%RO]D W\SH LV DSSUR[LPDWHG YLD *DXVV LQWHJUDO WKH *30
DSSUR[LPDWH SHUIRUPDQFH FRVW IXQFWLRQ FDQ EH JRW DV
3966
) ; W ; I W I -
W I W
¦Z J
N
; N 8 N W N W W I
N
$FFRUGLQJ WR WKH PDWKHPDWLFDO WUDQVIRUPDWLRQ DERYH WKH
RSWLPL]DWLRQ SUREOHP EDVHG RQ *30 FDQ EH GHVFULEHG DV
VHHNLQJ VWDWXV YDULDEOHV ;L L «. FRQWURO YDULDEOHV
8N N «. DQG WKH HQGLQJ WLPH WI WR PLQLPL]H WKH
SHUIRUPDQFH LQGH[ (T 0HDQZKLOH ;L 8N DQG WI VDWLVI\
(T (T DQG WKH IROORZLQJ WZR HTXDWLRQV
M ; W ; I W I & ; N 8 N W N W W I d N
} .
ZKHUH (T PHDQV ERXQGDU\ FRQGLWLRQV RI RULJLQDO
RSWLPL]DWLRQ SUREOHP DQG (T LV SURFHVV FRQVWUDLQW
7KXV WKH RSWLPL]DWLRQ SUREOHP LV WUDQVIRUPHG LQWR D
JHQHUDO 1/3 QDPHO\
PLQ ) \ \  5 0 VWǂJ M \ t ǂM
KM \ ǂM
} S
} O
WKH IOLJKW YHORFLW\ RI WKH L WK SDUWLFOH LV DOVR D 'GLPHQVLRQ
YHFWRU 9L ZKLFK LV UHFRUGHG DV
9L ˄YL YL ˈ
YL'
ZKHUH \ LV D GHVLJQHG YDULDEOH LW FRQWDLQV VWDWH YDULDEOHV
FRQWURO YDULDEOHV DQG HQG WLPH
7UDMHFWRU\ SODQQLQJ RI SDUDIRLO FDQ EH IRUPXODWHG LQ D
XQLILHG IRUP DV
WI
) [ W I W I ³ J [ W X W W GW
W
VXEMHFW WR WKH G\QDPLF HTXDWLRQV
G[
I [ W X W W
GW
WKH ERXQGDU\ HTXDOLW\ FRQVWUDLQWV
I [ W W [ W I W I
[LG
2SWLPL]DWLRQ PRGHO VROXWLRQ EDVHG RQ
PXOWLREMHFWLYH SDUWLFOH VZDUP RSWLPL]DWLRQ
7KH 023 PDWKHPDWLFDO PRGHO LV DSSOLHG WR VROYH WKH
WUDMHFWRU\ RSWLPL]DWLRQ SUREOHP RI SDUDIRLO 02362
DOJRULWKP SURSRVHG E\ &RHOOR>@ KDV WKH DGYDQWDJHV RI
UDSLG FRQYHUJHQFH OHVV FRPSXWDWLRQDO UHVRXUFH RFFXSDWLRQ
DQG JRRG GLYHUVLW\ SHUIRUPDQFH ZKHQ VROYLQJ 023 7KLV
SDSHU FRPELQHV WKLV DOJRULWKP WR VROYH WKH WUDMHFWRU\
RSWLPL]DWLRQ SUREOHP RI SDUDIRLO
WKH FXUUHQW RSWLPDO ORFDWLRQ RI WKH ZKROH SDUWLFOH VZDUP LV
WKH JOREDO H[WUHPH ZKLFK LV UHFRUGHG DV
J EHVW
S J S J S J'
[LG YLG
ZKHUH F DQG F DUH WKH OHDUQLQJ IDFWRU DOVR FDOOHG DV
7KXV ZH FDQ XVH *30 WR WUDQVIRUP WUDMHFWRU\ SODQQLQJ RI
SDUDIRLO LQWR D 1/3
WKH FXUUHQW RSWLPDO ORFDWLRQ RI WKH L SDUWLFOH LV FDOOHG DQ
LQGLYLGXDO H[WUHPH YDOXH ZKLFK LV UHFRUGHG DV
SEHVW
SL SL SL'
:KHQ WKHVH WZR RSWLPDO YDOXHV DUH IRXQG WKH SDUWLFOH
XSGDWHV LWV VSHHG DQG SRVLWLRQ E\ (T DQG (T YLG Z YLG FU SLG [LG F U S JG [JG DV ZHOO DV WKH SURFHVV LQHTXDOLW\ FRQVWUDLQWV
& [ W X W W W I d WK
7UDMHFWRU\ SODQQLQJ RI SDUDIRLO EDVHG RQ *30
-
DGYDQWDJHV LQ GHDOLQJ ZLWK KLJKGLPHQVLRQDO RSWLPL]DWLRQ
SUREOHPV
362 LV LQLWLDOL]HG WR D UDQGRP SDUWLFOHV VZDUP UDQGRP
VROXWLRQV DQG WKHQ LWHUDWLYHO\ ILQGV WKH RSWLPDO VROXWLRQ ,Q
HDFK LWHUDWLRQ WKH SDUWLFOH XSGDWHV LWVHOI E\ WUDFNLQJ WZR
H[WUHPH YDOXHV WKH ILUVW RQH LV WKH RSWLPDO VROXWLRQ IRXQG E\
WKH SDUWLFOH LWVHOI ZKLFK LV FDOOHG LQGLYLGXDO H[WUHPH YDOXH
WKH RWKHU H[WUHPH YDOXH LV WKH FXUUHQW RSWLPDO VROXWLRQ IRU
WKH ZKROH VZDUP ZKLFK LV WKH JOREDO H[WUHPH ,Q DGGLWLRQ
MXVW VRPH RI WKH ZKROH VZDUP DUH XVHG DV SDUWLFOH QHLJKERUV
DQG WKH H[WUHPH YDOXH RI DOO QHLJKERUV LV WKH ORFDO H[WUHPH
YDOXH
6XSSRVH WKDW LQ D 'GLPHQVLRQDO WDUJHW VHDUFK VSDFH
WKHUH DUH 1 SDUWLFOHV WR IRUP D VZDUP ZKHUH WKH L WK SDUWLFOH
LV UHSUHVHQWHG DV D 'GLPHQVLRQ YHFWRU ; L ZKLFK LV
UHFRUGHG DV
;L
[L [L [L'
,QWURGXFWLRQ RI 362
3DUWLFOH VZDUP RSWLPL]DWLRQ 362 >@ LV D VZDUP EDVHG
RSWLPL]DWLRQ DOJRULWKP ZKLFK LV EDVHG RQ WKH VLPXODWLRQ RI
ELUGV IRUDJLQJ EHKDYLRU (DFK SDUWLFOH LQ WKH DOJRULWKP LV D
VROXWLRQ LQ WKH VROXWLRQ VSDFH DQG XSGDWHV LWV ORFDWLRQ DQG
VSHHG FRQVWDQWO\ DFFRUGLQJ WR WKH RSWLPL]DWLRQ SURFHVV RI
WKH H[SHULHQFH RI ZKROH VZDUP DQG LQGLYLGXDO VR DV WR
UHDOL]H WKH RSWLPDO VROXWLRQ LQ WKH PXOWLGLPHQVLRQDO VSDFH
VHDUFK 7KH FRQFHSW LV VLPSOH DQG HDV\ WR LPSOHPHQW DQG
OHVV SDUDPHWHUV QHHG WR DGMXVW ZKLFK DOVR KDV FHUWDLQ
DFFHOHUDWLRQ FRQVWDQW DQG U DUH XQLIRUP UDQGRP QXPEHUV
LQ WKH UDQJH RI > @ 7KH ULJKW RI (T FRQVLVWV RI WKUHH
SDUWV WKH ILUVW SDUW LV WKH LQHUWLD RU PRPHQWXP ZKLFK
UHIOHFWV WKH PRYHPHQW KDELW RI WKH SDUWLFOHV PHDQV WKH
SDUWLFOH KDV D WHQGHQF\ WR PDLQWDLQ LWV SUHYLRXV VSHHG WKH
VHFRQG SDUW LV WKH FRJQLWLRQ ZKLFK UHIOHFWV WKH PHPRU\ RU
UHPHPEUDQFH RI WKH SDUWLFOH RQ LWV RZQ KLVWRU\ ZKLFK
LQGLFDWHV WKH WHQGHQF\ RI WKH SDUWLFOH WR EH FORVH WR LWV RZQ
KLVWRULFDO EHVW SRVLWLRQ WKH WKLUG SDUW LV WKH VRFLDO UHIOHFWV
SDUWLFOHV FROODERUDWLRQ DQG VZDUP KLVWRULFDO H[SHULHQFH RI
NQRZOHGJH VKDULQJ RQ EHKDOI RI WKH SDUWLFOH KDV D WHQGHQF\
WR DSSUR[LPDWH WKH EHVW KLVWRU\ SRVLWLRQ RI WKH VZDUP RU LWV
QHLJKERUKRRG
DFFRUGLQJ
WR
WKH
H[SHULHQFH
XVXDOO\ F F L ' YLG  ª¬ YPD[ YPD[ º¼
LV WKH
YHORFLW\ RI WKH SDUWLFOH YPD[ LV D FRQVWDQW ZKLFK LV VHW E\ WKH
XVHU WR OLPLW WKH YHORFLW\ RI WKH SDUWLFOH U DQG U DUH UDQGRP
QXPEHUV EHWZHHQ >@
7KH SURFHVV RI 362 LV DV IROORZV
D ,QLWLDOL]HV WKH SDUWLFOH VZDUP LQFOXGLQJ VZDUP VL]H 1
SRVLWLRQ [L DQG VSHHG RI HDFK SDUWLFOH 9L 3967
E &DOFXODWH WKH ILWQHVV YDOXH )LW >L @ RI HDFK SDUWLFOH
F )RU HDFK SDUWLFOH WKH LQGLYLGXDO H[WUHPH YDOXH SEHVW L LI )LW >L @ ! SEHVW L UHSODFH SEHVW L ZLWK )LW>L @ G )RU HDFK SDUWLFOH FRPSDUH LWV ILWQHVV YDOXH )LW >L @ ZLWK WKH
JOREDO H[WUHPH YDOXH J EHVW LI )LW >L @ ! SEHVW L UHSODFH J EHVW
ZLWK )LW>L @ H 8SGDWHV WKH YHORFLW\ YL DQG SRVLWLRQ [L RI WKH SDUWLFOH
RSWLPL]DWLRQ LV GRQH E\ 0$7/$% WKH VLPXODWLRQ UHVXOWV
DUH VKRZQ LQ )LJ a )LJ
)LJ DQG )LJ UHIOHFW WKH IOLJKW ' GLDJUDP DQG WKH
FRUUHVSRQGLQJ ' SODQH GLDJUDP RI WKH SDUDIRLO V\VWHP
REWDLQHG ZKHQ WKH SDUDIRLO KRPLQJ WUDMHFWRU\ RSWLPL]DWLRQ LV
FDUULHG RXW ZLWK WKH 02362 )LJ LV WKH ORFDO HQODUJHG
GLDJUDP RI WKH ' GLDJUDP )LJ DQG )LJ VKRZ WKDW
SDUDIRLO IOLJKW WUDMHFWRU\ DQG FRQWURO FXUYH LV GLYLGHG LQWR
REYLRXV WKUHH SDUWV WKH ILUVW LV D WXUQ VHFWLRQ WKHQ KDYH D
DFFRUGLQJ WR (T DQG (T I ,I WKH HQG FRQGLWLRQ LV VDWLVILHG WKH HUURU LV VPDOO HQRXJK
RU WKH PD[LPXP F\FOH QXPEHU LV UHDFKHG WKHQ H[LW
RWKHUZLVH UHWXUQ WR E 02362
'LIIHUHQW IURP WKH VWDQGDUG 362 J EHVW LQ 02362 LV XVHG
WR JXLGH WKH HQWLUH SRSXODWLRQ WRZDUG WKH 3DUHWR IURQWLHU
HYROXWLRQ EHFDXVH WKHUH LV QR XQLTXH RSWLPDO VROXWLRQ LQ
023 WKXV FDQQRW GLUHFWO\ GHWHUPLQH J EHVW EXW H[WHUQDO ILOHV
SDUWLFOH V SRVLWLRQ LQ DOWHUQDWLYH >@ $W WKH VDPH WLPH LQ
RUGHU WR HQVXUH WKH FRQYHUJHQFH RI VROXWLRQ TXDOLW\ DQG
DELOLW\ IROORZLQJ WUHDWPHQW LV DGGHG RQ WKH EDVLV RI WKH
RULJLQDO DOJRULWKP
*HQHUDWLQJ GHFLVLRQ YHFWRUV EDVHG RQ HTXDOLW\
FRQVWUDLQWV DQG PDNLQJ GLVFULPLQDWLRQ DQG VHOHFWLRQ
DFFRUGLQJ WR WKH LQHTXDOLW\ FRQVWUDLQWV LQ WKH SURFHVV RI
SRSXODWLRQ LQLWLDOL]DWLRQ DQG WKH XSGDWH RI H[WHUQDO ILOH WR
JXLGH WKH SDUWLFOH WR IO\ WR WKH IHDVLEOH UHJLRQ DQG PDNH VXUH
WR JHW WKH RSWLPDO VROXWLRQ FDQ VDWLVI\ WKH FRQVWUDLQW
FRQGLWLRQV
3UHVHWV WKH VL]H RI WKH VHDUFK VSDFH GHWHUPLQH HDFK
SDUWLFOH GLPHQVLRQ QO FRQWDLQHG YDULDEOHV DQG GHWHUPLQH
)LJ 7KUHHGLPHQVLRQDO WUDMHFWRU\ FKDUW
WKH GHFLVLRQ YDULDEOH YDOXHV UDQJH >OPLQ OPD[ @ DQG WKH
YHORFLW\ IRUPXOD ZLWK FRQWUDFWLRQ IDFWRU LV XVHG WR FDOFXODWH
WKH YHORFLW\ RI SDUWLFOHV LQ WKH GHFLVLRQ VSDFH
9 >L @ F ˜ ª¬9 >L @ FU SEHVW >L @ 3 >L @ F U 5 > K @ 3 >L @ º¼
ZKHUH 3 >L @ PHDQV WKH SRVLWLRQ RI WKH LWK SDUWLFOH LQ WKH
SRSXODWLRQ 9 >L @ UHSUHVHQWV WKH IOLJKW VSHHG RI RI WKH LWK
SDUWLFOH F I I I I
LV WKH VKULQNDJH IDFWRU
F F F DQG F DUH OHDUQLQJ IDFWRU F DGMXVWV WKH VWHS
)LJ +RUL]RQWDO WUDMHFWRU\
OHQJWK RI SDUWLFOHV IO\ WR SEHVW WKH EHVW ORFDWLRQ H[SHULHQFHG
RI SDUWLFOH LWVHOI F DGMXVWV WKH IO\ VWHS OHQJWK WR JEHVW RI
SDUWLFOHV U DQG U DUH XQLIRUPO\ GLVWULEXWHG DQG PXWXDOO\
LQGHSHQGHQW UDQGRP QXPEHUV RQ > @ 5 > K @ LV WKH SRVLWLRQ
RI WKH SDUWLFOH LQ WKH H[WHUQDO ILOH
1XPHULFDO VLPXODWLRQ
:H JHW WKH IOLJKW WUDMHFWRU\ RI SDUDIRLO XVHG LQ WKH
VLPXODWLRQ E\ WKH PHWKRG GHVFULEHG LQ UHIHUHQFH >@ $QG WKH
VLPXODWLRQ FRQGLWLRQV DUH WKH VWDUWLQJ SRLQW FRRUGLQDWHV RI
WKH SDUDIRLO WUDMHFWRU\ LV WKH WDUJHW SRLQW
LV XQLW P WKH GHVFHQW YHORFLW\ RI SDUDIRLO LV IL[HG
DW PV WKH ZLQG VSHHG LV PV WKH LQFOXGHG DQJOH
EHWZHHQ ZLQG GLUHFWLRQ DQG ; D[LV LV R 7KHUH DUH WZR
FRQH W\SH REVWDFOHV QHDU SDUDIRLO ODQGLQJ VLWH KF
KF P UPD[ UPD[ P %DVHG RQ WKH PHWKRG
GHVFULEHG LQ WKLV SDSHU WKH VLPXODWLRQ RI SDUDIRLO WUDMHFWRU\
3968
)LJ 3DUWLDO HQODUJHPHQW RI WKH WUDMHFWRU\
6LPXODWLRQ UHVXOWV VKRZ WKDW WKLV PHWKRG FOHDUO\ VKRZV WKH
UHODWLRQVKLS EHWZHHQ WKH KRPLQJ WUDMHFWRU\ RI WKH SDUDIRLO
V\VWHP DQG FRQWURO SDUDPHWHUV WKH GHVLJQHG KRPLQJ
WUDMHFWRU\ LV SURMHFWHG RQ WKH KRUL]RQWDO SODQH DV D
FRPELQDWLRQ RI DUF DQG VWUDLJKW OLQH ZKLFK IXOO\ PHHW WKH
FKDUDFWHULVWLF RI SDUDIRLO WKHUHIRUH WKH LPSOHPHQWDWLRQ LV
VLPSOHU LQ HQJLQHHULQJ DSSOLFDWLRQV PRWRU ZLWKRXW IUHTXHQW
PDQLSXODWLRQ UHGXFH WKH HQHUJ\ FRQVXPSWLRQ DOVR
FRQGXFLYH WR WKH VWDELOLW\ RI WKH V\VWHP ,W SURYLGHV D XVHIXO
UHIHUHQFH IRU WKH WUDMHFWRU\ SODQQLQJ RI WKH SDUDIRLO V\VWHP
DQG LV IHDVLEOH IRU WKH KRPLQJ SURFHVV RI WKH SDUDIRLO V\VWHP
5HIHUHQFHV
)LJ (QHUJ\ FRQWURO GLDJUDP
)LJ 3DUDIRLO IOLJKW KHDGLQJ $QJOH
ORQJ IUHH JOLGH SKDVH ZLWK FRQWURO TXDQWLW\ LV ]HUR VR FDQ
TXLFNO\ FORVH WR WDUJHW DQG VDYH HQHUJ\ DQG DW ODVW WKH
KHDGZLQGV DOLJQPHQW VHFWLRQ GXH WR KRYHULQJ RYHU WKH
ODQGLQJ SRLQW WKH DPRXQW RI FRQWURO ZLOO EH ODUJH (DFK
VHFWLRQ WDNHV XS URXJKO\ WKH VDPH DPRXQW RI WLPH WKH
KHDGZLQGV WDNH D OLWWOH ORQJHU WR DOLJQ JOLGLQJ IOLJKW
GLUHFWLRQ LV D ORFDWLRQ FORVH WR WKH WDUJHW LQ RUGHU WR UHDOL]H
WKH KHDGZLQGV WXUQ RSHUDWLRQ WR UHDFK WKH WDUJHW SRLQW :KHQ
LW LV FORVH WR WKH WDUJHW SRLQW WKH SDUDIRLO V\VWHP FRQVXPHV
WKH H[FHVV KHLJKW WKURXJK FRQWLQXRXV WXUQLQJ ZLWK VPDOO
GHYLDWLRQ DQG DGMXVWV WKH RIIVHW GLVWDQFH VR WKDW WKH SDUDIRLO
V\VWHP DSSURDFKHV DQG ILQDOO\ IDOOV LQWR WKH WDUJHW DUHD DQG
DW WKH VDPH WLPH VDYHV WKH FRQWURO HQHUJ\ DQG FDQ VDIHO\
E\SDVV REVWDFOHV VXFK DV KLJK PRXQWDLQV ,W FDQ EH VHHQ WKDW
ZKHQ XVLQJ 02362 WR RSWLPL]H WKH SDUDIRLO KRPLQJ
WUDMHFWRU\ WKH WHUPLQDO HUURU LV VPDOO DQG WKH ZLQGZDUG
ODQGLQJ HIIHFW LV JRRG
&RQFOXVLRQ
,Q WKLV SDSHU WKH KRPLQJ SURFHVV RI SDUDIRLO V\VWHP EDVHG
RQ *30 DQG 02362 LV VWXGLHG DQG WKH EDVLF SULQFLSOH RI
*30 LV JLYHQ :LWK VL[GHJUHHIUHHGRP SDUDIRLO PRGHO IRU
FRQWUROOHG REMHFW WKH FRPELQDWLRQ RI SDUDIRLO V\VWHP LQLWLDO
VWDWH DQG ILQDO VWDWH IRU WKH FRQGLWLRQV DQG SURFHVV
FRQVWUDLQWV XVLQJ *30 WR WUDQVODWH SDUDIRLO KRPLQJ
WUDMHFWRU\ RSWLPDO FRQWURO SUREOHP LQWR D QRQOLQHDU
SURJUDPPLQJ SUREOHP DQG WKHQ E\ XVLQJ 02362 WR ILQG DQ
RSWLPDO VROXWLRQ DQG WKH V SURSRVHG PHWKRG LV VLPXODWHG
>@ &KLHO % 6 'HYHU & $XWRQRPRXV 3DUDIRLO *XLGDQFH LQ +LJK
:LQGV>-@ -RXUQDO RI *XLGDQFH &RQWURO DQG '\QDPLFV >@ 6OHJHUV 1 %URZQ $ 5RJHUV - ([SHULPHQWDO LQYHVWLJDWLRQ RI
VWRFKDVWLF SDUDIRLO JXLGDQFH XVLQJ D JUDSKLFV SURFHVVLQJ XQLW
>-@ &RQWURO (QJLQHHULQJ 3UDFWLFH >@ 0LQ = +DQJ = =KDQJ 5 HW DO 'HVLJQ RI 6XUIDFH $FRXVWLF
:DYH 3DUDIRLO 5LVHU 7HQVLRQ 6HQVRU>-@ ,((( 6HQVRUV -RXUQDO
33 >@ ;LRQJ - 4LQ = = &KHQJ : . $QDO\VLV RI 5HODWLYH 0RWLRQ
RI 3DUDIRLO 6\VWHP LQ )OH[LEO\ -RLQWHG 0RGHO>-@ -RXUQDO RI
%DOOLVWLFV >@ +XQWLQJWRQ *7 $GYDQFHPHQW DQG DQDO\VLV RI D JDXVV
SVHXGRVSHFWUDO
WUDQVFULSWLRQ>'@
&DPEULGJH
0$
0DVVDFKXVHWWV ,QVWLWXWH RI WHFKQRORJ\ >@ ;X - =KRX '< $ 7UDMHFWRU\ 3ODQQLQJ $OJRULWKP EDVHG RQ
2SWLPDO &RQWURO>-@ )LUH &RQWURO &RPPDQG &RQWURO >@ .KDWDPL $ 0LUJKDVHPL 6 .KRVUDYL $ HW DO $ QHZ
362EDVHG DSSURDFK WR ILUH IODPH GHWHFWLRQ XVLQJ .0HGRLGV
FOXVWHULQJ>-@ ([SHUW 6\VWHPV ZLWK $SSOLFDWLRQV & >@ =KRX + 6RQJ 0 3HGU\F] : $ FRPSDUDWLYH VWXG\ RI
LPSURYHG *$ DQG 362 LQ VROYLQJ PXOWLSOH WUDYHOLQJ VDOHVPHQ
SUREOHP>-@ $SSOLHG 6RIW &RPSXWLQJ >@ =KDQJ / *DR + &KHQ = HW DO 0XOWLREMHFWLYH JOREDO
RSWLPDO SDUDIRLO KRPLQJ WUDMHFWRU\ RSWLPL]DWLRQ YLD JDXVV
SVHXGRVSHFWUDO PHWKRG >-@ 1RQOLQHDU '\QDPLFV a
>@ *DR + 7 5HVHDUFK RQ &RQUWRO DQG $XWRQRPRXV +RPLQJ
7WDMHFWRU\ 3ODQQLQJ RI 3DUDIRLO 6\VWHP >'@ 1DQNDL
8QLYHUVLW\ >@ )D]OROODKWDEDU + +DVVDQOL 6 +\EULG FRVW DQG WLPH WUDMHFWRU\
SODQQLQJ IRU PXOWLSOH DXWRQRPRXV JXLGHG YHKLFOHV>-@ $SSOLHG
,QWHOOLJHQFH >@ %HQVRQ ' $ $ *DXVV SVHXGRVSHFWUDO WUDQVFULSWLRQ IRU
RSWLPDO FRQWURO>'@0DVVDFKXVHWWV 0DVVDFKXVHWWV ,QVW LWXWH RI
7HFKQRORJ\ >@ &RHOOR &$& 3XOLGR *7 /HFKXJD 06 +DQGOLQJ PXOWLSOH
REMHFWLYHV ZLWK SDUWLFOH VZDUP RSWLPL]DWLRQ >-@ ,(((
7UDQVDFWLRQV RQ (YROXWLRQDU\ &RPSXWDWLRQ >@ *XDQ ; 0 =KDQJ ; - /Y 5 / HW DO $ ODUJHVFDOH
PXOWLREMHFWLYH IOLJKWV FRQIOLFW DYRLGDQFH DSSURDFK
VXSSRUWLQJ ' WUDMHFWRU\ RSHUDWLRQ 6FL &KLQD ,QI 6FL >@ /LX < -LD 4 &KHQ * HW DO /RDG 0D[LPL]DWLRQ 7UDMHFWRU\
2SWLPL]DWLRQ IRU )UHH)ORDWLQJ 6SDFH 5RERW 8VLQJ
0XOWLREMHFWLYH>-@ &RPSXWHU
'LJLWDO (QJLQHHULQJ >@ /LDQJ ' . 6XQ 1 :X < 0 HW DO 7UDMHFWRU\ SODQQLQJEDVHG
FRQWURO RI XQGHUDFWXDWHG ZKHHOHG LQYHUWHG SHQGXOXP URERWV
6FL &KLQD ,QI 6FL 3969