Development of Cleaning Device for In-pipe Robot Application

Available online at www.sciencedirect.com

ScienceDirect Procedia Computer Science 76 (2015) 506 – 511



,(((,QWHUQDWLRQDO6\PSRVLXPRQ5RERWLFVDQG,QWHOOLJHQW6HQVRUV,5,6 

'HYHORSPHQWRI&OHDQLQJ'HYLFHIRU,QSLSH5RERW$SSOLFDWLRQ $QD6DNXUD=DLQDO$ELGLQD 0XKDPPDG+DPL]DQ=DLQLD0XKDPPDG)DUKDQ$LPDQ0RKG 3DX]LD0RKDPPDG0XD]6DGLQLD6LP&KLD&KLHD6KDKURO0RKDPPDGDQD$QQLVD-DPDOLD5DVOL 0XVOLPHQD0XKG)DG]OL$VKDULD0RKG6\DKPL-DPDOXGLQD&KRQJ
'HSDUWPHQWRI0HFKDQLFDODQG0DQXIDFWXULQJ(QJLQHHULQJ)DFXOW\RI(QJLQHHULQJ8QLYHUVLWL0DOD\VLD6DUDZDN.RWD6DPDUDKDQ6DUDZDN0DOD\VLD

$EVWUDFW 3LSHOLQHVDUHHVVHQWLDOWRROVIRUWUDQVSRUWLQJZDWHURLOVJDVHVDQGVHZHUIURPRQHSODFHWRDQRWKHU3LSHOLQHVDUHXVHGWRLQWHUFRQQHFWQHWZRUNV IURP RQH VWDWLRQ WR DQRWKHU WKDW LQYROYHG YDULRXV GLDPHWHU VL]HV DQG ILWWLQJV WR FRPSHQVDWH LQWHQGHG GLUHFWLRQV 7KHUH DUH PDQ\ LVVXHV WKDW LQIOXHQFHGSHUIRUPDQFHRIWKHSLSHOLQHVQDPHO\DJLQJFRUURVLRQFUDFNVDQGXVHWRFORJXSZLWKGHEULVRUVHGLPHQWVDIWHUORQJXVH7KHUHDUH QXPEHURI PHWKRGVDYDLODEOHWRFOHDQ WKH LQVLGHRIWKHFORVHGSLSHOLQHQDPHO\WUDGLWLRQDOPHWKRGOLNHERLOLQJSLFNLQJDOFRKRODQGVDOWDQG FOHDQLQJNLWVRUWRROVNLWVVXFKDVZLUHDQGSOXQJHURUODUJHJDXJHVQDNH+RZHYHUDOOWKHPHWKRGVFDQRYHUVWUHVVROGHUSLSHOLQHDQGFDXVH OHDNVWKDWPDNHHYHQPRUHH[WHQVLYHUHSDLUSURFHGXUHVQHHGHGWRIL[WKHSUREOHP&KHPLFDOIOXLGIRUSLSHFOHDQLQJLVDOVRQRWVXLWDEOHWRDOO W\SHV RI SLSHOLQH EHFDXVH WKH FKHPLFDO FDQ HURGH WKH SLSH ZDOO &XUUHQWO\ VHUYLFH URERW LV WKH EHVW VROXWLRQ WKDW SXUSRVHO\ GHYHORSHG WR IDFLOLWDWHKXPDQVEHLQJDFWLYLWLHVLQFOXGLQJFOHDQLQJLQVSHFWLRQIRUFUDFNVRUUHSDLULQJGDPDJHLQSLSHOLQH 7KLVSDSHULQWHQGVWRUHSRUWDERXW WKH GHYHORSPHQW RI FOHDQLQJ GHYLFH IRU LQSLSH URERW DSSOLFDWLRQ 7KH GHYHORSPHQW FRYHUV ERWK VRIWZDUH DQG KDUGZDUH RI WKH GHYLFH 6LJQLILFDQWH[SHULPHQWKDVEHHQGHVLJQHGWRYDOLGDWHWKHIXQFWLRQRIWKHGHYLFH,WLVSURRIWKDWWKHGHYLFHKDVVXFFHVVIXOO\FOHDQWKHVRIWDQG PRGHUDWHFORJ7KHVXFFHVVRIWKHFOHDQLQJGHYLFHFDQEHDWWDFKHGWRWKHLQSLSHURERWDQGWKHRXWFRPHLVH[SHFWHGWRDVVLVWSLSHOLQHFOHDQLQJ RSHUDWLRQV7KXVHQDEOHWKHSLSHOLQHVWRWUDQVSRUWHIILFLHQWO\ZLWKPLQLPXPFRVWRIRSHUDWLRQ ‹7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,(((,QWHUQDWLRQDO6\PSRVLXPRQ5RERWLFVDQG,QWHOOLJHQW6HQVRUV (http://creativecommons.org/licenses/by-nc-nd/4.0/). ,5,6  Peer-review under responsibility of organizing committee of the 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS 2015) .H\ZRUGVFOHDQLQJGHYLFHURERWSLSHOLQHHQJLQHHULQJGHVLJQSURFHVV

5HVHDUFK%DFNJURXQG $SSOLFDWLRQRISLSHOLQHV LV YHU\LPSRUWDQWLQDOORYHUWKH ZRUOG3LSHOLQHVDUH XVHGWR GLVWULEXWH ZDWHU JDV RLORU FKHPLFDO IOXLG DW FHUWDLQ OHQJWK RI GLVWDQFH LQ D FORVHG SLSLQJ V\VWHP 3LSHOLQHV DUH DOVR XVHG WR WUDQVSRUW IOXLGV ZLWKLQ D EXLOGLQJ RU EHWZHHQRQHVWDWLRQWRDQRWKHUVWDWLRQRUHYHQWKRXVDQGVRIGLVWDQWNLORPHWUHVZKLFKLVORQJDQGLQWHUFRQQHFWHGQHWZRUNVWKDW LQYROYHGYDULRXVGLDPHWHUVL]HVDQGILWWLQJVWRFRPSHQVDWHWKHLQWHQGHGIOXLGGLUHFWLRQV>@'XHWRWKHSLSHOLQHFRQGLWLRQVLWLV YHU\FKDOOHQJLQJIRUWKHFORVHGSLSHOLQHLILWJRWEORFNHGRUHYHQFORJJHGWKDWFDQDIIHFWLWVRYHUDOOSHUIRUPDQFH3ULRUUHVHDUFK KDVLGHQWLILHGDQXPEHURIFDXVHVWKDWFDQLQIOXHQFHWKHSLSHOLQHSHUIRUPDQFH8VXDOO\LWLVQRWVROLGREMHFWVWKDWVZLUOGRZQWKH GUDLQWKDWFDXVHVDFORJ7KHIDFWLVWKDWWKHFORJLVJUDGXDOO\EXLOWIURPLWVLQWHUQDOGLDPHWHU$IWHUFHUWDLQSHULRGRIWLPHWKH DFFXPXODWHG FORJ ZLOO UHGXFH WKH SLSHOLQH GLDPHWHU WKDW FRQVHTXHQWO\ UHVWULFWV IUHH IORZ RI ZDWHU LQ WKH SLSHOLQH 0HDQZKLOH VOXGJHLVDIRUPDWLRQRIVWLFN\FRQFRFWLRQRIVRDSVFXPJUHDVHKDLUIRRGSDUWLFOHVRUHYHQWKHGLVVROYHGPLQHUDOVLQWKHZDWHU 



&RUUHVSRQGLQJDXWKRU7HOID[ (PDLODGGUHVV]DDVDNXUD#IHQJXQLPDVP\

1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS 2015) doi:10.1016/j.procs.2015.12.326

Ana Sakura Zainal Abidin et al. / Procedia Computer Science 76 (2015) 506 – 511

2QFH WKH OD\HURIVOXGJH IRUPHG PRUHVOXGJHWHQGVWRDFFXPXODWH LQWKDWVHJPHQWRIWKHSLSHOLQHLQFUHDVLQJO\ QDUURZLQJWKH VL]HRIWKHSLSHWKDWZLOOUHGXFHWKHHIILFLHQF\RIWKHSLSHOLQH$WWKDWSRLQWHYHQDVPDOOELWRIVROLGIOXVKHGGRZQWKHGUDLQPD\ LQVWLJDWHDWRWDOEORFNDJH>@ 5RXWLQH SLSHOLQH FOHDQLQJ FDQ EH FRQVLGHUHG DV SUHYHQWLYH PDLQWHQDQFH ZKLFK LV WR HQVXUH VPRRWK SLSHOLQH RSHUDWLRQ DW RSWLPXPOHYHODQGDOVRWRSUHYHQWEORFNDJHE\UHPRYLQJFORJ7KHUHDUHDQXPEHURIPHWKRGVEHLQJXVHGWRFOHDQWKHSLSHOLQHV DVVXPPDUL]HGLQ7DEOH7UDGLWLRQDOPHWKRGXVHVERLOLQJZDWHUSLFNLQJDOFRKRODQGVDOWDQGVLPSOHFOHDQLQJNLWVVXFKDVZLUH DQGSOXQJH6RPHFKHPLFDOVDOVRFDQEHXVHGOLNH&DOFLXP&DUELGH&D& DQGDOVRFKHPLFDOVIURPWKHDFLGJURXS+RZHYHUQRW DOOW\SHVRISLSHOLQHDUHVXLWDEOHZLWKWKHFKHPLFDOXVDJHDVWKHFKHPLFDOZLOOSUREDEO\HURGHWKHSLSHOLQH0RUHDGYDQFHGPHWKRG XVHVSHFLDOGHYLFHVQDPHO\+\GUR-HWWLQJ3RZHU5RGGLQJDQGGUDLQVQDNH7KHFOHDQLQJKHDGDWWKHHQGRIWKHOLQHLQWHJUDWHV SUHFLVLRQQR]]OHVWKDWGLVFKDUJHKLJKSUHVVXUHRIZDWHUDWDSSUR[LPDWHO\SVL>@7KHEODVWRIZDWHULQVWDQWO\WXUQVVOXGJH DQGFORJVWRDVHPLVROLGVWDWHDQGIOXVKHVLWDZD\LQWRWKHVHZHU0HDQZKLOHWKHVQDNHLVXVHGWRGULOODKROHLQWKHFORJRUSXVK WKH FORJV GRZQ WKHQ ZDWHU IORZ PD\ UHVXPH 7KRVH PHWKRGV ZRUN EHVW LI WKH EORFNDJH KDSSHQHG WR EH QHDUE\ SLSH ILWWLQJ RU PDQKROHDVLWKDVWREHKDQGOHGPDQXDOO\E\RSHUDWRUV+RZHYHUWKHPHWKRGVDUHQRWVXLWDEOHIRULQGXVWULHVGXHWRVDIHW\LVVXHV DQGLWVLQHIILFLHQF\DVVRPHWLPHVWKHFOHDQLQJSURFHVVLWVHOIFDQGDPDJHWKHSLSHOLQH,QDGGLWLRQWKHGUDLQVQDNHLVRQO\VXLWDEOH IRUVPDOOGLDPHWHUSLSHOLQHXVHLQKRXVHEXWQRWIRUWKHLQGXVWULDODSSOLFDWLRQDVWKHVQDNHKHDGLVVKRUWWKDWFRQVHTXHQWO\OLPLWV LWVFOHDQLQJUDGLXV7KHUHIRUHWKHUHLVDVWURQJQHHGIRUWKHWHFKQRORJ\WRDVVLVWWKHSLSHOLQHRSHUDWLRQ>@  'HYHORSPHQWRIWKH&OHDQLQJ'HYLFH 'HYHORSPHQWRIWKHFOHDQLQJGHYLFHKDVDSSOLHGV\VWHPDWLFHQJLQHHULQJGHVLJQPHWKRG>@7KHGHYHORSPHQWLVLQYROYHGZLWK VRIWZDUHDQGKDUGZDUHGHYHORSPHQW0HDQZKLOHWKHPRYHPHQWRIWKHURERWZLOOEHFRQWUROOHGE\$UGXLQRVRIWZDUH7KHLQLWLDO GHVLJQZLOOEHEDVHGRQ839&SLSHOLQHZLWKPPLQQHUGLDPHWHUVLQFHWKLVLVDPRQJWKHIUHTXHQWSLSHOLQHVL]HEHLQJ XVHGLQ GRPHVWLFDSSOLFDWLRQ>@%DVLFDOO\WKHUHDUHWZRFDWHJRULHVRIFORJVZKLFK DUHVRIWFORJDQGKDUGFORJ6RIWFORJLVGXHWRRLO DQGIRRGZDVWH0HDQZKLOHKDUGFORJLVGXHWRWRXJKREVWDFOHVWKDWFDQEHIURPFRPSRVLWLRQRIPLQHUDORULQFXUVLRQRIWUHHURRWV LQWRWKHSLSHOLQH7KLVUHVHDUFKZLOOIRFXVRQFOHDQLQJRIWKHVRIWFORJ ,QIRUPDWLRQ*DWKHULQJ 0RVW RI WKH UHODWHG LQIRUPDWLRQ WR WKLV UHVHDUFK LV JDWKHUHG IURP MRXUQDOV FRQIHUHQFH SURFHHGLQJV DQG FRPSDQ\ ZHEVLWHV 3UHYLRXVUHVHDUFKHVWKDWDUHUHODWHGWRWKLVWRSLFDUHUHYLHZHG7KHLQIRUPDWLRQDUHXVHGWRJHWDQRYHUYLHZRIWKHWRSLFVRWKDWWKH DFWXDOSUREOHPFDQEHGHILQHGVRPHLGHDVDQGFRQFHSWVIURPSULRUZRUNVDUHDOVRFRPSDUHG 7DEOH6XPPDU\RIFRPSDULVRQEHWZHHQFOHDQLQJGHYLFHV  

    

 3RZHUURGGLQJ

$GYDQWDJH 6KDUSUD]RUFXWWLQJVEODGHVSRZHUHGE\KLJK VSHHGPRWRUSHUIRUPDQHIILFLHQWFOHDQLQJ $EOHWRFOHDQVRIWDQGKDUGFORJV

'LVDGYDQWDJH +LJKURWDWLRQRIVKDUSEODGHWHQGVWRGDPDJHSLSHZDOO /HQJWKRIGHYLFHLVOLPLWHGWRIHZPHWHUVRQO\ +LJKPDLQWHQDQFHFRVW

+\GURMHWWLQJ

+LJKSUHVVXUHZDWHUFDQEHFRQVLGHUHGDVVDIHUWR SLSHZDOO /RZFRVW

$EOHWRFOHDQVRIWFORJVRQO\1HHGWREHFRQQHFWHG ZLWKZDWHUVXSSO\WKXVOLPLWHGWRIHZPHWHUV

3LSHFUDZOHU URERW

$GYDQFHGWHFKQRORJ\LQQDYLJDWLRQDQGWUDFLQJ %HVLGHVFOHDQLQJLWLVDOVRDEOHWRKDQGOHPRUH FRPSOLFDWHGRSHUDWLRQV

&RPSOH[LQDVVHPEO\DQGPDQXIDFWXULQJ ([SHQVLYH

&RQFHSWJHQHUDWLRQ &RQFHSW GHYHORSPHQW IRU WKH FOHDQLQJ GHYLFH LV EDVHG RQ WKH IXQFWLRQV QHHGHG ,Q RUGHU WR FODULI\ WKH FOHDQLQJ GHYLFH IXQFWLRQVWKHUHDUHVHYHUDOPHWKRGVWKDWFDQEHXVHG'XULQJEUDLQVWRUPLQJVHVVLRQVWKHPDLQDFWLYLWLHVRIWKHFOHDQLQJGHYLFH KDYHEHHQLGHQWLILHGDQGVXPPDUL]HGLQ7DEOH6RPHLPSRUWDQWIXQFWLRQVKDYHEHHQLGHQWLILHGIURPWKHDFWLYLWLHVWKDWQHHGWR EHFRQGXFWHGE\WKHSURGXFW$VDQH[DPSOH7DEOHVWDWHGWKDWWKHEDWWHU\QHHGVWRUHFKDUJHEHIRUHXVHDQGFDQEHFRQVLGHUHG DV D IUHTXHQW QHHG 7KH EDWWHU\ LV WKH KHDYLHVW SDUW DQG PXVW EH KHOG E\ D VWDEOH RU D VWURQJ VWUXFWXUH SODFHG LQ WKH KRXVLQJ 7KHUHIRUHLWLVLPSRUWDQWWRKLJKOLJKWWKHQHHGVIRUKRXVLQJWKDWFDQEHDVVHPEOHGGLVDVVHPEOHGRUPD\EHMXVWDVPDOODFFHVVWR WKHPDLQKRXVLQJDVDQHQWUDQFHIRUWKHEDWWHU\FKDUJHU7KLVSRLQWVKRXOGEHFRQVLGHUHGIURPWKHEHJLQQLQJRIWKHGHVLJQSURFHVV LQRUGHUWRDYRLGPDMRUFKDQJHVEHIRUHLWUHDFKHVWRWKHSURGXFWLRQVWDJH %DVHGRQWKHFOHDQLQJDFWLYLWLHVLQ7DEOHWKHUHDUHDQXPEHURILPSRUWDQWIXQFWLRQVWKDWKDYHEHHQLGHQWLILHG7KHIXQFWLRQV DUHVXPPDULVHGLQ7DEOH7KHQWKHVSHFLILHGIXQFWLRQVRIWKHSURGXFWFDQEHXVHGWRJHQHUDWHFRQFHSWGHVLJQ 7KLVUHVHDUFK HPSKDVL]HVRQWKHGHYHORSPHQWRIFOHDQLQJGHYLFHWREHXVHGLQLQSLSHURERWDSSOLFDWLRQ6DPHFRQFHSWRIJUDVVEUXVKFXWWHUKDV EHHQFRQVLGHUHG)OH[LEOHFDEOHQ\ORQWKDWURWDWHVDWKLJKVSHHGFDQEHXVHGWRFUHDWHVLPLODUFXWWLQJHIIHFWWKDWFDQEHXVHGWR

507

508

Ana Sakura Zainal Abidin et al. / Procedia Computer Science 76 (2015) 506 – 511

FOHDQWKHLQQHUSLSHOLQH5RXJKLGHDRIWKHFRQFHSWVDUHWKHQPDWFKHGWRWKHDSSURSULDWHFRPSRQHQWVDVEDVHGRQLWVIXQFWLRQDQG VKRZQ LQ WKH ULJKW FROXPQ RI 7DEOH  6RPH DOWHUQDWLYHV DUH WKHQ GHYHORSHG EDVHG RQ WKH FOHDQLQJ GHYLFH IXQFWLRQV 7KH DOWHUQDWLYHV DUH VXPPDULVHG LQ PRUSKRORJLFDO FKDUW DV VKRZQ LQ 7DEOH  %DVLFDOO\ LW LV JRRG WR KDYH PRUH DOWHUQDWLYHV WKDW SURYLGHPRUHRSWLRQVWRFRQVLGHU 7DEOH/LVWRIWKHPDLQDFWLYLWLHVRIWKHFOHDQLQJGHYLFH $FWLYLWLHV

$FWLRQ $VVHPEOHWKHFOHDQLQJGHYLFH 6HWWKHLQSXWGDWD

6HWXS

2LOWKHEHDULQJ 6HQVRUFDOLEUDWLRQ

2SHUDWLQJ

&OHDQLQJLQVLGHWKHSLSHOLQH 2LOWKHEHDULQJ

0DLQWHQDQFH

6KDIWFKHFNLQJ 5HFKDUJHEDWWHU\ &KDQJH7KH6KDIW

5HSDLULQJ

&KDQJHWKHFOHDQLQJSDUW

7DEOH/LVWRIIXQFWLRQDOGHFRPSRVLWLRQRIWKHFOHDQLQJGHYLFH

             

&RPSRQHQW

)XQFWLRQ

6HQVRU

7RGHWHFWURXWHE\PHDVXULQJJDSEHWZHHQURERWWRWKH SLSHOLQHZDOO

&RQWUROOHU

7RFRQWUROWKHFOHDQLQJGHYLFHRSHUDWLRQ

3RZHU6RXUFH

7RSRZHUDOOWKHHOHFWURQLFFRPSRQHQWV

0RWRU

7RURWDWHWKHFOHDQLQJSDUW

%HDULQJ

7RWDNHSXUHUDGLDOORDGVVRWKDWWKHVKDIWFDQURWDWH ZLWKPLQLPXPIULFWLRQDOIRUFH

&OHDQLQJSDUW

7RFOHDQWKHFORJVEORFNDJHLQWKHSLSHOLQH

+RXVLQJ

7RKROGEDWWHU\PRWRUEHDULQJDQGFOHDQLQJSDUW

$QDO\VLV 6LJQLILFDQWDQDO\VHVKDYHEHHQSHUIRUPHGWRDVVHVVZKHWKHUWKHGHYHORSPHQWRIWKHLQWHQGHGSURGXFW¶VSHUIRUPDQFHLVDEOHWR PHHW WKH QHHGHG IXQFWLRQV (YHQ WKRXJK WKLV SURFHVV ZLOO WDNH VRPH WLPH LW LV VDIHU DQG DEOH WR PLQLPL]H IDLOXUH WKDW ZLOO FRQVHTXHQWO\PLQLPL]HWKHSURGXFW¶VGHYHORSPHQWWLPHDQGFRVW 

7DEOH/LVWRIDOWHUQDWLYHVIRUVXEIXQFWLRQVRIFOHDQLQJGHYLFH 6XE)XQFWLRQ





$OWHUQDWLYH 





7RFOHDQ

1\ORQ&DEOH

6SRQJH

%UXVK

5XEEHU

)DEULF

7RURWDWH

6HUYR0RWRU

'F%UXVK0RWRU

'F*HDUHG0RWRU

6WHSSHU 0RWRU



5HPRWHFRQWURO





/DVHU5DQJH 6WUDLJKWUROOHU EHDULQJ /HDG$FLG %DWWHULHV $%6

8OWUDVRQLF











6WHHO

39&

7RFRQWURO

$UGXLQR8QR

7RGHWHFW 7RPLQLPL]H IULFWLRQ

,QIUD5HG

$UGXLQR8QR %OXHWRRWK  7RXFK

1HHGOHEHDULQJ

%DOO%HDULQJ

7RSRZHU

&HOO%DWWHULHV

7RSURWHFW

:RRG

/LWKLXP,RQ %DWWHU\ $OXPLQLXP

 ,Q RUGHU WR FKRRVH WKH EHVW GHVLJQ FRQFHSW LW LV LPSRUWDQW WR PDNH D FRUUHFW GHFLVLRQ :HLJKWHG UDWLQJ PHWKRG RIIHUV DQ REMHFWLYHDQGDFFXUDWHHYDOXDWLRQPHWKRG WKDWKDVEHHQDSSOLHGLQWKLVUHVHDUFK $QDSSURSULDWHZHLJKWDJHLVJLYHQWRWKHVXE IXQFWLRQRIWKHFRQFHSW0RUHZHLJKWDJHLVJLYHQIRULPSRUWDQWVXEIXQFWLRQWKDWZLOOGHWHUPLQHSHUIRUPDQFHRIWKHGHVLJQDWHG SURGXFW5DWLQJWRLVJLYHQIRUXQVDWLVIDFWRU\SHUIRUPDQFHLV³´DQG³´IRUDOWHUQDWLYHWKDWPHHWWKHQHHGHGVXEIXQFWLRQ,Q RUGHUWRFOHDQWKHFRQFHSWGHVLJQ PXVWEH DEOHWRFOHDQHIILFLHQWO\OLJKW ZHLJKWVRWKDW OHVVWRUTXH QHHGHGWRURWDWHWRXJKWR HQVXUHLWQRWHDVLO\EUHDNGXULQJFOHDQLQJRSHUDWLRQIOH[LEOHVRWKDWLWFDQHDVLO\PDQHXYHUDQGDEOHWRFOHDQHYHQLQQDUURZJDS DQG DOVR ORZ FRVW %DVHG RQ WKH QDPHG VXEIXQFWLRQV WKDW PDQDJHG WR JHW WKH KLJKHVW VFRUH ZLOO EH FRQVLGHUHG IRU D GHWDLOHG GHVLJQ $ GHWDLOHG DQDO\VLV RQ WKH PHFKDQLFDO HOHPHQWV LV FRQGXFWHG LQ RUGHU WR VHOHFW WKH FRUUHFW HOHPHQWV 7KH DQDO\VLV FRYHUHG EHDULQJDQGPRWRUVHOHFWLRQ)RULQVWDQFHGXULQJPRWRUVHOHFWLRQLWLV LPSRUWDQWWRNQRZWKHQHHGHGWRUTXHDQGVSHHGWRPHHW VXIILFLHQWFOHDQLQJUHTXLUHPHQWV$VWKHFOHDQLQJGHYLFHLVGHVLJQHGIRUVHZDJHFOHDQLQJLWLVDVVXPHGWKDWWKHHQYLURQPHQWLQ WKHSLSHOLQHLVZDWHU\DQGFRPELQHGZLWKVRPHGLVVROYHGSDUWLFOHVWKDWZLOOFUHDWHKLJKHUGUDJYDOXH7KHUHIRUHWKHPRWRUVKRXOG SURYLGH HQRXJK WRUTXH WR URWDWH LQ WKH SLSHOLQH HQYLURQPHQW ,Q WKH PHDQWLPH WKH VSHHG PXVW EH KLJK HQRXJK WR FUHDWH WKH FXWWLQJHIIHFWVRWKDWLWFDQUHPRYHWKHFORJV&RPSDWLELOLW\RIWKHVHOHFWHGPRWRUZLWKWKHFRQWUROOHUPXVWDOVREHFKHFNHG 

Ana Sakura Zainal Abidin et al. / Procedia Computer Science 76 (2015) 506 – 511

$WWKLVVWDJHVXLWDEOHPDWHULDOKDVWREHFRQVLGHUHG 7KHPDLQFRQVLGHUDWLRQIRUPDWHULDOVHOHFWLRQRIWKHFOHDQLQJGHYLFHLV GHQVLW\ ,Q RUGHU WR PLQLPL]H WKH PRWRU EXUGHQ WKH ZHLJKW RI WKH WRWDO GHVLJQ PXVW EH NHSW DV ORZ DV SRVVLEOH ,Q RUGHU WR PLQLPL]HWKH ZHLJKWWKHGHVLJQKDVWREHFRPSDFW XQQHFHVVDU\SDUWVKDVEHHQUHPRYHGDQGOLJKWZHLJKWPDWHULDOXVHG,QWKH PHDQWLPHWKH FKRVHQ PDWHULDOVKRXOGKDYHFHUWDLQOHYHORIVWUHQJWKVRWKDWLWFDQ ZLWKVWDQGVWDWLFDQGG\QDPLFORDGVDSSOLHG $FU\ORQLWULOH %XWDGLQH 6W\UHQH $%6  KDV EHHQ FKRVHQ GXH WR LWV¶ KDUGQHVV WRXJKQHVV DQG HOHFWULFDO LQVXODWLRQ SURSHUWLHV ,Q DGGLWLRQ $%6 KDV FKDUDFWHULVWLF ZLWKLQ WHPSHUDWXUH UDQJH IURP  WR & 7KLV $%6 YHU\ XVHIXO EHFDXVH LW LV UHVLVWDQW WR DTXHRXV DFLGV DONDOLV DOFRKRO DQLPDO YHJHWDEOH DQG PLQHUDO RLO>@ $%6 FDQ EH UHF\FOHG DOWKRXJK LW LV QRW DFFHSWHG E\ DOO UHF\FOLQJIDFLOLWLHV>@ 'HVLJQIRUPDQXIDFWXULQJ')0 LVYHU\FULWLFDOIRUVSHFLDOSXUSRVHSDUWVEHFDXVHLWZLOOGHWHUPLQH SUHFLVLRQRIWKHRXWSXW WKXVLQIOXHQFHWKHDVVHPEO\SURFHVVODWHU)RUPRUHDFFXUDWHDQGJRRGILQLVKLQJWKH83'SULQWHUZLOOEHXVHG$VPHQWLRQHGLQ VHFWLRQWKHKRXVLQJGHVLJQKDVEHHQGLYLGHGLQWRDQXPEHURIVHFWLRQWKDWFDQEHDVVHPEOHGGLVDVVHPEOHGIRUPDLQWHQDQFH DQGVHUYLFLQJSURFHVV7KHFOHDQLQJGHYLFHKDVWREHZDWHUSURRIVXFKWKDWWKHDVVHPEO\KDVWREHNHSWWLJKWO\ WRDYRLGHOHFWULF VKRFNGXULQJRSHUDWLRQ 'HWDLOGHVLJQ $IWHU FDUHIXO VHOHFWLRQ SURFHVV GHWDLOHG DQDO\VLV ZDWFKIXO DUUDQJHPHQW RI HOHPHQWV ZLWKLQ OLPLWHG VSDFH WKRURXJK FRQVLGHUDWLRQ RI DVVHPEO\ DQG PDQXIDFWXULQJ SURFHVVHV WKHQ ILQDOO\ GHWDLO GHVLJQ LV SURGXFHG %DVHG RQ WKH FRPSXWHU DLGHG GHVLJQ&$' GUDZLQJWKHVSHFLDOSXUSRVHSDUWVDUHSULQWHGDQGDVVHPEOHG 6RIWZDUHGHYHORSPHQW 6RIWZDUH KDV EHHQ GHYHORSHG EDVHGRQ WKH IORZ RI FOHDQLQJ RSHUDWLRQ SHUIRUPHG E\ WKH GHYLFH )ORZFKDUW IRU WKH FOHDQLQJ RSHUDWLRQLVVKRZQLQ)LJDQGGHWDLOVRIFRGLQJRI$GUXLQR812DUHVKRZQLQ)LJ7KHSURJUDPPLQJDWWDFKHGLVVSHFLILFDOO\ IRUFOHDQLQJRSHUDWLRQRQO\DQGLVQRWIRUWKHZKROHURERWRSHUDWLRQ7KHFOHDQLQJRSHUDWLRQVVWDUWZKHQWKHGLVWDQFHGHWHFWHGE\ VHQVRULVOHVVWKDQPP:KHQWKHUHLVDQDVVXPHGFORJWKDWQDUURZLQJWKHSLSHGLDPHWHUPRWRUDQGZLOOUHGXFHVSHHG 6LPXOWDQHRXVO\ PRWRU  ZLOO VWDUW WKH FOHDQLQJ SURFHVV 7KH SURFHVV ZLOO FRQWLQXH XQWLO WKH VHQVRU GHWHFWV WKH GLVWDQFH WKDW LV JUHDWHUWKDQPP&RQVHTXHQWO\PRWRUVZLWFKHVRIIDQGPRWRUDQGZLOOLQFUHDVHWKHVSHHGDQGWKHURERWZLOOVSHHGXS 7KHDGGLWLRQDODUURZGHILQHVWKHFRGLQJEDVHGRIWKHIORZFKDUW 9DOLGDWLRQ ,QRUGHUWRYDOLGDWHWKHGHVLJQDQH[SHULPHQWKDVEHHQGHVLJQHG7KHDLPRIWKLVH[SHULPHQWLVWRYDOLGDWHWKHIXQFWLRQDOLW\RI WKHGHVLJQHGVRIWZDUHDQGKDUGZDUHRIFOHDQLQJGHYLFHIRULQSLSHURERW7KUHHPHWHUOHQJWKRI839&LVXVHGLQWKLVH[SHULPHQW :HWDQGVKUHGGHGWLVVXHVDUHPHDVXUHGDQGWKHQ JOXHGWRWKH LQQHUVLGH RIWKHSLSH:KHQWKH JOXH LVGULHGWKH URERW ZLOOEH LQVHUWHG7KHPRYHPHQWRIWKHURERWLVREVHUYHGDQGURWDWLRQRIWKHQ\ORQFDEOHVDUHPHDVXUHGXQWLOWKHURERWUHDFKHGWKHHQG SLSH 7KH GHWDFKHG WLVVXHV IURP WKH SLSH ZDOO DUH PHDVXUHG DJDLQ DQG FRPSDUHG ZLWK WKH LQLWLDO ZHLJKW 7KH GLIIHUHQFHV GHWHUPLQHWKH HIILFLHQF\RIWKHURERWSHUIRUPDQFH7KHH[SHULPHQWLVWKHQ UHSHDWHGIRURWKHU PDWHULDOVWKDWUHSUHVHQWGLIIHUHQW FORJVEHKDYLRU6FKHPDWLFGLDJUDPRIWKHH[SHULPHQWLVVKRZQLQ)LJ &OHDQLQJ 'HYLFH      %ORFNDJH  )LJVFKHPDWLFGLDJUDPRIH[SHULPHQWOD\RXW

7DEOHUHVXOWVRIH[SHULPHQW



0DWHULDO 7LVVXH 3DSHU 3ODVWLFLQH

6SHHG530          

:HLJKWEHIRUHJP          

:HLJKWDIWHUJP          

(IILFLHQF\          

5HVXOWVDQG'LVFXVVLRQ )LQDOO\WKH GHYLFH WKDW KDVEHHQ VXFFHVVIXOO\ IDEULFDWHG LVVKRZQLQ)LJ7KH FOHDQLQJGHYLFH LVHTXLSSHG ZLWKXOWUDVRQLF VHQVRUWKDWLVDEOHWRGHWHFWWKHGLDPHWHUGLIIHUHQFH,IWKHGLDPHWHUGHWHFWHGLVVPDOOHUWKDQWKHVSHFLILHGGLPHQVLRQWKHGHYLFH ZLOO EH GHILQHG DV D EORFNDJH 7KHUHIRUH WKH GHYLFH ZLOO VWDUW URWDWLQJ XQWLO LW PHHWV WKH GHVLUHG GLPHQVLRQ ,I WKH GLDPHWHU LV HTXDOWRRUELJJHUWKDQWKHVSHFLILHGGLPHQVLRQWKHGHYLFHZLOOQRWURWDWH2EVHUYDWLRQGXULQJH[SHULPHQWKDVVKRZQWKHVHQVRU SURJUDPPHGLVDEOHWRGHWHFWWKHGLDPHWHUYDULDQFH7KHUHIRUHWKHFOHDQLQJGHYLFHLVDEOHWRRSHUDWHDXWRPDWLFDOO\ZKHQQHHGHG 7DEOHVKRZVWKHHIILFLHQF\RIWKHFOHDQLQJGHYLFHRSHUDWLRQ7KHUHZHUHWKUHHW\SHVRIPDWHULDOVWKDWKDYHEHHQXVHGLQWKLV H[SHULPHQW(DFKRIWKHPDWHULDOUHSUHVHQWVGLIIHUHQWOHYHOVRIEORFNDJHQDPHO\WLVVXHIRUVRIWERQGLQJFORJSDSHUIRUPRGHUDWH

509

510

Ana Sakura Zainal Abidin et al. / Procedia Computer Science 76 (2015) 506 – 511

ERQGLQJDQGSODVWLFLQHIRUVWXEERUQFORJ/LNHO\WKHGHYLFHKDVSHUIRUPHGZHOOIRUWKHVRIWDQGPRGHUDWHFORJZKLFK LVDERYH WRUHVSHFWLYHO\+RZHYHUIRUWKHVWXEERUQFORJWKHSHUIRUPDQFHKDVGURSSHGWUHPHQGRXVO\$VPHQWLRQHGHDUOLHUWKLV SURMHFW LV OLPLWHG WR FOHDQ VRIW FORJ RQO\ 7KXV WKH UHVXOWV FDQ EH FRQVLGHUHG DV DQ LQLWLDO DWWHPSW DQG FDQ EH XVHG IRU IXUWKHU LPSURYHPHQW   &RQFOXVLRQDQG5HFRPPHQGDWLRQV $V D FRQFOXVLRQ WKH FOHDQLQJ GHYLFH KDV EHHQ VXFFHVVIXOO\ GHYHORSHG 7KH GHYLFH KDV SURYHQ WR EH DEOH WR FOHDQ VRIW WR PRGHUDWH OHYHO RI EORFNDJH HIILFLHQWO\ 7KHUHIRUH WKH GHYLFH LV VXLWDEOH WR EH XVHG IRU URXWLQH FOHDQLQJ SURFHVV ,Q RUGHU WR LPSURYHWKHIXQFWLRQRIWKHGHYLFHWKHUHDUHDQXPEHURIUHFRPPHQGDWLRQVEHLQJSURSRVHG+LJKHUWRUTXHLVQHHGHGVRWKDWWKH GHYLFH FDQ RYHUFRPH WKH VWXEERUQ FORJ 7KHUHIRUH PRWRU ZLWK KLJKHU WKDQ FXUUHQW WRUTXH DQG KHDY\ GXW\ PRWRU FDQ EH FRQVLGHUHG%HVLGHVWKDWIDEULFDWLRQDQGDVVHPEO\RIWKHGHYLFHKDVWREHLPSURYHGLQRUGHUWRPDNHLWZDWHUSURRIDQGUREXVW )RUWKHIXWXUHZRUNWKHSURWRW\SHSHUIRUPDQFHZLOOEHFRPSDUHGZLWKRWKHUHVWDEOLVKHGSURGXFWV $FNQRZOHGJHPHQWV 7KLV SURMHFW LV IXQGHG E\ 6PDOO *UDQW 6FKHPH 8QLYHUVLWL 0DOD\VLD 6DUDZDN )6   7KH DXWKRUV DOVR ZRXOG OLNH WR WKDQN WKH 'HSDUWPHQW RI 0HFKDQLFDO DQG 0DQXIDFWXULQJ (QJLQHHULQJ DQG 81,0$6 IRU WKHLU VXSSRUW DQG FRRSHUDWLRQ  5HIHUHQFHV  0*D//-*DJOLDUGL³ZDWHUV\VWHPV3LSLQJ´3LSLQJKDQGERRNYROSDUW&QR3LSLQJV\VWHP  &ROOLQV0'UDLQYDOYHDQGSLSHEORFNDJHFOHDULQJGHYLFH  '6-'(OOLVRQ,QYHVWLJDWLRQRI3LSH&OHDQLQJ0HWKRGSS (QQHU)5ROOLQVRQ'DQG&KRVHW+0RWLRQ(VWLPDWLRQRI6QDNH5RERWVLQ6WUDLJKW3LSHV,(((,QWHUQDWLRQDO&RQIHUHQFHRQ5RERWLFVDQG$XWRPDWLRQ SS *('LHWHUDQG/&6FKPLGW(QJLQHHULQJ'HVLJQWK(GLWLRQ,QWHUQDWLRQDO(GLWLRQ0F*UDZ+LOO 6WUXQN&HQWUDOL]HG6HZHUDJH6\VWHPIRU.XFKLQJFLW\QG KWWSZZZVVGVDUDZDNJRYP\PRGXOHVZHESDJHSKS"LG  PHQXBLG  VXEBLG  UHWULHYHGRQ1RYHPEHU  -5XWNRZVNLDQG/%³3\URO\VLVDQGFRPEXVWLRQSURGXFWVDQGWKHLUWR[LFLW\"´$FU\ORQLWULOHEXWDGLHQHVW\UHQHFRSRO\PHUV$%6 YROSS  +HDWKODQG%9³$%65HF\FOLQJ´5HWULYHIURPKWWSZZZKHDWKODQGQODEVUHF\FOLQJKWPOUHWULYHGRQ-XO\ 

Ana Sakura Zainal Abidin et al. / Procedia Computer Science 76 (2015) 506 – 511



6HWXSPRWRURUGHU

)LJVSHFLILFFRGLQJIRUFOHDQLQJRSHUDWLRQ





:DVKHU 1\ORQFDEOHWLH 6KDIW +RXVLQJ )LJIORZFKDUWIRUFOHDQLQJRSHUDWLRQ )LJ3URWRW\SHRIFOHDQLQJGHYLFHDWWDFKHGWRWKHURERW 8OWUDVRQLFVHQVRU

511