Extracting Effective and Admissible State Space Heuristics from the Planning Graph.
XuanLong NguyenSubbarao KambhampatiPublished in: AAAI/IAAI (2000)
Keyphrases
- state space
- planning graph
- heuristic search
- forward chaining
- heuristic function
- planning problems
- state space search
- dynamic programming
- reinforcement learning
- belief space
- orders of magnitude
- search space
- dynamical systems
- particle filter
- state variables
- temporal planning
- belief state
- markov decision process
- classical planning
- straight forward
- markov decision processes
- optimal policy
- tree search
- partially observable
- search problems
- reward function
- np hard
- partial plans