IMPLEMENTASI ALGORITMA MAZE MAPPING PENCARIAN JALUR TERCEPAT PADA MOBILE ROBOT MENGGUNAKAN METODE MAZE SOLVING ALGORITHM LEFT HAND RULE

Robot shortest path merupakan jenis robot yang berguna untuk melakukan pemetaan dari suatu jalan atau lintasan yang telah dilewati. Robot ini memiliki kemampuan secara mandiri untuk menentukan jalur tercepat dan menghindari jalan buntu. Pada penelitian ini telah dibuat robot maze mapping yang diujicobakan pada lintasan berupa garis hitam berupa labirin dengan tikungan bersudut 90 derajat. Metode yang diterapkan untuk mencapai tujuan pada penelitian ini ialah maze mapping algorithm left hand rule. Sedangkan untuk pergerakan robot menggunakan dua buah motor DC bertegangan 12 volt. Arduino mega 2560 berguna sebagai mikrokontroller sekaligus sarana untuk menyimpan data masukan dari sensor berupa kode yang tersusun secara otomatis dalam bentuk array. Sensor photodioda digunakan sebagai sensor utama untuk mengirimkan data berupa perbedaan resistansi cahaya yang dikonversi menjadi nilai range warna antara hitam dan putih. Hasil yang didapat pada penelitian ini, robot dengan metode maze mapping algorithm left hand rule dapat memetakan dan menentukan jalur tercepat menuju titik finish. Berdasarkan pengujian yang dilakukan sebanyak sepuluh kali pada lintasan yang berbeda-beda, robot berhasil melakukan pemetaan dan melewati jalur tercepat sebanyak sembilan kali. Sedangkan satu kali robot mengalami kesalahan pemetaan yang mengakibatkan error pada tahap simple maze. Sehingga hasil dari penelitian ini memiliki persentase tingkat keberhasilan sebesar 90%.
Kata kunci: pencarian jalan tercepat, robot beroda, maze mapping algorithm left hand rule.