The GRT Planning System: Backward Heuristic Construction in Forward State-Space Planning
Ioannis RefanidisIoannis P. VlahavasPublished in: CoRR (2011)
Keyphrases
- state space
- forward search
- heuristic function
- heuristic search
- classical planning
- domain independent
- planning problems
- bi directional
- dynamic programming
- reinforcement learning
- forward and backward
- heuristic search algorithms
- state variables
- stochastic domains
- orders of magnitude
- pattern databases
- goal state
- state space search
- markov decision processes
- particle filter
- optimal policy
- belief state
- partially observable
- initial state
- search space
- admissible heuristics
- markov decision process
- action space
- ai planning
- reward function
- dynamical systems
- game tree
- macro actions
- domain independent planning
- belief space
- lookup table
- optimal planning
- greedy search
- evaluation function
- optimal solution