Planning graph as the basis for deriving heuristics for plan synthesis by state space and CSP search.
XuanLong NguyenSubbarao KambhampatiRomeo Sanchez NigendaPublished in: Artif. Intell. (2002)
Keyphrases
- planning graph
- state space
- heuristic search
- planning problems
- partial plans
- belief space
- state space search
- orders of magnitude
- temporal planning
- markov decision processes
- dynamic programming
- optimal policy
- search space
- belief state
- search algorithm
- reinforcement learning
- dynamical systems
- classical planning
- heuristic function
- pattern databases
- general purpose
- domain specific
- partially observable
- ai planning
- goal state
- computational complexity
- particle filter