ABSTRAK
Maze adalah suatu jaringan jalan yang rumit. Pada bidang robotika ada dua jenis maze yang umum digunakan, yaitu wall maze dan line maze. Wall maze pada umumnya dikenal dengan istilah labirin, yakni suatu jaringan jalan yang terbentuk atas lorong-lorong dengan dinding tanpa atap. Pada line maze, jaringan jalan yang terbentuk dibuat dengan menggunakan garis. Jika garis berwarna putih maka background berwarna hitam atau sebaliknya.
Permasalahan yang timbul pada line maze adalah cara untuk mendapatkan jalur terpendek dari line maze. Pada proyek akhir ini, permasalahan pada line maze diselesaikan dengan algoritma maze mapping. Algoritma ini terdiri dari dua mode, yaitu mode search dan mode return. Pada mode search, robot melakukan perjalanan dari posisi start menuju finish dengan aturan bahwa robot akan mengutamakan belok kiri bila menjumpai persimpangan. Kode-kode unik dibangkitkan setiap robot berjumpa dengan persimpangan. Pada mode return, robot sudah berjalan dari start menuju finish dengan jalur tependeknya. Jalur terpendek diperoleh dari kode-kode unik yang telah dikonversi. Berdasarkan percobaan program konversi yang telah dilakukan, maka dibutuhkan formulasi yang handal agar diperoleh hasil yang diinginkan. Pada pengujian keseluruhan sistem, diperoleh error sebesar 10% dari 10 kali percobaan berturut-turut. Kesalahan ini disebabkan kondisi baterai yang semakin melemah.
Kata kunci : robot, maze, mapping, PID, sensor garis
