The Shortest Path for a Point Passing Through Obstacles Represented by Quadratic Curves
Abstract In this paper we present an algorithm for the search of the shortest path through a set of obstacles approximated by circles and ellipses. A set of heuristics is developed to eliminate obstacles that do not affect the search for the shortest path. The A algorithm is used during the path generation phase to direct work toward the estimated shortest path. Algebraic techniques are used for computing a set of pseudo vertices since no natural vertices exist with the algebraic representation of the obstacles. Examples are given to demonstrate the techniques developed.
Keyword(s):
2011 ◽
Vol 97-98
◽
pp. 883-887
Keyword(s):
Keyword(s):
Keyword(s):
A hybrid technique for single-source shortest path-based on A* algorithm and ant colony optimization
2020 ◽
Vol 9
(2)
◽
pp. 356
Keyword(s):
Keyword(s):
Keyword(s):