Speeding Up the Calculation of Heuristics for Heuristic Search-Based Planning.
Yaxin LiuSven KoenigDavid FurcyPublished in: AAAI/IAAI (2002)
Keyphrases
- heuristic search
- forward search
- planning problems
- search algorithm
- state space
- automated planning
- heuristic function
- ai planning
- search space
- optimal planning
- state space search
- admissible heuristics
- bidirectional search
- planning graph
- classical planning
- heuristic search algorithms
- constraint satisfaction
- plan quality
- path finding
- search problems
- pattern databases
- beam search
- temporally extended goals
- hyper heuristics
- search strategies
- planning tasks
- orders of magnitude