3D L-System Pathfinding with Genetic Algorithm
説明
L-System and Extended L-System for pathfinding is an approach to exploring unexplored land. However, this covers only a few cases. In this study, we propose general solutions for 2 and 3-dimensional exploration. We use the Genetic Algorithm (GA) as an L-Systems' grammar modifier that combines with a spherical coordinate system to calculate the next growth position. By using GA, we can quickly develop 3D exploration for flying agents by adding new genes. In this paper, the experiments were done separately between walking agents and flying agents' exploration. The experimental results are validated and performed in the simulation system. The performance is verified by calculating the percentage of the coverage area, the execution time and the shortest path distance. In this research, by using GA the distance of the explored path is reducing --- however, it takes longer execution time.
収録刊行物
-
- Proceedings of the 2019 2nd International Conference on Information Science and Systems
-
Proceedings of the 2019 2nd International Conference on Information Science and Systems 311-315, 2019-03-16
ACM