Proceedings of the 37th Chinese Control Conference

July 25-27, 2018, Wuhan, China

2SWLPL]DWLRQ RI 7ROO 3OD]D %DVHG RQ 3URJUHVVLYH $QDO\VLV

;LRQJQDQ +H6RQJFKHQ -LDQJ/LQJWRQJ =KRQJ4LX\H 6XQ
1RUWKHDVWHUQ 8QLYHUVLW\  &ROOHJH RI ,QIRUPDWLRQ 6FLHQFH DQG (QJLQHHULQJ 6KHQ\DQJ &KLQD
.XQPLQJ 8QLYHUVLW\ RI 6FLHQFH DQG 7HFKQRORJ\ )DFXOW\ 2I ,QIRUPDWLRQ (QJLQHHULQJ $QG $XWRPDWLRQ .XQPLQJ  &KLQD
(PDLO #FRP QHXMLDQJVRQJFKHQ#VLQDFRP]KRQJOLQJWRQJ#RXWORRNFRPVXQTLX\H#LVHQHXHGXFQ

$EVWUDFW:LWK WKH FRQWLQXRXV GHYHORSPHQW RI PRGHUQ WHFKQRORJ\ H[SUHVVZD\ WROO VWDWLRQV WDNH PRUH HIILFLHQW DQG LQQRYDWLYH
ZD\ PDNLQJ WKH GULYHUV RZQ D EHWWHU VHUYLFH H[SHULHQFH ZKHQ SDVVLQJ WKURXJK WKH WROO VWDWLRQ :KHWKHU WKH SHUIRUPDQFH RI WKH
WROO VWDWLRQ LV VXSHULRU GHSHQGV RQ ZKHWKHU WKH FRQVWUXFWLRQ RI WKH WROO SOD]D LV UHDVRQDEOH 7KH PHULWV DQG GHPHULWV RI D WROO SOD]D
QHHG WR EH FRQVLGHUHG IURP WKH DVSHFWV RI VDIHW\ WUDIILF FDUU\LQJ FDSDFLW\ DQG IHH VWUXFWXUH ,Q WKLV SDVVDJH ZH XVH WKH
K\GURG\QDPLF PRGHO WR UHSODFH WKH GLVFUHWH DQG PDFURVFRSLF YHKLFOH JURXSV ZLWK FRQWLQXRXV DQG PLFURVFRSLF ZDWHU IORZ :H
JHW WKH FRQFOXVLRQ WKDW WKH WUDSH]RLGDO UHJLRQ LV PRVW VXLWDEOH IRU YHKLFOH PHUJLQJ IURP WKH ORZ FXUYDWXUH IXVLIRUP RUELW $W WKH
VDPH WLPH ZH XVH FHOOXODU DXWRPDWRQ WR VLPXODWH WKH SURFHVV RI YHKLFOH PHUJLQJ DQG YHULI\ WKH FRQFOXVLRQ WKDW WKH PHUJH DUHD
VKRXOG EH WUDSH]RLGDO 2Q WKLV EDVLV DFFRUGLQJ WR WKH GLIIHUHQW ZD\V RI FKDUJLQJ ZH SURSRVH WKH FRQVWUXFWLRQ RI LUUHJXODU
PXOWLOHYHO WUDSH]RLGDO ODQH DUHD DFFRUGLQJ WR GLIIHUHQW VHUYLFH OHYHO 1H[W ZH HVWDEOLVK D OD\HUE\OD\HU SURJUHVVLYH DQDO\VLV
PRGHO WR DQDO\]H WKH UHODWLRQVKLS EHWZHHQ WKH PHUJH PHWKRG DQG VHFXULW\ OHYHO URDG WKURXJKSXW DQG FRVW VR ZH FDQ JHW WKH EHVW
ZD\ WR FRQVWUXFW WKH WROO SOD]D XQGHU FHUWDLQ H[SHFWDWLRQ DQG UHTXLUHPHQW :H KDYH DQDO\]HG WKH FRQVWUXFWLRQ RI WKH VTXDUH XQGHU
WKH JHQHUDO FRQGLWLRQV DQG REWDLQHG WKH FRQFOXVLRQ WKDW WKH GRXEOH VLGH VLQJOH MRLQW PHWKRG FDQ PHHW WKH UHTXLUHPHQWV RI WUDIILF
VDIHW\ DQG URDG WKURXJKSXW WR WKH PD[LPXP H[WHQW $QG WKH VL]H RI WKH WROO SOD]D LV SURSRUWLRQDO WR WKH WUDIILF YROXPH DQG WKH
VSHHG RI WKH PHUJH
.H\ :RUGV K\GURG\QDPLF PRGHO 7ROO 3OD]D 3URJUHVVLYH $QDO\VLV

,Q WKLV SDSHU ZH ZLOO LQYHVWLJDWH WKH TXHVWLRQ RI WKH VL]H

 ,QWURGXFWLRQ FRVW HIILFLHQF\ RI WKH WROO SOD]D DQG VR RQ ,Q GRLQJ VR ZH
