Improvement on shortest path algorithm in tactical decision support systems
Petr Stodola, Jan Mazal · 2011
This paper deals with an optimal pathfinding algorithm being used in tactical decision support systems which has been developed at the University of Defence in Brno. The article presents improved versions of the original algorithm which are demonstrated while searching for an optimal path for a ground autonomous robot in a general environment. The article shows two different approaches for the algorithm improvement, along with their basic principles. The possibilities of the improvement are analyzed on a particular example and the results of the new versions are compared with the original algorithm.