Proceedings of the 36th Chinese Control Conference

July 26-28, 2017, Dalian, China

7KUHHGLPHQVLRQDO SDWK SODQQLQJ EDVHG RQ '(0

+XDMX /LDQJ +RQJ\DQJ %DL  5XL 6XQ 5XLVKHQJ 6XQ &KHQJPHL OL
 1DQMLQJ 8QLYHUVLW\ RI 6FLHQFH DQG 7HFKQRORJ\ 1DQMLQJ  &KLQD
(PDLO KRQJ\DQJ#QMXVWHGXFQ
 1DQMLQJ 8QLYHUVLW\ RI $HURQDXWLFV DQG $VWURQDXWLFV 1DQMLQJ  &KLQD
(PDLO UVXQ#LPSHULDODFXN

$EVWUDFW 7KH UDSLG GHYHORSPHQW RI XQPDQQHG DHULDO YHKLFOH 8$9 KDV PDGH JUHDW SURJUHVV IRU LWV ZLGHVSUHDG XVHV LQ PLOLWDU\
DQG FLYLOLDQ DSSOLFDWLRQV LQ UHFHQW \HDUV 2QH RI WKH PRVW LPSRUWDQW LVVXHV UHODWHG WR WKH 8$9 DSSOLFDWLRQ LV 8$9 SDWK SODQQLQJ
HVSHFLDOO\ LQ KDUVK HQYLURQPHQW ,Q RUGHU WR ILQG WKH RSWLPDO URXWH DV ZHOO DV HIIHFWLYHO\ DYRLG WKUHHGLPHQVLRQDO REVWDFOHV WKH
SHUIRUPDQFH RI 8$9 SDWK SODQQLQJ DOJRULWKP LV HVVHQWLDO 7KLV SDSHU SURSRVHV DQ LPSURYHG WKUHHGLPHQVLRQDO $ DOJRULWKP
ZKLFK LV EDVHG RQ 'LJLWDO (OHYDWLRQ 0DS '(0 WR REWDLQ WKH LQLWLDO SDWK DQG FRPELQHV %UHVHQKDP OLQHGUDZLQJ DOJRULWKP WR
OLQH WKH LQLWLDO SDWK )LQDOO\ %p]LHU LV XVHG FXUYH WR VPRRWK WKH OLQLQJ SDWK $ERYH DOO FDQ JHW WKUHHGLPHQVLRQDO VPRRWK SDWK WKDW
VDWLVI\ WKH IL[HG ZLQJ 8$9¶V VHFXULW\ DQG NLQHPDWLF FRQVWUDLQWV 7KH VLPXODWLRQ UHVXOWV KDYH VKRZQ WKDW WKH SDWK SODQQLQJ
DOJRULWKP LV HIIHFWLYH LQ IL[HG ZLQJ 8$9 WKUHHGLPHQVLRQDO SDWK SODQQLQJ %DVHG RQ WKH DWWLWXGH VHQVRU D UHDOWLPH
WKUHHGLPHQVLRQDO QDYLJDWLRQ VFHQH VLPXODWLRQ V\VWHP LV FRQVWUXFWHG ZKLFK FDQ HIIHFWLYHO\ VKRZ WKH SURFHVV RI
WKUHHGLPHQVLRQDO QDYLJDWLRQ DQG REVWDFOH DYRLGDQFH
.H\ :RUGV 3DWK SODQQLQJ '(0  8$9 $  %UHVHQKDP OLQHGUDZLQJ %p]LHU FXUYH

WKHRU\ RI REVWDFOH DYRLGDQFH E\ IORZLQJ VWUHDP >@ =KDQJ

 ,QWURGXFWLRQ : HW DO  SURSRVHG D PRGLILHG $ DOJRULWKP WR VROYH
:LWK WKH PDQ\ VLJQLILFDQW DGYDQWDJHV RYHU PDQQHG DHULDO WKH SUREOHP RI UHDOWLPH 8$9 LQ ODUJH ' HQYLURQPHQW DQG
YHKLFOHV XQPDQQHG DHULDO YHKLFOHV 8$9 DUH LQFUHDVLQJ FRQVLGHUHG WKH 8$9 NLQHPDWLF FRQVWUDLQWV >@ 6LOYD - % % HW
WUHPHQGRXVO\ ZLWKLQ WKH UHFHQW GHFDGHV LQ PLOLWDU\ DQG FLYLO DO  SUHVHQWHG D QHZ FRVW IXQFWLRQ KHXULVWLF WKDW LV
DSSOLFDWLRQV LQFOXGLQJ VXUYHLOODQFH UHFRQQDLVVDQFH XVHG WR RSWLPL]H WKH UHVXOWV SUHVHQWHG LQ WKH RULJLQDO
VHDUFKGHVWUR\ PLVVLRQV GLVDVWHU PRQLWRULQJ DQG DHULDO DSSURDFKHV >@ $PPDU $ HW DO  SURSRVHG WZR QHZ
SKRWRJUDSKLQJ >@ 0RVW RI WKH DSSOLFDWLRQV UHTXLUH WKH WLPHOLQHDU UHOD[HG YHUVLRQV RI 'LMNVWUD DQG $ DOJRULWKPV
8$9 WR IROORZ D VSHFLILF SUHGHWHUPLQHG URXWH WR DFFRPSOLVK WR VROYH WKH JOREDO SDWK SODQQLQJ SUREOHP LQ ODUJH JULG
WKH JLYHQ WDVNV VR WKH SDWK SODQQLQJ EHFRPHV HVVHQWLDO HQYLURQPHQWV >@ 7KRXJK WKHUH KDYH EHHQ PDQ\ SDWK
$V D YLWDO SDUW RI WKH 8$9 WR FRPSOHWH VFKHGXOHG WDVNV SODQQLQJ PHWKRGV VHYHUDO NH\ SUREOHPV RI IL[HG ZLQJ 8$9
SDWK SODQQLQJ KDV EHHQ ZLGHO\ FRQFHUQHG E\ VFKRODUV 3DUN SDWK SODQQLQJ DUH VWLOO QRW ZHOO VROYHG 7KH NH\ SUREOHPV RI
% DQG &KRL -  SURSRVHG D KLHUDUFKLFDO URDGPDS IL[HG ZLQJ 8$9 SDWK SODQQLQJ DUH  8$9 SDWK SODQQLQJ LV
UHSUHVHQWDWLRQ LQ LQGRRU HQYLURQPHQW WR VROYH D SDWK FRQGXFWHG LQ WKUHHGLPHQVLRQDO HQYLURQPHQW  WKH
SODQQLQJ SUREOHP LQ D KRPH HQYLURQPHQW DQG OLPLWHG RSWLPL]HG SDWK PXVW EH FRQVWUDLQHG E\ 8$9¶V VHFXULW\ DQG
FRPSXWLQJ SRZHU DQG WLPH E\ UHGXFLQJ WKH VHDUFK VSDFH VL]H NLQHPDWLF IHDWXUHV  3DWK SODQQLQJ DOJRULWKP VKRXOG EH
>@ )LOLSSLV / ' HW DO  XVHG EDVLF 7KHWD WR UHOLDEOH IDVW OHVV PHPRU\ FRVW DQG UHDOWLPH  7KH
WKUHHGLPHQVLRQDO SDWK SODQQLQJ DQG XVHG 'LJLWDO (OHYDWLRQ SODQQHG SDWK XVXDOO\ UHTXLUHV WKH VKRUWHVW OHQJWK WKH
0DS '(0 WR DVVHVV WKH ULVN >@ 6DUDYDQDNXPDU 6 DQG PLQLPXP IOLJKW WLPH DQG WKH OHDVW HQHUJ\ FRQVXPSWLRQ
$VRNDQ 7  GHYHORSHG WKH DOJRULWKP EDVHG RQ SRWHQWLDO %DVHG RQ WKH DERYH DQDO\VLV LQ RUGHU WR JHW WKH
ILHOG PHWKRG E\ LQFRUSRUDWLQJ D GLUHFWHG VHDUFK PHWKRG IRU WKUHHGLPHQVLRQDO SDWK WKDW FDQ VDWLVI\ WKH VHFXULW\ DQG
VDPSOLQJ WKH SRWHQWLDO ILHOG >@ 0RKDQUDM 7 HW DO  NLQHPDWLF FRQVWUDLQWV WKLV SDSHU GHVLJQV D NLQG RI LPSURYHG
SUHVHQWHG 6$&20+ 6LPSOH $QW &RORQ\ 2SWLPL]DWLRQ WKUHHGLPHQVLRQDO $ DOJRULWKP EDVHG RQ '(0 ,Q DGGLWLRQ
0HWD +HXULVWLF DOJRULWKP WR VROYH WKH SUREOHP RI PRELOH WR JHW D SDWK ZKLFK FDQ VDWLVI\ 8$9¶V NLQHPDWLF FRQVWUDLQWV
URERW SDWK SODQQLQJ VXFK WKDW WR UHDFK WKH WDUJHW VWDWLRQ IURP ZH XVH %UHVHQKDP OLQHGUDZLQJ DOJRULWKP WR OLQH WKH LQLWLDO
VRXUFH VWDWLRQ ZLWKRXW FROOLVLRQ >@ 'XJDUMDY % HW DO  SDWK >@ DQG WKHQ %p]LHU FXUYH LV XVHG WR VPRRWK WKH OLQLQJ
SURSRVHG DQ DOJRULWKP WKDW GLYLGHV WKH ZRUNVSDFH RI WKH SDWK>a@ )LQDOO\ WKH SURSRVHG DOJRULWKP PRGHO LV
URERW LQWR FHOOV DW HDFK VFDQ VDPSOH ZKLFK FDQ EH FODVVLILHG UHDOL]HG E\ VLPXODWLRQ H[SHULPHQWV LQ ZKLFK WKH YDOLGLW\ RI
DV DQ H[DFW FHOO GHFRPSRVLWLRQ PHWKRG WKHQ URERW FDQ WKH GHVLJQHG DOJRULWKP LV SURYHG $QG EDVHG RQ WKH DWWLWXGH
VHDUFK WKH FHOOV WR ILQG WKH SDWK >@ =KDQJ ' DQG &KHQ < VHQVRU D UHDOWLPH WKUHHGLPHQVLRQDO QDYLJDWLRQ VFHQH
 VWXGLHG ELGLUHFWLRQDO $ DOJRULWKP DQG VHDUFK VWRS VLPXODWLRQ V\VWHP LV FRQVWUXFWHG ZKLFK FDQ HIIHFWLYHO\
FRQGLWLRQV WR HQVXUH WKH HIIHFW RI WKH ELGLUHFWLRQDO VHDUFK>@ YHULI\ WKH SURFHVV RI WKUHHGLPHQVLRQDO QDYLJDWLRQ DQG
:DQJ + HW DO  SURSRVHG D PHWKRG IRU SODQQLQJ WKH REVWDFOH DYRLGDQFH
WKUHHGLPHQVLRQDO SDWK IRU ORZIO\LQJ 8$9 LQ FRPSOH[  $OJRULWKP 'HVLJQ
WHUUDLQ EDVHG RQ LQWHUIHUHG IOXLG G\QDPLFDO V\VWHP DQG WKH
$V VKRZQ LQ )LJ  ILUVW RI DOO ZH ORDG WKH FRUUHVSRQGLQJ
7KLV ZRUN LV VXSSRUWHG E\ 7KH 1DWXUDO 6FLHQFH )RXQGDWLRQ RI -LDQJVX '(0 GDWD 7KHQ WKH LQLWLDO SDWK FDQ EH REWDLQHG E\ XVLQJ WKH
3URYLQFH XQGHU *UDQW 1R%. 1DWLRQDO 1DWXUDO 6FLHQFH LPSURYHG WKUHHGLPHQVLRQDO $ DOJRULWKP EDVHG RQ '(0
)RXQGDWLRQ RI &KLQD XQGHU *UDQW 1R 

