Simultaneous Localization and Mapping (SLAM) - dca.ufrn

5KOWNVCPGQWU.QECNK\CVKQPCPF/CRRKPI 5.#/QHC/QDKNG4QDQV $CUGFQP(WUKQPQH1FQOGVT[CPF8KUWCN&CVC7UKPI'ZVGPFGF-CNOCP(KNVGT

:

5KOWNVCPGQWU.QECNK\CVKQPCPF/CRRKPI 5.#/ QHC/QDKNG4QDQV$CUGFQP(WUKQPQH1FQOGVT[ CPF8KUWCN&CVC7UKPI'ZVGPFGF-CNOCP(KNVGT

$QGUp06DQWDQDDQG$GHODUGR$'0HGHLURVÂ )HGHUDO8QLYHUVLW\RI3LDXt²8)3,

'HSDUWPHQWRI,QIRUPDWLFVDQG6WDWLVWLFV²',( 7HUHVLQD3LDXt²%UDVLO Â)HGHUDO8QLYHUVLW\RI5LR*UDQGHGR1RUWH²8)51 'HSDUWPHQWRI&RPSXWHU(QJLQHHULQJDQG$XWRPDWLRQ'&$ 1DWDO²5LR*UDQGHGR1RUWH%UDVLO

+PVTQFWEVKQP

