Improving Bidirectional Heuristic Search by Bounds Propagation.
Shahaf S. ShperbergAriel FelnerSolomon Eyal ShimonyNathan R. SturtevantAvi HayounPublished in: SOCS (2019)
Keyphrases
- heuristic search
- bidirectional search
- search algorithm
- state space
- constraint satisfaction
- search space
- upper bound
- lower bound
- planning problems
- state space search
- automated planning
- heuristic search algorithms
- ai planning
- search strategies
- forward search
- probabilistic planning
- search problems
- optimal planning
- genetic algorithm
- path finding
- genetic programming
- reinforcement learning
- beam search
- search strategy
- dynamic programming
- plan quality
- machine learning
- pattern database heuristics