7ROO SOD]D LV WKH PDLQ DUHD ZKHUH WROO ERRWKV DUH ORFDWHG ZLOO DQDO\]H WKH VLWXDWLRQ IURP D TXDOLWDWLYH VWDQGSRLQW WR
DQG LW LQFOXGHV WKH TXHXLQJ DUHD WROO ERRWKV DQG PHUJLQJ GHWHUPLQH ZKDW SDUWV RI WKH SUREOHP ZH VKRXOG DWWHPSW WR
DUHD 7KH WROO SOD]D LV VHW IRU LPSURYLQJ WKH FURZGHG PRGHO ZKDW ZH VKRXOG LJQRUH DQG ZKDW UXOHV WKH
VLWXDWLRQV ZKHQ HQWHULQJ WKH ERRWKV DQG YHKLFOHV JR LQWR WKH FRPSRQHQWV RI WKH V\VWHP VKRXOG EH H[SHFWHG WR IROORZ DV
WROO ZLQGRZV LQ TXHXLQJ DUHD ZHOO DV HVWDEOLVKLQJ D PHWULF IRU KLJKZD\ SHUIRUPDQFH 7KHQ
7KH VKDSH DQG VL]H RI WKH WROO SOD]D DV ZHOO DV WKH ZD\ WKH ZH ZLOO EH DEOH WR DSSO\ VRPH UHVXOWV IURP WKH IRUPHU
YHKLFOHV PHUJH ZLOO DIIHFW WKH VDIHW\ RI WKH YHKLFOH LQ WKH WROO VWDWLVWLFV RI WKH ORFDO DXWKRULW\ WR GHULYH D PHDQV RI
SOD]D 'LIIHUHQW VKDSHV ZLOO QRW RQO\ DIIHFW WKH FRQVWUXFWLRQ FRPSXWLQJ WKH SHUIRUPDQFH OHYHO IRU D WROO SOD]D JLYHQ WKH
FRVW RI WKH WROO SOD]D EXW DOVR DIIHFW WKH WUDIILF IORZ WKXV QXPEHU RI LQLWLDO ODQHV QXPEHU RI WROOERRWKV DQG WUDIILF
DIIHFWLQJ WKH WKURXJKSXW DQG WKH VHFXULW\ LWV VL]H ZLOO DIIHFW IORZ OHYHO IURP ZKLFK ZH ZLOO EH DEOH WR GHWHUPLQH E\
WKH PHUJH PHWKRGV GLIIHUHQW ZD\V ZLOO QRW RQO\ LQIOXHQFH IL[LQJ WKH RWKHU SDUDPHWHUV ZKLFK VL]H RI WROOERRWKV
WKH WKURXJKSXW RI PHUJLQJ SRLQWV EXW DOVR KDYH LPSDFWV RQ SHUIRUPV WKH EHVW
WKH VDIHW\ GXULQJ WKH GULYLQJ SURFHVV %\ DQDO\]LQJ WKH VL]H  7KH PRGHO RI +\GURPHFKDQLFV
RI WKH WROO SOD]D DQG WKH ZD\ WR PHUJH WKH WROO SOD]D ZH FDQ
REWDLQ WKH RSWLPDO SODQQLQJ DQG WKHQ WKH H[LVWLQJ WROO SOD]D  0RGHOLQJ EDVHG RQ IORZ
FDQ EH UDWLRQDOO\ LPSURYHG ,Q WKLV ZD\ ZH FDQ DFKLHYH WKH
7KH WROO SOD]D RQ WKH H[SUHVVZD\ FDQ KHOS WKH UHPLWWDQFH
RSWLPDO GHVLJQ DQG UHGXFH DFFLGHQWV ZKLOH LQFUHDVLQJ
RI WUDIILF MDP $QG LQ WKH ZKROH SURFHVV RI WROO FDUV QHHG
UHYHQXH
H[SHULHQFH WKUHH SDUWV VORZ GRZQ WROO DQG VSHHG XS
:LWK WKH LQFUHDVH LQ XQPDQQHG YHKLFOHV PDQXDO FKDUJHV
UHOLHYLQJ WKH LPSUHVVLRQ RI WKH IRUPHU FURZGHG WUDIILF
JUDGXDOO\ HOLPLQDWHG E\ WKH HUD UHSODFHG E\ WKH HPHUJLQJ
VWUHDP $FFRUGLQJ WR WKH GLIIHUHQW SHULRGV RI FDUV ZH FDQ
FKDUJLQJ PHWKRGV VXFK DV (7& DQG (7& SURILOH (7& LV DQ
GLYLGH WKH ZKROH SURFHVV LQWR WKUHH SDUWV 4XHXLQJ $UHD
(OHFWURQLF 7ROO &ROOHFWLRQ 6\VWHP ZLWK QR VWRSSLQJ (7&
7ROO %RRWK $UHD 0HUJH $UHD )LJ
DFFRPPRGDWLRQ ODQHV DUH IRU WKRVH YHKLFOHV ZLWK (7&
RQERDUG XQLW $QG QRZ LW LV WKH PRVW DGYDQFHG WROO
FROOHFWLRQ PHWKRG LQ WKH ZRUOG ,Q RUGHU WR LPSURYH WKH
RSHUDWLRQ HIILFLHQF\ RI WKH WROO SOD]D ZH QHHG WR DOORFDWH WKH
ZRUNLQJ PRGH RI WKH WROO ZLQGRZ LQ D WLPHO\ PDQQHU WR
JUDGXDOO\ LQFUHDVH WKH SURSRUWLRQ RI (7& UHGXFH WKH
QXPEHU RI WUDGLWLRQDO FKDUJLQJ PHWKRGV DQG IDFLOLWDWH WKH
UDSLG DQG VDIH SDVVDJH RI WKH WROO SOD]D

7961
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 )LJ  7KH OD\RXW RI WROO SOD]D  Z I ˜ YW ˜ 'W
$V ORQJ DV WKH WROO SOD]D ZRUNV UHJXODUO\ WKH WUDIILF /
Z I  ZQ
VWUHDP KDV VXFK IOXLG SURSHUWLHV PRELOLW\ YRODWLOLW\ 
FRPSUHVVLELOLW\ GLIIXVLYLW\ DQG VR RQ 6LQFH WKLV SUREOHP ,Q WKLV H[SUHVVLRQ Z I LV WKH ZLGWK RI PDLQ URDG ZQ LV WKH
GHDOV ZLWK VRPH PDLQ DUWHU\ WROO SOD]D DQG ZLOO FDXVH ODUJH
GHQVLW\ RI WKH WUDIILF IORZ ZH FKRRVH WR XVH WKH ZLGWK RI WKH WROO ERRWK DQG 'W LV WKH VHSDUDWH WLPH
K\GURPHFKDQLFV PRGHO WR VLPXODWH LW LQ D JHVWXUH RI  ,PSURYHG PRGHOSOD]D VKDSH RI VHYHUDO WROO
FRQVWUXFWLQJ WKH WROO SOD]D¶V UHDVRQDEOH VKDSH FROOHFWLRQ PDQQHUV
$FFRUGLQJ WR WKH H[SUHVVZD\ĆV FKDUDFWHULVWLFV RI OLPLWLQJ
VSHHG DQG VKXQWLQJ WKH WUDIILF IORZ ZH ZLOO FRQVWUXFW WKH )URP WKH LQIRUPDWLRQ JLYHQ E\ WKH TXHVWLRQ DQG VRPH
PHUJH DUHD SHULRG DV PXOWLSLSHV IORZLQJ VWUXFWXUHV ,Q RUGHU DFWXDO VLWXDWLRQV WKH H[SUHVVZD\ WROO SOD]D QRZ KDV WZR
WR HQVXUH WKH QRUPDO XVH RI WROO SOD]D LQ UXVK KRXUV ZH PDNH FKDUJLQJ PHWKRGV QDPHO\ DXWRPDWLF WROO DQG PDQXDO WROO
DQ DVVXPSWLRQ WKDW WKH WUDIILF VWUHDP IORZLQJ LQWR WROO SOD]D 0DQXDO WROO UHTXLUHV FDUV WR VWRS DW WKH WROO ZLQGRZV WR
LV FRQWLQXRXV DQG ELJ HQRXJK $ERYH WKHVH ZH VLPSOLI\ WKLV SD\ WKHQ VWDUWXS DJDLQ +RZHYHU DXWRPDWLF WROO UHTXLUHV
SOD]D DV DQ DEVWUDFW JHRPHWULF ILJXUH WKURXJK ZKLFK ZH FDQ FDUV WR VORZ GRZQ DW WKH WROO ZLQGRZV WKHQ VSHHG XS WR
JHW D FRQFHSWXDO UHVXOW RI WKH VKDSH DOWKRXJK WKLV UHVXOW GRHV PRYH IRUZDUG
QRW UHIOHFW WKH UHDO VWDWLVWLF VLWXDWLRQ :KHQ FRQVLGHULQJ WKHUH DUH VHYHUDO WROO FROOHFWLRQ
7KH FRQVWUXFWLRQ RI WKH WROO SOD]D VKRXOG VXIILFLHQWO\ PDQQHUV LQ WKH WROO SOD]D ZH QHHG WR WKLQN DERXW WKH DERYH
FRQVLGHU WKH FDUU\LQJ FDSDFLW\ RI WKH WUDIILF IORZ DQG PRGHO  LQ GLIIHUHQW SLSH DWWULEXWLRQV ,Q WKHVH
FRQVHTXHQWO\ LQ D FHUWDLQ SHULRG RI WLPH WKH FDUU\LQJ IORZ DWWULEXWLRQV WKH IORZ VSHHG DSSOLHG WKH PDQXDO WROO ZLQGRZV
RI PHUJH DUHD VKRXOG EH ELJJHU WKDQ WKDW RI LQSXW V\VWHP LV  ZKLOH WKH VSHHG PD\ UHDFK YW DW WKH HQG RI SLSHV ZKLFK
DSSURSULDWHO\ ZH FDOO LW 7KH )LUVW 7\SH RI 3LSH ,QVWHDG LI WKH IORZ VSHHG
UHYDPS WKH VWUXFWXUH ,Q WKH 07& PDQXDO WROO
FROOHFWLRQ  WKH FDU¶V YHORFLW\ DIWHU WROO SOD]D LV  DQG DSSOLHG DXWRPDWLF WROO ZLQGRZV LV Y  DOVR UHDFKLQJ YW DW
JUDGXDOO\ UHDFKHV OLPLWLQJ VSHHG ZKHQ IORZLQJ RXW LQWR WKH WKH HQG RI SLSHV ZH FDOO LW 7KH 6HFRQG 7\SH RI 3LSH
PDLQ URDG )ORZ FKDUW LV EHORZ DV )LJ ,QIORZ DQG RXWIORZ %HFDXVH WKHUH DUH GLIIHUHQFH EHWZHHQ WKH LQLWLDO YHORFLW\
KDV WKH IROORZLQJ UHODWLRQDO H[SUHVVLRQ RI WKH SLSH IORZ DQG WKH IRUPHU RQH ZH QHHG WR PDNH
LPSURYHPHQWV WR 7KH 6HFRQG 7\SH RI 3LSH
³Z [ ˜ 'W ˜ GY Z I ˜ YW ˜ 'W 
:H XVH FRPSDULVRQ PHWKRG WR DQDO\]H WKH FKDQJH RI 7KH
6HFRQG 7\SH RI 3LSH 7KH LQLWLDO YHORFLW\ RI 7KH 6HFRQG
7\SH RI 3LSH LQFUHDVHV Y FRPSDUHG WR 7KH )LUVW 7\SH RI
3LSH EXW LWV YHORFLW\ RI WKH HQG RI SLSHV GRHV QRW FKDQJH
FRQVHTXHQWO\ ZH PDNH LGHDOL]DWLRQ RI WKH IORZ LQ 7KH
6HFRQG 7\SH RI 3LSH GLYLGLQJ LW LQWR WZR VHOIPRYHPHQW
SDUWV 7KH ILUVW SDUW LV WKH VDPH ZLWK 7KH )LUVW 7\SH RI 3LSH
ZKLOH WKH VHFRQG SDUW LV UHVLGXDO VWUHDP
5HVLGXDO VWUHDP IORZV LQ WKH DVVXPHG SLSHV SURYLGLQJ
H[WUD VWUHDP 7KHUH KDV WKH IROORZLQJ H[SUHVVLRQ
YW
)LJ  K\GURPHFKDQLFV FRQFHSWXDO ILJXUH ³ Y
Z [ ˜ 'W ˜ GY '/ ˜ ZG

,Q WKH PHUJH DUHD ZH ZLOO PDNH XVH RI WKH UHODWLRQVKLS RI ,QWHJUDWLQJ   ZH FDQ JHW WKH OHQJWK UHODWLRQVKLS RI 7KH
EDODQFH EHWZHHQ VXSSO\ DQG GHPDQG 6LQFH WUDIILF IORZ RI 6HFRQG 7\SH RI 3LSH
HDFK FXWWLQJ SODQH LV HTXDO WR D FRQVWDQW QXPEHU ZH FDQ JHW  Z I ˜ YW ˜ 'W Z I ˜ Y ˜ 'W
WKH IROORZLQJ H[SUHVVLRQ E\ IORZ FRQVHUYDWLRQ / 
4 Z [ ˜Y [ & Z I  ZQ  Z I  ZG
 
:H FDQ JHW D FRQFOXVLRQ IURP   WKH IDVWHU WKH IORZ ,Q LW ZG LV WKH RYHUDOO ZLGWK RI WKH DXWRPDWLF WROO
VSHHG WKH QDUURZHU WKH URDG¶V ZLGWK $QG WKH ZLGWKV RI WROO ZLQGRZV
SOD]D DQG WKH PDLQ URDG DUH IRUHJRQH DQG ZKDW LV PRUH WKH\ &RPSDUHG ZLWK 7KH )LUVW 7\SH RI 3LSH LWV OHQJWK
DUH GHILQLWH $FFRUGLQJ WR WKH NQRZOHGJH RI K\GURG\QDPLFV LQFUHDVHV '/ ZH JHW D SOD]D FRQFHSWXDO ILJXUH RI D
LI LW LV FRQVLVWHQW ZLWK WKH FRQVHUYDWLRQ RI WUDIILF FRQGLWLRQVθ FRPELQDWLRQ RI WZR WROO PHWKRGV )LJ
WKH PRVW VXLWDEOH WUDMHFWRU\ RI WKH IOXLG IORZ LV D FXUYH ZLWK )XUWKHUPRUH ZH ZLOO FRQVLGHU PDQXDO WROO DXWRPDWLF WROO
VPDOO FXUYDWXUH 7KH WUDMHFWRULHV RQ ERWK VLGHV IRUP D NLQG DQG HOHFWURQLF WROO DW WKH VDPH WLPH DQG ZH FDQ NQRZ WKH
RI V\PPHWULFDO IXVLIRUP VKDSH &RQVLGHULQJ WKDW WKH WUDIILF VKDSH RI PHUJH DUHD LV PXOWLVWDJH WUDSH]RLG
IORZ LV QRW FRQWLQXRXV 7KH YROXPH RI HDFK LQGLYLGXDO FHOO LV
ODUJH HQRXJK VR WKDW WKH FXUYDWXUH RI WKH FXUYH LV QHJOLJLEOH
DQG WKH WUDMHFWRU\ RI WKH HGJH LV YHU\ VLPLODU WR WKDW RI WKH
WUDSH]RLG
$FFRUGLQJ WR     ZH FDQ FDOFXODWH WKH OHQJWK RI WKH
PHUJH DUHD
)LJ  0XOWLPHUJH 6FKHPDWLF

