Constraint Based Planning with Composable Substate Graphs

Constraint satisfaction techniques provide powerful inference algorithms that can prune choices during search. Constraint-based approaches provide a useful complement to heuristic search optimal planners. We develop a constraint-based model for cost-optimal planning that uses global constraints to improve the inference in planning.

Authors

• Peter Gregory
• Derek Long
• Maria Fox 0001

Keywords

No keywords are indexed for this paper.