2018 IEEE International Conference on Systems, Man, and Cybernetics

$SSO\LQJ)LWWV¶/DZWRD%UDLQ&RPSXWHU,QWHUIDFH
FRQWUROOLQJD'3RLQWLQJ'HYLFH
%&,3HUIRUPDQFH&RPSDULVRQWR6WDQGDUG1RQ.H\ERDUG,QSXW'HYLFHV

1LOV1DSSHQIHOGDQG*HUG-UJHQ*LHILQJ6HQLRU0HPEHU,(((
'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJDQG,QIRUPDWLRQ7HFKQRORJ\
,QIRUPDWLRQ7HFKQRORJ\/DERUDWRU\
7HFKQLVFKH+RFKVFKXOH*HRUJ$JULFROD
'%RFKXP*HUPDQ\
JHUGMXHUJHQJLHILQJ#WKJDGH


$EVWUDFW²:H KDYH GHYHORSHG DQ ((* EDVHG QRQLQYDVLYH ,QWKLVSDSHUZHPHDVXUHSDUDPHWHUVRI)LWWV¶ODZIRUWKUHH
FRQVXPHUFRQYHQLHQW GU\ HOHFWURGH EUDLQFRPSXWHU LQWHUIDFH GLIIHUHQW LQSXW GHYLFHV D FRPSXWHU PRXVH D MR\VWLFN DQG D
%&, IRU WZRGLPHQVLRQDO FXUVRU FRQWURO 7KLV %&, GULYHV D FRQVXPHUFRQYHQLHQW HOHFWURHQFHSKDORJUDSK\ ((* EDVHG
URERW RSHUDWLRQ V\VWHP 526 LPSOHPHQWHG SRLQWHU RQ D %&, 7KHVH SDUDPHWHUV DUH LQWHUSUHWHG DV SHUIRUPDQFH
FRPSXWHU VFUHHQ LQ UHDOWLPH :LWKLQ WKH FKRVHQ SDUDGLJP WHVW LQGLFDWRUVDQGFRPSDUHGDPRQJVWWKHVHW\SHVRILQSXWGHYLFHV
VXEMHFWV DFKLHYHG DQ DYHUDJH KLW UDWH RI  IRU D SRLQWDQG
FOLFNWDVNDIWHUDEULHIWUDLQLQJSKDVH7KHPHDVXUHGDYHUDJH%&,
WKURXJKSXW LV  ELWV 7KH VHQVRULPRWRU UK\WKPEDVHG %&,
V ,, 5(/$7(':25.
SHUIRUPDQFHLVWKHQFRPSDUHGWRWKDWRIDFRPSXWHUPRXVHDQGD 1XPHURXV %&, DSSURDFKHV WR VXSSRUW GLVDEOHG SHUVRQV
MR\VWLFNE\HYDOXDWLQJSDUDPHWHUVDFFRUGLQJWR)LWWV¶ODZ KDYHEHHQLQYHVWLJDWHG>@%&,DSSURDFKHVDUHDOVRRILQWHUHVW
IRU YLGHR JDPLQJ RSHUDWLQJ *8,V WR FRQWURO URERWV DQG IRU
.H\ZRUGV²%UDLQ FRPSXWHU LQWHUIDFH %&, )LWWV¶ ODZ PDQ PLOLWDU\DSSOLFDWLRQV
PDFKLQH LQWHUIDFH KXPDQFRPSXWHU LQWHUDFWLRQ WZRGLPHQVLRQDO
FXUVRUFRQWUROURERWRSHUDWLRQV\VWHP526 7KH SHUIRUPDQFH RI WKH ((* EDVHG %&,V IRU YLVXDO
IHHGEDFNGHSHQGDPRQJRWKHUWKLQJVRQ
, ,1752'8&7,21 x LQYDVLYHQRQLQYDVLYHJHOGU\HOHFWURGHW\SHV
$ EUDLQFRPSXWHU LQWHUIDFH %&, SURYLGHV D GLUHFW
FRPPXQLFDWLRQ SDWK IURP WKH EUDLQ WR WKH FRPSXWHU DQG x QXPEHUGHQVLW\ORFDWLRQRIHOHFWURGHV
E\SDVVHV WKH HIIHUHQW QHUYHV RI WKH UHVLGXDO VRPDWLF QHUYRXV x LQGLYLGXDOIHDWXUHJHQHUDWLRQIUHTXHQF\EDQGV
V\VWHP
x SURFHVVLQJGHOD\WUDQVLHQWWLPH
,Q FOLQLFDO DSSOLFDWLRQV RI D %&, PRWRU LPSDLUHG
LQGLYLGXDOV DUH HQDEOHG WR FRQWURO D YLUWXDO NH\ERDUG DQ x IL[HGPRYLQJIOLFNHULQJYLVXDOFXUVRUVWDUJHWVRQD
DUWLILFLDO OLPE RU DQ H[RVNHOHWRQ IRU H[DPSOH 7KH VHYHULW\ RI FRPSXWHUVFUHHQ
WKHVHLQMXULHVRIWHQMXVWLILHVHOHFWURGHLPSODQWVWRUHFHLYHKLJK x YLVLEOH DFWLRQV RI DQ DUWLILFLDO OLPE  ZKHHOFKDLU 
TXDOLW\HOHFWULFDOVLJQDOV,QPRVWFDVHVWKH%&,
VIHHGEDFNLVD DFWXDWRU
YLVXDO VWLPXODWLRQ RQ D FRPSXWHU VFUHHQ RU D YLVLEOH DFWXDWRU
DFWLRQ x GHJUHHVRIIUHHGRPRIFRQWURORXWSXW
%H\RQG WKDW %&, WHFKQRORJ\ SURPLVHV D QHZ KDQGVIUHH x UHTXLUHGWUDLQLQJHIIRUWRIWHVWVXEMHFWV
ORZODWHQF\LQSXWGHYLFHIRUKXPDQFRPSXWHULQWHUDFWLRQV%&,
FRXOG UHSODFH RU DXJPHQW VWDQGDUG LQSXW PHWKRGV LI LW LV IDVW (DFKRIWKHVHIDFWRUVLVFUXFLDOWRSHUIRUPDQFH5HVHDUFKHUV
HQRXJKSUHFLVHHQRXJKDQGUHOLDEOHHQRXJK ZKRILQGUHDVRQDEOHUHVWULFWLRQVLQWKHLUH[SHULPHQWDOVHWXSJHW
DFFHSWDEOHSHUIRUPDQFHIRUWKHLULQWHQGHGWDVNV>@>@
6LPSOH JUDSKLFDO XVHU LQWHUIDFHV *8,V FRQVLVW RI
ZLQGRZV LFRQV PHQXV DQG SRLQWHUV :,03 3RLQWHUV RU 7ZRGLPHQVLRQDOFXUVRUFRQWUROLVFKDOOHQJLQJGXHWRQRLV\
FXUVRUV DUH VWHHUDEOHE\ DSRLQWLQJ GHYLFH VXFK DV DFRPSXWHU ((* VLJQDOV SRRU VSDWLDO UHVROXWLRQ DQG WZR LQGHSHQGHQW
PRXVH D WRXFK VFUHHQ D GDWD JORYH RU D MR\VWLFN 7KHVH GHJUHHV RI IUHHGRP >@ )OLFNHULQJ EXWWRQV SODFHG DURXQG WKH
GHYLFHV DUH RIWHQ XVHG LQ D SRLQWDQGFOLFN WDVN )LWWV¶ ODZ GLVSOD\RUPDWUL[VSHOOHUVQHHGHGIRUVWHDG\VWDWHYLVXDOHYRNHG
GHVFULEHVWKHWLPHWRPRYHDSRLQWHUIURPDQLQLWLDOSRVLWLRQWR
DJLYHQLQWHUYDORIWDUJHWSRVLWLRQVRQDFRPSXWHUVFUHHQ7KLV
ODWHQF\LVDWUDGHRIIEHWZHHQVSHHGDQGDFFXUDF\,WKDVEHHQ
VKRZQ WKDW )LWWV¶ ODZ DSSOLHV WR D ZLGH UDQJH RI KXPDQ
PDFKLQHLQWHUDFWLRQV>@
7KLVZRUNZDVVXSSRUWHGLQSDUWE\5$*6WLIWXQJ
SRWHQWLDO 669(3 PHWKRGV RU 3 PHWKRGV \LHOG WR
UHPDUNDEOHUHVXOWVZLWKRXWH[WHQVLYHWUDLQLQJ
,Q UHFHQW \HDUV D FRPELQDWLRQ RI DSSURDFKHV KDV IXUWKHU
PRUH LPSURYHG SHUIRUPDQFH > @>@ 6WXGLHV VKRZHG WKDW
)LWWV¶ ODZ FDQ EH VXFFHVVIXOO\ DSSOLHG WR FRPSXWHU FXUVRU

2577-1655/18/$31.00 ©2018 IEEE 90

DOI 10.1109/SMC.2018.00025

Authorized licensed use limited to: National Yang Ming Chiao Tung University. Downloaded on March 21,2023 at 08:41:50 UTC from IEEE Xplore. Restrictions apply.
 PRYHPHQWV FRQWUROOHG E\ QHXUDO VLJQDOV >@ 7KLV ZD\ D & 6LJQDO$FTXLVLWLRQDQG3URFHVVLQJ
FRPSDULVRQWRRWKHUW\SHVRILQSXWGHYLFHVLVIHDVLEOH )ROORZLQJDVLPLODUDSSURDFK>@WKHHOHFWURGHV&DQG&
LQWKHLQWHUQDWLRQDOV\VWHPDUHRXURQO\((*VLJQDOLQSXW
,,, ((*%$6('%5$,1&20387(5,17(5)$&( 7KHVHVLJQDOVZHUHUHIHUHQFHGWRDQHOHFWURGHORFDWHGQHDUWKH
ULJKW HDU $Q HOHFWURGH RQ WKH FHQWUDO IRUHKHDG SURYLGHV WKH
$ 5HTXLUHPHQWVDQG)LHOGVRI$SSOLFDWLRQV FRPPRQ JURXQG 5HIHUHQFH DQG FRPPRQ JURXQG DUH UHDOL]HG
&RQVXPHUVVHHNWRNHHSFKDQJHVWRWKHLUKXPDQFRPSXWHU E\ DGKHUHG HOHFWURGHV 7KH LPSHGDQFH EHWZHHQ DOO HOHFWULFDO
LQWHUDFWLRQ DV PLQLPDO DV SRVVLEOH XQOHVV WKHUH LV D ODUJH FRQWDFWVZHUHLQLWLDOO\FKHFNHG
EHQHILW 8VXDOO\ WKH\ DUH XQIDPLOLDU WR DQG LUULWDWHG E\
QXPHURXV EOLQNLQJ LWHPVRQD FRPSXWHU VFUHHQ,QYDVLYH ((*
HOHFWURGHV RU WLPH FRQVXPLQJ HIIRUWV EHIRUH DQG DIWHU %&,
RSHUDWLRQDUHQRWDFFHSWDEOH
2XU JRDO LV WR HYDOXDWH DQ HDV\WRXVH VWDWHRIWKHDUW %&,
DSSURDFK IRUEULHIO\ WUDLQHG FRQVXPHUV DV D VXEVWLWXWLRQRUDQ
DGGLWLRQDO FRPPXQLFDWLRQ PRGDOLW\ IRU D FRPSXWHU PRXVH RU
DQDQDORJMR\VWLFN1RFRPSOHPHQWDU\GHYLFHHJH\HWUDFNHU 
VKDOO EH XVHG WR LPSURYH SHUIRUPDQFH RU WR DGG QHZ )LJXUH ((*GDWDIORZIURPJ86%DPSLQSXWOHIWWRWKH8'3RXWSXW
IXQFWLRQDOLW\ VRFNHWULJKW

7KH %&, VKRXOG EH RSHUDWHG LQ RXU H[SHULPHQWV ZLWKRXW )LJ  VKRZV WKH GDWD IORZ RI WKH %&, V\VWHP 7KH LQSXW
YLVXDO RU DFRXVWLF GLVWUDFWRUV 7KH ILHOG RI DSSOLFDWLRQ VKRXOG VLJQDOVDUHGLJLWL]HGDWDVDPSOLQJUDWHRIVDPSOHVVZLWK
UDQJH IURP D WZRGLPHQVLRQDO SRLQWLQJ GHYLFH IRU FXUVRU  ELW UHVROXWLRQ SHU VDPSOH $ GLJLWDO  +] QRWFK ILOWHU LV
PRYHPHQWRQDFRPSXWHUVFUHHQXSWRDQLQSXWGHYLFHIRUWKH DSSOLHG7KHUHVXOWLQJIUHTXHQF\UDQJHRIWKHJ86%DPSLV
URERWRSHUDWLRQV\VWHP526WRFRQWUROURERWV>@>@ +]7KH6LPXOLQNEORFNJ6&23(GLVSOD\VDQGVWRUHV((*
'XULQJ PRWRU LPDJHU\ 0, XVHUV VHOIPRGXODWH VSHFLILF VLJQDOV$QH[DPSOHLVGHSLFWHGLQ)LJ
EUDLQVHQVRULPRWRUUK\WKPV'U\HOHFWURGHVUHFRUG((*VLJQDOV
IURP WKH VFDOS (YHQWUHODWHG GHV\QFKURQL]DWLRQ (5'(56
VLJQDOFRPSRQHQWVDUHGHWHFWHGDQGVHUYHDVDVWUDLJKWIRUZDUG
OLQHDUL]HG ' VLJQDO RXWSXW IRU VPRRWK FRQWURO ,Q WKLV FDVH
WKHUHLVQRQHHGIRUIOLFNHULQJLWHPVLQWKHYLVXDOVWLPXOXV7KH
GUDZEDFNRIWKLVDSSURDFKLVDQH[WHQVLYHWUDLQLQJ>@
:H ZLOO XVH WKH FRQVXPHUFRQYHQLHQW (5'(56DSSURDFK
WR GHYHORS D %&, DQG FRPSDUH WKLV %&, WR VWDQGDUG QRQ 
NH\ERDUGLQSXWGHYLFHVE\SDUDPHWHUVRI)LWWV¶ODZ
)LJXUH $((*VLJQDOVRIHOHFWURGHV&WRSDQG&ERWWRPIRUD
VXEMHFWZLWKH\HVFORVHG7KLVVLJQDOLVGRPLQDWHGE\IUHTXHQFLHVZLWKLQWKH
% +DUGZDUHDQG6RIWZDUH7RROV IUHTXHQF\EDQG+]%((*VLJQDOVZLWKH\HVRSHQ&RQWULEXWLRQVWR
KLJKHUIUHTXHQFLHVLQWKHUDQJH+]HPHUJH
,Q RXU H[SHULPHQWV ZH XVH WKH IROORZLQJ ((*EDVHG%&,
FRPSRQHQWV IURP JWHF PHGLFDO HQJLQHHULQJ *PE+
)URP WKHVH VLJQDOV IRXU EDQGSDVV ILOWHUV H[WUDFW PX
6FKLHGOEHUJ$XVWULD
UK\WKPVDQGEHWDUK\WKPV
x J*$00$FDS HOHFWURGH FDS LQWHUQDWLRQDO 
V\VWHP
x WZR J6$+$5$HOHFWURGHV JROGSODWHG GU\ VFDOS
HOHFWURGHVPP
x WZRDGKHUHGHOHFWURGHV
x J86%DPS5(6($5&+ '&FRXSOHG ZLGHUDQJH 
FKDQQHO DPSOLILHU  ELW UHVROXWLRQ XS WR 
VDPSOHVVSHUFKDQQHO'63DQGRYHUVDPSOLQJIHDWXUHV
LPSHGDQFHFKHFNLQJ
x J+,V\VKLJKVSHHGUHDOWLPH((*6LPXOLQNGULYHUV
7KHVH FRPSRQHQWV DUH UXQQLQJ RQ D ODSWRS 3& XQGHU 
0DWK:RUNV 0$7/$%6LPXOLQN 0$7/$% 'DWD $FTXLVLWLRQ )LJXUH %DQGSDVVILOWHURXWSXWVRIDULJKWKDQGPRYHPHQWLPDJHU\ZLWKLQ
7RROER[ WKHWLPHLQWHUYDO>77@7KHIRXUFKDQQHOVRIWKHHOHFWURGHORFDWLRQVDQG
IUHTXHQF\EDQGVDUH&+&DQGPXUK\WKPEDQG&+&DQGPX
UK\WKPEDQG&+&DQGEHWDUK\WKPEDQGDQG&+&DQGEHWDUK\WKP
EDQG

91

Authorized licensed use limited to: National Yang Ming Chiao Tung University. Downloaded on March 21,2023 at 08:41:50 UTC from IEEE Xplore. Restrictions apply.
 

)LJ  JLYHV DQ H[DPSOH IRU WKH EDQGSDVV ILOWHU RXWSXWV § [· § Z[  · §   · §    · § FRV    VLQ    · § PU ·
¨ ¸ ¨ ¸ ¨ ¸ ¨ ¸ ¨ ¸ ¨ ¸
ZKHQDVXEMHFWLPDJLQHVDKDQGRUILQJHUPRYHPHQW)HDWXUHV ¨\ ¸ ¨ Z\ ¸ ˜ ¨  & ¸ ˜ ¨    ¸ ˜ ¨ VLQ  FRV    ¸ ˜ ¨ PO ¸ 
¨ ¸
IRXQGLQWKHUHVSHFWLYH((*DUHSRVLWLYHVORSHV(56IROORZHG ¨¸
© ¹
¨
©   ¸¹ ¨©    ¸¹ ¨©    ¸¹ ¨©    ¸¹ ¨©  ¸¹
E\QHJDWLYHVORSHV(5'DIWHUDSSUR[LPDWHO\WZRVHFRQGV 

7KHIRXUEDQGSDVVILOWHURXWSXWVGHILQHRXUIHDWXUHVLJQDOV  [ Z[ PU  PO   
$ PDSSLQJ IURP LQWHQGHG 0,V WR IHDWXUH VLJQDOV LV OLVWHG LQ
7DEOH,

7$%/(, 02725,0$*(5<$1')($785(6,*1$/0$33,1*
 \ Z\ PU  PO  &   

0RWRULPDJHU\ ((*)HDWXUH )HDWXUHVLJQDO

& LV WKHRQO\ QHJDWLYHFRQVWDQW ZKLFK KDV WREH DGMXVWHG
OHIWKDQG &PXUK\WKPEDQG(5' V&—
 LQGLYLGXDOO\GXULQJDEULHIWUDLQLQJVHVVLRQ)LJLOOXVWUDWHVWKH
&EHWDUK\WKPEDQG(5' V&ȕ VLJQDOSURFHVVLQJSDWKV
ULJKWKDQG &PXUK\WKPEDQG(5' V&—

&EHWDUK\WKPEDQG(5' V&ȕ


7KH IHDWXUH VLJQDOV DUH QRQOLQHDU DPSOLILHG E\ DQDORJ\ WR
WKH :HEHU)HFKQHU ODZ 7KH (5'V DUH GHWHFWHG LQ WKH
DPSOLILHG IHDWXUH VLJQDOV E\ D KLJK SDVV ILOWHU ZKLFK \LHOGV WR
GHWHFWHG KDQG PRYHPHQW LPDJHULHV WR WKH OHIW PO RU WR WKH
ULJKWPULQUHVSHFWLYHO\ZLDUHFRQVWDQWZHLJKWV 
)LJXUH 7KH%&,6\VWHPFRPSRQHQWWUDQVIRUPVWKHEDQGSDVVRXWSXWVLQWR
GLIIHUHQWLDO[\FRRUGLQDWHVFRPSDWLEOHWRDQDORJMR\VWLFNFRPPDQGV
 PU ZU
G
GW
> @
ZU&  P ORJ V&  P W   ZU&  E ORJ V&  E W  
' 1HWZRUN,QWHUIDFH
7KH %&,
V QHWZRUN FRPSRQHQW LV LPSOHPHQWHG DV D 8'3
 PO ZO
G
>
ZO
GW &  P
@
ORJ V&  P W   ZO &  E ORJ V&  E W  
FOLHQWZKLFKVHQGVGDWDJUDPVSXVKHGE\HYHU\((*VDPSOHDWD
UDWHRIPHVVDJHVV7KLV8'3FOLHQWVHQGVLWVPHVVDJHVWRD
GHGLFDWHG8'3VHUYHULQVLGHD526QRGH
:HKDYHRSWLPL]HGHPSLULFDOO\WKHIUHTXHQF\UDQJHRIWKH (DFK8'3GDWDJUDPFRQWDLQVRQHPHVVDJHVWULSOH[\W
PX UK\WKP EDQG WR  +] DQG WKH EHWD UK\WKP EDQG WR 7KH [ \YDOXHV DUH VFDOHG WR PHHW WKH UDQJHV RI DQ DQDORJ
 +] IURP VWDQGDUG VHWWLQJV E\ PD[LPL]LQJ WKH YDOXHV RI MR\VWLFN RXWSXW 7KH WLPHVWDPS W V\QFKURQL]HV %&, DQG 526
WKH((*IHDWXUHVLJQDOV7KHVHIUHTXHQF\UDQJHVYDOXHVDUHQRW FRPSRQHQWV
DGDSWHGLQGLYLGXDOO\
)RUDPRUHLQWXLWLYHXVHZHZDQWWRSUHVHUYHWKHOHIWKDQG ,9 (;3(5,0(17$/6(783
DQGULJKWKDQGLPDJHU\IRUWKHUHVSHFWLYH%&,RXWSXW8SDQG
GRZQ GLUHFWLRQV DUH D FRPELQDWLRQ RI WKHVH 0,V 7KH DEVHQFH $ 7ZRGLPHQVLRQDO,QWHUSUHWDWLRQRI)LWW
VODZ
RUPLQLPL]DWLRQRIKDQGLPDJHULHVOHDGWRDFXUVRUGRZQDFWLRQ ,62  IRUPHUO\ ,62  GHILQHV
DVGHVFULEHGLQ7DEOH,, UHTXLUHPHQWVIRUQRQNH\ERDUGLQSXWGHYLFHVLQFRQMXQFWLRQRI
D YLVXDO GLVSOD\ WHUPLQDO DQG HYDOXDWLRQ RI D XVHUEDVHG
7$%/(,, 0$33,1*2),0$*(5<72%&,$&7,21 SHUIRUPDQFH WHVW )LYH W\SHV RI LQWHUDFWLRQ DUH GLVFULPLQDWHG
:HFRQVLGHULQGLUHFWSRLQWLQJRQO\
0RWRULPDJHU\ %&,$FWLRQ
OHIWKDQGRQO\ OHIW ,QDWHVWZHPHDVXUHWKHWLPHWRSODFHDFXUVRURQDWDUJHW
RU EXWWRQ UHVSHFWLYHO\ $ FRQGLWLRQ LQ D VLQJOH WHVW UXQ LV WKH
ULJKWKDQGRQO\ ULJKW
FRPELQDWLRQ RI ZLGWK $ IURP WKH LQLWLDO FXUVRU SRVLWLRQ WR
OHIWKDQGDQGULJKWKDQG XS FHQWHURIWKHWDUJHWDQGZLGWK:RIWKHWDUJHWVHH)LJ
QRPRWRULPDJHU\ GRZQ


$ VHTXHQFH RI WUDQVIRUPDWLRQV ZKLFK FRQVLVWV RI URWDWLRQ
VFDOLQJ DQG WUDQVODWLRQ UHVXOW LQ DQ DGGLWLYH DQG VXSSUHVVLYH
FRPELQDWLRQRIPUDQGPOIRUWKH'[\GLUHFWLRQFRPSDWLEOH  
WRDQDQDORJMR\VWLFNDVGHQRWHGLQ )LJXUH *HRPHWU\RI)LWWV¶ODZLQWZRGLPHQVLRQV(VVHQWLDOSDUDPHWHUVDUH
 GLVWDQFH$DQGZLGWK:

92

Authorized licensed use limited to: National Yang Ming Chiao Tung University. Downloaded on March 21,2023 at 08:41:50 UTC from IEEE Xplore. Restrictions apply.
 (TXDWLRQGHQRWHVWKH6KDQQRQIRUPXODWLRQRI)LWWV¶ODZ x D6DLWHF3GXDODQDORJMR\VWLFNQRIRUFHIHHGEDFN
IRUWKHPRYHPHQWWLPH07,WLVDVLPSOHPRGHOZKLFKRQO\
LQFRUSRUDWHVWZRSDUDPHWHUVDDQGE x DQ((*EDVHG%&,GHVFULEHGLQ6HFWLRQ,,,
7KHFRPSXWHUPRXVHDQGWKHMR\VWLFNDUHFRQQHFWHGWRWKH
526 3& YLD 86% 7KH [ \JDLQ RI MR\VWLFN ZDV PDQXDOO\
 §$ ·
07 D  E ORJ  ¨  ¸   RSWLPL]HGLQVRIWZDUH
©: ¹
7KH 0$7/$%6LPXOLQN EDVHG %&, LV OLQNHG YLD 8'3
)URPWKHLQGH[RIGLIILFXOW\,'FDQEHGHULYHGLQ VRFNHWVWRWKH526FRPSRQHQWVDVGHSLFWHGLQ)LJ$526
,'HTXDOVWRWKHDPRXQWRILQIRUPDWLRQPHDVXUHGLQELW QRGH WUDQVIRUPV WKH %&, GDWD WR MR\VWLFN FRPSDWLEOH 526
PHVVDJHV%&,WLPHVWDPSVHVWDEOLVKWLPHV\QFKURQL]DWLRQ

 §$ ·
,' ORJ  ¨  ¸  
©: ¹

7KXVFDQEHFRQYHUWHGWR

 07 D  E ˜ ,'  

7DEOH ,,, OLVWV WKH ,62 VWDQGDUG

V ,' FDWHJRULHV IRU QRQ
NH\ERDUGLQSXWGHYLFHV

7$%/(,,, ,1'(;2)',)),&8/7<&$7(*25,(6
,QGH[RIGLIILFXOW\,' &DWHJRU\
”,'” 

,'” HDV\WDVN

,'” PHGLXPWDVN
)LJXUH 6\VWHPGLDJUDPRIWKHGLVWULEXWHGUHDOWLPHSHUIRUPDQFH
,' GLIILFXOWWDVN PHDVXUHPHQWIRUWKUHHW\SHVRILQSXWGHYLFHVDFRPSXWHUPRXVHDMR\VWLFN
DQGDQ((*EDVHG%&,$VWDQGDUGPRQLWRUVKRZVDUHFWDQJXODUEXWWRQUHG
 DQGYLVXDOO\IHHGVEDFNWKHFXUVRUORFDWLRQJUHHQ

7KH WRWDO WHVW WLPH 77 LQFOXGHV WKH UHDFWLRQ WLPH 57 7KH YLVXDO RXWSXW GHYLFH LV D VWDQGDUG )XMLWVX 6LHPHQV
EHIRUHWKHFXUVRU
VPRYHPHQWDVVKRZQLQ FRPSXWHU VFUHHQ 6FUHHQ UHVROXWLRQ LV  [  SL[HOV
:8;*$
 77 57  07 | 07 
57 FRXOG EH UHOHYDQW IRU ORZ FRQWUDVW DQG FRPSOH[ *8,
OD\RXWVLQFRPELQDWLRQZLWKDVPDOO07DFKLHYDEOHE\DVSHHG\
FRPSXWHUPRXVH,QRXUDQDO\VHV5707DSSO\7KHUHIRUH
ZHQHJOHFW57LQRXUFRQVLGHUDWLRQV
 (VVHQWLDOSDUDPHWHUVDQGWLPHPHDVXUHPHQWUHVXOWVRIHDFK
WHVW ZLWKLQ DQ H[SHULPHQW DUH LPPHGLDWHO\ ORJJHG LQ D &69
ILOH&RSLHVRI&69ILOHVDUHSRVWSURFHVVHGRIIOLQHRQH[WHUQDO
3&V
& 526EDVHG*8,DQG,QSXW'HYLFH'DWD$FTXLVLWLRQ
(TXDWLRQFRPELQHV,'LQIRUPDWLRQDQG77WLPHRI $GHGLFDWHG526QRGHFRQWUROVWKHZKROHH[SHULPHQWDVD
WKHGDWDWUDQVIHUUDWHXVXDOO\FDOOHGWKHWKURXJKSXW7 PDVWHU FRQWUROOHU $Q LQYHVWLJDWRU FDQ XVH MR\VWLFN EXWWRQV DW
DQ\ WLPH WR FRQWURO WKLV 526 QRGH DQG WKXV WR FRQWURO WKH
H[SHULPHQWZLWKRXWDNH\ERDUG
  Q ,'L  Q ,'L  
7 ¦ | ¦
Q L  77L Q L  07L
7KH PDVWHU FRQWUROOHU SURFHVVHV WKH DEVROXWH LQSXW
FRRUGLQDWHV RI WKH FRPSXWHU PRXVH DQG WKH GLIIHUHQWLDO
FRRUGLQDWHVRIWKHMR\VWLFNDQGWKH%&,,WIXUWKHUPRUHRXWSXWV
7LVRIWHQLQWHUSUHWHGDVWKHJHQHUDOSHUIRUPDQFHPHDVXUHRI DIXOOVFUHHQGLVSOD\DQGRQH&69ILOHSHUH[SHULPHQW
DQLQSXWGHYLFH
)RU YLVXDOL]DWLRQ DQG PRXVH HYHQW KDQGOLQJ ZH XVH
% 6\VWHP/D\RXW RSHQ&9 8QLIRUPO\ UDQGRP EXWWRQ SRVLWLRQV DQG VL]HV DQG
XQLIRUPO\ UDQGRP LQLWLDO FXUVRU SRVLWLRQV DUH JHQHUDWHG IRU
2XU V\VWHP LV D UHDOWLPH 526 EDVHG GHVLJQ UXQQLQJ RQD
HDFKWHVW
/LQX[ 3& >@ 7KUHH LQSXW VRXUFHV DUH LPSOHPHQWHG DV
UHTXLUHG $ JHQHUDWHG EXWWRQ PXVW FRPSOHWHO\ OLH ZLWKLQ WKH VFUHHQ
DQG PXVW KDYH D JDS RI  SL[HOV WR WKH VFUHHQ ERUGHU 7KH
x D)XMLWVX6LHPHQVRSWLFDOFRPSXWHUPRXVH LQLWLDOFXUVRUSRVLWLRQPXVWEHRXWVLGHWKHEXWWRQVHH)LJ

93

Authorized licensed use limited to: National Yang Ming Chiao Tung University. Downloaded on March 21,2023 at 08:41:50 UTC from IEEE Xplore. Restrictions apply.
 7KHUHLVQRLQLWLDOPLQLPDOGLVWDQFHEHWZHHQFXUVRUDQGEXWWRQ 7KURXJKRXW WKH H[SHULPHQW WKH SDUWLFLSDQWV ZHUH IUHHO\
7KHFXUVRULVORFNHGLQVLGHWKHVFUHHQGXULQJPRYHPHQWV VLWWLQJRQDFKDLUDQGORRNLQJRQWKHFRPSXWHUVFUHHQ9LHZLQJ
GLVWDQFH LV  P VHH )LJ  ZKLFK LV W\SLFDO IRU DQ RIILFH
,Q RXU SDUDGLJP ZH LQYHVWLJDWH D SRLQWDQGFOLFN WDVN HQYLURQPHQW
SULPLWLYH :KHQ XVLQJ WKH %&, WKH FOLFN DFWLRQ LV H[HFXWHG
LPPHGLDWHO\E\WKHLQYHVWLJDWRUDIWHUWKHSDUWLFLSDQWPRYHGWKH
FURVVVKDSHGFXUVRURYHUWKHUHFWDQJXODUEXWWRQ & 'DWD$QDO\VLV
7KHWHVWFRQGLWLRQVGHILQH$DQG:07LVPHDVXUHGDVWHVW
9 (;3(5,0(17 UHVXOW (DFK H[SHULPHQW
V GDWD DUH UHFRUGHG LQ UHDOWLPH DQG
VWRUHGLQ&69ILOHV7HVWVH[FHHGLQJWKHWZRPLQXWHWLPHRXWIRU
$ 3DUWLFLSDQWV 07PLVVHGKLWGRQRWLQFUHPHQWWKHDEVROXWHKLWUDWHDQGDUH
QHJOHFWHGIRUFDOFXODWLQJWKHSHUIRUPDQFHLQGLFDWRUV
$OO ILYH WHVW VXEMHFWV 33 ZHUH DEOHERGLHG KHDOWK\
PDOH YROXQWHHUV 7ZR WZLQV SDUWLFLSDWHG LQ WKH H[SHULPHQW 2XU EXWWRQ VL]HV YDU\ LQ WKH UDQJH RI  [ 
)RXU VXEMHFWV 33 ZHUH DW WKH DJH RI  \HDUV RQH SL[HOV5HJDUGLQJWKHH[SHULPHQWDOVHWXSZHLQYHVWLJDWH,'VRI
LQGLYLGXDO 3 ZDV DERXW  \HDUV ROG 3 ZDV OHIWKDQGHG ,'PLQ ELW,','PD[ ELW,'PD[ZDVGHWHUPLQHG
2QO\RQHRIWKHWZLQV3KDGKRXUVRIH[SHULHQFHLQXVLQJ HPSLULFDOO\GXULQJWKH%&,
VLPSOHPHQWDWLRQWRDFKLHYHDWRWDO
WKLV%&, KLWUDWHRIDWOHDVW
$SSO\LQJDQG\LHOGVWR7$OLQHDUUHJUHVVLRQLV
% ([SHULPHQWDO3URFHGXUHV FDOFXODWHGRIIOLQHLQYROYLQJDQRUGLQDU\OHDVWVTXDUHVHVWLPDWRU
%HIRUH VWDUWLQJ DOO WHVW VXEMHFWV ZHUH LQGHSHQGHQWO\ DQG
LQGLYLGXDOO\ EULHIHG RQ WKH PHWKRGV SURFHGXUHV DQG JRDOV RI
WKHH[SHULPHQW
7KHQH[WVWHSZDVDQLQGLYLGXDOIDPLOLDUL]DWLRQRYHUDRQH
KRXU
VWLPHWRWKHSRLQWDQGFOLFNWDVNXVLQJILUVWWKHFRPSXWHU
PRXVHWKHQWKHMR\VWLFNDQGWKHUHDIWHUWKH%&,5DQGRPWHVW
FRQGLWLRQVZHUHXVHG,QWKLVVWHSWKH%&,VKLIWSDUDPHWHU&LQ
2/6 ZKLFK SURYLGHV WKH SDUDPHWHUV D DQG E DFFRUGLQJ WR
)LWWV¶ODZ7KHJRRGQHVVRIWKHILWFDQEHVHHQLQWKHFRUUHODWLRQ
FRHIILFLHQW U RU LQ WKH FRHIILFLHQW RI GHWHUPLQDWLRQ U
UHVSHFWLYHO\ :H FRQVLGHU ,' 07 D E DQG 7 WR EH WKH
SHUIRUPDQFHLQGLFDWRUV
9, 5(68/76$1'&21&/86,216
 ZDV LQGLYLGXDOO\ DGDSWHG WR DFKLHYH XS DQG GRZQ FXUVRU
PRYHPHQWVDORQJWKH\D[LVRIWKHVDPHPD[LPDODPRXQW $ 5HVXOWV
:H UHFHLYHG UHVXOWV IURP VLQJOH SDUWLFLSDQWV 33 DQG
7$%/(,9 (;3(5,0(176758&785(
FXPXODWHG YDOXHV IURP WKH WRWDO JURXS RI SDUWLFLSDQWV )LJ 
VKRZVWKHW\SLFDOUHJUHVVLRQUHVXOWVRIDVLQJOHSDUWLFLSDQWZKHQ
,QSXWGHYLFHWHVWW\SH 5HSHWLWLRQVQXPEHURIWHVWV XVLQJ D FRPSXWHU PRXVH DQG D MR\VWLFN 7KH RXWFRPHV ILW
FRPSXWHUPRXVH  UHDVRQDEO\ZHOOWR)LWWV¶ODZ
MR\VWLFN 

EUDLQFRPSXWHULQWHUIDFH •


7KH DFWXDO H[SHULPHQW VWDUWHG DERXW  PLQ DIWHU
IDPLOLDUL]DWLRQ 7DEOH ,9 VKRZV WKH VHTXHQFH RI FRQVHFXWLYH
WHVWV ZLWK D GHYLFH W\SH $ EUHDN RI  PLQXWHV ZDV JUDQWHG 
ZKHQVZLWFKLQJWKHLQSXWGHYLFHV )LJXUH /LQHDUUHJUHVVLRQRIPRYHPHQWWLPH07DQGLQGH[RIGLIILFXOW\
,'IRUSDUWLFLSDQW3,QSXWGHYLFHLV$WKHFRPSXWHUPRXVHDQG%WKH
MR\VWLFN

7KH UHVXOWLQJ SDUDPHWHUV IRU WKH FRPSXWHU PRXVH WKH

MR\VWLFN DQG WKH %&, DYHUDJHG DFURVV DOO WHVWV RI WKH
SDUWLFLSDQWV33DUHSUHVHQWHGLQ7DEOH9


)LJXUH /DEVFHQHZKHQGHYHORSLQJDQH[SHULPHQWDOVHWXSDQGVKRZLQJ 
%&,FRPSRQHQWVOHIWDQGWKH5262SHQ&9EDVHGGLVSOD\FHQWHUDERYH )LJXUH /LQHDUUHJUHVVLRQRIPRYHPHQWWLPH07DQGLQGH[RIGLIILFXOW\
,'IRU$DOOSDUWLFLSDQWVFXPXODWHGDQG%IRUSDUWLFLSDQW3

94

Authorized licensed use limited to: National Yang Ming Chiao Tung University. Downloaded on March 21,2023 at 08:41:50 UTC from IEEE Xplore. Restrictions apply.
 7KH FXPXODWHG %&, DFKLHYHPHQWV VKRZQ LQ )LJ  $
VXIIHUIURPDQRWLFHDEOHYDULDQFHDORQJWKHUHJUHVVLRQOLQH:H
PHDVXUHDFRHIILFLHQWRIGHWHUPLQDWLRQUIRUWKH%&,DERXW
WLPHVORZHUWKDQWKDWRIDFRPSXWHUPRXVHRUDMR\VWLFN7KXV
WKHOLQHDUUHJUHVVLRQILWLVVHQVLWLYHWRQRLVHDQGRXWOLHUV
7KH UHJUHVVLRQ OLQH
V VORSH E LV HYHQ QHJDWLYH ZKLFK LV
FRXQWHULQWXLWLYHWR)LWWV¶ODZ7KLVQHJDWLYHVORSHKROGVIRUDOO
5()(5(1&(6
>@ 3 )LWWV ³7KH LQIRUPDWLRQ FDSDFLW\ RI WKH KXPDQ PRWRU V\VWHP LQ
FRQWUROOLQJ WKH DPSOLWXGH RI PRYHPHQW´ LQ -RXUQDO RI ([SHULPHQWDO
3V\FKRORJ\YROQRSS
>@ / %L ; )DQ DQG < /LX ³((*%DVHG %UDLQ&RQWUROOHG 0RELOH
5RERWV$6XUYH\´LQ,(((7UDQV+XPDQ0DFKLQH6\VWHPVYROQR
SS±0DU
>@ 63.LP-'6LPHUDO/5+RFKEHUJ-3'RQRJKXH*0)ULHKV
SDUWLFLSDQWVH[FHSW3VHH)LJ%3DUWLFLSDQW3LVE\IDU
WKH PRVW WUDLQHG VXEMHFW LQ RXU H[SHULPHQWV 5HPDUNDEO\ WKH
OHVVWUDLQHGWZLQRI3VKRZVWKHVDPHSHUIRUPDQFHDVWKHUHVW
RIWKHSDUWLFLSDQWV
7$%/(9 3(5)250$1&(&203$5,6212)121.(<%2$5',1387
'(9,&(6
DQG0-%ODFN³0XOWLVWDWHGHFRGLQJRISRLQWDQGFOLFNFRQWUROVLJQDOV
IURPPRWRUFRUWLFDODFWLYLW\LQDKXPDQZLWKWHWUDSOHJLD´LQ,(((7UDQV
1HXUDO6\VWHPVDQG5HKDELOLWDWLRQ(QJYROQR SS±$SU

>@ $ .D\DJLO 2 %DL& 6 +HQULTXH] 3 /LQ 6 - )XUODQL 6 9RUEDFK
DQG 0 +DOOHWW ³$ ELQDU\ PHWKRG IRU VLPSOH DQG DFFXUDWH WZR
GLPHQVLRQDOFXUVRUFRQWUROIURP((*ZLWKPLQLPDOVXEMHFWWUDLQLQJ´LQ
-1HXURHQJ5HKDELOYROS0D\
>@ ' +XDQJ . 4LDQ ' )HL : -LD ; &KHQ DQG 2 %DL
$YHUDJHGSHUIRUPDQFH 1RQNH\ERDUGLQSXWGHYLFH ³(OHFWURHQFHSKDORJUDSK\ ((*%DVHG %UDLQ±&RPSXWHU ,QWHUIDFH
LQGLFDWRU %&, $ ' 9LUWXDO :KHHOFKDLU &RQWURO %DVHG RQ (YHQW5HODWHG
&RPSXWHU -R\VWLFN ((*EDVHG
PRXVH %&, 'HV\QFKURQL]DWLRQ6\QFKURQL]DWLRQ DQG 6WDWH &RQWURO´ LQ ,((( 7UDQV
KLWUDWH    1HXUDO6\VWHPVDQG5HKDELOLWDWLRQ(QJYROQR SS±0D\

PRYHPHQWWLPH07 V V V
>@ $'RXG-/XFDV03LVDQVN\%+H³&RQWLQXRXV7KUHH'LPHQVLRQDO
UHJUHVVLRQOLQHLQWHUFHSWD V V V &RQWURO RI D 9LUWXDO +HOLFRSWHU 8VLQJ D 0RWRU ,PDJHU\ %DVHG %UDLQ
&RPSXWHU ,QWHUIDFH´ LQ 3/R6 21( YRO  QR  >H@
UHJUHVVLRQOLQHVORSHE VELW VELW VELW GRLMRXUQDOSRQH2FW

>@ - 0HQJ 6 =KDQJ $ %HN\R - 2OVRH % %D[WHU DQG % +H
FRHIILFLHQWRIGHWHUPLQDWLRQU     ³1RQLQYDVLYH (OHFWURHQFHSKDORJUDP %DVHG &RQWURO RI D 5RERWLF $UP
506(RIHVWLPDWHRI07 V V V
IRU5HDFKDQG*UDVS7DVNV´LQ6FLHQWLILF5HSRUWVQR>'2,
VUHS@
WKURXJKSXW7 ELWV ELWV ELWV
FRHIILFLHQWRIYDULDWLRQRI7   
 >@ * 6FKDON .0LOOHU 1 $QGHUVRQ- :LOVRQ 0 6P\WK - 2MHPDQQ
)ROORZLQJ RXU JHRPHWULFDO VSHFLILFDWLRQV DQG WR WKH
FDWHJRULHVLQ7DEOH,,,ZHOLPLW,'PD[ ELWWRDQHDV\WDVN
RQO\0HDQKLWUDWHVOHVVWKDQIRUWKH%&,DUHH[SHFWHGIRU
KLJKHUYDOXHVRI,'PD[7KH,'OLPLWDWLRQOHDGVWRWKHUDQJHRI
KLW UDWHV     LQ RXU H[SHULPHQWV 7KH DYHUDJH KLW
UDWH LV  %HWZHHQ WKH FRPSXWHU PRXVH DQG WKH %&, ZH
PHDVXUHWLPHVWKHWKURXJKSXW7
% &RQFOXVLRQV
$VH[SHFWHGFRPSXWHUPRXVHDQGMR\VWLFNRXWSHUIRUPWKH
((* EDVHG %&, 7KH %&, UHTXLUHV D VLJQLILFDQW WLPH RI
H[FOXVLYH PHQWDO FRQFHQWUDWLRQ IRU SURSHU RSHUDWLRQ 2XU
H[SHULPHQWVZKHUHLQWHQGHGIRUXQSUHSDUHGFRQVXPHUVDQGGLG
QRW WDNHDGYDQWDJHRI H[WHQVLYH XVHU WUDLQLQJ,QRXU FDVHWKH
SDUDPHWHU RI WKH %&, VKRZ D GHJHQHUDWHG RSHUDWLRQDO UDQJH
DFFRUGLQJWR)LWWV¶ODZ
0RUH VRSKLVWLFDWHG IHDWXUH H[WUDFWLRQ PHWKRGV HJ
>@ - 5 :ROSDZ DQG ' - 0F)DUODQG ³&RQWURO RI D WZRGLPHQVLRQDO
PRYHPHQWVLJQDOE\DQRQLQYDVLYHEUDLQFRPSXWHULQWHUIDFHLQKXPDQV´
LQ 3URF 1DW $FDG 6FL 86$ YRO  QR  SS ± 'HF

' 0RUDQ - :ROSDZ DQG ( /HXWKDUG ³7ZRGLPHQVLRQDO PRYHPHQW
FRQWURO XVLQJ HOHFWURFRUWLFRJUDSKLF VLJQDOV LQ KXPDQV´ LQ -RXUQDO RI
1HXUDO(QJLQHHULQJYROQRSS±0DU
>@ < /L - /RQJ 7 <X = <X & :DQJ + =KDQJ DQG & *XDQ ³$Q
((*EDVHG %&, V\VWHP IRU ' FXUVRU FRQWURO E\ FRPELQLQJ PXEHWD
UK\WKP DQG 3 SRWHQWLDO´ LQ ,((( 7UDQV %LRPHGLFDO (QJLQHHULQJ
YROQRSS±2FW
>@ * 3IXUWVFKHOOHU % = $OOLVRQ & %UXQQHU * %DXHUQIHLQG 7 6ROLV
(VFDODQWH56FKHUHU72=DQGHU*0XHOOHU3XW]&1HXSHUDQG1
%LUEDXPHU³7KHK\EULG%&,´LQ)URQWLHUV1HXURVFLYROQRSS
±$SU
>@ 0DOHFKND 7 7HW]HO 7 .UHEV 8 )HXVHU ' DQG *UlVHU $ ÄV%&,
+HDGVHW :HDUDEOH DQG 0RGXODU 'HYLFH IRU +\EULG %UDLQ&RPSXWHU
,QWHUIDFH³LQ0LFURPDFKLQHVYROQRSS±)HE
>@ ( $ )HOWRQ 5 * 5DGZLQ - $ :LOVRQ DQG - & :LOOLDPV
³(YDOXDWLRQ RI D PRGLILHG )LWWV ODZ %&, WDUJHW DFTXLVLWLRQ WDVN LQ DEOH
DQGPRWRUGLVDEOHGLQGLYLGXDOV³LQ-RXUQDORI1HXUDO(QJLQHHULQJYRO
QRS,233XEOLVKLQJ$XJ
>@ 0 4XLJOH\ % *HUNH\ . &RQOH\ - )DXVW 7 )RRWH - /HLEV (
%HUJHU 5 :KHHOHU $ 1J ³526 DQ RSHQVRXUFH 5RERW 2SHUDWLQJ
6\VWHP´ LQ 3URF 2I ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ 5RERWLFV DQG
FRPPRQ VSDWLDO SDWWHUQV &63 SURPLVH WR LPSURYH WKH $XWRPDWLRQ,&5$
UHOLDELOLW\ RI WKH ' FXUVRU FRQWURO ZKLFK FDQ OHDG WR D >@ * %HUDOGR 0 $QWRQHOOR $ &LPRODWR ( 0HQHJDWWL DQG / 7RQLQ
GHFUHDVHRIWKHPRYHPHQWWLPHE\DIDFWRURIIRXU>@ ³%UDLQ±&RPSXWHU,QWHUIDFHPHHWV526$URERWLFDSSURDFKWRPHQWDOO\
GULYH WHOHSUHVHQFH URERWV´ &RPSXWLQJ 5HVHDUFK 5HSRVLWRU\ &R55
DU;LY>FV52@'HF
$&.12:/('*0(17 >@ %;LD/&DR20D\VDP-/L+;LH&6XDQG1%LUEDXPHU³$
:H WKDQN 'U 7DWVLDQD 0DOHFKND IRU YDOXDEOH GLVFXVVLRQV ELQDU\ PRWRU LPDJHU\ WDVNV EDVHG EUDLQFRPSXWHU LQWHUIDFH IRU WZR
RQ LPSURYLQJ HOHFWURGH VHOHFWLRQ DQG RQ (5'(56 EDVHG GLPHQVLRQDOPRYHPHQWFRQWURO´LQ-RXUQDORI1HXUDO(QJLQHHULQJYRO
QRS1RY
IHDWXUHH[WUDFWLRQ


95

Authorized licensed use limited to: National Yang Ming Chiao Tung University. Downloaded on March 21,2023 at 08:41:50 UTC from IEEE Xplore. Restrictions apply.