7962
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 +HUH WKH VKDSH RI WKH PXOWLOHYHO WUDSH]RLG LV UHODWHG WR
WKH WKUHH WROO ERRWKV DUUDQJHG RUGHUV EXW GRHV QRW DIIHFW LWV
JHRPHWULF FKDUDFWHULVWLFV ,Q FRQVLGHULQJ WKH IXQFWLRQV RI WKH
WROO SOD]DDFFRUGLQJ WR WKH GLIIHUHQFH RI WKH FDUU\LQJ
FDSDFLW\ ZH FDQ DVVXPH WKDW WKH VKDSH RI SOD]D FDQ EH
HTXLYDOHQW WR D FRPELQDWLRQ RI VHYHUDO UHJXODU WUDSH]RLGV
 &HOOXODU DXWRPDWLRQ PRGHO
:H ZLOO DSSO\ WKH K\GURPHFKDQLFV PRGHO WR HQVXUH WKH
VKDSH RI WROO SOD]D IURP D PDFURVFRSLF DQJOH EXW GXULQJ WKH
SURFHVV RI EXLOGLQJ XS PRGHO ZH GLG VRPH LGHDOL]DWLRQ WR
WUDIILF IORZ EXW XQGHU WKH DFWXDO FLUFXPVWDQFHV WKH WUDIILF
IORZ ZLOO QRW GR WKH FRQWLQXRXV PRYHPHQWV OLNH WKH ZDWHU
IORZ 7KH GULYLQJ SURFHVV LV FRPSOH[ DQG KDV QR UXOHV 7KH
PRYHPHQWV RI GULYLQJ IORZ DUH PDGH RI ODUJH TXDQWLWLHV RI
GLVFUHWH YHKLFOHV
,Q RUGHU WR H[DPLQH WKH DFFXUDF\ RI RXU PRGHO IURP
PLFURFRVPLF DQJOH ZH XVH FRPSXWHU WR HVWDEOLVK D FHOOXODU
DXWRPDWLRQ ZKHUH ZH XVH GLVFUHWH FHOOXODU WR VLPXODWH WKH
)LJ  &HOOXODU DXWRPDWLRQ PRGHO 6FKHPDWLF
PRYLQJ YHKLFOHV VR WKDW ZH FDQ JHW D GLVFUHWH G\QDPLF
V\VWHP $QG DFFRUGLQJ WR LQWHUDFWLRQV DPRQJ HDFK FHOOXODU )LJ  D LV WKH VKDSH ZKHQ E  O   )LJ E LV WKH
ZH FDQ VWLPXODWH WKH VKDSH RI WKH WROO SOD]D
7KHUH LV D FHUWDLQ GHJUHH RI UDQGRPQHVV ZKHQ FDUV JR VKDSH ZKHQ E  O   )LJ F LV WKH VKDSH ZKHQ
WKURXJK WKH WROO SOD]D EXW WKH\ DOVR KDYH D FHUWDLQ FRQWDFW E  O 
EHWZHHQ HDFK RWKHU 2Q WKH ZKROH WKH FDU VKRXOG FRPSO\ $FFRUGLQJ WR WKH UHVXOW RI VLPXODWLRQ ZH FDQ JHW WKH
ZLWK WKH IROORZLQJ UXOHV IROORZLQJ FRQFOXVLRQ
7KH PRYLQJ UXOH ,I WKH FDU LV LQ WKH SRVLWLRQ L DW WLPH W DQG :KHQ E DQG O DUH LQ GLIIHUHQW VLWXDWLRQV WKH VKDSH RI
WKH SRVLWLRQ L   LV HPSW\ WKHQ WKH SRVLWLRQ RI L DW WLPH W   PHUJH DUHD LQ WKH WROO SOD]D LV MXVW OLNH WUDSH]RLG VR ZH FDQ
EHFRPHV HPSW\ L   SRVLWLRQ EHFRPLQJ YHKLFOH WKLQN WKH UHDVRQDEOH ILJXUH ZLOO QRW FKDQJH DQG LV PXFK
0HUJH UXOH ,I WKH L SRVLWLRQ DQG WKH L   SRVLWLRQ DUH WKH VLPLODU WR WUDSH]RLG
FDU DW WLPH W WKH LSRVLWLRQ YHKLFOH WULHV WR FKDQJH ODQH DQG :KHQ E DQG O DUH GHILQLWH WKH VKDSH RI WKH SOD]D FDQ EH
WKH SUREDELOLW\ RI FKDQJLQJ ODQH WR WKH OHIW RU ULJKW LV HTXDO VWHDG\ GHFODULQJ WKDW WKH FKDQJH RI WUDIILF IORZ ZLOO QRW KDYH
7KH SURFHGXUHV DUH PXFK LQIOXHQFH RQ WKH SUREDEOH RI WKH SOD]D¶V VKDSH
 7KH VSHHGLQJ SURFHVV YQ o PLQ YQ   YPD[ 7KLV
0HUJLQJ 0RGHO
SURFHGXUH GHVFULEHV WKH EHKDYLRU WKDW WKH GULYHU LV H[SHFWHG
WR GULYH DW WKH PD[LPXP VSHHG RQ URDG DFWXDOO\  'HVLJQ IRU 0HUJLQJ
'HWHUPLQLVWLF GHFHOHUDWLRQ YQ o PLQ YQ  G Q ,Q $IWHU WKH WROO ZLQGRZV FDUV QHHG WR JR WR O PDLQ URDGV
RUGHU WR DYRLG FROOLVLRQV ZLWK WKH IURQW YHKLFOH ZH KDYH WR IURP E WROO ERRWKV WKURXJK D VHFWRU DUHD E!O  ZKLFK
WDNH WKH GHFLVLYH GHFHOHUDWLRQ EHKDYLRU ZKLFK LV WKDW WUDYHO UHTXLUHV FDUV WR PHUJH LQ WKH VHFWRU DUHD DQG GULYH ZLWK WKH
VSHHG VKDOO QRW H[FHHG WKH PD[LPXP VSHHG UXOHV RI H[SUHVVZD\
5DQGRP VORZGRZQ 6WRFKDVWLF GHFHOHUDWLRQ SUREDELOLW\ :KHQ FRQVLGHULQJ VHYHUDO W\SHV RI WROO EHFDXVH WKH FDUV
LV S $V WKH GULYHU V GULYLQJ VNLOOV GULYLQJ SV\FKRORJ\ URDG IURP GLIIHUHQW WROO ERRWKV KDYH GLIIHUHQW PRYHPHQW
FRQGLWLRQV DQG RWKHU XQFHUWDLQWLHV OHG WR VORZ GRZQ LQ FKDUDFWHULVWLFV WKH ODQH OHQJWK IRU VSHHGLQJ XS ZLOO EH
YHKLFOHV EXW WKH H[WUHPH FRQGLWLRQV RI GHFHOHUDWLRQ LV WKH GLIIHUHQW WRR ,Q RUGHU WR PDNH HYHU\ YHKLFOH PHHW WKH PHUJH
YHKLFOH VWDWLRQDU\ FRQGLWLRQV RI WKH VDPH YHORFLW\ ZH QHHG WR SURYLGH WKH
0RYLQJ7KH PRYLQJ YHKLFOH PRYHV IRUZDUG E\ YQ VWHS YHKLFOHV RI WKH PDQXDO ZLQGRZV DQG DXWRPDWLF ZLQGRZV
ZLWK D FHUWDLQ OHQJWK VSHHGLQJ ODQH )URP WKH DERYH DQDO\VLV
LQ D WLPH WR DFKLHYH WKH SXUSRVH RI XSGDWLQJ WKH SRVLWLRQ ZH FDQ HDVLO\ NQRZ WKDW WKH VKRUWHVW OHQJWK RI VSHHGLQJ ODQH
$V WKH )LJ  WKHVH ILJXUHV DUH WKH VKDSH RI SOD]D XQGHU LV WKH MRXUQH\ RI YHKLFOHV IURP PDQXDO WROO ZLQGRZV IURP
WKH GLIIHUHQW VLWXDWLRQV RI H[SUHVVZD\ ODQHV DQG WROO ERRWKV
QXPEHU
Y  Y  VWDWLF WR Y YW 

)LJ  7KH VKRUWHVW OHQJWK RI VSHHGLQJ 6FKHPDWLF

7963
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 :LWK WKH 1HZWRQ¶V VHFRQG ODZ ZH FDQ JHW WKH VKRUWHVW $W WKH VDPH WLPH ZH NQRZ WKDW ZKHQ FRQVWUXFWLQJ WKH WROO
OHQJWK RI VSHHGLQJ ODQH SOD]D WKH FRQVWUXFWLRQ RI WKH PDLQ URDG ZLOO QRW KDYH
YW REYLRXV FKDQJH DQG DV D UHVXOW RI WKLV WKH RYHUDOO OHQJWK RI
[ WKH PHUJH DUHD ZLOO QRW FKDQJH PXFK HLWKHU 6R ZH VWLSXODWH
D  WKH RYHUDOO OHQJWK LV /
,Q   D LV WKH DFFHOHUDWHG VSHHG RI WKH FDU VSHHGLQJ DQG 1RZ ZH FDQ JHW WKH FRQFHSWXDO ILJXUH RI WKH PHUJH DUHD
ZH WKLQN WKH VDPH VW\OH YHKLFOHV LQ D FHUWDLQ GLVWULFW KDYH WKH )LJ 
VDPH RU QHDU QXPHULFDO YDOXH RI D ,Q WKLV SDUW ZH FKRRVH WR $V VKRZQ LQ WKH ILJXUH WKH UROH RI WKH DFFHOHUDWLRQ ]RQH LV
LJQRUH WKH YHKLFOHV FRQWDLQLQJ VSHFLDO VSHHGLQJ DELOLWLHV DQG WR SURYLGH VXIILFLHQW DFFHOHUDWLRQ VSDFH IRU DOO WKH YHKLFOHV
DV D UHVXOW RI WKLV D LV D GHILQLWH YDOXH 7KH GHVLJQDEOH PHUJH DUHD FDQ EH GHVLJQHG WR FDUU\ RXW WKH
%\ LQYHVWLJDWLQJ WKH DFFHOHUDWHG VSHHG RI WKH WROO ERRWKV PHUJH VFKHPH ZKLFK FDQ FKDQJH WKH VKDSH DQG SRVLWLRQ
DQG WKH FRUUHVSRQGLQJ QXPEHU RI WKH SDVVLQJ FDUV GXULQJ D DFFRUGLQJJ WR WKH FRQVWUXFWLRQ QHHGV
SHULRG RI WLPH ZH JHW D FRQFOXVLRQ WKDW WKH WLPH YHKLFOHV
IURP PDQXDO WROO ZLQGRZV VSHHG XS WR  PLOHV SHU KRXU LV
DOPRVW  VHFRQGV WKH VSHFLILF VLWXDWLRQ LV DV WKH IROORZLQJ
ILJXUH

)LJ  7KH FRQFHSWXDO ILJXUH RI PHUJH DUHD

 2WKHU IDFWRUVÿ

ÿ LQIOXHQFH WR PHUJH PHWKRGV
 5HODWLRQ EHWZHHQ PHUJH PHWKRGV DQG FRVW
)LJ  7KH VWDWLVWLFV RI WKH VSHHGLQJ WLPH
,Q WKH SURFHVV RI FRQVWUXFWLRQ RI H[SUHVVZD\ DQG WROO
6R ZH DVVXPH WKDW RQ WKH H[SUHVVZD\ WKH WLPH YHKLFOHV SOD]D WKH PDLQ FRVW LV IURP WKH IHHV RI SDYHG URDGV DQG WROO
IURP PDQXDO WROO ZLQGRZV VSHHG XS WR  PLOHV SHU KRXU LV SOD]D 7KH H[LVWLQJ ODQG FKDUJLQJ VWDQGDUG XVHV WKH VL]H RI
 VHFRQGV QDPHO\ 7  V WKH DUHD DV WKH UHIHUHQFH IDFWRU ZKLFK PHDQV WKDW XQLW DUHD