7KHWHUP6/$0LVXVHGDVDQDEEUHYLDWLRQIRU6LPXOWDQHRXV/RFDOL]DWLRQDQG0DSSLQJDQG ZDVRULJLQDOO\GHYHORSHGE\/HRQDUG 'XUUDQW:K\WH EDVHGRQSUHYLRXVZRUNE\ 6PLWK HW DO ,Q WKH 6/$0 SUREOHP D PRELOH URERW XVHV LWV VHQVRUV WR H[SORUH WKH HQYLURQPHQWJDLQVNQRZOHGJHDERXWLWLQWHUSUHWVWKHVFHQDULREXLOGVDQDSSURSULDWHPDS DQG WKHQ FDOFXODWHVLWV ORFDWLRQ UHODWLYH WRLW 7KH PDSVFDQ EH LOOXVWUDWHGLQ VHYHUDO ZD\V VXFK DV RFFXSDWLRQ JULGV DQG FKDUDFWHULVWLF PDSV :H DUH LQWHUHVWHG LQ WKH VHFRQG LOOXVWUDWLRQ $ GHWDLOHG WKHRUHWLFDO GHVFULSWLRQ DERXW WKH WRSLF FDQ EH IRXQG LQ 'XUUDQW %DLOH\ ,Q DGGLWLRQ WR SHUFHSWLRQ UHOLDELOLW\ IRU WKH JHQHUDO DFFHSWDQFH RI DSSOLFDWLRQV WKH WHFKQRORJLHVXVHGPXVWSURYLGHDVROXWLRQDWDUHDVRQDEOHFRVWWKDWLVWKHFRPSRQHQWVPXVW EH LQH[SHQVLYH $ VROXWLRQ LV WR XVH RSWLFDO VHQVRUV LQ WKH URERWV WR VROYH HQYLURQPHQW SHUFHSWLRQ SUREOHPV 'XH WR WKH ZLGH XVH RI SHUVRQDO GLJLWDO FDPHUDV FDPHUDV RQ FRPSXWHUVDQGFHOOSKRQHVWKHSULFHRILPDJHVHQVRUVKDVGHFUHDVHGVLJQLILFDQWO\PDNLQJ WKHP DQ DWWUDFWLYH RSWLRQ )XUWKHUPRUH WKH FDPHUDV FDQ EH XVHG WR VROYH D VHULHV RI NH\ SUREOHPVLQURERWLFVDQGLQRWKHUDXWRPDWL]HGRSHUDWLRQVDVWKH\SURYLGHDODUJHYDULHW\RI HQYLURQPHQWDO LQIRUPDWLRQ XVH OLWWOH HQHUJ\ DQG DUH HDVLO\ LQWHJUDWHG LQWR WKH URERW KDUGZDUH 7KHPDLQFKDOOHQJHVDUHWRWDNHDGYDQWDJHRIWKLVSRZHUIXODQGLQH[SHQVLYHVHQVRUWRFUHDWH UHOLDEOHDQGHIILFLHQWDOJRULWKPVWKDWFDQH[WUDFWWKHQHFHVVDU\LQIRUPDWLRQIRUWKHVROXWLRQRI SUREOHPV LQ URERWLFV :KHQ FDPHUDV DUH XVHG LQ URERWV DV WKH PDLQ VHQVRUV IRU VROYLQJ 6/$0 SUREOHPV WKH OLWHUDWXUH XVHV WKH WHUP YLVXDO 6/$0 WR GHQRWH WKLV SURFHVV WKH REMHFWLYHRIWKLVVWXG\ 7KHPDMRUFKDOOHQJHVLQYLVXDO6/$0DUHD KRZWRGHWHFWFKDUDFWHULVWLFVLQLPDJHVE KRZ WRUHFRJQL]HLIDGHWHFWHGFKDUDFWHULVWLFLVRULVQRWWKHVDPHDVRQHSUHYLRXVO\GHWHFWHGF

%106'/214#4;41$16+%5%JCNNGPIGUCPF5QNWVKQPU

KRZ WR GHFLGH LI D QHZO\ GHWHFWHG FKDUDFWHULVWLF ZLOO RU ZLOO QRW EH DGRSWHG DV D QHZ ODQGPDUNG KRZWRFDOFXODWHWKH'SRVLWLRQRIWKHODQGPDUNVIURP'LPDJHVDQGH KRZ WR HVWLPDWH WKH XQFHUWDLQW\ DVVRFLDWHG ZLWK WKH FDOFXODWHG YDOXHV ,Q JHQHUDO DOO RI WKHVH DVSHFWV PXVW EH UHVROYHG +RZHYHU LQ VSHFLDO VLWXDWLRQV LW LV SRVVLEOH WR GHYHORS VSHFLILF VWUDWHJLHVWRRYHUFRPHDOORIWKHVHSUREOHPV7KLVLVWKHDLPRIWKLVZRUN 7KH V\VWHP WKDW ZLOO EH SUHVHQWHG VKRZV D YLVXDO 6/$0 WHFKQLTXH HTXLSSHG IRU IODW DQG FORVHG HQYLURQPHQWV ZLWK IORRU OLQHV 7KLV LV QRW D YHU\ OLPLWLQJ SUHUHTXLVLWH DV PDQ\ HQYLURQPHQWVVXFKDVXQLYHUVLWLHVVKRSSLQJPDOOVPXVHXPVKRVSLWDOVKRPHVDQGDLUSRUWV IRUH[DPSOHKDYHOLQHVDVIORRUFRPSRQHQWV 7KHDOJRULWKPXVHGLQYLVXDO6/$0LVEDVHGRQWKH([WHQGHG.DOPDQ)LOWHU(.) WRDOORZ WKHURERWWRQDYLJDWHLQDQLQGRRUHQYLURQPHQWXVLQJRGRPHWU\DQGSUHH[LVWLQJIORRUOLQHV DVODQGPDUNV7KHOLQHVDUHLGHQWLILHGXVLQJWKH+RXJKWUDQVIRUP7KHSUHGLFWLRQSKDVHRI (.)LVGRQHXVLQJWKHJHRPHWULFPRGHORIWKHURERW7KHXSGDWHSKDVHXVHVWKHSDUDPHWHUV RI WKH OLQHV GHWHFWHG E\ WKH +RXJK WUDQVIRUP GLUHFWO\ LQ .DOPDQ·V HTXDWLRQV ZLWKRXW DQ\ LQWHUPHGLDWH FDOFXODWLRQ VWDJH 8VLQJ H[LVWLQJ OLQHV DV ODQGPDUNV UHGXFHV WKH WRWDO FRPSOH[LW\RIWKHSUREOHPDVIROORZVD OLQHVFDQEHHDVLO\GHWHFWHGLQLPDJHVE IORRUOLQHV DUHJHQHUDOO\HTXDOO\ZHOOVSDFHGUHGXFLQJWKHSRVVLELOLW\RIFRQIXVLRQF VLQFHWKHQXPEHU RI OLQHV LQ WKH LPDJHV DUH QRW YHU\ ODUJH HDFK QHZ OLQH GHWHFWHG FDQ EH GHILQHG DV D QHZ ODQGPDUN G D IODW IORRU LV D ' VXUIDFH DQGWKXV WKHUH LV D FRQVWDQW DQG HDV\WRFDOFXODWH FRQYHUVLRQPDWUL[EHWZHHQWKHLPDJHSODQHDQGWKHIORRUSODQHZLWKXQFHUWDLQWLHVDERXW' GHSWKLQIRUPDWLRQDQGH DIWHUSURFHVVLQJWKHQXPEHURISL[HOVLQWKHLPDJHWKDWEHORQJWR WKHOLQHLVDJRRGUHOLDELOLW\PHDVXUHRIWKHODQGPDUNGHWHFWHG

4GNCVGF9QTM

5HFHQW H[WHQVLRQV WR WKH RYHUDOO 6/$0 SUREOHP KDYH IRFXVHG RQ WKH SRVVLELOLW\ RI XVLQJ FDPHUDV LQVWHDG RI VRQDU RU ODVHU ([DPSOHV DUH WKH ZRUNV RI 'DYLVRQ HW DO -XQJ DQG +HUDWK HW DO XVLQJ VWHUHR YLVLRQ DV ZHOO DV WKH VWXGLHV FRQGXFWHG E\ 'DYLGVRQHWDO DQG.ZRNHWDO XVLQJDVLQJOHFDPHUD 0DQVLQJKND SUHVHQWHG D YLVXDO 6/$0 IRU G\QDPLF HQYLURQPHQWV XVLQJ WKH 6,)7 WUDQVIRUP DQG RSWLFDO IORZ (VWUDGD HW DO SURSRVHG D KLHUDUFKLFDO PDSSLQJ PHWKRG WKDWHQDEOHVWKHREWDLQLQJRIDFFXUDWHPHWULF PDSVRIODUJHHQYLURQPHQWVLQUHDOWLPH7KH ORZHUOHYHORIWKHPDSLVFRPSRVHGRIDVHWRIORFDOPDSVWKDWDUHVWDWLVWLFDOO\LQGHSHQGHQW 7KH XSSHU SDUW RI WKH PDS LV DQ DGMDFHQF\ JUDSK ZKRVH DUFKHV DUH ODEHOHG ZLWK WKH UHODWLRQVKLS EHWZHHQ WKH ORFDWLRQ RI WKH ORFDO PDSV DQG D UHODWLYH HVWLPDWH RI WKHVH ORFDO PDSVLVNHSWDWWKLVOHYHOLQDVWRFKDVWLFUHODWLRQ $VROXWLRQXVLQJJHRPHWULFLQIRUPDWLRQRIWKHHQYLURQPHQWLVSURSRVHGE\&KHQ +H UHSRUWV WKDW UHGXQGDQF\ LQ 6/$0 PD\ UHLQIRUFH WKH UHOLDELOLW\ DQG DFFXUDF\ RI WKH FKDUDFWHULVWLFV REVHUYHG DQG IRU WKLV UHDVRQ WKH JHRPHWULF SULPLWLYHV FRPPRQ LQ LQGRRU HQYLURQPHQWV OLQHV DQG VTXDUHV IRU H[DPSOH DUH LQFRUSRUDWHG LQWR DQ ([WHQGHG .DOPDQ )LOWHU(.) WRUDLVHWKHNQRZOHGJHOHYHORIWKHFKDUDFWHULVWLFREVHUYHG )ULQWURS HW DO LQWURGXFHG D QHZ PHWKRG WR GHWHFW ODQGPDUNV WKDW FRQVLVWV RI D ELRORJLFDOO\ LQVSLUHG DWWHQWLRQ V\VWHP WR GHWHFW FRQWUDVWLQJ UHJLRQV LQ WKH LPDJH 7KLV DSSURDFK HQDEOHV WKH UHJLRQV WR EH HDVLO\ UHGHWHFWHG WKHUHE\ SURYLGLQJ PRUH HDVH RI FRPPXQLFDWLRQ'DLOH\ 3DUQLFKNXQ XVHGVWHUHRYLVLRQIRUDYLVXDO6/$0EDVHGRQ DSDUWLFOHILOWHU&KRLHWDO XVHGDQDSSURDFKEDVHGRQVRQDULQIRUPDWLRQZLWKVWHUHR


YLVLRQ LQ DQ H[WHQGHG .DOPDQ ILOWHU ,Q WKLV ZRUN REMHFW UHFRJQLWLRQ LV DFFRPSOLVKHG ZLWK +DUULVFRUQHUVXVLQJ6,)7DQG5$16$&WRHOLPLQDWHIDOVHSRVLWLYHV $XWRPDWLFUHFRJQLWLRQDQGDUHFRUGRIREMHFWVDVYLVXDOODQGPDUNVDUHSURSRVHGE\/HH 6RQJ 6,)7 WUDQVIRUP DQG FRQWRXU DOJRULWKPV DUH XVHG WR GLVWLQJXLVK REMHFWV LQ WKH EDFNJURXQG RI WKH LPDJH :KHQ REMHFWV DUH GHWHFWHG DQG FRQVLGHUHG DGHTXDWH IRU URERW QDYLJDWLRQWKH\DUHVWRUHGIRUODWHUXVHWRFRUUHFWSRVLWLRQ &OHPHQWH HW DO GHPRQVWUDWHG IRU WKH ILUVW WLPH WKDW 6/$0 ZLWK D VLQJOH FDPHUD SURYLGLQJ LQSXW GDWD FDQ UHDFK D ODUJH VFDOH RXWGRRUV ZKLOH IXQFWLRQLQJ LQ UHDO WLPH -LQJ :X =KDQJ FRQGXFWHG D VWXG\ RQ D FDPHUD PRGHO IRU YLVXDO 6/$0 7KH IRFXV RI WKLV ZRUN LV RQ KRZ WR PRGHO RSWLFDO VHQVRU XQFHUWDLQW\ DQG KRZ WR EXLOG SUREDELOLVWLF FRPSRQHQWV RI WKH FDPHUD PRGHO 7KH GHWHUPLQLVWLF FRPSRQHQW RI WKH FDPHUD FDOLEUDWLRQ SURFHVV DQ LQWULQVLF SDUDPHWHU LV XVHG WR UHSURMHFW WKH HUURU 7KH HUURUV DUH WKHQ IRXQG DFFRUGLQJ WR ELYDULDWH *DXVVLDQ GLVWULEXWLRQ DQG WKH PHDVXUH RI FRYDULDQFH FDQ EH FDOFXODWHGZKHQWKHFKDUDFWHULVWLFVDUHDWGLIIHUHQWGLVWDQFHVIURPWKHFDPHUD 0RUHUHFHQWVWXGLHVLQYLVXDO6/$0DGGUHVVVHYHUDOVSHFLILFSRLQWV(VWHEDQ DWWDFNHG WKH SUREOHP RI LOOXPLQDWLRQ IRU RPQLGLUHFWLRQDO YLVLRQ 6WHGHU HW DO VWXGLHG YLVXDO 6/$0IRUDHULDOYHKLFOHVDQG$QJHOLHWDO LQYHVWLJDWHGWKHFORVHGORRSSUREOHP7KH ODWWHUXVHGFRORULQIRUPDWLRQWRUHVROYHWKHFORVHGF\FOHSUREOHPZLWKDYRWLQJV\VWHP /HPDLUH /DFURL[ SURSRVHG WKH XVH RI ' OLQHV DV ODQGPDUNV 7KH\ UHSRUW WKH IROORZLQJDGYDQWDJHVRIXVLQJ'OLQHVILUVWWKHVHSULPLWLYHVDUHYHU\QXPHURXVLQLQGRRU HQYLURQPHQWVVHFRQGLQFRQWUDVWWRVSDUVHSRLQWPDSVZKLFKDUHRQO\XVHIXOIRUORFDWLRQ SXUSRVHV D UHOHYDQW VHJPHQWDWLRQ PDS SURYLGHV LQIRUPDWLRQ RQ WKH VWUXFWXUH RI WKH HQYLURQPHQW $OVR XVLQJ OLQHVLQ WKLVFDVH YHUWLFDO )X HW DO FDUULHG RXW D VWXG\ RQ WKHIXVLRQRIODVHUDQGFDPHUDLQIRUPDWLRQLQDQH[WHQGHG.DOPDQILOWHUIRU6/$0,QWKLV ZRUNWKHOLQHVDUHH[WUDFWHGIURPWKHLPDJHXVLQJ&DQQ\$KQHWDO EXLOWDPDSZLWK FKDUDFWHULVWLFV RI ' SRLQWV DQG OLQHV IRU LQGRRU HQYLURQPHQWV &RQVLGHULQJ WKH ODVW WKUHH VWXGLHV RXU DSSURDFK GLIIHUHG E\ XVLQJ ' VWUDLJKW ODQGPDUNV H[LVWLQJ RQ WKH IORRU RI WKH HQYLURQPHQW ,Q DGGLWLRQ WKH H[WUDFWLRQ RI WKH FKDUDFWHULVWLFV LV EDVHG RQ WKH +RXJK WUDQVIRUP

2TQRQUGF5[UVGO

7KHV\VWHPSURSRVHGLQWKLVVWXG\VKRZVDQDGHTXDWHYLVXDO6/$0WHFKQLTXHIRUIODWDQG FORVHG HQYLURQPHQWV ZLWK SUHH[LVWLQJ IORRU OLQHV DQG LV DQ HYROXWLRQ RI WKH URERW ORFDWLRQ VWXG\FRQGXFWHGE\6DQWDQDHWDO 7KHDOJRULWKPXVHGLQYLVXDO6/$0LVEDVHGRQWKHH[WHQGHG.DOPDQILOWHU(.) WRDOORZ WKHURERWWRQDYLJDWHLQLQGRRUHQYLURQPHQWVXVLQJRGRPHWU\DQGSUHH[LVWLQJIORRUOLQHVDV ODQGPDUNV7KHOLQHVDUHLGHQWLILHGXVLQJWKH+RXJKWUDQVIRUP7KHSUHGLFWLRQSKDVHRIWKH (.)LVGRQHXVLQJWKHJHRPHWULFPRGHORIWKHURERW7KHXSGDWHSKDVHXVHVWKHSDUDPHWHUV RIWKHOLQHVGHWHFWHGE\WKH+RXJKWUDQVIRUPGLUHFWO\LQWKH.DOPDQHTXDWLRQVZLWKRXWDQ\ LQWHUPHGLDWHFDOFXODWLRQVWDJH)LJXUHVKRZVWKHVFKHPHRIWKHSURSRVHGV\VWHP

)LJ3URSRVHG6\VWHP


6JGQTGVKECN$CEMITQWPF ([WHQGHG.DOPDQ)LOWHU ,QWKLVZRUNWKH([WHQGHG.DOPDQ)LOWHU(.) GHDOVZLWKDV\VWHPPRGHOHGE\6\VWHP ZKRVHYDULDEOHVDUHGHVFULEHGLQ7DEOH ǆWDQGGWDUHVXSSRVHGWREH]HURPHDQ*DXVVLDQ ZKLWHQRLVHV VW SVW XW H W ® ¯ ]W KVW G W $WHDFKVDPSOLQJWLPHWKH(.)FDOFXODWHVWKHEHVWHVWLPDWHRIWKHVWDWHYHFWRULQWZRSKDVHV D WKH SUHGLFWLRQ SKDVH XVHV 6\VWHP WR SUHGLFW WKH FXUUHQW VWDWH EDVHG RQ WKH SUHYLRXV VWDWH DQG RQ WKH DSSOLHG LQSXW VLJQDOV E WKH XSGDWH SKDVH XVHV 6\VWHP WR FRUUHFW WKH SUHGLFWHGVWDWHE\YHULI\LQJLWVFRPSDWLELOLW\ZLWKWKHDFWXDOVHQVRUPHDVXUHPHQWV PW S PW XW ® 7 7 ¯6W *W 6W *W 9W 0W9W


.W 6W + W7 + W 6W + W7 4W ° ® PW PW . W ]W K PW ° 6W , .W + W 6W ¯ ZKHUH wSV X H *W V PW X XW H wV wSV X H 9W V PW B X XW H wH wKV + W V PW wV VW S XW

ǆW

]W K GW

PWPW 6W6W *W 9W

0W

VWDWHYHFWRURUGHUQ DWLQVWDQWW QRQOLQHDUPRGHORIWKHV\VWHP LQSXWVLJQDOVRUGHUO LQVWDQWWï SURFHVVQRLVHRUGHUT LQVWDQWWï

YHFWRURIPHDVXUHPHQWVRUGHUP UHWRXUQHGE\WKHVHQVRUV QRQOLQHDUPRGHORIWKHVHQVRUV PHDVXUHPHQWQRLVH PHDQRUGHUQ RIWKHVWDWHYHFWRUVWEHIRUHDQGDIWHUWKHXSGDWHSKDVH FRYDULDQFHQ[Q RIWKHVWDWHYHFWRUVW -DFRELDQPDWUL[Q[Q WKDWOLQHDUL]HVWKHV\VWHPPRGHOS -DFRELDQPDWUL[Q[T WKDWOLQHDUL]HVWKHSURFHVVQRLVHǆW

FRYDULDQFHT[T RIWKHSURFHVVQRLVHǆW .W JDLQRIWKH.DOPDQILOWHUQ[P +W -DFRELDQPDWUL[P[Q WKDWOLQHDUL]HVWKHPRGHORIWKHVHQVRUVK 4W FRYDULDQFHPDWUL[P[P RIWKHPHDVXUHPHQWQRLVHGW 7DEOH6\PEROVLQ(TXDWLRQV DQG (.)6/$0 ,Q 6/$0 EHVLGHV HVWLPDWLQJ WKH URERW SRVH ZH DOVR HVWLPDWH WKH FRRUGLQDWHV RI DOO ODQGPDUNV HQFRXQWHUHG DORQJ WKH ZD\ 7KLV PDNHV QHFHVVDU\ WR LQFOXGH WKH ODQGPDUN FRRUGLQDWHV LQWR WKH VWDWH YHFWRU ,I LF LV WKH YHFWRU RI FRRUGLQDWHV RI WKH LWK ODQGPDUN DQG WKHUHDUHNODQGPDUNVWKHQWKHVWDWHYHFWRULV 7 VW ª¬ [W \WT W FW7 N FW7 º¼ :KHQWKHQXPEHURIPDUNVN LVDSULRULNQRZQWKHGLPHQVLRQRIWKHVWDWHYHFWRULVVWDWLF RWKHUZLVHLWJURZVXSZKHQDQHZPDUNLVIRXQG


/QFGNKPI 3UHGLFWLRQSKDVH3URFHVV0RGHO &RQVLGHUDURERWZLWKGLIHUHQWLDOGULYHLQZKLFK οɅ οɅDUHWKHULJKWDQGOHIWDQJXODU GLVSODFHPHQWRIWKHUHVSHFWLYHZKHHOVDFFRUGLQJWR)LJXUH

)LJ9DULDEOHVRIWKHNLQHPDWLFPRGHO $VVXPLQJWKDWWKHVSHHGVFDQEHFRQVLGHUHGFRQVWDQWGXULQJRQHVDPSOLQJSHULRGZHFDQ GHWHUPLQHWKHNLQHPDWLFJHRPHWULFPRGHORIWKHURERW·VPRYHPHQW6\VWHP '/ °[W [W 'T > VLQ TW 'T VLQ TW @ ° '/ ° ® \W \W >FRV TW 'T FRV TW @ 'T ° TW TW 'T ° ° ¯ LQZKLFK '/ 'T5 U5 'T/ U/ ® ¯ 'T 'T5 U5 'T/ U/ E ZKHUH ο/ DQG οɅ DUH WKH OLQHDU DQG DQJXODU GLVSODFHPHQW RI WKH URERW E UHSUHVHQWV WKH GLVWDQFH EHWZHHQ ZKHHOV DQG U5 DQG U/ DUH WKH UDGLL RI WKH ULJKW DQG WKH OHIW ZKHHOV UHVSHFWLYHO\:KHQƦǉń WKHPRGHOEHFRPHVWKHRQHLQ(TXDWLRQ REWDLQHGIURPWKH OLPLWRI6\VWHP [ W [ W '/ FRVTW ° ® \ W \ W '/ VLQTW ° TW T W ¯ $GRSWLQJ WKH DSSURDFK DGYRFDWHG E\ 7KUXQ HW DO ZH FRQVLGHU RGRPHWULF LQIRUPDWLRQDVLQSXWVLJQDOVWREHLQFRUSRUDWHGWRWKHURERW·VPRGHOUDWKHUWKDQDVVHQVRULDO PHDVXUHPHQWV 7KH GLIIHUHQFHV EHWZHHQ WKH DFWXDO DQJXODU GLVSODFHPHQWV RI WKH ZKHHOV 'T 'T DQG WKRVH RQHV PHDVXUHG E\ WKH HQFRGHUV 'T 'T DUH PRGHOHG E\ D 5

/

]HURPHDQ*DXVVLDQZKLWHQRLVHDFFRUGLQJO\WR6\VWHP °'T5 'T 5 H5 ® ¯° 'T/ 'T/ H/

5

/


7KH PHDVXUHG '/ DQG 'T DUH GHILQHG E\ UHSODFLQJ 'T5 DQG 'T/ E\ 'T 5 DQG 'T / LQ (TXDWLRQV ,I WKH VWDWH YHFWRU V LV JLYHQ E\ (TXDWLRQ WKH V\VWHP PRGHO Să FDQ EH REWDLQHG IURP 6\VWHPV RU DQG IURP WKH IDFW WKDW WKH ODQGPDUNV FRRUGLQDWHV LF DUH VWDWLF [W " ° \ " ° W °° TW " L Q N RUGHU F S ® FW ° FW ° # °N N FW °¯ F W

X W

7 ª 'T5 'T/ º O ¬ ¼

H W

> H5 H/ @

7

T

7KH * DQG 9 PDWULFHV DUH REWDLQHG E\ GHULYLQJ WKH Să PRGHO XVLQJ (TXDWLRQ DQG (TXDWLRQ UHVSHFWLYHO\ § J " · ¨ ¸ ¨ J " ¸ ¨ " ¸ * ¨ ¸ ¨ " ¸ ¨# # # # #¸ ¨ ¸ ¨ " ¸ © ¹ Y · § Y ¨ ¸ Y Y ¨ ¸ ¨ U5 E U/ E ¸ 9 ¨ ¸ ¸ ¨ ¨ # # ¸ ¨ ¸ ¨ ¸ © ¹

ZKHUH

'/ ª FRVTW 'T FRVTW º J ¼ 'T ¬ DQGFRQVLGHULQJHU5 U/ U J

'/ ªVLQTW 'T VLQTW º ¼ 'T ¬


Y Y

9 FRVE 9 > VLQE VLQ TW @

Y

9 FRVE 9 >VLQE VLQ TW @

9 VLQE 9 > FRVE FRV TW @ Y 9 VLQE 9 > FRVE FRV TW @ U 'T 5 'T / U 'T 5 'T / E TW 9 E 'T 5 'T / E'T / E'T 5 9 9 'T 5 'T / 'T 5 'T /

,W LV ZHOO NQRZQ WKDW RGRPHWU\ LQWURGXFHV DFFXPXODWLYH HUURU 7KHUHIRUH WKH VWDQGDUG GHYLDWLRQ RI WKH QRLVHV ǆ5 DQG ǆ/ LV DVVXPHG WR EH SURSRUWLRQDO WR WKH PRGXOH RI WKH PHDVXUHG DQJXODU GLVSODFHPHQW 7KHVH FRQVLGHUDWLRQV OHDG WR D GHILQLWLRQ RI WKH PDWUL[ 0 JLYHQE\(TXDWLRQ § 0 5 'T 5 · ¸ 0 ¨ ¨¨ 0 / 'T / ¸¸ © ¹ 8SGDWHSKDVH6HQVRU0RGHO 7KH ODQGPDUNV DGRSWHG LQ WKLV ZRUN DUH OLQHV IRUPHG E\ WKH JURRYHV RI WKH IORRU LQ WKH HQYLURQPHQW ZKHUH WKH URERW QDYLJDWHV 7KH V\VWHP LV EDVHG RQ D URERW ZLWK GLIIHUHQWLDO GULYHDQGDIL[HGFDPHUDDVLQ)LJXUH

)LJ5RERWLFV\VWHP 7KHODQGPDUNVDUHGHWHFWHGE\SURFHVVLQJLPDJHVXVLQJWKH+RXJKWUDQVIRUP7KHGHWHFWHG OLQHVDUHGHVFULEHGE\WKHSDUDPHWHUVǒDQGDLQ(TXDWLRQ U [ FRVD \ VLQD )LJXUHVKRZVWKHJHRPHWULFUHSUHVHQWDWLRQRIWKHVHSDUDPHWHUVǒLVWKHPRGXOHDQGDLV WKHDQJOHRIWKHVKRUWHVWYHFWRUFRQQHFWLQJWKHRULJLQRIWKHV\VWHPRIFRRUGLQDWHVWRWKHOLQH


)LJ/LQHSDUDPHWHUVǒDQGD

:HGHILQHDIL[HGFRRUGLQDWHV\VWHP) DQGDPRELOHRQH0 DWWDFKHGWRWKHURERWERWK LOOXVWUDWHGLQ)LJXUH7KHRULJLQRIWKHPRELOHV\VWHPKDVFRRUGLQDWHV [)0 DQG \ )0 LQWKH IL[HGV\VWHP T)0 UHSUHVHQWVWKHURWDWLRQRIWKHPRELOHV\VWHPZLWKUHVSHFWWRWKHIL[HGRQH

)LJ0RELOHDQGIL[HGFRRUGLQDWHV\VWHPV

2QHVKRXOGQRWHWKDWWKHUHLVDVWUDLJKWUHODWLRQDPRQJWKHVHYDULDEOHV [)0 \ )0 T)0 DQGWKH URERW·VSRVH [ W \ W TW ZKLFKLVJLYHQE\(TXDWLRQV (DFKOLQHRQWKHIORRULVGHVFULEHGE\WZRVWDWLFSDUDPHWHUV U D 7KHPDSWREHSURGXFHG E\WKH6/$0SURFHVVLVFRPSRVHGRIDVHWRIWKHVHSDLUVRISDUDPHWHUV6RWKH LFYHFWRURI FRRUGLQDWHVRIWKH LWKODQGPDUNWKDWDSSHDUVLQ(TXDWLRQV DQG LVJLYHQE\(TXDWLRQ ª L U) º L F «L )» ¬ D ¼ [W

[)0

\W

\ )0

TW

T)0 S


$WHDFKVWHSWKHURERWFDSWXUHVDQLPDJHDQGLGHQWLILHVWKHSDUDPHWHUV U D RIWKHGHWHFWHG OLQHV 7KHVH LPDJH SDUDPHWHUV DUH WKHQ FRQYHUWHG WR WKH FRUUHVSRQGLQJ SDUDPHWHUV U 0 D 0 LQ WKH PRELOH FRRUGLQDWH V\VWHP 0 DWWDFKHG WR WKH URERW XVLQJ WKH FDPHUD SDUDPHWHUV 7KH YHFWRU RI PHDVXUHPHQWV ]W WR EH XVHG LQ WKH XSGDWH SKDVH RI WKH (.) DOJRULWKP(TXDWLRQ LVGHILQHGE\(TXDWLRQ ª U 0 º ]W « 0 » ¬D ¼ 7RXVHLQIRUPDWLRQGLUHFWO\REWDLQHGE\LPDJHSURFHVVLQJ U 0 D 0 LQWKHXSGDWHSKDVHRI WKH(.)6/$0RQHPXVWGHGXFWWKHVHQVRUPRGHO K WKDWLVWKHH[SHFWHGYDOXHRIWKHVH SDUDPHWHUVLQIXQFWLRQRIWKHVWDWHYDULDEOHV :HXVHWKHUHODWLRQEHWZHHQFRRUGLQDWHVLQWKH 0DQG )V\VWHPV6LVWHP DQG(TXDWLRQ LQERWKFRRUGLQDWHV\VWHPV(TXDWLRQVDQG ) 0 0 0 0 ) ° [ FRV T) [ VLQT) \ [0 ® ) 0 0 0 0 ) °¯ \ VLQT) [ FRVT) \ [0 L ) U [ ) FRV L D ) \ ) VLQ L D ) U0 [0 FRV D 0 \ 0 VLQD 0 %\UHSODFLQJ(TXDWLRQV LQ(TXDWLRQ GRLQJWKHQHFHVVDU\HTXLYDOHQFHVZLWK6\VWHP DQGUHSODFLQJVRPHYDULDEOHVXVLQJ(TXDWLRQV ZHREWDLQWKH6\VWHPV DQG ZKLFK UHSUHVHQW WZR SRVVLEOH VHQVRU PRGHOV K WR EH XVHG LQ WKH ILOWHU 7R GHFLGH DERXW ZKLFKPRGHOWRXVHZHFDOFXODWHERWKYDOXHVRI D 0 DQGXVHWKHPRGHOZKLFKJHQHUDWHWKH YDOXHFORVHUWRWKHPHDVXUHGYDOXH D 0 0 L ) U [ W FRV L D ) \ W VLQ L D ) °U ® 0 L ) D D TW S °¯ 0 L ) U U [ W FRV L D ) \ W VLQ L D ) ° ® D 0 L D ) TW S °¯ 7KHVHQVRUPRGHOLVLQFRUSRUDWHGLQWRWKH(.)WKURXJKWKH+PDWUL[(TXDWLRQ JLYHQ E\(TXDWLRQ § FRVL D ) VLQ L D ) " " · + ¨¨ ¸¸ " " ¹ © 7KHILQDOFROXPQVRIWKH+PDWUL[DUHDOPRVWDOOQXOOH[FHSWIRUWKHFROXPQVFRUUHVSRQGLQJ WRWKHODQGPDUNLQWKHYHFWRUVWDWHWKDWPDWFKVWKHGHWHFWHGOLQHRQWKHLPDJH

/CVEJKPI $FUXFLDODVSHFWRIWKH6/$0DOJRULWKPLVWRHVWDEOLVKDPDWFKEHWZHHQWKHGHWHFWHGOLQHRQ WKH LPDJH DQG RQH RI WKH ODQGPDUNV UHSUHVHQWHG LQ WKH VWDWH YHFWRU 7R FKRRVH WKH FRUUHFW ODQGPDUNZHILUVWFDOFXODWHWKHSUHGLFWHGYDOXHVRI U) D ) XVLQJWKHPHDVXUHGYDOXHVRI U 0 D 0 DQGWKHPRGHOLQ(TXDWLRQV LI D 0 t RULQ(TXDWLRQV LI D 0 7KHQ


WKHVHSUHGLFWHGYDOXHVDUHFRPSDUHGWRHDFKRQHRIWKHYDOXHV L U) L D ) LQWKHVWDWHYHFWRU,I WKHGLIIHUHQFHEHWZHHQWKHSUHGLFWHGYDOXHVDQGWKHEHVW L U) L D ) LVVPDOOHQRXJKDPDWFK ZDVIRXQG,IQRWZHFRQVLGHUWKDWDQHZPDUNZDVGHWHFWHGDQGWKHVL]HRIWKHVWDWHYHFWRU LVLQFUHDVHG

+OCIGRTQEGUUKPI 'HWHFWLRQRIOLQHV 'XH WR WKH FKRLFH RI IORRU OLQHV DV ODQGPDUNV WKH WHFKQLTXH DGRSWHG WRLGHQWLI\ WKHP ZDV WKH+RXJKWUDQVIRUP*RQ]DOH] :RRGHV 7KHSXUSRVHRIWKLVWHFKQLTXHLVWRILQG LPSHUIHFW LQVWDQFHV RI REMHFWV ZLWKLQ D FHUWDLQ FODVV RI VKDSHV E\ D YRWLQJ SURFHGXUH 7KLV YRWLQJ SURFHGXUH LV FDUULHG RXW LQ D SDUDPHWHU VSDFH IURP ZKLFK REMHFW FDQGLGDWHV DUH REWDLQHG DV ORFDO PD[LPD LQ D DFFXPXODWRU JULG WKDW LV FRQVWUXFWHG E\ WKH DOJRULWKP IRU FRPSXWLQJ WKH +RXJK WUDQVIRUP ,Q RXU FDVH WKH VKDSHV DUH OLQHV GHVFULEHG E\ (TXDWLRQ DQGWKHSDUDPHWHUVSDFHKDVFRRUGLQDWHVǒD 7KHLPDJHVDUHFDSWXUHGLQJUD\VFDOH DQG FRQYHUWHG WR EODFN DQG ZKLWH XVLQJ D WKUHVKROG OHYHO GHWHUPLQHG RIIOLQH )LJXUH VKRZVDW\SLFDOLPDJHRIWKHIORRUDQGWKHOLQHVGHWHFWHGE\WKH+RXJKWUDQVIRUP

)LJ'HWHFWLRQRIOLQHV

)URPLPDJHVWRWKHZRUOG :HDVVXPHWKDWWKHIORRULVIODWDQGWKDWWKHFDPHUDLVIL[HG6RWKHUHLVDFRQVWDQWUHODWLRQD KRPRJUDSK\ $ EHWZHHQSRLQWVLQWKHIORRUSODQH [\ DQGSRLQWVLQWKHLPDJHSODQH X Y §X· §[· ¨ ¸ ¨ ¸ V¨ Y¸ $ ¨\¸ ¨O¸ ¨O¸ © ¹ © ¹ 7KH VFDOH IDFWRU V LV GHWHUPLQHG IRU HDFK SRLQW LQ VXFK D ZD\ WKDW WKH YDOXH RI WKH WKLUG HOHPHQW RI WKH YHFWRU LV DOZD\V 7KH KRPRJUDSK\ FDQ EH FDOFXODWHG RIIOLQH E\ XVLQJ D SDWWHUQ FRQWDLQLQJ RU PRUH UHPDUNDEOH SRLQWV ZLWK NQRZQ FRRUGLQDWHV VHH )LJXUH $IWHU GHWHFWLQJ WKH UHPDUNDEOH SRLQW LQ WKH LPDJH ZH KDYH VHYHUDO FRUUHVSRQGHQFHV EHWZHHQSRLQWFRRUGLQDWHVLQWKHPRELOHFRRUGLQDWHV\VWHP0DQGLQWKHLPDJH5HSODFLQJ WKHVHSRLQWVLQ(TXDWLRQ ZHREWDLQDOLQHDUV\VWHPZLWKZKLFKZHFDQGHWHUPLQHWKH HOHPHQWVRIWKHKRPRJUDS\PDWUL[$


)LJ&DOLEUDWLRQSDWWHUQ

2QFHFDOFXODWHGWKHKRPRJUDSK\IRUHDFKGHWHFWHGOLQHZHGRWKHIROORZLQJ XVLQJWKHYDOXHVRIǒD LQWKHLPDJHREWDLQHGE\WKH+RXJKWUDQVIRUPFDOFXODWH WZRSRLQWEHORQJLQJWRWKHLPDJHOLQH FRQYHUWWKHFRRUGLQDWHVRIWKHVHWZRSRLQWVWRWKHPRELOHFRRUGLQDWHV\VWHP0 GHWHUPLQH U 0 D 0 RIWKHOLQHWKDWSDVVHVWKURXJKWKHVHWZRSRLQWV

4GUWNVU

7KH H[SHULPHQWV ZHUH FDUULHG RXW XVLQJ WKH .DUHO URERW D UHFRQILJXUDEOH PRELOH SODWIRUP EXLOW LQ RXU ODERUDWRU\ VHH )LJXUH 7KH URERW KDV WZR ZKHHOV WKDW DUH GULYHQ E\ '& PRWRUV ZLWK GLIIHUHQWLDO VWHHULQJ (DFK PRWRU KDV DQ RSWLFDO HQFRGHU DQG D GHGLFDWHG FDUG EDVHGRQD3,&PLFURFRQWUROOHUWKDWFRQWUROVORFDOYHORFLW\7KHFDUGVFRPPXQLFDWHZLWKWKH FRPSXWHUWKURXJKD&$1EXVUHFHLYLQJWKHGHVLUHGZKHHOYHORFLWLHVDQGHQFRGHUGDWD 7KHFRPSXWHUWKDWFRQWUROVWKHURERWLVDQRWHERRNZLWKD86%WR&$1EULGJHDQGDFRORU ZHEFDPFRQQHFWHGWRLWV86%EXV7KHFDPHUDFDSWXUHV[LPDJHV)LJXUH DQGHDFK LPDJHLVSURFHVVHGDWPV 7KH H[SHULPHQW ZDV FRQGXFWHG LQ DQ HQYLURQPHQW ZLWK SUHH[LVWLQJ IORRU OLQHV DQG SURFHHGHG DV IROORZV WKH URERW H[HFXWHV D IRUZDUG PRYHPHQW WXUQV DURXQG DQG WULHV WR UHWXUQWRWKHGHSDUWXUHSRLQW )LJXUH VKRZV WKH SRVLWLRQ RI WKH OLQHV WKH DSSUR[LPDWH WUDMHFWRU\ RI WKH URERW WKH FRPSDUDWLYH VL]H RI WKH FDPHUD·V ILHOG RI YLHZ DQG WKH ´QDPHµ RI HDFK VWUDLJKW OLQH 7KH LQLWLDO SRVLWLRQ RI WKH URERW LV DSSUR[LPDWHO\ EXW LW LV QRW XVHG LQ WKH 6/$0 DOJRULWKPWKHURERWDVVXPHVWKDWLWVLQLWLDOSRVLWLRQLV

)LJ'HVFULSWLRQRIWKHH[SHULPHQWSHUIRUPHG


7KH QDPH RI WKH OLQHV LV UHODWHG WR WKH WHPSRUDO RUGHU LQ ZKLFK WKH URERW LGHQWLILHG WKHP )LJXUH VKRZV WKH PRPHQW RI LGHQWLILFDWLRQ RI HDFK VWUDLJKW OLQH ,QLWLDOO\ WKH URERW LGHQWLILHV WZR OLQHV )LJXUH D DGYDQFLQJ LW LGHQWLILHV WKH WKLUG )LJXUH E DQG D OLWWOH IXUWKHU RQ LGHQWLILHV WKH IRXUWK )LJXUH F 7KH ILIWK OLQH LV RQO\ VHHQ ZKHQ WKH URERW KDV DOUHDG\QHJRWLDWHGDURXQGKDOIRIWKHWUDMHFWRU\)LJXUHG DQGWKHVL[WKLVRQO\LGHQWLILHG ZKHQWKHURERWEHJLQVWRURWDWHRQLWVRZQD[LV)LJXUHH

D E

F G

H

)LJ7HPSRUDOSURFHVVRILGHQWLI\LQJWKHIORRUOLQHV &RQVLGHULQJ WKH WRWDO PRYHPHQW RI WKH URERW ZH IRXQG WKDW LW LGHQWLILHV OLQHV RI WKH WLPHRQHOLQHRIWKHWLPHDQGWZROLQHVRIWKHWLPH DVVKRZQLQ)LJXUH7KLV ILJXUH VKRZV WKDW DW D SDUWLFXODU LQVWDQW WKH URERW LGHQWLILHG WKUHH OLQHV 7KLV LQFRUUHFW LQIRUPDWLRQRULJLQDWHGLQDQLPDJHZKHUHWKHVKDGRZRIDQREVWDFOHZDVLGHQWLILHGDVDOLQH


)LJ7HPSRUDOSURFHVVRILGHQWLI\LQJIORRUOLQHV 7KHSURFHVVRIPDWFKLQJDOOWKHH[SHULHQFHZDVVXFFHVVIXOLQRIWKHFDVHVDVLOOXVWUDWHG LQ7DEOH)LJXUHVKRZVWKHVWUDLJKWOLQHVLGHQWLILHGGXULQJWKHURERW·VWUDMHFWRU\

7DEOH0DWFKLQJ

)LJ6WUDLJKWOLQHVLGHQWLILHGGXULQJWKHURERW·VWUDMHFWRU\ %DVHGRQOLQHWKHOLQHPRVWVHHQGXULQJWKHH[SHULPHQW)LJXUHVKRZVWKHEHKDYLRURI WKHSDQGǂYDULDQFHIRUWKLVOLQH,WFDQEHVHHQWKDWWKHEHKDYLRULVLQDFFRUGDQFHZLWKWKH WKHRU\DQGLVDOZD\VPLQLPL]HGZKHQLWDQGRWKHUOLQHVDUHREVHUYHG


D E

)LJ9DULDQFHEHKDYLRUD SRIOLQHDQGE ǂRIOLQH

7KHFRRUGLQDWHV[\DQGǉDQGWKHLUUHVSHFWLYHYDULDQFHVDUHVKRZQLQ)LJXUH

D E

F G


H I

)LJD FRRUGLQDWH;E YDULDQFHLQ;F FRRUGLQDWH