A Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning.
Tatsuya ImaiAkihiro KishimotoPublished in: SOCS (2011)
Keyphrases
- hill climbing
- heuristic search
- search algorithm
- optimal planning
- classical planning
- search space
- heuristic function
- search strategy
- path finding
- simulated annealing
- planning problems
- greedy algorithm
- dynamic programming
- heuristic search algorithms
- beam search
- genetic algorithm ga
- ai planning
- branch and bound
- evaluation function
- neural network
- greedy search
- decision theoretic
- planning domains
- search problems
- motion planning
- search tree
- search strategies
- mixed initiative
- search methods
- domain independent
- alpha beta
- orders of magnitude
- state space