1H[W ZH ZLOO XVH WKH GHILQLWLRQ H[SUHVVLRQ RI DFFHOHUDWHG ODQG ZLOO FKDUJHV IRU VRPH IHHV 6R WKH FRVW RI WROO SOD]D
GHSHQGV RQ WKH VL]H RI WKH DUHD
VSHHG WR FDOFXODWH WKH YHKLFOHVĆDFFHOHUDWHG VSHHG QRUPDOO\
:KHQ FRQVLGHULQJ RWKHU PHUJH PHWKRGV¶ LQIOXHQFHV RQ
Y  FRVWV ZH QHHG WKLQN DERXW ZKDW LPSDFWV WKH FKDQJH RI
D PV
W 7 PHUJH PHWKRGV KDYH RQ WKH VL]H RI DUHD ,Q WKH IRUPHU PRGHO
 ZH KDYH PHQWLRQHG WKDW WKH JUDGXDO FKDQJH UDWLR RI PHUJH
$FFRUGLQJ WR   ZH FDQ FDOFXODWH WKH MRXUQH\ RI WKH DUHD LV GHILQLWH VR LI ZH PDNH D FKDQJH RI WKH SURYLGHG
VKRUWHVW OHQJWK VSHHGLQJ ODQH  ZKLFK LV QXPEHU RI PHUJH DUHDV LQ WKH GHVLJQHG DUHD WKDW PD\ KDYH
YW GLUHFW LPSDFWV RQ WKH VL]H RI WKH WROO SOD]D ,W LV HDVLO\ WR
'PLQ P UHFRJQL]H WKDW WKH PRUH WKH PHUJH DUHD WKH VPDOOHU WKH DUHD
  7KH UXOH RI LWV FKDQJH LV DV IROORZHG )LJ
