This paper is focused on a proposal of an algorithm for dynamic path planning which uses the input speed of the vehicle as a dynamic value based on which paths are searched in a graph. The proposed algorithm AV* stems from algorithm A*, works with proposed weight functions of evaluation function and, once again, uses information about nodes which have already been calculated in order to find out a faster update of a new path. This algorithm has been subjected to tests, whose results were compared with the results of algorithm A*. The proposed algorithm AV* complies with the condition of pathfinding between two points in a finite time based on the criterion of the fastest path using the maximum of the speed limit. From the point of view of dynamic optimization, all tests achieved a higher speed when the algorithm was run again at a different speed. This speed-up corresponds to approximately 25% and is linearly dependent on the amount of searched nodes.
CITATION STYLE
Volna, E., & Kotyrba, M. (2018). Pathfinding in a Dynamically Changing Environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10752 LNAI, pp. 265–274). Springer Verlag. https://doi.org/10.1007/978-3-319-75420-8_25
Mendeley helps you to discover research relevant for your work.