When Perfect Is Not Good Enough: On the Search Behaviour of Symbolic Heuristic Search.
David SpeckFlorian GeißerRobert MattmüllerPublished in: ICAPS (2020)
Keyphrases
- heuristic search
- search algorithm
- search space
- search problems
- forward search
- search strategies
- heuristic search algorithms
- pattern databases
- bidirectional search
- constraint satisfaction
- state space
- beam search
- state space search
- path finding
- heuristic function
- admissible heuristics
- search strategy
- classical planning
- planning problems
- planning graph
- search methods
- pattern database heuristics
- branch and bound
- heuristic functions
- probabilistic planning
- greedy search
- graph search
- ai planning
- automated planning
- tree search
- plan quality
- larger problems
- genetic algorithm
- search procedure
- constraint satisfaction problems
- solution space