@thesis{thesis, author={Harianto and Santoso Dwijaya}, title ={TA : Pencarian Rute Terpendek pada Citra Labirin Menggunakan Algoritma Dijkstra sebagai Pemandu Gerak Micromouse Robot}, year={2012}, url={https://repository.dinamika.ac.id/id/eprint/947/}, 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.} }