Heuristic Search on Graphs with Existence Priors for Expensive-to-Evaluate Edges.
Venkatraman NarayananMaxim LikhachevPublished in: ICAPS (2017)
Keyphrases
- heuristic search
- directed graph
- weighted graph
- undirected graph
- graph search
- search space
- spanning tree
- search algorithm
- state space
- constraint satisfaction
- heuristic search algorithms
- state space search
- planning problems
- bidirectional search
- automated planning
- ai planning
- forward search
- graph databases
- beam search
- search strategies
- search problems
- path finding
- directed acyclic graph
- reinforcement learning
- machine learning
- graph mining
- heuristic function
- graph structure
- admissible heuristics
- bipartite graph
- pattern databases
- branch and bound