TA : Pencarian Rute Terpendek pada Citra Labirin Menggunakan Algoritma Dijkstra sebagai Pemandu Gerak Micromouse Robot

Santoso, Dwijaya (2012) TA : Pencarian Rute Terpendek pada Citra Labirin Menggunakan Algoritma Dijkstra sebagai Pemandu Gerak Micromouse Robot. Undergraduate thesis, STIKOM Surabaya.

[img]
Preview
Text
Cover.pdf - Accepted Version

Download (206kB) | Preview
[img]
Preview
Text
Abstrak.pdf - Accepted Version

Download (195kB) | Preview
[img]
Preview
Text
Daftar Isi.pdf - Accepted Version

Download (274kB) | Preview
[img]
Preview
Text
BAB I.pdf - Accepted Version

Download (261kB) | Preview
[img]
Preview
Text
BAB II.pdf - Accepted Version

Download (986kB) | Preview
[img]
Preview
Text
BAB III.pdf - Accepted Version

Download (941kB) | Preview
[img]
Preview
Text
BAB IV.pdf - Accepted Version

Download (1MB) | Preview
[img]
Preview
Text
BAB V.pdf - Accepted Version

Download (198kB) | Preview
[img]
Preview
Text
Daftar Pustaka.pdf - Accepted Version

Download (238kB) | Preview

Abstract

Micromouse Robot memiliki tujuan untuk menyelesaikan lintasan labirin yaitu menemukan rute dari titik start menuju finish dengan jarak terpendek. Dalam pencarian rute terpendek Micromouse Robot harus melakukan scaning area pada lintasan labirin secara langsung untuk menentukan bobot-bobot sebagai input algoritma pencari rute terpendek. Pengolahan pada citra labirin dan algoritma Dijkstra menjadi pembahasan utama dalam penelitian ini. Dalam praktek, membuat sebuah algoritma pengolahan citra untuk mendeteksi node pada citra labirin yang hasilnya menjadi input untuk algoritma Dijkstra untuk mendapatkan arah gerak Micromouse Robot. Aplikasi pada komputer ini telah dapat mendeteksi nodes pada citra labirin jika lebar lintasan merata sebesar 1 cell, dan terjadi kesalahan jika ada suatu titik yang lebar lintasannya tidak merata yaitu sebesar 2 cell. Rute terpendek yang dibentuk oleh aplikasi pada komputer telah sesuai dengan rute yang dibentuk oleh program pada Micromouse Robot.


Export Record



Statistic

IRStats Detail StatisticView more statistics

Item Type: Thesis (Undergraduate)
Additional Information: Dwijaya Santoso (08410200051)
Uncontrolled Keywords: Routes
Dewey Decimal Classification: 300 – Social sciences > 330 Economics
Divisions: Fakultas Teknologi dan Informatika > S1 Teknik Komputer
Depositing User: Maria Nugrahayu
Date Deposited: 28 Jan 2015 12:19
Last Modified: 28 Jan 2015 12:19
URI: http://repository.dinamika.ac.id/id/eprint/947

Actions (login required)

View Item View Item