$IWHU WKH VSHHGLQJ SURFHVV YHKLFOHV ZLOO IDFH VRPH WLPHV
PHUJLQJ SURFHVVHV DQG JUDGXDOO\ GULYH RQWR WKH PDLQ URDGV
7KURXJK WKH SUREOHP¶V EDFNJURXQG ZH FDQ GHVLJQ WKH
ZKROH OHQJWK RI WKH PHUJH DUHD VR WKDW YHKLFOHV FDQ HQWHU WKH
PDLQ URDGV VPRRWKO\
)URP WKH ERRN QDPHG -DSDQ H[SUHVVZD\ GHVLJQ HVVHQWLDOV
LW JLYHV WKH UHDVRQDEOH YDOXH UDQJHV RI WKH JUDGXDO FKDQJH
UDWLR RI H[SUHVVZD\ PHUJH DUHD¶V PDUJLQ ,W UHVHPEOHV WKH
JUDGXDO FKDQJH UDWLR VKRXOG EH VPDOOHU WKDQ  DQG XQGHU
WKLV FLUFXPVWDQFH LW ZLOO EH VDIH HQRXJK
$FFRUGLQJ WR SUDFWLFDO VLWXDWLRQ ZH FDQ DVVXPH WKDW )LJ  &RVW RSWLPXP 6FKHPDWLF
GXULQJ WKH SURFHVV RI WKH VDPH SOD]D¶V FRQVWUXFWLRQ VORSH RI
HYHU\ PHUJH DUHD¶V PDUJLQ LV WKH VDPH WKDW LV WR VD\ WKH 'Z LV WKH ZLGWK GLIIHUHQFH RI VLQJOHVLGH PDLQ URDG DQG
JUDGXDO FKDQJH UDWLR LV WKH VDPH $QG WKH PD[LPXP YDOXH RI WROO ERRWK ,W VDWLVILHV WKH H[SUHVVLRQ
WKH JUDGXDO FKDQJH UDWLR LV 7KH H[DFW YDOXH VKRXOG WDNH ZQ  Z I
WKH WUDQVSRUWDWLRQ WHUUDLQ FOLPDWH KXPDQLW\ DQG VR RQ LQWR 'Z
FRQVLGHUDWLRQ ZKHQ FRQVWUXFWLQJ 

7964
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 7KH OHQJWK RI VWUDLJKW ZD\ EHWZHHQ WZR PHUJH DUHDV LV 7KH GHILQLWLRQ RI WKURXJKSXW LV WKH QXPEHU RI YHKLFOHV
/D ,W LV DOVR WKH EXIIHULQJ VDIHW\ OHQJWK RI PHUJH DUHD GULYLQJ IURP WROO SOD]D WR PDLQ URDG SHU KRXU )URP WKH
GHILQLWLRQ ZH FDQ NQRZ LQIORZ DQG WLPH IRU GULYLQJ DZD\ DUH
ZKRVH GHVLJQ LV WR SUHYHQW WKH WUDIILF SUREOHP LQ D VKRUW WLPH
LPSRUWDQW IDFWRUV LQIOXHQFLQJ WKURXJKSXW
DQG LQ WKH RFFDVLRQV RI KLJK IUHTXHQF\ FKDQJLQJ ODQHV 7KH
,Q WKH PRGHO RI K\GURPHFKDQLFV WKH LQIORZ RI WROO SOD]D
OHQJWK LV VHW E\ WKH MXGJHPHQW WLPH RI YHKLFOH GULYHUV ZKHQ
GHSHQGV RQ WKH H[SUHVVZD\ WUDIILF IORZ $QG ZH NQRZ LQ
WKH\ ILQLVK PHUJLQJ DQG WKH YHKLFOHV¶ YHORFLW\ DIWHU PHUJLQJ
VRPH FHUWDLQ SODFHV WKH LQIORZ RI WROO SOD]D LV DQ REMHFWLYH
$V LV NQRZQ WR DOO WKH GULYLQJ YHORFLW\ EHWZHHQ WZR SK\VLFDO TXDQWLW\ LI ZH FKDQJH WKH PHUJH PHWKRG WKHUH LV
PHUJLQJ WLPH ZLOO VORZ GRZQ WKDQ WKH IRUPHU YHORFLW\ QR LPSDFWV RQ LW $W WKH VDPH WLPH WKH WUDIILF IORZ LQ D
6RPH GRFXPHQW JLYHV WKH VWDWLVWLFV RI WKH YHORFLW\ DIWHU
UHJLRQ ZLOO NHHS LQ VRPH VWDEOH G\QDPLF FKDQJHV LI WKH
PHUJLQJ LQ WKH VLWXDWLRQ ZKHUH URDG¶V OLPLWLQJ VSHHG LV 
FRQGLWLRQ RI HFRQRP\ FXOWXUH DQG SROLF\ KDV QR FKDQJH
NPK +HUH FRPHV WKH GHWDLO
&RQVHTXHQWO\ ZH FRQVLGHU WKH LQIORZ DV D GHILQLWH YDOXH
7DEOH  6SHHG GLVWULEXWLRQ WDEOH
1H[W ZH ZLOO H[SORUH WKH LQIOXHQFH WKH PHUJH PHWKRG
7KH UDQJH a a a a a a a a FKDQJH KDV RQ WKH WLPH IRU IORZLQJ RXW IXUWKHUPRUH ZH FDQ
RI VSHHG         DQDO\]H WKH LQIOXHQFH PHUJH PHWKRG KDV RQ WKURXJKSXW
:KHQ ILQLVKLQJ D PHUJLQJ SURFHVV LW ZLOO LQFUHDVH WKH
4XDQWLWLHV         GULYLQJ WLPH LQ WROO SOD]D DQG WKHQ KLQGHU WKH WUDIILF IORZ¶V
DFWLRQ RI PRYLQJ IRUZDUG LQ PHUJH DUHD UHGXFLQJ WKH HQGĆ
:H FDQ FDOFXODWH WKH PHDQ YDOXH RI WKHVH VDPSOHV V WKURXJKSXW
,W LV UHSRUWHG WKDW GLIIHUHQW GULYHUV VSHQG GLIIHUHQW WLPH LQ
Y PV  PHUJLQJ SURFHVV +RZHYHU WKH WLPH LV UHODWLYHO\ IRFXV 7KH
:H DSSOLHG WKLV FRQFOXVLRQ LQWR VRPH YDJXH GRFXPHQW JLYHV WKH VWDWLVWLFV RI WLPH DV IROORZHG
JHQHUDOL]DWLRQ SUREOHPV :H FDQ JHW WKH UHODWLRQVKLS 7DEOH 7KH VWDWLVWLFV RI PHUJLQJ WLPH
EHWZHHQ YHKLFOHV YHORFLW\ DQG H[SUHVVZD\ OLPLWLQJ YHORFLW\
GXULQJ PHUJLQJ SHULRGV DV IROORZHG 7KH WLPH UDQJH RI 7KH QXPEHU RI
PHUJH VDPSOHV

YD u YW YW | YW a 
  a 
$OVR ZH NQRZ IURP VRPH GRFXPHQWV WKDW WKH PHDQ WLPH a 
RI WKH GULYHU¶V MXGJHPHQW DQG SUHSDUDWLRQV WR PHUJH LV a 
QHDUO\  VHFRQGV a 
6R ZH FDQ JHW WKH FDOFXODWLRQ IRUPXOD RI WKH EXIIHULQJ a 
VDIHW\ OHQJWK RI PHUJH DUHD a 
/D YW a 
7KH YDOXH RI WKH EXIIHULQJ VDIHW\ OHQJWK RI PHUJH DUHD LV a 
RQO\ UHODWHG WR WKH H[SUHVVZD\ OLPLWLQJ YHORFLW\ DQG LW ZLOO a 
QRW FKDQJH LQ VRPH FHUWDLQ H[SUHVVZD\ a 
:H FDQ DQDO\]H WKH FKDQJH FRQGLWLRQV RI WKH DUHD RI WROO
SOD]D ZKHQ WKH WLPHV RI PHUJH KDYH FKDQJHV E\ WKH
$FFRUGLQJ WR WKH WLPH GLVWULEXWLRQ GLDJUDP RI YHKLFOHV
EXIIHULQJ VDIHW\ OHQJWK RI PHUJH DUHD /D DQG WKH WLPHV RI
PHUJH ZH FDQ JHW WKH FRQFOXVLRQ WKDW WKH PHUJH WLPH
PHUJH Q 
IRFXVHV RQ  VHFRQGV $QG E\ FDOFXODWLQJ WKH DYHUDJH
:H WDNH WKH VLWXDWLRQ 1  DV D UHIHUHQFH TXDQWLW\ DQG
WLPH LV  VHFRQGV
FDOFXODWH WKH DUHD FKDQJH YDOXH ZKHQ WKH WLPHV RI PHUJH
2Q WKH DERYH SDVVDJH WKH MRXUQH\ RI WKH VKRUWHVW VSHHG
LQFUHDVH
'Z ODQH LV 'PLQ YW    DQG WKH WRWDO WLPH IRU GULYLQJ
1 '6 ˜ WDQ T ˜ /D
Q WKH ZKROH MRXUQH\ ZLWKRXW PHUJLQJ LV
'Z 'Z YW  Y /D  'PLQ
1 '6 ˜ WDQ T ˜ /D  ˜ WDQ T ˜  /D 7 
Q Q D YW
'Z 'Z 'Z 
1 '6 ˜ WDQ T ˜ /D  ˜ WDQ T ˜  /D  ˜ WDQ T ˜ /D
Q Q Q :H FDOO LW SULPLWLYH SDVVLQJ WLPH 7KH YHKLFOHV IURP
:H ZLOO XVH WKH PHWKRG RI LQGXFWLYH UHDVRQLQJ WR JHW WKH GLIIHUHQW W\SHV RI WROO ERRWKV KDYH GLIIHUHQW SULPLWLYH
UHODWLRQVKLS RI WKH DUHD FKDQJH YDOXH DQG WKH QXPEHU RI SDVVLQJ WLPH
PHUJH ,I ZH FRQVLGHU WKH PHUJH SURFHVV WKH SDVVLQJ WLPH ZLOO EH
'Z Q Q  Q  ORQJHU DQG WKH H[SUHVVLRQ RI SDVVLQJ WLPH LV
'6 ˜ WDQ T ˜ /D ˜ 'Z ˜ WDQ T ˜ /D
Q    YW  Y /D  'PLQ
7   Q
:H VXSSRVH WKDW WKH FRVW RI XQLW DUHD ODQG LV 0 WKHQ ZH D YW
FDQ NQRZ WKDW DIWHU FKDQJLQJ PHUJLQJ PHWKRG WKH VDYH 
YDOXH RI FRVW 1RZ ZH SXW XS WKH FRQFHSW RI PHUJH FRQGXFWLRQ
FRHIILFLHQW ,I ZH GHILQH WKH VSHFLILF YDOXH RI SULPLWLYH
'0 0 ˜ '6  SDVVLQJ WLPH DQG SUDFWLFDO SDVVLQJ WLPH DV FRQGXFWLRQ
 0HUJH PHWKRG DQG WKURXJKSXW FRHIILFLHQW WKHQ LWV GHILQLWLRQ H[SUHVVLRQ LV

7965
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 7 Q   D ˜ 4 ˜ '7  D ˜4 ˜ Q
D  .V
7 YW  Y /  'PLQ 'Z 'Z ˜ YW
  Q ˜ /D
D YW  Q 
,W UHIOHFWV WKH GHJUHH RI LPSHGLQJ WUDIILF IORZ ZKHQ +HUH WKH VDIHW\ GHJUHH LV GHFLGHG E\ WKH YDOXH RI VDIHW\
PHUJLQJ IURP ZKLFK ZH FDQ VHH WKDW WKH PRUH WKH PHUJLQJ FRHIILFLHQW WKH ELJJHU WKH VDIHW\ FRHIILFLHQW WKH ORZHU WKH
WLPHV WKH VPDOOHU WKH FRQGXFWLRQ FRHIILFLHQW VDIHW\ GHJUHH :LWK SUDFWLFDO FRQVLGHUDWLRQV VDIHW\
7KH SURFHVV RI LQYHVWLJDWLQJ WKURXJKSXW LV WR LQVSHFW WKH FRHIILFLHQW UHIOHFWV WKH QXPEHU RI FDUU\LQJ YHKLFOHV LQ XQLW
QXPEHU RI YHKLFOHV SDVVLQJ WKH HQG DW D FHUWDLQ SHULRG RI DUHD WKH PRUH WKH YHKLFOHV WKH ELJJHU WKH FURZGHG GHJUHH
WLPH 1RZ ZH GHDO ZLWK WUDIILF IORZ DW WKH VDPH LQWHUYDOV IXUWKHUPRUH WKH ELJJHU WKH ULVN RI PHUJLQJ
ZKHUH D OHQJWK RI YHKLFOHV ZLOO QRW SDVV E\ EHFDXVH RI WKH %\ DQDO\]LQJ WKH FDOFXODWLRQ IRUPXOD RI VDIHW\ FRHIILFLHQW
LQIOXHQFH RI FRQGXFWLRQ FRHIILFLHQW FDXVLQJ WKH WKURXJKSXW ZH FDQ VHH WKDW WKH VDIHW\ FRHIILFLHQW LV LQ GLUHFW SURSRUWLRQ
WR KDYH VRPH FKDQJHV WR WKH WLPHV RI PHUJLQJ DOVR LQ GLUHFW SURSRUWLRQ WR WKH
6R ZH VWLSXODWH WKH UHODWLRQVKLS RI LQIORZ DQG LQIORZ :KDW LV PRUH  WKLV UHVXOW LV YHU\ QHDU WR RXU FRPPRQ
WKURXJKSXW VHQVH FRQWDLQLQJ HQRXJK IHDVLELOLW\
4W D ˜4   7KH HYDOXDWLRQ PRGHO RI PHUJLQJ
:H FDQ JHW WKH IROORZLQJ FRQFOXVLRQ LI WKH LQIORZ LV
GHILQLWH WKH PRUH WKH PHUJLQJ WLPHV WKH OHVV WKH FRQGXFWLRQ  3URJUHVVLYH HYDOXDWLRQ PRGHO
DQG WKH OHVV WKH HQG¶V WKURXJKSXW ,Q WKH DERYH DQDO\VLV ZH NQRZ WKDW WKH PHUJLQJ PHWKRG
6R ZKHQ ZH FRQVLGHU WKH LQIOXHQFH WKH PHUJH WLPHV KDYH LV DVVRFLDWHG ZLWK WKUHH IDFWRUV FRVW VDIHW\ FRHIILFLHQW DQG
RQ WKURXJKSXW LW ZLOO LQIOXHQFH WKH FURZGHG FRQGLWLRQV LQ URDG WKURXJKSXW VR ZKHQ ZH GHVLJQ WKH UXOHV RI WKH PHUJH
WROO SOD]D LQGLUHFWO\ :KHQ WKHUH LV OHVV FDUJR KDQGOLQJ WKHUH PHWKRG RU WKH ZD\ WR HYDOXDWH PHUJLQJ ZH QHHG IXOO\
ZLOO EH PRUH VHULRXV WUDIILF MDP $QG DV D UHVXOW RI WKLV LI FRQVLGHU WKH LPSDFW RI WKH WKUHH FRQVWUDLQWV DQG REWDLQ WKH
WKHUH LV DQ XQUHDVRQDEOH FRQWUROOLQJ FRQGXFWLRQ FRHIILFLHQW RSWLPDO VROXWLRQ IURP WKH G\QDPLF FKDQJH SURFHVV
WKHQ WKH YHKLFOHV PD\ EH PXFK PRUH WKDQ H[SHFWHG HYHQ +HUH ZH SURSRVH D SURJUHVVLYH HYDOXDWLRQ PRGHO ZKLFK
PDNLQJ WKH WUDIILF V\VWHP QRW ZRUN UHJXODUO\ RU VWRS FDQ EH DQDO\]HG OD\HU E\ OD\HU DQG FDQ JLYH D UHDVRQDEOH
ZRUNLQJ DOORFDWLRQ RI ZHLJKWV LQ RUGHU WR PHHW WKH QHHGV RI GLIIHUHQW
VWUDWHJLHV &RPSDUHG ZLWK VLQJOH OD\HU ZHLJKW DQDO\VLV
 0HUJH PHWKRG DQG VDIHW\ FRHIILFLHQW PHWKRG LW KDV D KLJK RSHUDELOLW\ SUDFWLFDOLW\ DQG V\VWHPDWLF
