Phase Transitions in Classical Planning: An Experimental Study.
Jussi RintanenPublished in: KR (2004)
Keyphrases
- phase transition
- classical planning
- heuristic search
- constraint satisfaction
- domain independent
- planning problems
- satisfiability problem
- state space
- larger problems
- random constraint satisfaction problems
- randomly generated
- planning domains
- initial state
- random instances
- np complete
- probabilistic planning
- domain specific
- ai planning
- search space
- search algorithm
- heuristic function
- cellular automata
- search problems
- sat problem
- computational complexity
- genetic algorithm
- partially observable
- upper bound
- constraint programming
- orders of magnitude