MEXY ALEXANDER HETMINA Pengarang ALMIDO H GINTING Dosen Pembimbing 1 HENDRIK J DJAHI Dosen Pembimbing 2 Samy Yeverson Doo Penguji 2 Almido H Ginting Ketua Penguji Hendrik J Djahi Penguji 1

Dalam menelusuri sebuah labirin, selain menemukan jalan keluar atau titik finish, Robot akan lebih efisien jika dapat menemukan rute terpendek dari labirin tersebut. Hal ini tentunya membutuhkan sistem kendali yang bisa membuat robot mampu melewati Maze dengan baik dan dengan tingkat error seminimal mungkin. Teknik pengenalan Maze juga sangat dibutuhkan pada sistem kontrol robot. Ini bertujuan agar robot bisa melakukan pemetaan terhadap maze yang akan dilewati tersebut kemudian menemukan jalan keluar untuk rute terpendeknya. Pada penelitian ini Robot Line Follower akan digunakan untuk melewati Line Maze untuk mencari rute terpendek menggunakan Algoritma Maze Solving.Hasil akhir dari penelitian ini adalah melakukan pengujian pembacaan sensor Infra Red(IR) pada garis, Maze mapping, dan juga pengujian Short path. Pada pengujian sensor IR , sensor mampu mendeteksi garis hitam dengan baik. Hasil pengujian mapping menunjukan robot bergerak sesuai dengan kondisi line dan input dari sensor , kemudian penyimpanan data array juga sesuai dengan pergarakan robot tersebut. Hasil pengujian short path juga sesuai dengan hasil kalkulasi pengurangan dan pergantian data array ,seingga robot dapat menentukan rute terpendek dari lintasan tersebut. Kata kunci: Robot Line Follower, Line Maze Solving, Algoritma Maze Solving Maze Mapping, Short Path.