Integrating Assembly Design Sequence Optimization, and Advanced Path Planning

Paper in proceeding, 2008

Assembling a product is a delicate process at the borderline between design and manufacturing. Shortening the time between them plays a central role both for quality assurance and fast time to market. In this paper, we describe an automatic tool based on a new method, integrating assembly design, sequence optimization, and advanced rigid body path planning. First, we introduce a greedy algorithm for assembling a product, part by part, based on state-of-the-art path planning. We exploit all the six degrees of freedom of a rigid body to search for collision-free paths, instead of limited motions. Then, we use assembly design in order to limit the search for an optimal assembling sequence and to guarantee geometrical quality among the sequences examined. Disassembly path planning is used here to further cut the state space and to give a quality measure to the sequences. Eventually, we present results for an industrial test case, which has been successfully solved by applying our method.