The Complexity of Planning Problems With Simple Causal Graphs.
Omer GiménezAnders JonssonPublished in: J. Artif. Intell. Res. (2008)
Keyphrases
- causal graph
- planning problems
- state space
- domain independent
- pspace complete
- causal models
- heuristic search
- strips planning
- state variables
- planning domains
- np hardness
- ai planning
- plan generation
- optimal planning
- solving planning problems
- htn planning
- plan existence
- planning systems
- partial order
- search strategy
- optimal policy
- domain specific