Robot Pencari Lintasan Terpendek Dengan Menggunakan Algoritma A Star
Daftar Isi:
- Saat ini pengoptimalan dalam suatu proses merupakan sebuah ukuran sampai sejauh mana pengeluaran biaya dapat ditekan. Salah satu aplikasi yang memerlukan optimasi adalah penentuan lintasan yang harus dilalui suatu objek saat bergerak dari suatu posisi awal ke posisi tujuan. Dalam Tugas Akhir ini, A-Star adalah metoda yang digunakan untuk mencari lintasan terpendek. Algoritma A-Star dapat disimulasikan dalam sebuah program. Hasil dari simulasi tersebut dapat diterapkan dalam sebuah robot yang dapat bergerak sesuai dengan hasil akhir yang didapat dari penghitungan dengan algoritma A-Star. Dalam tugas akhir ini desain robot menggunakan mikrokontroler AT89C51 dari keluarga MCS 51 yang banyak digunakan. Robot dalam tugas akhir ini menggunakan tenaga servo sebagai penggerak utamanya. Dari percobaan yang dilakukan, dapat disimpulkan bahwa hasil lintasan terpendek yang dihasilkan oleh program algoritma A-Star dapat direalisasikan gerakannya dengan robot yang didesain secara khusus untuk menerima perintah dari program ini dengan keluaran dalam bentuk sinyal DTMF.