Planning Through Stochastic Local Search and Temporal Action Graphs in LPG.
Alfonso GereviniAlessandro SaettiIvan SerinaPublished in: J. Artif. Intell. Res. (2003)
Keyphrases
- stochastic local search
- satisfiability problem
- temporal planning
- computationally hard problems
- domain independent
- combinatorial optimisation
- temporal constraints
- durative actions
- solving hard
- plan execution
- randomly generated
- ai planning
- phase transition
- temporal information
- planning problems
- sat problem
- max sat
- np complete
- tree search
- temporal reasoning
- random sat instances
- dynamic programming
- path finding
- heuristic search
- state space