5980
/DWHU WKH LQLWLDO SDWK LV OLQHG E\ FRPELQLQJ %UHVHQKDP
OLQHGUDZLQJ DOJRULWKP $QG ILQDOO\ WKH OLQLQJ SDWK ZRXOG
EH VPRRWKHG E\ %p]LHU FXUYH IROORZHG E\ ZKLFK D WKUHH
GLPHQVLRQDO SDWK WKDW VDWLVILHV WKH VHFXULW\ DQG NLQHPDWLF
FRQVWUDLQWV FDQ EH UHDFKHG


D E
)LJ  ,PSURYHG $ DOJRULWKP GHWHFWLRQ GLUHFWLRQ

)RU WKH FXUYDWXUH FRQVWUDLQW WKHUH LV WKH PD[LPXP

FXUYDWXUH OLPLW RI WKH IL[HG ZLQJ 8$9 WKDW LV WKH WXUQLQJ
UDGLXV PXVW EH ELJJHU WKDQ WKH PLQLPXP WXUQLQJ UDGLXV
)LJ  $OJRULWKP IORZFKDUW ZKLFK ZLOO OLPLW WKH QH[W SDWK SRLQW VHDUFK GLUHFWLRQ ,I WKH
GRW SURGXFW RI SDWK SURMHFWLRQ YHFWRUV LQ WKH KRUL]RQWDO SODQH
 '(0 'HVFULSWLRQ LV JUHDWHU WKDQ RU HTXDO WR ]HUR WKH QH[W SRLQW FDQ MRLQ WKH
'LJLWDO (OHYDWLRQ 0DS '(0 LV D SK\VLFDO PRGHO RI WKH GHWHFWLRQ 2WKHUZLVH WHPSRUDULO\ GRQ¶W FRQVLGHU WKH QH[W
JURXQG 7KH JURXQG VXUIDFH HOHYDWLRQ LV UHSUHVHQWHG E\ D SRLQW $V VKRZQ LQ WKH )LJ WKH JUHHQ DUURZ UHSUHVHQWV WKH
GDWD VHW RI RUGHUHG QXPHULFDO DUUD\ RU D UDQJH RI UHJXODU FHOO SUHYLRXV VWUDLJKW OLQH VHJPHQW GLUHFWLRQ RI SDWK 7KH EOXH
SRLQWV '(0 KDV EHHQ ZLGHO\ XVHG LQ VXUYH\LQJ K\GURORJ\ DUURZV UHSUHVHQW WKH OLQH VHJPHQWV WKDW QHHG WR GHWHFW 7KH
PHWHRURORJ\ JHRORJ\ JHRPRUSKRORJ\ VRLO DQG \HOORZ DUURZV UHSUHVHQW WKH OLQH VHJPHQWV WKDW GRQ¶W QHHG WR
HQJLQHHULQJ FRQVWUXFWLRQ HW DO '(0 LV H[SUHVVHG DV D FRQVLGHU
WZRGLPHQVLRQDO FHOO GDWD ,Q WKLV SDSHU WKH JULG RI VTXDUHV )RU WKH SLWFK DQJOH FRQVWUDLQWV LQ RUGHU WR HQVXUH WKDW WKH
IRUPDW 7DEOH  LV XVHG ZKLFK XVHV UHJXODU FHOO WR UHFRUGHG 8$9 GRHV QRW FROOLGH ZLWK WKH PRXQWDLQV DQG RWKHU
VXUIDFH HOHYDWLRQ 6R SRVLWLRQ LQIRUPDWLRQ FDQ EH LPSOLHG REVWDFOHV WKHUH ZLOO EH D PLQLPXP IOLJKW KHLJKW IKPLQ  ,Q
ZLWK QR QHHG WR VWRUH DOO WKH RULJLQDO GDWD WKH RQO\ QHHG LV RUGHU WR SUHYHQW XQPDQQHG DHULDO YHKLFOHV QRW EH GHWHFWHG E\
MXVW WR PDNH QHFHVVDU\ LQVWUXFWLRQV RI WKH GDWD $ERYH DOO UDGDU RU RWKHU GHWHFWLRQ HTXLSPHQW WKHUH ZLOO EH D PD[LPXP
'(0 FDQ VDYH D ORW RI VWRUDJH VSDFH KHLJKW IKPD[ FRQVWUDLQW 7DNLQJ LQWR DFFRXQW WKDW WKHUH ZLOO EH
7DEOH  '(0 GDWD 8QLW P D VHULHV RI SDWK RSWLPL]DWLRQ DIWHU WKH LPSURYHG $
DOJRULWKP 6R VHW DVLGH D FHUWDLQ VDIHW\ GLVWDQFH /VDIH DQG WKH
       8$9 IOLJKW KHLJKW UDQJH LQ WKH $ DOJRULWKP SDUW LV IK$ 
       IKPLQ V IKPLQ  /VDIH d IK$ d IKPD[  /VDIH IKPD[ V 

       2SWLPDO IOLJKW KHLJKW IKEHVW
IKPLQ V  IKPD[ V IKPLQ  IKPD[
       IKEHVW 
 
       $W WKLV IOLJKW KHLJKW 8$9 FDQ JUHDWO\ DYRLG REVWDFOHV DQG
QRW EH GHWHFWHG E\ UDGDU RU RWKHU GHWHFWLRQ HTXLSPHQW
      

      

 $OJRULWKP 'HVFULSWLRQ

 ,PSURYHG $ DOJRULWKP EDVHG RQ '(0 7KH '(0
HOHYDWLRQ FHOO GDWD LV XVHG DV WKH FHOO RI $ DOJRULWKP 7KH
FRUH SUREOHP RI WKH LPSURYHG $ DOJRULWKP LV KRZ WR PDNH
IXOO XVH RI WKH HOHYDWLRQ LQIRUPDWLRQ 7KH HOHYDWLRQ
LQIRUPDWLRQ LV IXOO\ XWLOL]HG E\ WKH IROORZLQJ WZR SDUWV
 ,Q WKH SURFHVV RI VHDUFKLQJ FHOO SRLQWV WKH IOLJKW KHLJKW
RI 8$9 LV UHFRUGHG DFFRUGLQJ WR '(0 HOHYDWLRQ GDWD WKH
8$9¶V VHFXULW\ DQG NLQHPDWLF FRQVWUDLQWV
 7KH HOHYDWLRQ GDWD LV FRQVLGHUHG LQ WKH FRVW IXQFWLRQ )LJ  ,PSURYHG $ DOJRULWKP SLWFK DQJOH FRQVWUDLQW
 $GG NLQHPDWLF FRQVWUDLQWV DQG REWDLQ 8$9 IOLJKW
KHLJKW &RQVLGHU WKH NLQHPDWLF OLPLW RI IL[HG ZLQJ 8$9 &RQVLGHULQJ WKH OLPLW RI WKH SLWFK DQJOH WKH DOJRULWKP
DGG WKH IROORZLQJ FRQVWUDLQWV OLVWHG EHORZ LQWR WKH $ GHWHUPLQHV ZKHWKHU WKH SDWK LV VDWLVILHG WKH SLWFK DQJOH OLPLW
DOJRULWKP $FFRUGLQJ WR WKHVH FRQVWUDLQWV DQG '(0 S
HOHYDWLRQ GDWD WKH IOLJKW KHLJKW RI WKH 8$9 LV REWDLQHG $V VKRZQ LQ )LJ \ PD[   @ UHSUHVHQWV WKH PD[LPXP

 &XUYDWXUH FRQVWUDLQW
SLWFK DQJOH \ PD[ UHSUHVHQWV WKH PLQLPXP SLWFK DQJOH
 3LWFK DQJOH FRQVWUDLQW

5981
 S S LI
J   UHSUHVHQWV JURXQG VORSH DQJOH IKL  IKL 
  _ '[LI _t_ '\LI _ 
UHVSHFWLYHO\ UHSUHVHQW WKH 8$9 IOLJKW KHLJKW RI WKH L DQG WKHQ
L   SRVVLEOH SDWK SRLQWV 'OLL  LQGLFDWHV WKH KRUL]RQWDO + O __ '[LI _  _ '\LI __ OG _ '\LI _  _ IKI  KI  IKL  KL _ 
GLVWDQFH RI WKH WZR FHOO SRLQWV KL  KL  UHVSHFWLYHO\ UHSUHVHQW RWKHUZLVH
WKH HOHYDWLRQ RI WKH L DQG L   SRVVLEOH SDWK SRLQWV + O __ '[LI _  _ '\LI __ OG _ '[LI _  _ IKI  KI  IKL  KL _ 
'KLL  UHSUHVHQWV WKH HOHYDWLRQ GLIIHUHQFH EHWZHHQ WKH WZR
ZKHUH '[LI  '\LI UHSUHVHQWV FHOO GLVWDQFH EHWZHHQ L
SRVVLEOH SDWK SRLQWV
SRVVLEOH SDWK SRLQW DQG HQG SDWK SRLQW LQ [ DQG \ D[LV IK I 
:KHQ D SRVVLEOH SDWK SRLQW ZLWKLQ WKH UDQJH RI SLWFK DQJOH
FDQ UHDFK WKH RSWLPDO KHLJKW IKEHVW  WKDW LV VDWLVILHV WKH K I UHVSHFWLYHO\ UHSUHVHQW WKH IOLJKW KHLJKW DQG HOHYDWLRQ RI
IROORZLQJ IRUPXOD WKH ILQDO SDWK SRLQW
IKL  'OLL  WDQ\ PD[  KL  KL  d IKEHVW %\ WDNLQJ WKH DERYH VWHSV ZH FDQ JHW WKH LQLWLDO SDWK RI D
8$9 7KLV SDWK HQVXUHV WKH VDIH GLVWDQFH EHWZHHQ WKH 8$9
d IKL  'OLL  WDQ\ PD[  KL  KL   DQG WKH REVWDFOHV 7KH LQLWLDO SDWK REYLRXVO\ PHHWV WKH PRVW
5HFRUG WKH IOLJKW DOWLWXGH RI SRLQW IKL  IKEHVW  DQG JR WR EDVLF VHFXULW\ FRQVWUDLQWV RI 8$9 7KH DOJRULWKP LV EDVHG
WKH QH[W VWHS :KHQ IKEHVW LV QRW LQ WKH UDQJH RI SLWFK DQJOH RQ $ DOJRULWKP DQG '(0 GDWD ZKLFK WDNHV WKH IOLJKW
KL   KL GLVWDQFH DV WKH FRVW IXQFWLRQ DQG JXDUDQWHHV WKH VKRUWHVW
DQG WDQ J ! WDQ\ PD[  DQG SDWK OHQJWK DV IDU DV SRVVLEOH %XW WKLV SDWK LV FRPSRVHG E\
'OLL 
PDQ\ IROG OLQH VHJPHQWV )RU HDFK IROG OLQH 8$9 PXVW
IKL  'OLL  WDQ\ PD[  KL  KL  t IKPLQ V  FKDQJH WKH GLUHFWLRQ RI IOLJKW 7KLV REYLRXVO\ GRHVQ¶W
&RQVLGHU SRLQW L   DQG UHFRUG WKH IOLJKW KHLJKW RI WKH FRQIRUP WR WKH DFWXDO IOLJKW FRQGLWLRQV WKXV FDQ QRW
SRLQW JXDUDQWHH DEVROXWH IOLJKW VDIHW\ DQG FDQ QRW PHHW WKH
IKL  IKL  'OLL  WDQ\ PD[  KL  KL   UHTXLUHPHQWV RI WKH FXUYDWXUH DQG WRUVLRQ 6R LW LV QHFHVVDU\
WR VROYH WKHVH SUREOHPV E\ SDWK OLQLQJ
1H[W LI  LV QRW VDWLVILHG ZKLFK LQGLFDWHV WKDW HYHQ WDNH  3DWK OLQH EDVHG RQ WKH %UHVHQKDP OLQHGUDZLQJ
WKH PD[LPXP SLWFK DQJOH WKH 8$9 FDQ VWLOO QRW EH DEOH WR DOJRULWKP %UHVHQKDP DOJRULWKP LV GHVLJQHG WR VKRZ
DFKLHYH WKH PLQLPXP IOLJKW DOWLWXGH UHTXLUHPHQWV VR WKLV VWUDLJKW OLQH RQ VFUHHQ 7KH DOJRULWKP FRPSOHWHO\ XVHV
SRLQW FDQ EH QHJOHFWHG 0HDQZKLOH LI LQWHJHU RSHUDWLRQV WR ILQG WKH SRLQWV RQ WKH OLQH $YRLG
KL   KL
WDQ J  WDQ \ PD[  WKH DERYH FRQFOXVLRQ FDQ DOVR GLUHFWO\ FDOFXODWLQJ WKH FRRUGLQDWHV RI WKH SRLQW RQ WKH
'OLL  VWUDLJKW OLQH 7KXV FDQ JUHDWO\ HQKDQFH WKH FDOFXODWLRQ VSHHG
EH PDGH DQG LV RQH RI WKH PRVW HIIHFWLYH ZD\V WR JHQHUDWH VWUDLJKW
 (OHYDWLRQUHODWHG FRVW IXQFWLRQ 7KH FRVW IXQFWLRQ OLQH
FDQ EH H[SUHVVHG DV %XW KHUH ZH DUH QRW DLPHG WR GUDZ D VWUDLJKW OLQH EXW WR
) *+  GHWHFW ZKHWKHU WKH VWUDLJKW OLQH VDWLVI\ WKH UHTXLUHPHQWV RI
ZKHUH * UHSUHVHQWV WKH FRVW IURP WKH VWDUW SRLQW WR WKH 8$9 IOLJKW ,Q RUGHU WR HQVXUH WKH VDIHW\ LW LV QRW RQO\
VSHFLILHG FHOO SRLQW + LQGLFDWHV WKH HVWLPDWHG FRVW IURP WKH QHHGHG WR GHWHFW %UHVHQKDP OLQHGUDZLQJ DOJRULWKP WR GUDZ
VSHFLILHG FHOO SRLQW WR WKH HQG SRLQW ) LQGLFDWHV WKH WRWDO SRLQWV EXW DOVR WR GHWHFW DGMDFHQW SRLQWV WR HQVXUH IOLJKW
HVWLPDWHG FRVW VDIHW\
&RVW IXQFWLRQ LV WKH FRUH RI KHXULVWLF VHDUFK DOJRULWKP
UHDVRQDEOH FRVW IXQFWLRQ LV D SUHUHTXLVLWH IRU IDVW SDWK
SODQQLQJ ,Q RUGHU WR REWDLQ WKH VKRUWHVW IOLJKW SDWK WKH FRVW
IXQFWLRQ LV WKH GLVWDQFH GHSHQGHQW DQG FRQVLGHUV WKH
HOHYDWLRQ RI '(0
6R ZH GHVLJQ FRVW IXQFWLRQ * DV IROORZ
_ '[LL  _  _ '\LL  _  
,I  LV VDWLVILHG WKHQ
*L  * L  O  _ IKL   KL   IKL  KL _ 
RWKHUZLVH
*L  * L  OG  _ IKL   KL   IKL  KL _ 
ZKHUH *L   *L UHVSHFWLYHO\ UHSUHVHQW WKH * YDOXH RI WKH
SRVVLEOH SDWK SRLQW L   DQG L  '[LL   '\LL  UHVSHFWLYHO\
LQGLFDWH WKH FHOO GLVWDQFH EHWZHHQ WKH L    L SRVVLEOH SDWK )LJ  3DWK OLQLQJ
SRLQWV LQ [ DQG \ D[LV GLUHFWLRQ O UHSUHVHQWV WKH UHVROXWLRQ
RI '(0 OG FRUUHVSRQGV WR WKH GLDJRQDO YDOXH RI '(0 $V VKRZQ LQ )LJ JUHHQ SRLQWV DUH SODQH SURMHFWLRQ RI
UHVROXWLRQ IRU WKH P UHVROXWLRQ RI WKH '(0 GDWD LQLWLDO SDWK SRLQWV E\ LPSURYHG $ DOJRULWKP EDVHG RQ '(0
JJJJG
, N N Q Q   " Q   UHSUHVHQW SDUW RI JUHHQ SRLQWV / S , Q
OG O    |  
7KH FRVW IXQFWLRQ IURP WKH VSHFLILHG FHOO SRLQW WR WKH HQG UHSUHVHQWV SUHYLRXV OLQH VHJPHQW RI OLQLQJ SDWK 6HTXHQWLDOO\
JJJJJJG
FHOO SRLQW FDQ EH H[SUHVVHG DV GHWHFW , Q , Q  N N  " ZKHWKHU WKH\ PHHW WKH OLQLQJ

5982
 JJJJJJG
UHTXLUHPHQWV $VVXPH , Q , Q  N N " VDWLVILHV WKH U T UHSUHVHQWV D SDUDPHWHU FXUYH T LV D SDUDPHWHU
OLQLQJ UHTXLUHPHQWV DV VKRZQ E\ WKH \HOORZ DUURZ LQ )LJ EN [N  \N  ]N N "  Q DUH FRQWURO SRLQWV
JJJJJJG
7DNH , Q , Q   DV DQ H[DPSOH WR H[SODLQ WKH SURFHVV RI OLQLQJ U RUGHUV GHULYDWLYH RI ILYH RUGHUV %p]LHU SRO\QRPLDO FDQ
WKH UHTXLUHPHQWV RI OLQLQJ DUH DV IROORZV EH ZULWWHQ LQ WKH IROORZLQJ IRUP
 3LWFK DQJOH FRQVWUDLQW G UU T    U U §   U · M
K  IK,Q    K,Q  IK,Q GT U
¦ ' % M ¨ M ¸T  T U  M
U  M 

WDQ \ PD[ d ,Q   JJJJJJG d WDQ \ PD[  © ¹
_ ,Q ,Q _ ZKHUH
IK,Q  IK,Q   UHVSHFWLYHO\ UHSUHVHQW WKH IOLJKW KHLJKW RI
U
§U·
' U %L ¦ ¨ ¸   U  M EL  M 
LQLWLDO SDWK SRLQWV FRUUHVSRQG WR , Q  , Q    K,Q  K,Q   M © M¹

UHVSHFWLYHO\ UHSUHVHQW WKH HOHYDWLRQ RI LQLWLDO SDWK SRLQWV ' % M %M EM 

FRUUHVSRQG WR , Q  , Q    X X  X 
' %M ' % M   ' %M X   " U 
 &XUYDWXUH FRQVWUDLQW
JJJJJJG JJJJG %\ IRUPXOD a  WKH GHULYDWLYH FDQ EH REWDLQHG DW WKH
, Q , Q   </S , Q t   ERXQGDU\ RI WKH FXUYH
JJJJJJG JJJJJJJJG
, Q , Q   <, Q   , Q  t   U T T  % 
 6HFXULW\ FRQVWUDLQW U T T  % 
IKPLQ d D K,Q    IK,Q      D K,Q  IK,Q  K%,Q   d IKPD[  
U T  %  % 
T 
ZKHUH K%,Q   UHSUHVHQWV WKH HOHYDWLRQ RI WKH DGMDFHQW SRLQWV 
U T T   %  % 
FRUUHVSRQGLQJ WR UHG SRLQWV LQ )LJ 7KHVH UHG SRLQWV DUH
ZKHUH %LM % M  %L 
REWDLQHG WKURXJK %UHVHQKDP OLQHGUDZLQJ DOJRULWKP WKDW
QHHG WR EH GHWHFWHG D LV D SURSRUWLRQDO SDUDPHWHU DQG LW LV ,Q RUGHU WR HQVXUH &  FRQWLQXRXV RI WKH SDWK WKH
JJJJJJG
GHWHUPLQHG E\ WKH SRVLWLRQ RI UHG SRLQW UHODWHG WR , Q , Q    IROORZLQJ PXVW EH JXDUDQWHHG
JJG
6XFK DV UHG SRLQW -  WKH FORVHVW SRLQW RI WKH LQWHUVHFWLRQV RI U T T  O & 
JJJG G
JJJJJJG _ , QK _   
U T T   
, Q , Q   DQG JULG OLQHV LV K  %HFDXVH JJJJJJG ˈD  DQG
_ ,Q ,Q _   JJG
U T T  O & 
RWKHU D RI UHG SRLQWV FDQ EH JRW VLPLODU WR -  G
JJJJJJG 
U T T  
,I , Q , Q   GR QRW PHHW DQ\ RI WKH DERYH WKUHH FRQVWUDLQWV
JJJJJJG JJG JJG
WKHQ , Q , Q   GRHVQ W VDWLVI\ WKH UHTXLUHPHQWV RI OLQLQJ WDNH ZKHUH O  O DUH FRQVWDQW DQG JUHDWHU WKDQ ]HUR &  & DUH
JJJJJJG XQLW YHFWRUV UHVSHFWLYHO\ LQGLFDWHV WKH GLUHFWLRQ RI WKH
, Q , Q   DV D OLQH VHJPHQW RI OLQLQJ SDWK GHOHWH WKH SDWK SRLQWV
SUHYLRXV DQG QH[W OLQH VHJPHQW RI OLQLQJ SDWK $FFRUGLQJ WR
FRUUHVSRQGV WR , N N Q   Q   " Q   DQG WDNH , Q   DV WKH HTXDWLRQV a  JHW EN N   LQ WKH SUHYLRXV OLQH
JJJJJJG
QHZ VWDUW SRLQW WR OLQH WKH LQLWLDO SDWK ,I , Q , Q   PHHWV WKH VHJPHQW RI OLQLQJ SDWK DQG EN N   LQ WKH QH[W OLQH
JJJJJJG
DERYH WKUHH FRQVWUDLQWV , Q , Q   VDWLVILHV WKH UHTXLUHPHQWV RI VHJPHQW RI OLQLQJ SDWK
JJJJG
OLQLQJ 'HWHFW ,Q,N N Q   Q   " XQWLO DSSHDU
JJJJG
, Q , P P t Q   WKDW GR QRW PHHW WKH UHTXLUHPHQWV 7DNH
JJJJJJG
, Q , P  DV D OLQH VHJPHQW RI OLQLQJ SDWK GHOHWH WKH SDWK SRLQWV
FRUUHVSRQGV WR , N N Q   Q   " P   DQG WDNH , P  DV
WKH QHZ VWDUW SRLQW WR OLQH WKH LQLWLDO SDWK
 3DWK VPRRWK E\ %p]LHU FXUYH  7KURXJK OLQLQJ WKH
LQLWLDO SDWK SODQQLQJ WKH 8$9 GRHV QRW QHHG WR RUGLQDULO\
FKDQJH WKH IOLJKW GLUHFWLRQ %XW WKH IOLJKW SDWK LV VWLOO
FRPSRVHG E\ IROG OLQH VHJPHQWV )RU D IL[HG ZLQJ 8$9 LW
REYLRXVO\ GRHV QRW PHHW WKH FRQGLWLRQV RI IOLJKW $ SDWK DW
OHDVW WR VDWLVI\ WKH FRQWLQXRXV FXUYDWXUH WKDW LV WKHUH DUH
WZR RUGHUV FRQWLQXRXV GHULYDWLYH )LYH RUGHUV %p]LHU FXUYH
)LJ  'HVLJQ RI ILYH RUGHUV %p]LHU FXUYH
LV XVHG WR FRQQHFW WZR VWUDLJKW OLQH VHJPHQWV %p]LHU FXUYH
KDV D FORVHG FXUYDWXUH IRUPXOD DQG FDQ HQVXUH SDWK &  JJJJG JJJJG
$V VKRZQ LQ )LJ S2  2S UHVSHFWLYHO\ UHSUHVHQW WKH
FRQWLQXRXV 7KH GHVLJQHG ILYH RUGHUV %p]LHU FXUYH LV UHJXODU
FXUYH VR ZH FDQ JHW WKH IRUPXOD RI WKH FXUYH OHQJWK SUHYLRXV DQG WKH QH[W OLQH VHJPHQWV RI OLQLQJ SDWK DQG WKHLU
JJG JJG
 &  FRQWLQXRXV UHJXODU %p]LHU FXUYH 'HILQLWLRQ XQLW YHFWRUV UHVSHFWLYHO\ DUH &  &  7KH LQWHUVHFWLRQ SRLQW
RI %p]LHU FXUYH JLYH Q   SRLQWV EN N "  Q  WKH RI WKH OLQH VHJPHQWV DV WKH RULJLQ SRLQW 2 RI FRRUGLQDWHV
%p]LHU FXUYH LV GHILQHG DV VSDFH DQJXODU VSOLW OLQH RI ‘S2S DV \D[LV ,Q WKH SODQH RI
JJJJG JJJJG
Q
§Q· S2  2S  WKH OLQH SHUSHQGLFXODU WR WKH GLUHFWLRQ RI WKH
U T ¦ EN ¨ ¸T N   T Q N T  >@ 
N  ©N¹ \D[LV DV WKH [D[LV S LV WKH LQWHUVHFWLRQ RI WKH %p]LHU

5983
 S _ ' _PD[ UHSUHVHQWV WKH PD[LPXP RIIVHW RI WKH FXUYH SDWK
FXUYH DQG WKH \D[LV D  > S UHSUHVHQWV WKH DQJOH EHWZHHQ
 ZLWK UHVSHFW WR WKH OLQLQJ SDWK O  O UHVSHFWLYHO\ UHSUHVHQW
JJJG JJJJG
2S DQG 2S  P  P  P UHVSHFWLYHO\ UHSUHVHQW WKH OHQJWK WKH OHQJWK RI SUHYLRXV DQG QH[W VWUDLJKW OLQH VHJPHQWV
JJJG JJJG JJJG
RI EE  EE  E2  +HUH WDNH WKH V\PPHWU\ VWUXFWXUH WKH &RQVLGHULQJ WKH FXUYDWXUH FRQVWUDLQW RI IL[HG ZLQJ 8$9
JJJJG JJJJG JJJG FXUYDWXUH LV QRW RQO\ OHVV WKDQ WKH PD[LPXP FXUYDWXUH EXW
OHQJWK RI EE ǃ EE ǃ E2 UHVSHFWLYHO\ DUH P  P  P  DOVR WU\ WR HQVXUH WKHUH DUH QR IOXFWXDWLRQV DQG GUDPDWLF
7KH GHVLJQHG FXUYH LV D UHJXODU FXUYH 'HILQLWLRQ RI D FKDQJHV 7KHUHIRUH LQ RUGHU WR SUHYHQW WKH IOXFWXDWLRQ RI
UHJXODU FXUYH U W LV &  FRQWLQXRXV VPRRWK FXUYH ,I FXUYDWXUH VHW WKH PD[LPXP FXUYDWXUH LQ WKH PLGGOH RI WKH
< %p]LHU FXUYH VR WKDW WKH HQWLUH FRQQHFWLRQ FXUYH GRHV QRW
U W z   W W NQRZQ DV WKH FXUYH RI WKH UHJXODU SRLQW
KDYH IOXFWXDWLRQV 7R JHW WKH %p]LHU FXUYH ZH QHHG WR
RWKHUZLVH NQRZQ DV WKH VLQJXODULW\ ,I WKH SRLQW LQ WKH FXUYH GHWHUPLQH WKH UDWLR EHWZHHQ P  P  P 
DUH DOO UHJXODU SRLQW WKH FXUYH DUH GHILQHG DV UHJXODU FXUYH
7R SURYH WKDW WKH GHVLJQHG %p]LHU FXUYH LV D UHJXODU FXUYH YT
N T 
WKDW LV WR SURYH WKH ILUVW GHULYDWLYH RI WKH FXUYH LV QRW ]HUR _ U T _
GU T 
§ · ZKHUH
¦ ' % M ¨ ¸T M   T   M Y T ^U T ˜ U T `^U T u
U T `  ^U T u 
U T `^U T ˜ 
UT`
GT M  © M¹
JJJG 
JJJG 
JJJJG  JJJJG  JJJJG  
>EE
  T  EE  T T EET T  EE
 T T EE
 T @
  ,Q RUGHU WR REWDLQ WKH %p]LHU FXUYH WKDW WKH PD[LPXP
 FXUYDWXUH LQ PLGGOH RI WKH FXUYH HQVXUH Y T EH SRVLWLYH RU
2EYLRXVO\ ZKHQ T z  DQG T z   WKH SDUDPHWHUV DERXW T QHJDWLYH ZKHQ T  > RU T  @ 
DUH DOO ODUJHU WKDQ ]HUR 7KH [D[LV GLUHFWLRQ SURMHFWLRQ RI 
JJJG JJJG JJJJG JJJJG JJJJG
EE  EE  EE  EE  EE LQ WKH FRRUGLQDWH V\VWHP DUH DOO U T ˜ U T  ¦ I L   T  L
TL 
L 
DORQJ WKH [D[LV QHJDWLYH GLUHFWLRQ $QG WKHVH ILYH YHFWRUV
DUH QRW ]HUR YHFWRUV VR WKH ILUVW GHULYDWLYH RI WKH FXUYH LV QRW D D 
U T u 
U T VLQ FRV ¦ I L    T  L
TL 
]HUR ZKHQ W      L 
JJJG G G
:KHQ T   U T EE  VR U T z  D D  
T 
JJJJG
T 
G
U T u 
U T VLQ FRV ¦ I L   T  L
TL 
G   L 
:KHQ T   U T T  EE  VR U T T  z 

,Q VXPPDU\ WKH GHVLJQHG %p]LHU FXUYH LV WKH UHJXODU U T ˜ 
U T  ¦ I L    T  L
TL 
FXUYH 6R OHQJWK RI %p]LHU FXUYH FDQ EH FDOFXODWHG E\ L 
 
[ T   \ T   ] T  GT ZKHUH I L  N    DUH IXQFWLRQV RI P  P  P  D 
6 ³ _ U T

_GT ³


7DNLQJ WKH DERYH HTXDWLRQV a LQWR WKH H[SUHVVLRQ RI
6 UHSUHVHQWV WKH OHQJWK RI %p]LHU FXUYH [ T  \ T  ] T YT   ZH JHW H[SUHVVLRQ RI Y T UHODWHG ZLWK
UHVSHFWLYHO\ UHSUHVHQW SURMHFWLRQ RI U T LQ WKH [ \ ] P  P  P  T  D  ,W LV YHU\ GLIILFXOW WR JHW WKH UDWLR UDQJH RI
GLUHFWLRQ P  P  P DFFRUGLQJ WR SRVLWLYH DQG QHJDWLYH LQYDULDQW 6R
 2SWLPDO %p]LHU FXUYH SDWK XQGHU FRQVWUDLQV
&XUYDWXUH FRQVWUDLQW RI IL[HG ZLQJ 8$9 LV DV WR JXDUDQWHH WKH PD[LPXP FXUYDWXUH EH DV VPDOO DV
U T u U T
SRVVLEOH H[SHULHQFH YDOXH FDQ EH FDOFXODWHG E\
_N T _ _ _d N PD[  P D
_ U T _ VLQ 
P 
N T UHSUHVHQWV WKH FXUYDWXUH RI FXUYH N PD[ UHSUHVHQWV WKH
P D
PD[LPXP FXUYDWXUH VLQ  
:KHQ WKH FXUYH LV PDGH XS WKH QHZ SDWK LV GHYLDWHG IURP P 
WKH RULJLQDO SDWK DQG WKH RIIVHW PXVW EH ZLWKLQ WKH VDIHW\ 7DNH HTXDWLRQV  DQG  LQWR Y T  LW FDQ EH REWDLQHG
GLVWDQFH YT D
$Q HDVLO\ RYHUORRNHG EXW YHU\ LPSRUWDQW FRQVWUDLQW LV WKH WKDW LV D ELQDU\ SRO\QRPLDO DERXW T DQG VLQ  :KHQ
P  
OHQJWK RI WKH VWUDLJKW OLQH VHJPHQW 7KH VWUDLJKW OLQH VHJPHQW
PXVW KDYH D FHUWDLQ OHQJWK WR HQVXUH WKDW WKH IL[HG ZLQJ D  YT
T  > DQG VLQ >      DQG ZKHQ T  @
8$9 KDV HQRXJK GLVWDQFH WR PDNH D WXUQ IURP RQH SRVLWLRQ   P 
WR WKH QH[W D  YT
7R JHW WKH VKRUWHVW SDWK SUREOHP FDQ EH GHVFULEHG DV DQG VLQ >   !
  P 

PD[  P  P  P  ³ [ T   \ T   ] T  GT  $FFRUGLQJ WR    DQG   WKH PD[LPXP FXUYDWXUH

RI WKH VPRRWK FXUYH FDQ EH REWDLQHG
U T u 
U T
_N T _ _ _d N PD[  VLQ
D
 VLQ
D
 VLQ
D
 VLQ
D 
VLQ
D
  VLQ
D
_ U T _
 _ N _PD[ _
U u U
_
      

_ U _ T D D D D D
  P VLQ   VLQ  VLQ  VLQ  VLQ 

    
_ ' _PD[ _ ' T _  U d / VDIH 
T

 
 7DNH  DQG  LQWR HTXDWLRQ  DQG   WKHQ
P  P  P d PLQ O  O    D D D
 _ ' _PD[ U VLQ  VLQ    P   VLQ  
    

5984
 D D
P  P  P  VLQ    P
VLQ 
 
1RZ WKH FRUH SUREOHP LV WR JHW WKH RSWLPDO P 
$V VKRZQ LQ )LJ FRQQHFW E S  SE  &URVV S WR GUDZ D
OLQH S S SDUDOOHO WR WKH [D[LV ZKHUH S LV RQ OLQH 2S DQG
S LV RQ OLQH 2S  $FFRUGLQJ WR JHRPHWULF UHODWLRQVKLSV ZH
JHW
  D
 P  P  P   P  P  P   _ ' _ >_ ' _  P  P  P FRV @ 
  

 P  P  P  ³ [ T   \ T   ] T  GT  D

D
  VLQ 
  D  
_ ' _  WDQ _ ' _
 FRV D   FRV
D
 
)URP  DQG   ZH FDQ JHW ODUJHU P LQ WKH DOORZHG
UDQJH VKRUWHU SDWK GLVWDQFH DQG VPDOOHU FXUYDWXUH
)LQDOO\ WKH SUREOHP FDQ EH FRQYHUWHG WR
PD[ P
  D D D
_ ' T _PD[ _ ' _  VLQ  VLQ   P   VLQ d /VDIH
    
E

D D 
P  P  P  VLQ    P d PLQ O O
VLQ 
  
,Q WKH VPRRWK VWLWFKLQJ WKH DQJOH D LV NQRZQ VR WKH
DERYH SUREOHP LV YHU\ VLPSOH WR EH VROYHG
PLQ O  O   /VDIH
P PLQ>  @
D D D D D
 VLQ  VLQ   VLQ  VLQ      VLQ 
    

 6LPXODWLRQ DQG 6RIWZDUH 'HVLJQ
F
 3DWK 3ODQQLQJ 6LPXODWLRQ ([SHULPHQW
7KH VLPXODWLRQ LV EDVHG RQ & DQG 0DWODE 7KH '(0
GDWD XVHG LQ WKLV H[SHULPHQW LV P UHVROXWLRQ LQ WKH QRUWK RI
6LFKXDQ 3URYLQFH &KLQD ,W KDV  u  FHOO GDWD DQG LV
HTXLYDOHQW WR WKH DFWXDO DUHD RI DERXW NP  

7DEOH  3DWK FRPSDULVRQV

PD[ PLQ
FRPSXWDW SDWK PD[
SLWFK SLWFK
0HWKRG LRQ OHQJWK FXUYDWXUH
DQJOH DQJOH
WLPH V P q q P  G

$     ’

%LGLUHFWLR
    ’
QDO $
,PSURYHG
    ’
$
,PSURYHG
$ ZLWK     ’
OLQLQJ
,PSURYHG
$ ZLWK H
    
OLQLQJ )LJ  3DWK D E &RPSDULVRQ EHWZHHQ WUDGLWLRQDO $ DQG
VPRRWKLQJ LPSURYHG $  F &RPSDULVRQ RI LPSURYHG $ DOJRULWKP OLQLQJ
DQG VPRRWKLQJ G /RFDO HQODUJHG ILJXUH RI F  H )LQDO SDWK

5985
 2WKHU SDUDPHWHUV DUH VHW DV IROORZV 7KH IOLJKW KHLJKW RI
8$9 LV  a P  WKH VDIHW\ GLVWDQFH LV VHW DV P  WKH
PD[LPXP FXUYDWXUH LV P   WKH UDQJH RI SLWFK
LV q a q 
$OO UHSRUWHG SDWKV DUH REWDLQHG ZLWK 96 DQG SDWKV
DUH GURZQHG E\ 0DWODE WKH GHVLJQHG VRIWZDUH LV UXQ RQ
$,*2 ,QWHO 5 &RUH 70 L *+] &38 ZLWK 
*E 5$0 DQG 0LFURVRIW :LQGRZV ;3
)LJ D DQG E VKRZ WKH SDWKV WKDW SODQHG E\ WUDGLWLRQDO D E
$  ELGLUHFWLRQDO $ DQG LPSURYHG $ UHVSHFWLYHO\
2EYLRXVO\ LW LV LQGLFDWHG IURP 7DEOH  WKDW FRPSDUHG ZLWK
WUDGLWLRQDO $ DQG ELGLUHFWLRQDO $  FRPSXWDWLRQ WLPH RI
LPSURYHG $ UHGXFHV  DQG  ,PSURYHG $
EDVHG RQ '(0 LV HVVHQWLDOO\ WZRGLPHQVLRQDO VHDUFK
DOJRULWKP VR LW FDQ JUHDWO\ UHGXFH WKH FRPSXWDWLRQ WLPH ,Q
RUGHU WR REWDLQ WKH SDWK WKDW EDVLFDOO\ VDWLVILHV NLQHPDWLF
FRQVWUDLQWVˈWKH OHQJWK RI WKH SDWK SODQQHG E\ LPSURYHG $
LV ORQJHU WKDQ WUDGLWLRQDO $ DQG ELGLUHFWLRQDO $  ,W FDQ EH
VHHQ IURP WKH PD[ SLWFK DQJOH DQG PLQ SLWFK DQJOH WKH SDWK
RI WUDGLWLRQDO $ DQG ELGLUHFWLRQDO $ LV QRW VDWLVILHG ZLWK F
WKH SLWFK DQJOH FRQVWUDLQW %XW WKH SDWK RI WKH LPSURYHG $
VDWLVILHV WKLV FRQVWUDLQW )LJ F DQG G VKRZ LQLWLDO SDWK
SODQQHG E\ LPSURYHG $  OLQLQJ SDWK EDVHG RQ %UHVHQKDP
OLQHGUDZLQJ DOJRULWKP DQG VPRRWKLQJ SDWK E\ %p]LHU FXUYH
,W LV LQGLFDWHG IURP 7DEOH  WKDW SDWK OHQJWK LV UHGXFHG
REYLRXVO\ E\ OLQLQJ ,W FDQ EH VHHQ IURP WKH PD[ FXUYDWXUH G
RQO\ WKH SDWK E\ LPSURYHG $ ZLWK OLQLQJ DQG VPRRWKLQJ )LJ  D PLQL$+56 DWWLWXGH VHQVRUV E 0DLQ FRPSRQHQWV RI WKH
VDWLVI\ WKH FXUYDWXUH FRQVWUDLQW 7KLV LV EHFDXVH %p]LHU FXUYH QDYLJDWLRQ VLPXODWLRQ V\VWHP F ' VFHQH G 3DWK LQ ' VFHQH
VPRRWK WKH OLQLQJ SDWK DQG WKH ILQDO SDWK LV QRW FRPSRVHG E\
IROG OLQH VHJPHQWV )LJ H VKRZ WKH ILQDO SDWK E\  &RQFOXVLRQV DQG )XWXUH :RUNV
LPSURYHG $ ZLWK OLQLQJ DQG VPRRWKLQJ 2EYLRXVO\ LW LV 7R VROYH WKH SUREOHP RI KRZ WR HIIHFWLYHO\ DYRLG
LQGLFDWHG IURP 7DEOH  WKDW WKH LPSURYHG $ DOJRULWKP ZLWK WKUHHGLPHQVLRQDO REVWDFOHV DQG VDIH IOLJKW LQ WKH KDUVK
OLQLQJ DQG VPRRWKLQJ SHUIRUPV WKH EHVW ,W DOPRVW GR QRW HQYLURQPHQW VXFK DV QLJKW RU FORXG\ GD\ D
LQFUHDVH WKH FRPSXWDWLRQ WLPH FRPSDUHG ZLWK LPSURYHG $  WKUHHGLPHQVLRQDO QDYLJDWLRQ PRGHO EDVHG RQ '(0 LV
,WV SDWK OHQJWK LV WKH VKRUWHVW PD[ SLWFK DQJOH DQG PLQ SLWFK SURSRVHG $Q LPSURYHG WKUHHGLPHQVLRQDO $ DOJRULWKP WR
DQJOH LQ WKH UDQJH RI SLWFK DQJOH DQG PD[ FXUYDWXUH OHVV WKDQ REWDLQ WKH LQLWLDO SDWK LV GHVLJQHG $QG FRPELQHV %UHVHQKDP
WKH PD[LPXP FXUYDWXUH FRQVWUDLQW OLQHGUDZLQJ DOJRULWKP WR OLQH WKH LQLWLDO SDWK DQG XVHV
7KH SDWK WKDW PHHW WKH NLQHPDWLF FRQVWUDLQWV RI WKH 8$9 %p]LHU FXUYH WR VPRRWK WKH SDWK DIWHU OLQLQJ )LQDOO\ WKH
FDQ EH REWDLQHG IURP LPSURYHG WKUHHGLPHQVLRQDO $ WKUHHGLPHQVLRQDO VDIHW\ SDWK LV REWDLQHG E\ ZKLFK 8$9
DOJRULWKP ZLWK OLQLQJ DQG VPRRWKLQJ EDVHG RQ '(0 RI UHDO FDQ IO\ XQGHU VHFXULW\ DQG NLQHPDWLF FRQVWUDLQWV 6LPXODWLRQ
WHUUDLQ 7KH IOLJKW SDWK FDQ HQVXUH 8$9 NHHS VDIH GLVWDQFH H[SHULPHQWV SURYH WKH YDOLGLW\ RI WKH GHVLJQHG DOJRULWKP
IURP REVWDFOHV ,W LV VPRRWK FRQWLQXRXV DQG PHHW WKH SLWFK %DVHG RQ WKH DWWLWXGH VHQVRU D UHDOWLPH WKUHHGLPHQVLRQDO
DQJOH DQG FXUYDWXUH FRQVWUDLQWV 7KH GHVLJQHG DOJRULWKP QDYLJDWLRQ VFHQH VLPXODWLRQ V\VWHP LV FRQVWUXFWHG ZKLFK
DOVR PDNH WKH SDWK DV VKRUW DV SRVVLEOH DQG KDV ORZ FDQ HIIHFWLYHO\ VKRZ WKH SURFHVV RI WKUHHGLPHQVLRQDO
FRPSXWDWLRQDO FRPSOH[LW\ 6LPXODWLRQ UHVXOWV VKRZ WKDW WKH QDYLJDWLRQ DQG REVWDFOH DYRLGDQFH
SDWK SODQQLQJ PHWKRG LV HIIHFWLYH :LWK WKH FRQWLQXRXV LPSURYHPHQW RI WKH UHVROXWLRQ RI
 ' VFHQH SDWK QDYLJDWLRQ VLPXODWLRQ VRIWZDUH '(0 WKH DFFXUDF\ RI SDWK SODQQLQJ DOJRULWKP ZLOO EH
LPSURYHG VR WKH WKUHHGLPHQVLRQDO QDYLJDWLRQ PHWKRG
8QLW\G KHUH LV XVHG WR ORDG WKH '(0 GDWD RI 1DQMLQJ EDVHG RQ '(0 ZLOO KDYH JUHDW GHYHORSPHQW SURVSHFWV LQ WKH
&LW\ DQG GLVSOD\ ' VFHQH &RPELQH WKH LPSURYHG SDWK IXWXUH
SODQQLQJ DOJRULWKP WR WKH ' VFHQH QDYLJDWLRQ SDWK 7KH DOJRULWKP WDNHV LQWR DFFRXQW WKH FXUYDWXUH FRQVWUDLQWV
VLPXODWLRQ VRIWZDUH DQG LQVWDOO WKH DWWLWXGH VHQVRU WR JHW WKH RI WKH 8$9 EXW GXH WR VKRUW OHQJWK RI WKH VWUDLJKW OLQH
DWWLWXGH RI 8$9 )LJ D E  $V VKRZQ LQ )LJ F  LQ WKH VHJPHQWV WKH REWDLQHG SDWK FXUYDWXUH LV ODUJH DQG LW RQO\
PLGGOH RI ' VFHQH 8$9 IOLJKW VWDWXV LV GLVSOD\HG DQG WKH FDQ EH XVHG E\ 8$9 WKDW KDV VPDOO WXUQLQJ UDGLXV $QG WKH
SDWK SODQQLQJ DQG GLUHFWLRQ RI 8$9 IOLJKW LV VKRZQ E\ PD[LPXP FXUYDWXUH RI WKH 8$9 LV QRW IL[HG &XUYDWXUH LV
DUURZ ,Q WKH XSSHU OHIW FRUQHU RI ' VFHQH 8$9 IOLJKW LQIOXHQFHG E\ WKH FXUUHQW VSHHG SLWFK DQJOH RI WKH 8$9 DQG
SDUDPHWHUV DUH OLVWHG LQFOXGLQJ ODWLWXGH ORQJLWXGH IOLJKW VR RQ ,I WKHVH IDFWRUV DUH FRQVLGHUHG WKH IOLJKW SDWK VKRXOG
KHLJKW SLWFK DQJOH UROO DQJOH \DZ DQJOH DQG IOLJKW WLPH $W EH IXUWKHU RSWLPL]HG 7KHVH LVVXHV ZLOO EH WKH IRFXV SDUW RI
WKH XSSHU ULJKW FRUQHU D PLQLPDS VKRZV RYHUDOO IOLJKW IXUWKHU VWXG\
VWDWXV RI 8$9 DQG RYHUDOO IOLJKW SDWK )LJ G VKRZV WKH
SDWK WKDW SODQHG E\ WKH GHVLJQHG DOJRULWKP LQ WKH ' VFHQH

5986
5HIHUHQFHV >@ =KDQJ : :DQJ : &KHQ 1 HW DO 3DWK 3ODQQLQJ 6WUDWHJLHV
IRU 8$9 %DVHG RQ LPSURYHG $ $OJRULWKP>-@ -RXUQDO RI
>@ $QWRQLRV 7 %ULDQ $ : 0DVKDQYDQ 6 &RRSHUDWLYH 3DWK *HRPDWLFV DQG ,QIRUPDWLRQ 6FLHQFH RI :XKDQ 8QLYHUVLW\
3ODQQLQJ RI 8QPDQQHG $HULDO 9HKLFOHV>0@ +RERNHQ -RKQ    
:LOH\ DQG 6RQV /WG  >@ 6LOYD - % % 6LHEUD & $ 1DVFLPHQWR 7 3 ' $ 1HZ &RVW
>@ 3DUN % &KRL - :DQ . & $Q HIILFLHQW PRELOH URERW SDWK )XQFWLRQ +HXULVWLF $SSOLHG WR $ %DVHG 3DWK 3ODQQLQJ LQ
SODQQLQJ XVLQJ KLHUDUFKLFDO URDGPDS UHSUHVHQWDWLRQ LQ LQGRRU 6WDWLF DQG '\QDPLF (QYLURQPHQWV>&@  WK /DWLQ
HQYLURQPHQW>&@  ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ $PHULFDQ 5RERWLFV 6\PSRVLXP DQG  7KLUG %UD]LOLDQ
5RERWLFV DQG $XWRPDWLRQ 6W 3DXO 86$  6\PSRVLXP RQ 5RERWLFV 8EHUOkQGLD %UD]LO 
   >@ $PPDU $ %HQQDFHXU + &KkDUL , HW DO 5HOD[HG 'LMNVWUD DQG
>@ )LOLSSLV / ' *XJOLHUL * 4XDJOLRWWL ) 3DWK 3ODQQLQJ $ ZLWK OLQHDU FRPSOH[LW\ IRU URERW SDWK SODQQLQJ SUREOHPV LQ
6WUDWHJLHV IRU 8$96 LQ ' (QYLURQPHQWV>-@ -RXUQDO RI ODUJHVFDOH JULG HQYLURQPHQWV>-@ 6RIW &RPSXWLQJ 
,QWHOOLJHQW DQG 5RERWLF 6\VWHPV       
>@ 6DUDYDQDNXPDU 6 $VRNDQ 7 0XOWLSRLQW SRWHQWLDO ILHOG >@ 6XQ - &RPSXWHU JUDSKLFV 7KLUG (GLWLRQ >0@ %HLMLQJ
PHWKRG IRU SDWK SODQQLQJ RI DXWRQRPRXV XQGHUZDWHU YHKLFOHV 7VLQJKXD 8QLYHUVLW\ 3UHVV 
LQ ' VSDFH>-@ ,QWHOOLJHQW 6HUYLFH 5RERWLFV  >@ <DQJ . 6XNNDULHK 6 ' VPRRWK SDWK SODQQLQJ IRU D 8$9 LQ
   FOXWWHUHG QDWXUDO HQYLURQPHQWV>&@  ,(((56-
>@ 0RKDQUDM 7 6 $UXQNXPDU HW DO 0RELOH 5RERW 3DWK 3ODQQLQJ ,QWHUQDWLRQDO &RQIHUHQFH RQ ,QWHOOLJHQW 5RERWV DQG 6\VWHPV
XVLQJ $QW &RORQ\ 2SWLPL]DWLRQ>-@ ,QWHUQDWLRQDO -RXUQDO RI 1LFH )UDQFH 
5HVHDUFK LQ (QJLQHHULQJ DQG 7HFKQRORJ\  >@ <DQJ . 6XNNDULHK 6 5HDOWLPH FRQWLQXRXV FXUYDWXUH SDWK
   SODQQLQJ RI 8$96 LQ FOXWWHUHG HQYLURQPHQWV>&@ WK
>@ 'XJDUMDY % /HH 6 * .LP ' HW DO 6FDQ PDWFKLQJ RQOLQH FHOO ,QWHUQDWLRQDO 6\PSRVLXP RQ 0HFKDWURQLFV DQG LWV
GHFRPSRVLWLRQ IRU FRYHUDJH SDWK SODQQLQJ LQ DQ XQNQRZQ $SSOLFDWLRQV $PPDQ -RUGDQ 
HQYLURQPHQW>-@ ,QWHUQDWLRQDO -RXUQDO RI 3UHFLVLRQ >@ <DQJ / 4L - &DR < HW DO 8$9 3DWK 3ODQQLQJ )UDPHZRUN
(QJLQHHULQJ DQG 0DQXIDFWXULQJ     8QGHU .LQRG\QDPLF &RQVWUDLQWV LQ &OXWWHUHG
>@ =KDQJ ' &KHQ < 6WXG\ RQ WKH ELGLUHFWLRQDO $䴁 DOJRULWKP (QYLURQPHQWV>&@ WK ,QWHUQDWLRQDO &RQIHUHQFH RQ ,QWHOOLJHQW
EDVHG RQ DYRLGLQJ ULVN>&@ ,QWHUQDWLRQDO &RQIHUHQFH RQ $XGLR 5RERWLFV DQG $SSOLFDWLRQV 3RUWVPRXWK 8. 
/DQJXDJH DQG ,PDJH 3URFHVVLQJ 6KDQJKDL &KLQD 
 >@ 7VDL < - /HH & 6 /LQ & / HW DO 'HYHORSPHQW RI )OLJKW 3DWK
>@ :DQJ + :HQWDR / <DR 3 HW DO 7KUHHGLPHQVLRQDO SDWK 3ODQQLQJ IRU 0XOWLURWRU $HULDO 9HKLFOHV>-@ $HURVSDFH 
SODQQLQJ IRU XQPDQQHG DHULDO YHKLFOH EDVHG RQ LQWHUIHUHG IOXLG   
G\QDPLFDO V\VWHP>-@ &KLQHVH -RXUQDO RI $HURQDXWLFV 
  

5987