1 / 13

DWIJAYA SANTOSO 08.41020.0051

PENCARIAN RUTE TERPENDEK PADA CITRA LABIRIN MENGGUNAKAN ALGORITMA DIJKSTRA SEBAGAI PEMANDU GERAK MICROMOUSE ROBOT. DWIJAYA SANTOSO 08.41020.0051. LATAR BELAKANG. Kompetisi Micromouse Robot. LATAR BELAKANG.

minh
Download Presentation

DWIJAYA SANTOSO 08.41020.0051

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PENCARIAN RUTE TERPENDEK PADA CITRA LABIRIN MENGGUNAKAN ALGORITMA DIJKSTRA SEBAGAI PEMANDU GERAK MICROMOUSE ROBOT DWIJAYA SANTOSO 08.41020.0051

  2. LATARBELAKANG • KompetisiMicromouse Robot

  3. LATAR BELAKANG PenelitianterhadapMicromouse RobotuntukmencarijalurterpendekpadalintasanlabirintelahdilakukanRusminiSetiawardhanadanM.IqbalNugrahdenganmenggunakanalgoritmabacktracking. Padapenelitian Anita NurSyafidtri, Micromouse Robotuntukmencarijalurterpendekdarititik start ke finish padalintasanlabirinmenggunakanalgoritmaDepth-First Search.

  4. LANDASAN TEORI ALGORITMA DIJKSTRA • AlgoritmaDijkstraditemukanolehEdsger W. Dijkstra. • Merupakansalahsatuvarianbentukalgoritma popular dalampemecahanpersoalan yang terkaitdenganmasalahoptimisasidanbersifatsederhana. • Algoritmainimenyelesaikanmasalahmencarisebuahlintasanterpendek (sebuahlintasan yang mempunyaipanjang minimum) darivertex a kevertex z dalamgraphberbobot, bobottersebutadalahbilanganpositifjaditidakdapatdilaluiolehnodenegatif, namunjikaterjadidemikian, makapenyelesaian yang diberikanadalahinfinity. • (Lubis, 2009).

  5. LANDASAN TEORI Konversi Citra True ColorkeGrayscale Ko = wr. R + wg. G + wb. B Bobot-bobotwr, wg, danwbmerupakanbobotuntukelemenwarnamerah, hijau, danbiru. National Television System Committee (NTSC) mendefinisikanbobotuntukkonversicitratrue colorkegrayscaleiniadalahsebagaiberikut: wr = 0.299, wg = 0.587, danwb = 0.144. (Basuki, 2005)

  6. LANDASAN TEORI Thresholding Jika α₁ = 0 dan α₂ = 1, makaoperasipengambanganmentransformasikancitrahitam-putihkecitrabiner. Dengankatalain, nilaiintensitaspixelsemuladipetakankeduanilaisaja: hitamdanputih. (Munir, 2004).

  7. LANDASAN TEORI Mobile Robot Micromouse Robotmenggunakanmobile robotkomersilPololu3π. MicromouseRobot yang digunakandilengkapidengan sensor dinding IR (Infra Red) danMikrokontroler ATMega644P sebagaipengendaliutama yang terhubungdenganmikrokontrolerpadaPololu 3π robotyaitu ATMega328P sebagaipengendali motor. (Pololu).

  8. METODE PENELITIAN Blok Diagram

  9. STRUKTUR DATA

  10. FLOWCHART APLIKASI PENGOLAHAN PADA KOMPUTER

  11. FLOWCHART PENCARIAN NODE

  12. FLOWCHART PADA MICROMOUSE ROBOT (ATMEGA644P)

  13. DEMO PROGRAM

More Related