Efficient Implementation of Pattern Database Heuristics for Classical Planning.
Silvan SieversManuela OrtliebMalte HelmertPublished in: SOCS (2012)
Keyphrases
- efficient implementation
- classical planning
- heuristic search
- pattern databases
- larger problems
- domain independent
- planning problems
- optimal planning
- state space
- admissible heuristics
- heuristic function
- search algorithm
- domain specific
- beam search
- planning domains
- causal graph
- search space
- ai planning
- initial state
- constraint satisfaction
- search problems
- sufficient conditions
- constraint propagation
- heuristic search algorithms
- search strategies
- general purpose