Cost-Based Heuristic Search Is Sensitive to the Ratio of Operator Costs.
Christopher Makoto WiltWheeler RumlPublished in: SOCS (2011)
Keyphrases
- heuristic search
- total cost
- optimal planning
- expected cost
- search algorithm
- heuristic function
- state space
- cost savings
- search space
- constraint satisfaction
- planning problems
- state space search
- pattern database heuristics
- search problems
- admissible heuristics
- forward search
- search strategies
- ai planning
- path finding
- average cost
- pattern databases
- orders of magnitude
- heuristic search algorithms
- long run
- reinforcement learning
- bidirectional search