Constraint Based Planning with Composable Substate Graphs
Gregory Peter, Long Derek, Fox Maria · Frontiers in artificial intelligence and applications · 2010
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.