Anytime Dynamic Heuristic Search for Suboptimal Solution on Path Search.
Ru KongXiangrong TongPublished in: CISP-BMEI (2020)
Keyphrases
- heuristic search
- heuristic search algorithms
- search algorithm
- search space
- search problems
- forward search
- admissible heuristics
- search strategies
- path finding
- search strategy
- pattern databases
- heuristic function
- solution space
- bidirectional search
- state space search
- state space
- search procedure
- beam search
- iterative deepening
- constraint satisfaction
- planning problems
- pattern database heuristics
- greedy search
- bi directional
- search methods
- machine learning
- optimal solution
- optimal planning
- planning graph
- heuristic functions
- dynamic environments
- limited discrepancy search
- graph search
- plan quality
- tree search
- automated planning
- probabilistic planning
- ai planning
- goal directed
- hill climbing
- orders of magnitude