Edge N-Level Sparse Visibility Graphs: Fast Optimal Any-Angle Pathfinding Using Hierarchical Taut Paths.

Shunhao Oh Hon Wai Leong

Published in: SOCS (2017)

Keyphrases

path finding
optimal path
path planning
heuristic search
weighted graph
search algorithm
shortest path
dynamic programming
undirected graph
hill climbing
state space
dynamic environments
machine learning
logic programs
exhaustive search
np hard
optimal solution