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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Gazi University
2025-03-01
|
| Series: | Gazi Üniversitesi Fen Bilimleri Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/gujsc/issue/90949/1570730 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850260669402710016 |
|---|---|
| author | İbrahim Şanlialp İbrahim Yandı |
| author_facet | İbrahim Şanlialp İbrahim Yandı |
| author_sort | İbrahim Şanlialp |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f60bbfd7154d4db0b4e0afb1259dfd16 |
| institution | OA Journals |
| issn | 2147-9526 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Gazi University |
| record_format | Article |
| series | Gazi Üniversitesi Fen Bilimleri Dergisi |
| spelling | doaj-art-f60bbfd7154d4db0b4e0afb1259dfd162025-08-20T01:55:34ZengGazi UniversityGazi Üniversitesi Fen Bilimleri Dergisi2147-95262025-03-0113118719910.29109/gujsc.1570730 Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planningİbrahim Şanlialp 0https://orcid.org/0000-0002-6324-231Xİbrahim Yandı1https://orcid.org/0009-0007-8748-0236KIRŞEHİR AHİ EVRAN ÜNİVERSİTESİKIRŞEHİR AHİ EVRAN ÜNİVERSİTESİ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.https://dergipark.org.tr/tr/pub/gujsc/issue/90949/1570730optimal path planningsimulation programshortest path algorithmsunity 3d |
| spellingShingle | İbrahim Şanlialp İbrahim Yandı Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning Gazi Üniversitesi Fen Bilimleri Dergisi optimal path planning simulation program shortest path algorithms unity 3d |
| title | Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning |
| title_full | Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning |
| title_fullStr | Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning |
| title_full_unstemmed | Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning |
| title_short | Design of Simulation Program for Analysis of Shortest Path Algorithms in Grid-Based Path Planning |
| title_sort | design of simulation program for analysis of shortest path algorithms in grid based path planning |
| topic | optimal path planning simulation program shortest path algorithms unity 3d |
| url | https://dergipark.org.tr/tr/pub/gujsc/issue/90949/1570730 |
| work_keys_str_mv | AT ibrahimsanlialp designofsimulationprogramforanalysisofshortestpathalgorithmsingridbasedpathplanning AT ibrahimyandı designofsimulationprogramforanalysisofshortestpathalgorithmsingridbasedpathplanning |