Learning Heuristic A: Efficient Graph Search using Neural Network
Soonkyum Kim,Byungchul An,Soonkyum Kim,Byungchul An
In this paper, we consider the path planning problem on a graph. To reduce computation load by efficiently exploring the graph, we model the heuristic function as a neural network, which is trained by a training set derived from optimal paths to estimate the optimal cost between a pair of vertices on the graph. As such heuristic function cannot be proved to be an admissible heuristic to guarantee ...
