Improvement on shortest path algorithm in tactical decision support systems

Authors:
Petr Stodola;Jan Mazal
Affiliations:
University of Defence, Brno, Czech Republic;University of Defence, Brno, Czech Republic
Venue:
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
Year:
2011

Citing 5
Cited 0

Planning Algorithms

Planning Algorithms
The Deep Green concept

Proceedings of the 2008 Spring simulation multiconference
Solving the fuzzy shortest path problem on networks by a new algorithm

FS'09 Proceedings of the 10th WSEAS international conference on Fuzzy systems
A military path planning algorithm using visualization and dynamic GIS

CEA'10 Proceedings of the 4th WSEAS international conference on Computer engineering and applications
Optimal location and motion of autonomous unmanned ground vehicles

WSEAS Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.