A constraint-based approach to planning with subassemblies

Abstract

The XAP/1 assembly planner used an opportunistic, constraint-based approach to generate plans for the manufacture of mechanical assemblies. Extensions to that system to allow the generation of plans with subassemblies are described. This is done by extending the set of constraints to allow the generation of subassembly trees, while maintaining the flexibility of the original planner