Comparative Analysis of Path finding Algorithm on Unrestricted Virtual Object Movable for Augmented Reality

Anggari Nuryono, Aninditya and Ma’arif, Alfian and Iswanto, Iswanto (2020) Comparative Analysis of Path finding Algorithm on Unrestricted Virtual Object Movable for Augmented Reality. [Artikel Dosen]

[img] Text
Comparative Analysis of Path finding Algorithm on Unrestricted Virtual Object Movable for Augmented Reality.pdf

Download (603kB)

Abstract

Pathfinding is a necessary method in gaming, especially in 3D games. Path-finding is used by an object to find paths from one place to another based on the state of the map and other objects. Path-finding requires algorithms that can process quickly and produce the shortest path to reach a destination location. In this paper, path-finding is applied in Augmented Reality. The Intel RealSense camera is used to reconstruct the real environment and display virtual objects. The path-finding algorithm is reviewed that the A*, A* smooth, and Navigation Mesh algorithms. Each of these algorithms is implemented into the Unity 3D object game. Each object game will move simultaneously to the destination point with different starting positions and goals by avoiding many obstacles. It is obtained in the 3D simulation that the A* smooth algorithm is superior to the A* algorithm and NavMesh. The travel time required a game object with A* smooth algorithm is 1.54 seconds faster, and 1.4 seconds compared to A* and NavMesh. Virtual objects can use pathfinding algorithms as a navigation path in the real world. The navigation path is located in the grid area that generated by Intel RealSense cameras.

Item Type: Artikel Dosen
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisi / Prodi: Faculty of Industrial Technology (Fakultas Teknologi Industri) > S1-Electrical Engineering (S1-Teknik Elektro)
Depositing User: M.Eng. Alfian Ma'arif
Date Deposited: 21 May 2021 03:54
Last Modified: 21 May 2021 03:54
URI: http://eprints.uad.ac.id/id/eprint/24578

Actions (login required)

View Item View Item