FKDUDFWHULVWLFV
7KH GLIIHUHQFH RI PHUJH PHWKRG ZLOO FDXVH WKH GLIIHUHQFH $V VKRZQ WKH SURJUHVVLYH HYDOXDWLRQ PRGHO LV GLYLGHG
RI WKH PHUJH DUHD DQG WKH WLPHV RI PHUJH ZKLFK ZLOO LQWR ILYH VWHSV
LQIOXHQFH WKH VDIHW\ RI PHUJH DUHD $VVXPH WKDW WKH WUDIILF 7KH ILUVW VWHS &RQVWUDLQWV DQDO\VLV VHW RXW DOO WKH
FRQGLWLRQ RI PHUJH DUHD LV UHODWLYHO\ VWDEOH LQ D FHUWDLQ WLPH FRQVWUDLQWV QHHGHG IRU GHFLVLRQPDNLQJ DQG ILQG HDFK
DQG LQ WKLV VWDEOH FRQGLWLRQ WKH HIIHFWLYH OHQJWK RI PHUJH FRQVWUDLQW IDFWRU DQG WKH UHODWLRQVKLS EHWZHHQ WKH
DUHD DQG WKH GULYLQJ VSHHG DUH WKH PDLQ IDFWRUV RI GHFLVLRQPDNLQJ
LQIOXHQFLQJ VDIHW\ 7KH VHFRQG VWHS DFFRUGLQJ WR WKH DFWXDO VLWXDWLRQ RU WKH
:H WDNH WKH VSHHG DQG JHRPHWU\ FKDUDFWHULVWLFV QHDU WKH XVHU QHHGV JLYH D UHDVRQDEOH ZHLJKW WR HDFK RI WKH
PHUJH DUHD LQ WROO SOD]D DV WKH LQWHUPHGLDU\ RI VWXG\LQJ LWV FRQVWUDLQWV DVVLJQHG
VDIHW\ 7DNH H[DPSOH E\ WKH VDIHW\ FRHIILFLHQW PHWKRG RI 7KH WKLUG VWHS DFFRUGLQJ WR WKH ZHLJKW RI GLIIHUHQW
HYDOXDWLQJ WKH GDQJHU RI URDGV UDLVHG E\ 0U %RRNHU ZH FDQ FRQVWUDLQWV JLYH WKH GLYLVLRQ RI WKH KLHUDUFK\ WKH KLJKHU WKH
JHW WKH FDOFXODWLRQ PHWKRG RI VDIHW\ FRHIILFLHQW LQ PHUJH ZHLJKW WKH KLJKHU WKH IDFWRU SULRULW\ OHYHO
DUHD . V  7KH IRXUWK VWHS OD\HU E\ OD\HU IRU SUREOHP DQDO\VLV
$FFRUGLQJ WR 0U %RRNHU IRUPXOD WKH GHILQLWLRQ RI WKH ZLWKLQ HDFK OHYHO DFFRUGLQJ WR WKH VSHFLILF UHTXLUHPHQWV DQG
VDIHW\ FRHIILFLHQW LV WKH VSHFLILF YDOXH RI YHKLFOHV GULYLQJ FRQVWUDLQWV VHHN WKH RSWLPDO UDQJH RI GHFLVLRQPDNLQJ $QG
VSHHG DQG HQWHULQJ VSHHG LQ PHUJH DUHD RSWLPL]H WKH UDQJH RI WKH VROXWLRQ HDFK WLPH LW HQWHUV WKH QH[W
YW OD\HU
.V 6WHS  )LQG WKH RSWLPDO VWUDWHJ\ DFFRUGLQJ WR WKH RSWLPDO
Y  VROXWLRQ UDQJH GHWHUPLQHG E\ WKH ILQDO OHYHO RU HYDOXDWH WKH
,Q WKLV IRUPXOD  UDWLRQDOLW\ RI WKH H[LVWLQJ VFKHPH DFFRUGLQJ WR WKH RSWLPDO
Q UDQJH
WL
¦³ L 

YL GW
QO
Y Q Q )LJ 7KH SURFHVV RI WKH RSWLPDO VWUDWHJ\
 Q
