The Complexity of Optimal Monotonic Planning: The Bad, The Good, and The Causal Graph.
Carmel DomshlakAnton NazarenkoPublished in: J. Artif. Intell. Res. (2013)
Keyphrases
- causal graph
- planning problems
- optimal planning
- causal models
- state variables
- pspace complete
- worst case
- np hardness
- strips planning
- plan generation
- optimal solution
- plan existence
- optimal strategy
- general purpose
- dynamic programming
- learning algorithm
- optimal control
- ai planning
- dynamic environments
- np complete
- search algorithm