Lane Tracking and Obstacle Avoidance for AGV
Comments
Content
Mecatronics-REM 2012
November 21-23, 2012, Paris, France
/DQH7UDFNLQJDQG2EVWDFOH$YRLGDQFHIRU
$XWRQRPRXV*URXQG9HKLFOHV
7DPHU6$EG$O=DKHU
$PJHG0%D\RXP\
$O+RVVHLQ06KDUDI
<HKLD++RVVDP(OGLQ
0LOLWDU\7HFKQLFDO&ROOHJH 0LOLWDU\7HFKQLFDO&ROOHJH
0LOLWDU\7HFKQLFDO&ROOHJH
0HFKDQLFDO 0HFKDWURQLFV'HSW
&DLUR(J\SW
&DLUR(J\SW
&DLUR(J\SW
+LJKHU7HFKQRORJLFDO,QVWLWXWH+7,
7DPHUPWF#\DKRRFRP
DPED\RXP\#JPDLOFRP DOBKRVVHLQ#KRWPDLOFRP
7HQWKRI5DPDGDQ&LW\(J\SW
\KHQGDZ\#\DKRRFRP
$EVWUDFW² 7KLV SDSHU SUHVHQWV D FRPSUHKHQVLYH H[SHULPHQWDO
DQG WKHRUHWLFDO VWXG\ RI D SURSRVHG PHFKDWURQLFV V\VWHP IRU DQ
$XWRQRPRXV *URXQG 9HKLFOH $*9 7KLV YHKLFOH KDV WKH
FDSDELOLW\RIODQHGHWHFWLRQWUDFNLQJDQGREVWDFOHDYRLGDQFH
7KHV\VWHPFRQVLGHUHGHPSOR\VDFRPSXWHUYLVLRQWHFKQLTXH
LQ ZKLFK UHDO WLPH GDWD DUH FROOHFWHG E\ D VLQJOH FDOLEUDWHG
FDPHUD)XUWKHU SURFHVVLQJDQGDQDO\VLVWRWKHLPDJHV FDSWXUHG
E\WKHFDPHUDDUHFDUULHGRXWWRUHFRJQL]HWKHODQHOLQHVDQGWKH
REVWDFOHGLPHQVLRQV$3,'FRQWUROOHULVLPSOHPHQWHGWRSUHGLFW
DQGFRQWUROWKHYHKLFOHKHDGLQJDQJOHLQRUGHUWRSURSHUO\IROORZ
WKH ODQH DQGRU DYRLG REVWDFOHV 7KH QXPHULFDO VLPXODWLRQ LV
LPSOHPHQWHG LQ WKH 0$7/$%6LPXOLQN HQYLURQPHQW 7KLV
FKRLFH KDV DGGHG WKH SRVVLELOLWLHV RI WKH LQFOXVLRQ RI DGYDQFHG
FRQWURO VWUDWHJLHV DQG WKH XVH RI WKH UHDOWLPH DQG LPDJH
SURFHVVLQJWRROER[HV
)RU WKH SXUSRVH RI DQDO\VLV DQG H[DPLQDWLRQ D UHDOL]DWLRQ
PRGHO FDU KDV EHHQ HTXLSSHG ZLWK WKH SURSRVHG PHFKDWURQLFV
V\VWHPDQGXVHGWRFDUU\RXWVHYHUDOILHOGWHVWV
7KH RXWFRPHV IURP ERWK WKH ILHOG H[SHULPHQWV DQG WKH
FRPSXWHU VLPXODWLRQ VKRZ D JRRG DJUHHPHQW ZLWK HDFK RWKHU
ZKLFKUHYHDOVWKHDSSOLFDELOLW\RIWKHSURSRVHGV\VWHP
.H\ZRUGV² 0HFKDWURQLFV 6\VWHP± $*9± 9LVLRQ 6\VWHP ±
5RDG7UDFNLQJ±2EVWDFOH$YRLGDQFH
,
,1752'8&7,21
8QGRXEWHGO\WKHUHLVQRWKLQJRIKLJKHUYDOXHWKDQDKXPDQ
OLIH 7KH ZRUOGZLGH YHKLFOH DFFLGHQW VWDWLVWLFV KDYH UHYHDOHG
LQFUHDVLQJUDWHVRIERWKGHDWKDQGLQMXULHVUHVXOWLQJIURPVHYHU
FUDVK DFFLGHQWV 2YHU WKH \HDUV WKH DXWRPRWLYH LQGXVWU\ KDV
SUHVHQWHG LWV EHVW WR SUHVHUYH WKH KXPDQ OLIH ZKLOH GULYLQJ
+RZHYHUWKHGULYHUHUURUVVXFKDVLQDWWHQWLRQGURZVLQHVVDQG
ZURQJGULYLQJGHFLVLRQVKDYHSXWDGGLWLRQDOFKDOOHQJHVWRWKDW
LQGXVWU\2QHRIWKHIXWXULVWLFVROXWLRQVLVNQRZQDVµ$GYDQFHG
'ULYHU $VVLVWDQFH 6\VWHPV¶ $'$6 VXFK DV ODQH GHSDUWXUH
ZDUQLQJ ODQH NHHSLQJ DVVLVWDQFH FROOLVLRQ ZDUQLQJ DGDSWLYH
FUXLVHFRQWUROV\VWHP7KHVHV\VWHPVUHTXLUHWKHLQWHJUDWLRQRI
PDQ\ LQQRYDWLYH WHFKQRORJLHV VXFK DV SDWK SODQQLQJ SRVLWLRQ
DQG RULHQWDWLRQ VHQVLQJ FRPSXWHU YLVLRQ DQG QDYLJDWLRQ
V\VWHPV >@>@ ,W KDV EHHQ UHFRJQL]HG WKDW FRPSXWHU YLVLRQ
V\VWHPV KDYH D VLJQLILFDQWFRQWULEXWLRQ WR WKH ILHOG QDYLJDWLRQ
RIDXWRQRPRXVJURXQGYHKLFOHV>@
978-1-4673-4772-3/12/$31.00 ©2012 IEEE
264
7KHFRQFHSWRIGULYLQJRUJXLGLQJDJURXQGYHKLFOHZLWKD
OLWWOH RU QR LQWHUYHQWLRQ IURP D KXPDQ RSHUDWRU ORRNV OLNH DQ
DXWRSLORWDQGPD\EHVXPPDUL]HGDVIROORZV>@
3HUFHLYLQJDQGPRGHOLQJWKHHQYLURQPHQW
/RFDOL]LQJWKHYHKLFOHZLWKLQWKHHQYLURQPHQW
3ODQQLQJDQGGHFLGLQJWKHYHKLFOH¶VGHVLUHGPRWLRQ
([HFXWLQJWKHYHKLFOH¶VGHVLUHGPRWLRQ
7KH PDMRU FKDOOHQJH IRU DXWRQRPRXV JURXQG YHKLFOH LV WR
GHWHFWDQGDYRLG WKHHQFRXQWHUHG REVWDFOHVGXULQJ PDQHXYHUV
2YHUWKH\HDUVVHYHUDOYHUVLRQVRIFROOLVLRQDYRLGDQFHV\VWHPV
KDYHEHHQSURSRVHGYDU\LQJIURPVLPSOHDOJRULWKPVWKDWGHWHFW
DQREVWDFOHDQGZDUQWKHGULYHUWKURXJKVPDUWDOJRULWKPVWKDW
HQDEOHWKHYHKLFOHWRVWHHUDURXQGWKHREVWDFOHIRUH[DPSOH>@
,Q WKH SUHVHQWHG SDSHUERWKODQH DQGREVWDFOHGHWHFWLRQLV
FDUULHG RXW XVLQJ YLVLRQ V\VWHP ZLWK FDOLEUDWHG VLQJOH FDPHUD
IRU PRQLWRULQJ WKH YHKLFOH¶V IURQWDO URDG )XUWKHUPRUH WKH
DXWKRUVHQKDQFHWKHREWDLQHGOLQHVIURPWKH+RXJK7UDQVIRUP
WHFKQLTXHSDUWLFXODUO\WRREWDLQWKHEHVWUHVXOWZKLFKUHSUHVHQWV
WKHODQHPDUNHUVGXULQJWXUQLQJZLWKFXUYHGOLQHV)RUREVWDFOH
GHWHFWLRQ D WUDIILF FRQH LV EHLQJ GHWHFWHG DV DQ H[DPSOH WR
HVWLPDWHWKHUHODWLYHGLVWDQFHUHODWLYHRULHQWDWLRQDQGREVWDFOH
ZLGWK+RZHYHUDQDOJRULWKPKDVEHHQSURSRVHGIRUGHWHFWLQJ
DJHQHULFREVWDFOHZLWKJHQHUDOGLPHQVLRQV
,WVKRXOGEHQRWHGWKDWWKHWKHRU\RIWKHLQLWLDODSSURDFKIRU
WKLVSURSRVHGV\VWHPKDVEHHQRXWOLQHGE\WKHDXWKRUV>@,Q
WKH SUHVHQW SDSHU WKH SUDFWLFDO DVSHFWV DUH LQWURGXFHG LQ
DGGLWLRQ WR ILHOG WHVWLQJ DQG YHULILFDWLRQ RI WKH FRPSXWHU
VLPXODWLRQ
,,
9(+,&/(0$7+(0$7,&$/02'(/
,QWKLVUHVHDUFKWKHSURSRVHGDOJRULWKPLVFRQVLGHUHGIRUD
PRGHOFDURUFDUOLNHURERW ZLWKIRXUULJLGZKHHOVDVVKRZQ
LQ ³)LJ ´ 7KH FDU LV GULYHQ WKURXJK D '&HOHFWULF PRWRU
ZKLFKLVLQVWDOOHGDWWKHUHDUOHIWZKHHORIWKHFDUZLWKRXWDQ\
GLIIHUHQWLDWLRQEHWZHHQLWVZKHHOV7KHIURQWD[OHRIWKHFDULV
VWHHUHGWKURXJKDQRWKHU'&HOHFWULFPRWRUZKLFKFRQWUROVWKH
H FDU
FD LV
GLUHFWLRQ RI WKH FDU 7KH PDWKHPDWLFDO PRGHO RI WKH
VLPSO\ H[SUHVVHG E\ LWV NLQHPDWLFDO SDUDPHWHUV X Y WKH
H , DQG ZKHHO
Z
WUDFN D 7KH SRVLWLRQ YHFWRU
FDU ZKHHO EDVH
4
X Y
LV GHILQHG DW WKH FHQWHU RI WKH UHDU
RI WKH FDU R
ZKHHOD[OHZKLOHWKHDQJXODUPRYHPHQWRIWKHFDUDURXQGLWV
,,,
<
5
7KHYLVLRQV\VWHPLVHPSOR\HGWRFDSWXUHWKHIRUZDUGILHOG
RIYLHZZLWKUHVSHFWWRWKHIRUZDUGGLUHFWLRQRIYHKLFOHWUDYHO
)XUWKHU LPDJH SURFHVVLQJ LV FDUULHG RXW WR DGGUHVV ERWK ODQH
DQGREVWDFOHGHWHFWLRQDWWKHVDPHWLPH/DQHGHWHFWLRQLVEDVHG
RQ WKH UHFRJQLWLRQ RI WKH URDG PDUNLQJV 7KH ORFDOL]DWLRQ RI
REVWDFOHV LQ IURQW RI WKH YHKLFOH LV SHUIRUPHG EDVHG RQ ERWK
FRORUVDQGGLPHQVLRQVRIWKHREVWDFOHV
9
I
9/
\
G
T
/
[
;
)LJXUH )LJXUH7KHPDWKHPDWLFDOPRGHORIWKHYHKLFOH
YHUWLFDO D[LV LV GHILQHG E\ WKH KHDGLQJ RU \DZ DQJOH
ZLWK
UHVSHFW WR WKH SRVLWLYH GLUHFWLRQ RI WKH [D[LV 7KH VWHHULQJ
DQJOHRIWKH
H R W H FFDU ZLWKUHVSHFW WRLWVKHDGLQJGLUHFWLRQLV JLYHQ
E\
7KHWDQJHQWLDOYHORFLW\RIWKHOHIWZKHHORQUHDU
D[OH LV GHQRWHG E\ 6, ,W VKRXOG EH QRWHG WKDW WKH FDU
V D\ EH
G\QDPLFVLVQRWFRQVLGHUHGDQGWKLVPD\EHDFFHSWHGDVVXPLQJ
WKDWWKHFDUWUDYHOVDWORZVSHHG
ÅM S )XUWKHUPRUH
LW LV DVVXPHG WKDW DOO ZKHHOV UROO ZLWKRXW VOLSSLQJ )RU WKH
VWHDG\FRUQHULQJERWKWKHWXUQLQJUDGLXV 2 DQGWKHDQJXODU
DUHFDOFXODWHGDV
URWDWLRQRIWKHFDUDERXWLWVYHUWLFDOD[LV
IROORZV
2
,
TAN
6,
2
D
ÅÅÅÅÅ
ÅÅ
ÅÅ
2
D
2
ÅÅ
ÅÅ
ÅÅÅÅÅ
,
, D TAN
T
T
AN
TAN
2
, D TAN
T
TTAN
2
X
Y
6 COSS
6 SIN
2 TAN
6, ,
2 TAN
$ &DPHUDFDOLEUDWLRQ
)RU D JLYHQ FDPHUD FRQILJXUDWLRQ WKH SURFHVV RI FDPHUD
FDOLEUDWLRQLQYROYHVWKHHVWDEOLVKPHQWWKHUHODWLRQVKLSEHWZHHQ
'VFHQHSRLQWVDQGWKHLUFRUUHVSRQGLQJ'LPDJHFRRUGLQDWHV
,WV DFFXUDF\ LQYROYHV SHUIRUPLQJ ' PHWULF PHDVXUHPHQWV
IURP LPDJHV )RU WKH SUHVHQWHG UHVHDUFK D ORZ FRVW ZHEFDP
ZLWK î SL[HOV LV HPSOR\HG DV D YLVLRQ VHQVRU WR GHWHFW
REVWDFOHV )XUWKHU LPDJH SURFHVVLQJ LV FDUULHG RXW XVLQJ
0$7/$% DORQJ ZLWK ,PDJH $FTXLVLWLRQ 7RROER[ ,PDJH
3URFHVVLQJ 7RROER[ DQG 9LGHR DQG ,PDJH 3URFHVVLQJ %ORFN
VHWZKLFKSURYLGHDIOH[LEOHHQYLURQPHQWIRUVROYLQJFRPSOH[
LPDJLQJ SUREOHPV LQ D ZLGH UDQJH RI PDFKLQH YLVLRQ 7KLV
UHVHDUFKLVEDVHGRQDWHFKQLTXHRIXVLQJFDOLEUDWHGFDPHUDVWR
GHWHFWREVWDFOHVZLWKYLVLRQVHQVRUDVVKRZQLQ³)LJ´
&DPHUDFDOLEUDWLRQLVXVHGWRLGHQWLI\WKHGLVWDQFHWRSL[HO
UDWLRIRUVHOHFWHGFDPHUDW\SH
7\SLFDO FDPHUD FDOLEUDWLRQ DUUDQJHPHQW ZLWK NQRZQ
GLPHQVLRQV LV FDUULHG RXW WR FRPSDUH WKH GLVWDQFH LQ WKH
SULQWHGSDSHUZLWKWKHQXPEHURISL[HOVLQWKHLPDJH
7KHIROORZLQJIHDWXUHVRIFDOLEUDWLRQWDUJHWDUHXVHG
/HQJWK' FP
:LGWK: FP
7KHILUVWFLUFOHZLWK5 FP
7KHVHFRQGFLUFOHZLWK5 FP
ÅÅÅÅÅ
ÅÅÅÅ
ÅÅÅÅÅ
ÅÅÅÅ
)URPHTXDWLRQV WKHORQJLWXGLQDOVSHHGRIWKHYHKLFOHLV
6, ,
6
2 TAN
6, ,
9,6,216<67(0
CO
COS
OS
7KHUDGLLRIRWKHUFLUFOHVDUHLQFUHDVHGE\HTXDOVSDFLQJ
RIFP
7KHFDOLEUDWHGFDPHUDLVXVHGWRVKRRWVHYHUDOSKRWRVRID
FDOLEUDWLRQ
WDUJHW
IRU
YDULRXV
UDQJHV
(CAL
ÅCM 5HIHUULQJ WR ³)LJ ´ WKH LPDJH
SL[HOV LV WUDQVIRUPHG IURP YHKLFOH D[LVV\VWHP [\ WR WKH
LPDJH D[LVV\VWHP )) DFFRUGLQJ WR WKH UHODWLRQV JLYHQ E\
WKHREWDLQHGUHVXOWVDUH
7DEOH,)RUFDOLEUDWLRQDW (CAL
JLYHQ
LQ
7DEOH
28
ÅÅ
AND Å29
,,
7KH
EHVW
UDWLR
LV
7KH FDOLEUDWHG GLVWDQFHV
!CAL "CAL #CAL
DQG DQJOHV
X Y DUH VKRZQLQ ³)LJ´RIDQ\SRLQWLQWKH LPDJH FDQ
SIN
IN
IN
265
EHHDVLO\GHWHUPLQHGE\QXPEHURISL[HOVRIWKHFHQWHURISRLQW
LQ[GLUHFWLRQ & Å& ÅAND Å8CENTER
7$%/(,,
1R
+ FP
$UUDQJHPHQW
3DWWHUQ
)LJXUH &DPHUDFDOLEUDWLRQSDWWHUQDQGDUUDQJHPHQW
(
FP
'LVWDQFH
5(68/762)',67$1&(723,;(/65$7,2(3
3L[HOV
(3L[HOV
,Q;GLUHFWLRQ
,Q<GLUHFWLRQ
5;
5<
#ENTER
Å #CALL
$
7IDTH
ÅÅ !CAL
&
$
8 T IN CM
8 MAX CENTER
28 IN
I CM
(EIGHT
Å "CAL
&
29 IN
I CM
$QJOHV
)
'
'
'
'
<
)
:
:
:
:
#CA
CAL
ALL
Y
TAN
( CALL
"CA
ALL
CAL
( CAL
/DQHGHWHFWLRQDQGUHFRJQLWLRQ
/DQHV DUH QRUPDOO\ PDUNHG E\ ZKLWH OLQH VHJPHQWV ZKLFK
FDQ EH LGHQWLILHG DQG FDSWXUHG E\ WKH YLVLRQ V\VWHP¶V RSWLFDO
VHQVRU:HEFDP LQELW5*%IRUPDW7KHFDSWXUHGLPDJH¶V
UHVROXWLRQ LV u SL[HOV )XUWKHU LPDJHV SURFHVVLQJ LV
QHFHVVDU\ WR H[WUDFW WKH SL[HOV RI WKH ODQH VHJPHQWV DQG WR
HOLPLQDWHRWKHUSRVVLEOHLQDFFXUDFLHV
'XULQJWKLVSURFHVVWKHZKLWHOLQHVRIWKHODQHDUHGHWHFWHG
DQG H[WUDFWHG IURP WKH LPDJH 5HJLRQ RI ,QWHUHVW 52, DV
VKRZQLQ³)LJ´DFFRUGLQJWRIROORZLQJVWHSV
%DFNJURXQGHOLPLQDWLRQ
&RQYHUVLRQRIWKHLPDJHWRJUD\VFDOH
8VLQJ'PHGLDQILOWHULQJWRHQKDQFHWKHLPDJH>@
&RQYHUVLRQRIWKHLPDJHWREODFNZKLWHLPDJH
0$7/$%IXQFWLRQVDUHHPSOR\HGWRUHPRYHQRLVHDQG
REMHFWVUHFRJQLWLRQ>@
(GJHGHWHFWLRQLVFDUULHGRXWXVLQJ&DQQ\PHWKRG>@
7KHODQHOLQHVDUHLGHQWLILHGWKURXJKWKHLUVWDUWDQGHQG
SRLQWV 7KH RULHQWDWLRQ T L RI WKHVH OLQHV DUH OLPLWHG
ZLWKLQ R T L R DV JLYHQ E\ +RXJK 7UDQVIRUP
PHWKRG+7 >@
7KH DXWKRUV GHYHORSHG D QRYHO WHFKQLTXH WR HQKDQFH WKH
REWDLQHG OLQHV IURP +7 DQG DFKLHYHG EHWWHU UHVXOWV
HVSHFLDOO\GXULQJWXUQLQJZLWKFXUYHGOLQHVDVIROORZV
5HGXFHQXPEHURIOLQHVREWDLQHGIURP+7E\UHPRYLQJ
R
OLQHVZLWKQHDUVLPLODULQFOLQDWLRQ_¨ T L _
7KH ODQH OLQH VHJPHQW LV LGHQWLILHG E\ WZR SRLQWV WKH
QHDU SRLQW DQG WKH IDU SRLQW ZLWK UHVSHFW WR FDU IURQW
7KHSRVLWLRQ[\ RIWKHQHDUSRLQWVDUHFRPSDUHGDQG
;$1'<9$/8(&5266321',1*723$77(517$5*(7(3
;
TAN
% ,PDJHSURFHVVLQJDQGREMHFWUHFRJQLWLRQ
,Q WKLV SURFHVV PDQ\ IXQFWLRQV DUH SHUIRUPHG VXFK DV
LPDJH HQKDQFHPHQW IHDWXUH GHWHFWLRQ QRLVH UHGXFWLRQ LPDJH
VHJPHQWDWLRQVSDWLDOWUDQVIRUPDWLRQVDQGLPDJHUHJLVWUDWLRQWR
GHWHFWUHFRJQL]HFHUWDLQREMHFWVLQLPDJH
)LJXUH7KHGLVWDQFHWRSL[HOVUDWLR(3
7$%/(,
X
)LJXUH7KHFDOLEUDWHGGLVWDQFHVDQGDQJOH
266
2ULJLQDO,PDJH
WKH HUURUV H[ H\ DUH FDOFXODWHG /LQHV ZLWK VLPLODU
WROHUDQFH LQ HUURUV DUH FRQVLGHUHG LQ RQH JURXS ZKLFK
RXWOLQHVWKHODQHOLQH
)RUHDFKJURXSWKHDYHUDJHOLQHRIDOOOLQHVLQWKLV
JURXSLVGHWHUPLQHG
REVWDFOHVGHWHFWLRQDQGUHFRJQLWLRQ
,QWKLVSURFHVVWKHFDSWXUHGLPDJHLVVXEMHFWHGWRWKHVDPH
SURFHVVIURPVWHS WRVWHS DVLQWURGXFHGLQODQHGHWHFWLRQ
VHFWLRQ,GHQWLILFDWLRQRIODQHVRUREVWDFOHVLVFDUULHGRXWIURP
WKH H[DPLQDWLRQ RI WKH ELQDU\ LPDJHV 7KH OLQHDU REMHFWV DUH
FRQVLGHUHG DV ODQHV DQG WKH QRQOLQHDU RQHV DUH WUHDWHG DV
REVWDFOHV )LJ )XUWKHU HQKDQFHPHQW RI UHVXOWHG ELQDU\
LPDJH LV FRQVLGHUHG E\ UHPRYLQJ QRLVH DQG VPRRWKLQJ WKH
REMHFWV ZKLFK LV EDVHG RQ WKH WHFKQLTXH FDOOHG ³5DGLDO
'HFRPSRVLWLRQXVLQJ3HULRGLF/LQHV´>@
6WHS
& /DQHDQGREVWDFOHDQDO\VLV
6WHS
6WHS
/DQHDQDO\VLV
/DQH DQDO\VLV FRPSULVHV WKH HVWLPDWLRQ RI WKH HTXDWLRQ RI
WKH OLQH VHJPHQW WKDW FRUUHVSRQGV WR WKH ODQH PDUNHUV LQ WKH
LPDJH DQG FRQVHTXHQWO\ LGHQWLILHV WKH ERXQGDULHV RI WKH ODQH
)XUWKHUPRUH WKH HTXDWLRQ RI WKH FHQWHU OLQH EHWZHHQ WKH ODQH
ERXQGDULHVLVGHWHUPLQHG
6LQFH WKH FDPHUD LV ORFDWHGDW WKH PLGGOH IURQW RI WKH FDU
WKH DFWXDO FDU KHDGLQJ LV GHWHUPLQHG DV D OLQH GLYLGH WKH
FDSWXUHG LPDJH DW PLGSRLQW LQ [D[LV ZLWK RULHQWDWLRQ
GHJUHHV DV VKRZQ LQ ³)LJ ´ )RUP LPDJH SURFHVVLQJ RIODQH
WKH RXWSXW SDUDPHWHUV WKDW UHSUHVHQW WKH HUURUV EHWZHHQ WKH
DFWXDO YHKLFOH KHDGLQJ DQGWKH FDOFXODWHG KHDGLQJ WR WUDFNWKH
ODQHDUHǻșǻ\
6WHS
6WHS
2EVWDFOHDQDO\VLV
7KH REVWDFOH LV UHFRJQL]HG E\ ERXQGLQJ ER[ ZLWK
KHLJKW & ZLGWK & LQ SL[HOV DQG FHQWHU X Y DV
VKRZQ LQ ³)LJ ´ $ PHWKRG WR UHFRJQL]H REVWDFOH
GLVWDQFH ROB RULHQWDWLRQ OB DQG ZLGWK ! LV
6WHS
6WHS
GHYHORSHG KHUH IRU ERWK NQRZQ VWDQGDUG REVWDFOH DQG
JHQHULFRQH
D 6WDQGDUGREVWDFOH
$ WUDIILF FRQH LV FRQVLGHUHG DV DQ H[DPSOH RI
VWDQGDUGREVWDFOHLQWHUPRIIL[HGKHLJKW H LQFPDV
VKRZQLQ³)LJ´
)URP WKH GLVWDQFH WR SL[HOV UDWLR 2Y DQG WKH FRQH
GHILQHG KHLJKW LQ SL[HOV & WKH UHODWLYH KHLJKW "CAL LQ
FHQWLPHWHUV FDQ EH REWDLQHG DQG FRQVHTXHQWO\ WKH DQJOH RI
REVWDFOHLQ<GLUHFWLRQ Y HTXDWLRQV 7KHUHDOGLVWDQFH
IURPWKHFDPHUDWRREVWDFOHDQGREVWDFOHZLGWKLVFDOFXODWHGDV
IROORZ
6WHS
6WHS
7KHUHODWLYHGLVWDQFHIURPFDPHUDWRREVWDFOH
)RUVWDQGDUGREVWDFOH ROB
)LJXUH3URFHGXUHVRIODQHUHFRJQLWLRQ
267
H
TAN
Y
E *HQHULFREVWDFOH
,Q WKLV PHWKRG D JHQHULF REVWDFOH ZLWK JHQHUDO
GLPHQVLRQV FDQ EH UHFRJQL]HG DV VKRZQ LQ ³ILJ ´ $
UHVWULFWLQJDVVXPSWLRQLVWKDWWKHFDPHUDD[LVLVSDUDOOHOWRWKH
JURXQG
)RUJHQHULFREVWDFOH
E )LOWHULQJ
D 2ULJLQDO
J
URE
F 2EVWDFOH5HFRJQLWLRQ
G /DQH5HFRJQLWLRQ
)LJXUH3URFHGXUHVRIGHWHFWLRQRIODQHDQGRUREVWDFOH
WDQ
5\ u )
+ &DO
+ u WDQ J
)RU ERWK VWDQGDUG DQG JHQHULF REVWDFOHV WKH IROORZLQJ
SDUDPHWHUVFRXOGEHFDOFXODWHG
7KHREVWDFOHZLGWK
!CAL
CA
ALL
! ROB
O
(CAL
2EVWDFOHRULHQWDWLRQ
OB
X
,9 &21752//(5'(6,*1
7KH QXPHULFDO VLPXODWLRQ KDV EHHQ FDUULHG RXW XQGHU WKH
0$7/$%6LPXOLQN HQYLURQPHQW 7KH PDLQ OD\RXW RI WKH
6LPXOLQNPRGHOLVLOOXVWUDWHGLQ³)LJ´7KHPRGHOLVPDLQO\
FRQVLVWLQJRIYHKLFOHPRGHONLQHPDWLFVJLYHQE\HTXDWLRQV
DQGWKHFDPHUDPRGHO
'T
ǻ\
)LJXUH7KHDFWXDODQGFDOFXODWHGWDUJHWHGFDUKHDGLQJ
;
)
K
)
T\
<
$
UR E
)LJXUH(VWLPDWLRQRIREVWDFOHPDLQ
GLPHQVLRQV
)LJXUH6WDQGDUGREVWDFOHDQDO\VLV
x 9LVLRQV\VWHPVLPXODWLRQ
7KH ODQH KHDGLQJ ZLWK UHVSHFW WR YHKLFOH LV
GHWHUPLQHG E\ FDOFXODWLQJ WKH UHODWLYH GLVWDQFH ¨\
DQG UHODWLYH DQJOH ¨ș 7KH ORFDWLRQ RI WKH REVWDFOH
UREșRE DQGREVWDFOHZLGWK$ DUHFDOFXODWHG$IODJ
VZLWFK LV WULJJHUHG WR VZLWFK WKH FRQWURO RI VWHHULQJ
DQJOH IURP ODQH WUDFNLQJ FRQWURO WR REVWDFOH
DYRLGDQFHFRQWURO
x /DQHWUDFNLQJFRQWURO
$FFRUGLQJ WR WKH ODQH HUURUV ǻșǻ\ WKH FDU LV
JXLGHG WR WUDFN WKH ODQH DV VKRZQ LQ ³)LJ ´ 7KH
FRUUHFWHGVWHHULQJDQJOHLVFDOFXODWHGDVIROORZV
+
Y +
:KHUH.DQG.DUHFRQWUROJDLQV
&DPHUD
+
Ȗ
2EVWDFOH
&DU
Ȗ
URE
Ȗ
Ȗ PD[
)
Ȗ PD[
)
)LJXUH*HQHULFREVWDFOHLPDJHDQDO\VLVVLGHYLHZ±FDSWXUHGLPDJH
268
T[
Ȗ
URE 2EVWDFOH
&DOFXODWHG /DQH +HDGLQJ
TW
+H
DG
LQ
J
$
'T
'\
&D
U
TRE
5W
)LJXUH&DUREVWDFOHDYRLGDQFH )LJXUH7KHDFWXDODQGFDOFXODWHG
RULHQWDWLRQ
FDUKHDGLQJ
9, ,03/(0(17$7,21
,Q RUGHU WR LQYHVWLJDWH WKH DSSOLFDELOLW\ RI WKH SURSRVHG
V\VWHP D VPDOO FDU LV SUHSDUHG ZLWK WKH IROORZLQJ V\VWHPV DV
VKRZQLQ³)LJV´
)LJXUH7KHPDLQVWUXFWXUHRIWKH6LPXOLQNPRGHO
x 2EVWDFOHDYRLGDQFHFRQWURO
&RQVLGHULQJWKHREVWDFOH¶VSDUDPHWHUVUREșREDQG$
WKHVWHHULQJDQJOHLVFDOFXODWHGDVVKRZQLQ³)LJ´
ZKLFKZLOOEHVXEMHFWHGWRWKHIROORZLQJHTXDWLRQV
2
+ T
+ TAN
TA
AN T
ROB
O
:KHUH
!
ROB TAN OB
7KH IODJ VZLWFK LV VHW WR WKH ODQH WUDFNLQJ FRQWURO PRGH
DIWHUDYRLGLQJWKHHQFRXQWHUHGREVWDFOHV
2T
9
,
D
6,08/$7,215(68/76
7KH SURSRVHG V\VWHP KDV EHHQ VLPXODWHG XQGHU WKH
0$7/$%6LPXOLQN HQYLURQPHQWFRPSURPLVLQJLWVWRROER[HV
VXFK DV WKH FRQWURO DQG LPDJH SURFHVVLQJ WRROER[HV 7ZR
VFHQDULRV DUH VLPXODWHG WR GHPRQVWUDWH WKH SURSRVHG V\VWHP
GXULQJODQHGHWHFWLRQDQGWUDFNLQJFRQWUROVLWXDWLRQV
$ /DQHWUDFNLQJVLPXODWLRQUHVXOWV
:KHQWKHODQHFRPHVLQWRWKH)LHOG2I9LHZ)29 RIWKH
RSWLFDOVHQVRUWKHFDUZLOOWUDFNWKHODQHKHDGLQJDVVKRZQLQ
³)LJ´2WKHUZLVHWKHFDUZLOOWXUQLQFLUFOHXQWLOWKHODQHLV
EHLQJ GHWHFWHG E\ WKH FDPHUD¶V )29 DQG WKH FDU ZLOO IROORZ
WKHILUVWVFHQDULRDVVKRZQLQ³)LJ´
% 2EVWDFOHDYRLGDQFHVLPXODWLRQUHVXOWV
7KH UHVXOWV RI WKH REVWDFOH GHWHFWLRQ DQG DYRLGDQFH
VLPXODWLRQDUHGHSLFWHGLQ³)LJ´,WLVREYLRXVWKDWWKH
SURSRVHG V\VWHP LV FDSDEOH RI FRQWUROOLQJ WKH FDU WR GHWHFW
DYRLGWKHREVWDFOHDQGWUDFNWKHODQHRQFHDJDLQ
&RPSXWHUYLVLRQV\VWHP
$Q RSWLFDO VHQVRU :HEFDP ZLWK PD[LPXP UHVROXWLRQ
îSL[HOVLVLQVWDOOHGDWWKHPLGGOHIURQWRIWKHFDU
DQGFRQQHFWHGWRWKH/DSWRSYLD86%FRQQHFWLRQ
/DSWRS FRPSXWHU WR SURYLGH WKH LPDJH DFTXLVLWLRQ LQ
DGGLWLRQ WR DOO WKH FRPSOLFDWHG LPDJH SURFHVVLQJ
QHFHVVDU\ FDOFXODWLRQV DQG FRQWURO DOJRULWKP 7KH
FRQWUROOHG DQJOH RI WKH VWHHULQJ ZKHHO LV HVWLPDWHG DQG
SDVVHGWRWKHPLFURFRQWUROOHUYLD86%FRQQHFWLRQ
'LJLWDOFRQWUROV\VWHP
%DVHG RQ WKH GLIIHUHQFH EHWZHHQ WKH FDOFXODWHG DQG
PHDVXUHG VWHHULQJ ZKHHO DQJOHV WKH PLFURFRQWUROOHU
FRUUHFWVWKHGLUHFWLRQRIWKHFDUWRFRSHZLWKWKHODQHRU
WRDYRLGWKHREVWDFOHV
9HKLFOHV\VWHPV
$9$EDWWHU\
'& PRWRUV RQH IRU GULYLQJ WKH FDU DQG WKH RWKHU WR
FRQWUROWKHFDUGLUHFWLRQYLDWKHVWHHULQJFROXPQ
6WHHULQJZKHHOVHQVRUWRPHDVXUHWKHVWHHULQJDQJOH
3RZHU UHOD\V ERDUG DFW DV +EULGJH WR FRQWURO WKH
GLUHFWLRQRIWKH'&PRWRUV
7KHV\VWHPKDVEHHQWHVWHGRQD7DUWDQWUDFNZLWKWKHODQHV
GHWHUPLQHGE\ZKLWHPDUNHUDVVKRZQLQ³)LJ´
9,, $1$/<6,62)7+(2%7$,1('5(68/76
7KH VLPXODWLRQ UHVXOWV DUH VKRZQ LQ ³)LJ DQG
´ 7KHVH ILJXUHV JLYH WKH HYLGHQFH RI WKH FDSDELOLW\ RI WKH
SURSRVHGV\VWHPWRWUDFNDQGIROORZWKHURDGODQHVLQDGGLWLRQ
WR DYRLG DQ REVWDFOH 7KH ILHOG WHVWV FDUULHG RXW XVLQJ WKH
V\VWHP LQ ³)LJ´RQ WKH WDUWDQWUDFN ³)LJ´ FRQILUP WKH
VLPXODWLRQUHVXOWV
9,,, &21&/86,21$1')8785(:25.
%DVHG RQ WKH PDFKLQH YLVLRQ WHFKQLTXHV WKLV SDSHU
SUHVHQWHGDQLQWHJUDWHGDSSURDFKWRGHWHFWDQGIROORZWKHURDG
ODQHV OLQH DQGRU GHWHFW DQG DYRLG REVWDFOHV ZKLOH D VPDOO
JURXQGYHKLFOHLVGULYHQDXWRQRPRXVO\$FRPSXWHUVLPXODWLRQ
269
)LJXUH)LUVWVFHQDULRODQHWUDFNLQJODQHLQWKH)LHOG2I9LHZ
)LJXUH2EVWDFOHSRVLWLRQLQULJKWRIWKHFDU
)LJXUH6HFRQGVFHQDULRODQHWUDFNLQJODQHRXWWKH)LHOG2I9LHZ
)LJXUH2EVWDFOHSRVLWLRQLQOHIWRIWKHFDU
&RPSXWHU 9LVLRQ 6\VWHP
:HEFDP
'HVLUHG 6WHHULQJ
$QJOH
$UGXLQR
*UDSKLFDO
'LVSOD\
,PDJH
3URFHVVLQJ
/DSWRS
3RWHQWLRPHWHU
:HE
&DP
'LJLWDO &RQWURO 6\VWHP
$UGXLQR
0LFURFRQWUROOHU
0HDVXUHG 6WHHULQJ
$QJOH
,PDJH
$FTXLVLWLRQ
6LJQDO
&RQGLWLRQLQJ
3RZHU
UHOD\V
5HOD\ ERDUG
)LJXUH6\VWHPFRPSRQHQWV
6WHHULQJ
:KHHO 6HQVRU
6WHHULQJ :KHHO
'& 0RWRU
'ULYLQJ $[OH
'& 0RWRU
9HKLFOH 6\VWHPV
)LJXUH7KHSURSRVHGV\VWHPOD\RXW
)LJXUH)LHOGWHVWLQJRQD7DUWDQWUDFN
270
PRGHO LV GHYHORSHG DQG LPSOHPHQWHG LQ WKH 0DWODE
6LPXOLQN HQYLURQPHQW $ VPDOO FDU LV SUHSDUHG ZLWK WKH
SURSRVHG V\VWHP DQG VHYHUDOILHOGWHVWHV KDYHEHHQ FDUULHG
RXW
6,
7KH DXWKRUV PRGLILHG WKH +RXJK 7UDQVIRUP WHFKQLTXH WR
SUHGLFW WKH FXUYH ZKLFK UHSUHVHQWV WKH ODQH PDUNHUV LQ
SDUWLFXODUO\GXULQJWXUQLQJ
7KHRXWSXWIURPFRPSXWHUVLPXODWLRQDQGILHOGWHVWLQJKDV
EHHQ IRXQG LQ DQ DFFHSWDEOH OHYHO RI PDWFKLQJ
)XUWKHUPRUHLWUHYHDOVWKHILGHOLW\RIWKHSURSRVHGV\VWHP
,W VKRXOG EH QRWHG WKDW WKH REWDLQHG UHVXOWV DFFXUDF\ LV
VXEMHFWHG WR WKH LQKDQG VHQVRUV VXFK DV ORZFRVW 3&
FDPHUD 7KH IXWXUH ZRUNV ZLOO HPEUDFH IXUWKHU
HQKDQFHPHQWVVXFKDVPRUHFRPSOH[YHKLFOHPDWKHPDWLFDO
PRGHO LQFRUSRUDWLRQ RI DQ DGYDQFHG ' YLVLRQ V\VWHP
ODVHUUDQJHILQGHUVHQVRUDQGUDGDUVHQVRU
J
"CAL
&DOLEUDWHGZLGWKLQ>FP@
&DOLEUDWHGFHQWHULQ>FP@
$
D
%
&
3DWWHUQOHQJWKLQ>FP@
:KHHOEDVH
0HDVXUHGGLVWDQFHLQSDWWHUQLQ>FP@
3L[HOVGLVWDQFHLQ;GLUHFWLRQ
&
+
+
,
0
2
2T
28
29
R
ROB
6
T
$YRLGDQFHWDUJHWRULHQWDWLRQ>q@
X
7DUJHW$QJOHLQ;GLUHFWLRQ>q@
Y
7DUJHWDQJOHLQ<GLUHFWLRQ>q@
&DUVWHHULQJDQJOH>q@
7KHFDUDQJXODUYHORFLW\>qV@
¡
5()(5(1&(6
3L[HOVGLVWDQFHLQ<GLUHFWLRQ
'LVWDQFHIURPJURXQGWRFDPHUDD[LV>FP@
(
(CAL &DOLEUDWHGUDQJHIURPFDPHUDWRSDWWHUQWDUJHW
6WDQGDUGREVWDFOHKHLJKW>FP@
K
+ /DQHWUDFNLQJFRQWUROJDLQ
OB
>@ - 0 $UPLQJRO $ GH OD (VFDOHUD & +LODULR -0 &ROODGR -3
&DUUDVFR 0- )ORUHV -0 3DVWRU )- 5RGULJXH] ,99,
,QWHOOLJHQW YHKLFOH EDVHG RQ YLVXDO LQIRUPDWLRQ 5RERWLFV DQG
$XWRQRPRXV6\VWHPVYROSS
>@ %0: *URXS $XJ 5HDG\ IRU WDNHRYHU ± 7DNLQJ %0:
DXWRPDWHG YHKLFOH WHFKQRORJ\ WR WKH PRWRUZD\ 3UHVV 5HOHDVH
0XQLFK*HUPDQ\>2QOLQH@$YDLODEOHKWWSVZZZSUHVVEPZJURXS
FRPSUHVVFOXESSFJOGRZQORDGKWPO"WH[W,G WH[W$WWDFK
PHQW,G
>@ ( ' 'LFNPDQQV 9LVLRQ IRU JURXQG YHKLFOHV +LVWRU\ DQG
SURVSHFWV,QWHUQDWLRQDO-RXUQDORI9HKLFOH$XWRQRPRXV6\VWHPV
YROSS
>@ . *ROGEHUJ ' +DOSHULQ -& /DWRPEH 5 :LOVRQ 3URFHHGLQJV
RI WKH ZRUNVKRS RQ $OJRULWKPLF IRXQGDWLRQV RI URERWLFV $.
3HWHUV/WG
>@ 7 /XHWWHO 0 +LPPHOVEDFK +- :XHQVFKH $XWRQRPRXV
*URXQG9HKLFOHV±&RQFHSWVDQGD3DWKWRWKH)XWXUH±
>@ 76 $EG (O=DKHU $0 %D\RXP\ $0 6KDUDI DQG <+
+RVVDPHOGHHQ ³9LVLRQ EDVHG VDIH URDG WUDFNLQJ V\VWHP IRU
DXWRQRPXV JURXQG YHKLFOH´ 3URFHHGLQJV RI WKH WK &RQIHUHQFH
$00( 0D\ 0LOLWDU\ 7HFKQLFDO &ROOHJH &DLUR
(J\SW
>@ - 6 /LP 7ZRGLPHQVLRQDO VLJQDO DQG LPDJH SURFHVVLQJ
(QJOHZRRG&OLIIV1-3UHQWLFH+DOOSYRO
>@ 5 & *RQ]DOH] 5( :RRGV 6/ (GGLQV 'LJLWDO LPDJH
SURFHVVLQJ XVLQJ 0$7/$% 3XEOLVKLQJ +RXVH RI
(OHFWURQLFV,QGXVWU\
>@ - &DQQ\ $ FRPSXWDWLRQDO DSSURDFK WR HGJH GHWHFWLRQ 3DWWHUQ
$QDO\VLV DQG 0DFKLQH ,QWHOOLJHQFH ,((( 7UDQVDFWLRQV RQ SS
>@ 3 9 & +RXJK 0HWKRG DQG PHDQV IRU UHFRJQL]LQJ FRPSOH[
SDWWHUQVHG*RRJOH3DWHQWV
>@ 5 $GDPV 5DGLDO GHFRPSRVLWLRQ RI GLVNV DQG VSKHUHV &9*,3
*UDSKLFDO 0RGHOV DQG ,PDJH 3URFHVVLQJ YRO SS
&DOLEUDWHGKHLJKWLQ>FP@
#CAL
3DWWHUQZLGWKLQ>FP@
&DUYHORFLW\LQ;GLUHFWLRQ>FPV@
&DUYHORFLW\LQ<GLUHFWLRQ>FPV@
$QJOHIURPFDPHUDD[LVWRWKHFRQWDFWSRLQWEHWZHHQ
REVWDFOHDQGJURXQG>R@
&DU\DZDQJOH>q@
2EVWDFOHRULHQWDWLRQ>q@
/,672)6<0%2/6
!CAL
7
X
Y
7KHWDQJHQWLDOYHORFLW\RIWKHFDUOHIWZKHHO
/DQHWUDFNLQJFRQWUROJDLQ
2EVWDFOHDYRLGDQFHFRQWUROJDLQ
:KHHOWUDFN>FP@
1XPEHURISL[HOV
7KHFDUWXUQLQJUDGLXV>FP@
$YRLGDQFHWDUJHWGLVWDQFH>FP@
'LVWDQFHWRSL[HOVUDWLRLQ;GLUHFWLRQ>FP@
'LVWDQFHWRSL[HOVUDWLRLQ<GLUHFWLRQ>FP@
7KHFDUSRVLWLRQYHFWRU>FP@
5HODWLYHGLVWDQFHIURPFDUWRREVWDFOH>FP@
7KHFDUYHORFLW\>FPV@
271
Sponsor Documents