¦W
L 
L ¦W
L 
L YR ¦ Y L
QL  8VH WKH PRGHO WR HYDOXDWH PHUJH PHWKRG
 
:LWK WKH GHVLJQLQJ FKDUDFWHULVWLF RI WROO SOD]D ZH 1H[W ZH HYDOXDWH WKH GHFLVLRQPDNLQJ RI WKH FRQFXUUHQW
LPSURYHG RXU FDOFXODWLRQ PHWKRG RI VDIHW\ FRHIILFLHQW :H DSSURDFK DFFRUGLQJ WR WKH SURJUHVVLYH HYDOXDWLRQ PRGHO
FKRRVH WR PHDVXUH WKH URDG¶V VDIHW\ SHUIRUPDQFH E\ WKH 7KH ILUVW VWHS ,Q WKLV SUREOHP WKH FRQVWUDLQWV KDYH FRVW
QXPEHU RI FDUU\LQJ YHKLFOHV LQ XQLW WLPH DQG XQLW DUHD LQ VDIHW\ FRHIILFLHQW DQG URDG WKURXJKSXW DVVXPLQJ WKDW WKH
PHUJH DUHD GHFLVLRQPDNLQJ LV WKH QXPEHU RI FRQFXUUHQW URDG

7966
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 1H[W ZH DQDO\]H WKH FRQVWUDLQWV RQH E\ RQH 6WHS  6WHS  :H VRUW WKH ZHLJKWV DFFRUGLQJ WR WKH
Ś7KH UHODWLRQVKLS EHWZHHQ WKH FRVW VDYLQJV DQG WKH DFWXDO GHPDQG VDIHW\ FRHIILFLHQW  WKURXJKSXW  FRVW
QXPEHU RI ODQH FKDQJHV LV DV IROORZV 7KHUHIRUH ZH IROORZ WKLV UHVXOW DQG DQDO\]H IURP WKUHH
Q  OHYHOV
'0 ˜ 0 ˜ 'Z ˜ WDQ T ˜ /D 6WHS  6WHS  6XEVWLWXWLQJ WKH NQRZQ TXDQWLWLHV LQ WKH
  WKUHH FRQVWUDLQWV ILQG WKH WKUHH LQHTXDOLWLHV IRU WKH QXPEHU
7KHUH LV D GLUHFW OLQHDU UHODWLRQVKLS EHWZHHQ WKH WZR DQG RI PHUJH WLPHV GHWHUPLQH WKH DFFHSWDEOH UDQJH IRU WKH
QR RWKHU UHTXLUHPHQWV DUH LPSRVHG QXPEHU RI PHUJH WLPHV FRPSDUH DOO DFFHSWDEOH GHFLVLRQ
ś7KH UHODWLRQVKLS EHWZHHQ URDG WKURXJKSXW DQG ODQH YDOXHV DQG GHWHUPLQH WKH ILQDO QXPEHU RI PHUJH WLPHV
FKDQJH LV DFFRUGLQJ WR WKH GLIIHUHQW UHTXLUHPHQWV
YW  Y /  'PLQ
  (YDOXDWLRQ RI WKHVH WKUHH PHUJH PHWKRGV
D YW
4 ˜ 4 ,Q WHUPV RI WKH VKDSH RI WKH WROO SOD]D DQG WKH GHVLJQ RI WKH
YW  Y /  'PLQ PHUJH ZD\ ZH SURSRVH WKUHH UHSUHVHQWDWLYH ZD\V RI
  Q
D YW  PHUJLQJ DFFRUGLQJ WR WKH QXPEHU RI PHUJH WLPHV WKH
:KHQ FRQVLGHULQJ WKURXJKSXW ZH QHHG WR PHHW WKH SRVLWLRQ RI WKH PHUJH URDG DQG WKH GLUHFWLRQ RI WKH URDG
PLQLPXP UHTXLUHPHQWV IRU QRUPDO RSHUDWLRQ RI WKH URDG $V WKH IROORZLQJ VKRZV D LV ELODWHUDO VLQJOHPHUJLQJ
:KHQ WKH URDG WKURXJKSXW EHFRPHV VPDOOHU WKH QXPEHU RI SURJUDP E LV VLQJOH VLGH SOXUDO PHUJLQJ VFKHPH F LV
YHKLFOHV ZLWKKROGLQJ LQFUHDVHG OHDGLQJ WR YHKLFOH GHQVLW\ ELODWHUDO SOXUDO PHUJLQJ VFKHPH
RQ WKH WROO SOD]D EHFRPLQJ ODUJHU FDXVLQJ WUDIILF FRQJHVWLRQ
:LWK UHIHUHQFH WR WKH H[LVWLQJ WUDIILF MDP HYDOXDWLRQ
V\VWHP ZH NQRZ WKDW WKH TXDQWLWDWLYH LQGLFDWRU WUDIILF
FRQJHVWLRQ RQ WKH KLJKZD\ LV WKH VSHHG RI WKH FDU DFFRUGLQJ
WR WKH SHUFHQWDJH RI WKH FXUUHQW VSHHG DFFRXQWLQJ IRU WKH
RULJLQDO VSHHG FRQJHVWLRQ VLWXDWLRQ FDQ EH GLYLGHG LQWR IRXU )LJ  0HUJLQJ SDWWHUQ
OHYHOV
7DEOH  7KH GLIIHUHQW FRQJHVWLRQ VLWXDWLRQ RI GLIIHUHQW SHUFHQWDJH :H DVVXPH IRXU FRPPRQ VFHQDULRV IRU SURJUDP
HYDOXDWLRQ 7KH YDOXH WDEOH IRU HDFK VFHQH FULWLFDO TXDQWLW\ LV
3HUFHQWDJH ! ² ²  VKRZQ LQ WKH WDEOH
&RQJHVWLRQ 6OLJKWO\ 7DEOH  &KDUDFWHULVWLF RI WKUHH NLQGV RI VFHQHV
6PRRWK &URZGHG %ORFNDJH
OHYHO FURZGHG
UHIHUHQ
FH
4 YW / E O G
:H UHTXLUH WKDW URDG WUDIILF FRQGLWLRQV EH DIIHFWHG ZKHQ
6FHQH SFXK
NPK
P   P
WKH VSHHG LV EHORZ YW  RQH
$FFRUGLQJ WR WKH FRQVHUYDWLRQ RI IORZ ZH REWDLQ WKH VFHQH SFXK NPK P   P
HTXDWLRQ WZR

