Implementasi Pathfinding dengan Algoritma A* pada Aplikasi Indoor Navigation Menggunakan Unity Navmesh

Abstract

Saat ini sistem indoor navigasi sudah banyak diterapkan dan dikembangkan di beberapa tempat mengingat banyaknya gedung yang memiliki ratusan ruangan. Sistem indoor navigasi saat ini banyak dimanfaatkan sebagai pengganti GPS yang tidak dapat bekerja secara optimal apabila berada di dalam ruangan, biasanya sistem indoor navigasi ini bekerja dengan cara memanfaatkan wifi pada sebuah gedung untuk menentukan posisi pengguna sehingga sistem dapat mencarikan rute terbaik menuju lokasi yang ingin pengguna tuju. Namun, sistem tersebut masih tidak dapat menampilkan posisi yang detail didalam ruangan dan interaksi pengguna dengan aplikasi masih berupa peta dengan susunan ruangan dua dimensi. Maka dibuatlah sistem indoor navigasi berbasis augmented reality. Algoritma yang digunakan untuk penentuan rute dalam sistem ini adalah algoritma A* dan Unity Navmesh sebagai navigasinya. Pada penelitian ini, Studi kasus dilakukan di rumah penulis. Hasil uji akurasi pathfinding yang didapatkan pada penelitian ini menggunakan algoritma A* dan Unity Navmesh yaitu mendapatkan ketepatan 100% dengan margin kesalahan rata[1]rata 0,226 meter dan kecepatan pencarian rute rata-rata 24,857 mS.