Phase Transitions in Classical Planning: An Experimental Study.
Jussi RintanenPublished in: ICAPS (2004)
Keyphrases
- phase transition
- classical planning
- domain independent
- heuristic search
- planning problems
- constraint satisfaction
- state space
- larger problems
- satisfiability problem
- random constraint satisfaction problems
- randomly generated
- planning domains
- np complete
- random instances
- initial state
- sat problem
- domain specific
- probabilistic planning
- cellular automata
- partially observable
- ai planning
- search space
- metaheuristic
- constraint satisfaction problems
- general purpose
- special case