Y [ ˜N [ YW ˜ N  6FHQH SFXK
NPK
P   P
 WKUHH
,Q D FHUWDLQ DUHD WUDIILF GHQVLW\ LV SURSRUWLRQDO WR WUDIILF
IORZ VR ZH OLVWHG WKH IROORZLQJ UHODWLRQVKLS
4 :H VSHFLI\ D VSHFLILF VFHQDULR IRU WKH HYDOXDWLRQ RI WKH
t  SURJUDP WKH YDOXH RI HDFK NH\ LV VKRZQ LQ 7DE DV EHORZ
4  '4  7DEOH  9DOXH RI HDFK NH\
6LPSOLI\ WKH UHODWLRQVKLS 3K\VLFDO
Q  4 YW /
d TXDQWLWLHV
YW  Y /  'PLQ  YDOXH SFXK .PK P
  Q 3K\VLFDO
D YW  E O G
TXDQWLWLHV
Ŝ6DIHW\ FRHIILFLHQW YDOXH   P
7KH UHODWLRQVKLS EHWZHHQ WKH VDIHW\ FRHIILFLHQW DQG WKH :H XVH D SURJUHVVLYH HYDOXDWLRQ PRGHO WR HYDOXDWH
QXPEHU RI PHUJH LV SURSRVHG DV IROORZV YDULRXV DSSURDFKHV LQ WHUPV RI VDIHW\ IDFWRUV FRVW DQG
Q ˜ 4 WKURXJKSXW $IWHU FDOFXODWLRQ ZH JHW WKUHH NLQGV RI UHIHUHQFH
.V
YW  Y /  'PLQ GDWD
  Q ˜ 'Z ˜ YW 7DEOH  5HIHUHQFH GDWD LQ GLIIHUHQW PHUJLQJ VFHQDULRV
D YW
$FFRUGLQJ WR 0U %RRNHU¶V VDIHW\ HYDOXDWLRQ V\VWHP URDG
WUDIILF VDIHW\ FRQGLWLRQV DUH
.V Q 
d 
4 YW  Y /  'PLQ
  Q ˜ 'Z ˜ YW
D YW 

7967
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.
 1HWZRUN -RXUQDO RI +LJKZD\ DQG 7UDQVSRUWDWLRQ 5HVHDUFK
DQG 'HYHORSPHQW   
VDIHW\ FRVW >@ /L 6X6WXG\ RQ 'HVLJQ RI 7ROO 6WDWLRQ RI ([SUHVVZD\
WKURXJKSXW
FRHIILFLHQW VDYLQJV &KDQJDQ 8QLYHUVLW\ 
>@ ;LDRZX :X 6WXG\ RQ 7UDIILF 6DIHW\ RI 7ROO 6WDWLRQ RI
FDVH     ([SUHVVZD\ &KDQJDQ 8QLYHUVLW\ 
VFHQH
FDVH     >@ /XZHQ =KRX6KXWLQJ )HQJ$ &HOOXODU $XWRPDWD 0RGHOV IRU
RQH
FDVH     7UDIILF &LUFOH
FDVH     >@ KWWSVPDWKZRUOGZROIUDPFRP&HOOXODU$XWRPDWRQKWPO
VFHQH >@ 0RGHOLQJ 7ROO 3OD]D %HKDYLRU 8VLQJ 4XHXLQJ
FDVH    
WZR 7KHRU\
FDVH    
FDVH    
VFHQH
FDVH    
WKUHH
FDVH    

&RPELQHG ZLWK WKH UHIHUHQFH GDWD RI WKH WKUHH VFKHPHV

ZH EHOLHYH WKDW WKH VLQJOH VLGH SOXUDO PHUJLQJ VFKHPH LV WKH
PRVW IHDVLEOH DOWKRXJK LW GRHV QRW VDYH FRVWV FRPSDUHG WR
WKH RWKHU WZR EXW LW JLYHV WKH WROO SOD]D D EHWWHU PDUJLQ RI
VDIHW\ DQG WKURXJKSXW YROXPH VR \RX FDQ PDNH WKH
SHUIRUPDQFH RI WKH WROO SOD]D WR EH LPSURYHG 7KH RWKHU WZR
KDYH D VOLJKW DGYDQWDJH LQ WHUPV RI FRVW VDYLQJV EXW KDYH
UHVXOWHG LQ D GHFUHDVH LQ WKH VDIHW\ IDFWRU DQG D GHFUHDVH LQ
WKH WKURXJKSXW RI WKH WROO SOD]D UHVXOWLQJ LQ WKH UHGXFWLRQ RI
XWLOLW\ RI WKH VTXDUH 7DNLQJ DOO RI WKHP LQWR DFFRXQW RXU
DVVHVVPHQW UHVXOWV IRU ELODWHUDO VLQJOHPHUJLQJ SURJUDP DUH
PRUH UHDVRQDEOH
 &RQFOXVLRQ
:KHQ WUDIILF LV WKLFN FDUV EDFN XS LQ OLQH WR JHW WR WKH
WROO ERRWKV DQG DIWHU SD\LQJ WKHLU WROOV GULYHUV ORVH WLPH
VFUDPEOLQJ IRU SRVLWLRQ DV WKH PDQ\ ODQHV H[LWLQJ WKH WROO
SOD]D PHUJH WRJHWKHU UHWXUQLQJ WKH URDG WR LWV RULJLQDO ZLGWK
,W LV D UHDO SUREOHP DV FRQILUPHG E\ WKH H[SHULHQFH RI
WUDQVSRUWDWLRQ GHSDUWPHQWV DURXQG WKH ZRUOG ,Q WKLV SDSHU
ZH LQYHVWLJDWH WKH TXHVWLRQ RI WKH VL]H FRVW HIILFLHQF\ RI
WKH WROO SOD]D DQG VR RQ ,Q GRLQJ VR ZH DQDO\]H WKH VLWXDWLRQ
IURP D TXDOLWDWLYH VWDQGSRLQW WR GHWHUPLQH ZKDW SDUWV RI WKH
SUREOHP ZH VKRXOG DWWHPSW WR PRGHO ZKDW ZH VKRXOG LJQRUH
DQG ZKDW UXOHV WKH FRPSRQHQWV RI WKH V\VWHP VKRXOG EH
H[SHFWHG WR IROORZ DV ZHOO DV HVWDEOLVKLQJ D PHWULF IRU
KLJKZD\ SHUIRUPDQFH 7KHQ ZH DUH DEOH WR DSSO\ VRPH
UHVXOWV IURP WKH IRUPHU VWDWLVWLFV RI WKH ORFDO DXWKRULW\ WR
GHULYH D PHDQV RI FRPSXWLQJ WKH SHUIRUPDQFH OHYHO IRU D WROO
SOD]D JLYHQ WKH QXPEHU RI LQLWLDO ODQHV QXPEHU RI WROOERRWKV
DQG WUDIILF IORZ OHYHO IURP ZKLFK ZH DUH DEOH WR GHWHUPLQH
E\ IL[LQJ WKH RWKHU SDUDPHWHUV ZKLFK VL]H RI WROOERRWKV
SHUIRUPV WKH EHVW
5HIHUHQFH
>@ ;LDRPLQJ 6KDR 6LPXODWLRQ DQG $SSOLFDWLRQ RI (QHUJ\
&RQVXPSWLRQ RI 'RXEOH 7\SH 7ROO 6WDWLRQ %DVHG RQ &HOOXODU
$XWRPDWD /DQ]KRX -LDRWRQJ 8QLYHUVLW\ 
>@ -DSDQKLJKZD\ 3XEOLF &RUSRUDWLRQ (VVHQWLDOV RI -DSDQHVH
+LJKZD\ 'HVLJQ 6KDQ[L 7RXULVP 3XEOLVKLQJ +RXVH 
>@ :LNLSHGLD¶7ROO 5RDG¶KWWSVHQZLNLSHGLDRUJZLNL7ROOB
URDG
>@ -XQ :DQJ +RQJNH ;X ;LDRIHQJ &DLHWF 3UHGLFWLRQ RI
([SUHVVZD\ '\QDPLF 7UDIILF )ORZ %DVHG RQ %3 1HXUDO

7968
Authorized licensed use limited to: University of Virginia Libraries. Downloaded on April 08,2024 at 21:35:31 UTC from IEEE Xplore. Restrictions apply.