Planning as constraint satisfaction: Solving the planning graph by compiling it into CSP.
Minh Binh DoSubbarao KambhampatiPublished in: Artif. Intell. (2001)
Keyphrases
- constraint satisfaction
- planning graph
- heuristic search
- constraint satisfaction problems
- solving planning problems
- planning problems
- constraint problems
- constrained problems
- state space
- constraint optimization
- constraint propagation
- search space
- temporal planning
- constraint programming
- search algorithm
- arc consistency
- backtracking algorithm
- ai planning
- combinatorial problems
- configuration problems
- admissible heuristics
- np complete
- phase transition
- constraint relaxation
- russian doll search
- constraint networks
- constraint solving
- soft constraints
- probabilistic planning
- sat solvers
- np hard
- non binary
- search strategies
- orders of magnitude
- partial plans
- forward checking
- domain specific
- dynamic programming
- reinforcement learning