Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning

This study examines the analysis of algorithms used to find the shortest path between cells with different terrain types and elevation levels on a map comprising hexagonal cells ranging from 91 to 7651. A simulation program is designed for the analysis. The simulation program is implemented using th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Gazi Üniversitesi Fen Bilimleri Dergisi Ročník 13; číslo 1; s. 187 - 199
Hlavní autoři: Şanlialp, İbrahim, Yandı, İbrahim
Médium: Journal Article
Jazyk:angličtina
Vydáno: Gazi University 24.03.2025
Témata:
optimal path planning
shortest path algorithms
simulation program
unity 3d
ISSN:2147-9526, 2147-9526
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This study examines the analysis of algorithms used to find the shortest path between cells with different terrain types and elevation levels on a map comprising hexagonal cells ranging from 91 to 7651. A simulation program is designed for the analysis. The simulation program is implemented using the Unity 3D game engine and the C# programming language. The Unity game engine is used to design a map comprising hexagonal grid-based cells and visualize the simulation results of the shortest path finding algorithms. Each cell has neighborhood connections that determine the movement cost between cells. A smart agent is included in the simulation within the scope of the study. The smart agent perceives its environment, evaluates terrain type and elevation factors, and attempts to find the shortest path between two points with the lowest transition cost according to the selected algorithm. The performance of the algorithms is compared in terms of computation time, number of cells visited, and transition cost. The results demonstrate that the heuristic algorithms achieve high performance in terms of computation time and number of cells visited. However, it is seen that they cannot achieve the same success in terms of transition costs.
ISSN:2147-9526
2147-9526
DOI:10.29109/gujsc.1570730