Speeding up heuristic computation in planning with Experience Graphs.
Mike PhillipsMaxim LikhachevPublished in: ICRA (2015)
Keyphrases
- forward search
- planning problems
- heuristic function
- graph partitioning
- domain independent planning
- plan quality
- heuristic search
- subgraph isomorphism
- domain independent
- optimal planning
- search algorithm
- enforced hill climbing
- planning graph
- classical planning
- tabu search
- graph theory
- constraint satisfaction
- heuristic methods
- dynamic programming
- beam search
- graph matching
- directed graph
- solution quality
- optimal solution
- maximum independent set
- optimal plans
- state space search
- graph mining
- bipartite graph
- minimum spanning tree
- production planning
- graph representation
- graph structure