Journal of Informatics and Computer Science (JINACS)
Vol 3 No 03 (2022)

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

Muhammad Iqbalul Hidayat (Universitas Negeri Surabaya)
Anita Qoiriah (Universitas Negeri Surabaya)



Article Info

Publish Date
19 Jan 2022

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.

Copyrights © 2022






Journal Info

Abbrev

jinacs

Publisher

Subject

Computer Science & IT

Description

JINACS (Journal of Informatics and Computer Science) diterbitkan oleh Program Studi S1 Teknik Informatika Universitas Negeri Surabaya dalam empat kali setahun dengan No ISSN Online : 2686-2220 JINACS merupakan jurnal ilmiah dalam bidang Teknik Informatika dan Computer Science. Jurnal ini mencakup ...