Skripsi
PERANCANGAN ALGORITMA D-STAR LITE DALAM PENENTUAN RUTE TERBAIK PADA AUTONOMOUS ELECTRIC VEHICLE
Setiap kendaraan, termasuk juga dengan autonomous vehicle, memerlukan rute untuk melakukan perjalanan mereka. Perencanaan rute merupakan aspek krusial dalam bidang autonomous vehicle. Autonomous vehicle membutuhkan jalur panduan atau langkah-langkah berikutnya untuk dapat bergerak. Pencarian rute tersebut pasti akan memilih rute yang optimal. Pada penelitian ini akan dilakukan pengujian algoritma D-Star lite untuk mencari rute yang optimal. Pada pengujian simulasi dilakukan dengan membandingkan algoritma D-star lite dengan algoritma A-star yang menghasilkan rute yang didapatkan oleh algoritma D-star lite lebih baik dibandingkan dengan algoritma A-star dengan rata-rata selisih jarak sebesar 124 meter. Pengujian secara realtime dilakukan dengan mencari rute dari node 36 menuju node 0 dengan total jarak rute yang didapatkan sejauh 803 meter .Berdasarkan pengujian yang telah dilakukan algoritma D-star lite dapat digunakan untuk mencari rute terbaik pada autonomous electric vehicle dan juga melakukan proses replanning rute secara real-time.