Pencarian Jalur Terpendek untuk Robot Micromouse dengan Menggunakan Algoritma Backtracking

Robot Micromouse adalah robot cerdas yang dapat bergerak bebas di dalam sebuah labirin (maze) tanpa menyentuh objek sekitarnya, robot mengetahui ke arah mana harus bergerak, berapa derajat harus berputar jika menemui jalan buntu pada area labirin. Robot micromouse ini termasuk kedalam jenis Robot Mobile yaitu Autonomous Mobile Robot dimana pengendalian gerakan dari robot yang berdasarkan program kemudi yang diberikan sehingga seolah -olah robot tersebut bergerak sendiri. Arah pergerakan mobile robot ini ditentukan ketika ada respon terhadap obyek di depan, kanan dan kiri. Robot ini dibuat dengan mikrokontroller ATMEGA 8535 sebagai pengendali, sensor inframerah GP2D12 untuk mendeteksi adanya tembok atau tidak adanya tembok dan driver motor untuk menggerakkan motor sebagai aktuator. Robot ini menggunakan algoritma backtracking untuk mencari jalan terpendek dalam sebuah labirin ke tempat yang dituju