A vision-based solution for the navigation of a mobile robot in a road-like environment

Page 1

0 2OLYHLUD 9 6DQWRV 0HPEHU ,((( 'HSDUWPHQW RI 0HFKDQLFDO (QJLQHHULQJ 8QLYHUVLW\ RI $YHLUR 3RUWXJDO ^PULHP YVDQWRV`#PHF XD SW

$57,*2 7®&1,&2

$ 9,6,21 %$6(' 62/87,21 )25 7+( 1$9,*$7,21 2) $ 02%,/( 52%27 ,1 $ 52$' /,.( (19,5210(17 $%675$&7 7KLV SDSHU SUHVHQWV D VHW RI DOJRULWKPV DQG WHFKQLTXHV EDVHG H[FOXVLYHO\ RQ DUWLILFLDO YLVLRQ WR SURYLGH UREXVW DQG HIILFLHQW UHDO WLPH SHUFHSWLRQ IRU D PRELOH URERW WR IROORZ D URDG OLNH WUDFN LQFOXGLQJ VHYHUDO REVWDFOHV LQ WKH FRQWH[W RI D PRELOH URERW FRPSHWLWLRQ FRQFHUQHG ZLWK $XWRQRPRXV 'ULYLQJ 7KH SDSHU VKRZV KRZ D VHW RI EDVLF LPDJH SURFHVVLQJ PHWKRGV DQG HOHPHQWDU\ YLVLRQ WHFKQLTXHV FDQ EH DUUDQJHG DQG FRPELQHG WR SURYLGH FRPSHWLWLYH UHVXOWV RQ WKH FKDOOHQJLQJ WDVN RI DXWRQRPRXV QDYLJDWLRQ 7KH PHWKRGV ZHUH DSSOLHG RQ D URERW WKDW REWDLQHG WKH ILUVW SODFH LQ WKH QDWLRQDO FRPSHWLWLRQ RI 5RERW $XWRQRPRXV 'ULYLQJ LQ

, ,1752'8&7,21 7KH 3RUWXJXHVH 5RERWLFV 2SHQ )HVWLYDO 1DFLRQDO GH 5REÂWLFD LV D PRELOH URERW FRPSHWLWLRQ LQWURGXFHG LQ ZKHUH RQH RI WKH FKDOOHQJHV IRU WKH URERWV LV WR QDYLJDWH DXWRQRPRXVO\ RQ D URDG OLNH WUDFN > @> @> @ 7KH WDVN FRPSOH[LW\ LV LQFUHDVHG E\ WKH SUHVHQFH RI D ]HEUD FURVVLQJ DUHD DQG D PLG URDG GDVKHG OLQH SOXV WUDIILF OLJKWV WR UHJXODWH DQG LQWHUIHUH LQ WKH QDYLJDWLRQ VHTXHQFHV )XUWKHU RQ WKHUH LV D WXQQHO ZKLFK DIIHFWV OLJKW FRQGLWLRQV DQG DERYH DOO LQ PDWWHUV RI GLIILFXOW\ WKH SUHVHQFH RI XQNQRZQ REVWDFOHV LQ WKH IRUP RI ER[HV FRYHULQJ DERXW KDOI RI WKH URDG DQG D URDG PDLQWHQDQFH DUHD ZKLFK FRPSOHWHO\ UHVKDSHV WKH URDG XVLQJ DOWHUQDWLYH GHOLPLWHUV ZKLFK PXVW EH UHVSHFWHG

XQERXQGHG HUURUV GXH WR SURSULRFHSWLYH VHQVRUV /LQH IROORZLQJ WHFKQLTXHV DUH TXLWH FRPPRQ DQG VWLOO XVHG QRZDGD\V > @ > @ DQG FRXOG GR WKH MRE EXW RQ WKLV SUREOHP LQ VHYHUDO SDUWV RI WKH WUDFN WKH OLQHV DUH DEVHQW RU DUH LQ H[FHVVLYH QXPEHU IRUFLQJ IUHTXHQWO\ WKH QDYLJDWLRQ WR EH GRQH LQ RSHQ ORRS FRQWURO PDNLQJ WKH DSSURDFK SURQH WR IDLOXUH DQG QRW HIILFLHQW )RU WKHVH UHDVRQV WKH DXWKRUV GHFLGHG WR XVH WUDFN EDVHG QDYLJDWLRQ LQ WKH LGHD SLRQHHUHG E\ VHYHUDO DXWKRUV QDPHO\ ' 3RPHUOHDX > @ EXW XVLQJ VLPSOH RQ WKH IO\ SURFHVVLQJ WRROV IRU UREXVWQHVV DQG YHU\ OLWWOH SUHYLRXV NQRZOHGJH RI WKH HQYLURQPHQW 1RZ WKDW WKH QDYLJDWLRQ SDUDGLJP ZDV GHFLGHG RYHUFRPLQJ WKH HQWLUH VHW RI FKDOOHQJHV FRXOG EH GRQH ZLWK WKH DVVXPSWLRQ RI RQH RI WZR SRVVLEOH DSSURDFKHV VLQJOH IUDPH DQG QRQ FRQWH[WXDO SURFHVVLQJ RU D WLPH GHSHQGHQW DQDO\VLV LQFOXGLQJ SUHGLFWLYH ILOWHUV DQG VLPLODU VWRFKDVWLF WRROV 7KLV ODWWHU DOWHUQDWLYH EDVHG RQ VWDWLVWLFDO SURFHVVLQJ RI GDWD EDVHG RQ PRGHOV HLWKHU IRU WKH SHUFHSWLRQ RU WKH HQYLURQPHQW IHDWXUHV ZDV DW ILUVW QRW FRQVLGHUHG SULPRUGLDO EHFDXVH WKHUH ZDV WKH H[SHFWDWLRQ WKDW D GHWHUPLQLVWLF VLQJOH IUDPH SURFHVVLQJ ZRXOG EH SRVVLEOH 7KLV H[SHFWDWLRQ ZDV ODWHU YHULILHG DQG WKH DOWHUQDWLYH DSSURDFK ZDV WKHQ GLVFDUGHG 2EYLRXVO\ WKH DOJRULWKP KDV WR EH IDVW HQRXJK IRU UHDO WLPH QDYLJDWLRQ DQG DW OHDVW WKH V\VWHP PXVW GHVLUDEO\ EH DEOH WR SURFHVV WR IUDPHV SHU VHFRQG VLQFH DW PHWHUV SHU VHFRQG WKLV ZRXOG LPSO\ RQH IUDPH EHLQJ SURFHVVHG HYHU\ FP RI WUDYHOHG GLVWDQFH E\ WKH URERW $V ZLOO EH VKRZQ WKLV ZDV SHUIHFWO\ DFKLHYHG DQG WKH RYHUDOO QDYLJDWLRQ DOJRULWKP LQFOXGLQJ YLVLRQ SURFHVVLQJ WXUQHG RXW WR EH TXLWH UREXVW SUDFWLFDOO\ ZLWKRXW DQ\ IDWDO IDLOXUHV GXULQJ WKH FRPSHWLWLRQV

,, +$5':$5( $1' &20387$7,21$/ 6<67(0 )LJXUH $XWRQRPRXV 'ULYLQJ FRPSHWLWLRQ DUHD

7KHUH DUH HVVHQWLDOO\ WKUHH PDLQ SDUDGLJPV WR SHUIRUP DXWRQRPRXV QDYLJDWLRQ DORQJ WKH URDG OLNH WUDFN RGRPHWULF LQHUWLDO RU JOREDO UHIHUHQFLQJ PHWKRGV OLQH IROORZLQJ WHFKQLTXHV RU ILQDOO\ IROORZLQJ WKH WUDFN LWVHOI LQVWHDG RI OLQHV 2GRPHWULF DQG LQHUWLDO PHWKRGV UHTXLUH D PRGHO RI WKH HQYLURQPHQW DQG LV QRW HDVLO\ H[WHQVLEOH WR JHQHUDO FDVHV EHVLGHV WKH IDFW RI FXPXODWLYH

> @

UREËWLFD

)RU WKH VDNH RI HDVLHU FRPSUHKHQVLRQ RI WKH RYHUDOO QDYLJDWLRQ DQG SURFHVVLQJ V\VWHP D EULHI GHVFULSWLRQ RI WKH HQWLUH VHW XS LV QRZ JLYHQ 7KH URERW QDPHG $WODV LV IDLUO\ PHWHU ORQJ SHU FP ZLGH SRVVHVVHV WUDFWLRQ ZKHHOV FRXSOHG ZLWK D PHFKDQLFDO GLIIHUHQWLDO JHDU DQG XVHV DQ $FNHUPDQ VWHHULQJ V\VWHP 7ZR ZLGH DQJOH FDPHUDV o ILHOG YLHZ HDFK SOXV D WKLUG RQH GHGLFDWHG WR WUDIILF OLJKW SURFHVVLQJ IXOILO WKH YLVLRQ KDUGZDUH DQG DUH )LUHZLUH ,((( FRPSOLDQW 7KH ORZ OHYHO FRQWURO LV DFKLHYHG E\ D GLVWULEXWHG V\VWHP EDVHG RQ 3,& PLFURFRQWUROOHUV ZKLFK LQWHUIDFH PRWRUV DQG RWKHU DFFHVVRU\ SHULSKHUDOV DQG WKHUH LV D FHQWUDO V\VWHP EDVHG RQ D ODSWRS


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.