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.

	Text Cover.pdf - Accepted Version Download (206kB)
	Text Abstrak.pdf - Accepted Version Download (195kB)
	Text Daftar Isi.pdf - Accepted Version Download (274kB)
	Text BAB I.pdf - Accepted Version Download (261kB)
	Text BAB II.pdf - Accepted Version Download (986kB)
	Text BAB III.pdf - Accepted Version Download (941kB)
	Text BAB IV.pdf - Accepted Version Download (1MB)
	Text BAB V.pdf - Accepted Version Download (198kB)
	Text Daftar Pustaka.pdf - Accepted Version Download (238kB)

Search this title on : |

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

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
THESIS ADVISORS:	1. UNSPECIFIED (NIDN : UNSPECIFIED)
URI:	http://repository.dinamika.ac.id/id/eprint/947