Feature-based assembly mating reasoning

This paper presents a feature-based method to obtain assembly mating relations between a set of polyhedral components. Previous research in assembly planning has assumed that these assembly mating relations, or equivalent information such as the final assembled configuration of the components, is provided as part of the problem input. This paper addresses the case where only the component geometry is provided, which can arise in product maintenance or emergency repair applications where the originally designed assembly mating relations are no longer valid, and in robotic autonomous construction applications. The basis of the method is to represent components in terms of form features using a feature recognition method based on Alternating Sum of Volumes with Partitioning (ASVP) decomposition. Feature recognition is applied to each component to obtain its Form Feature Decomposition (FFD), which is a hierarchy of positive and/or negative form features. Positive form features of each component are compared with negative form features of other components to obtain mating relations between pairs of features. Multiple feature matings between the same pair of components are merged into component matings, which comprise the assembly mating relations. A backtracking search generates all feasible assembly configurations from the component matings.

[1]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[2]  Arthur C. Sanderson,et al.  Representations of Assembly Sequences , 1989, IJCAI.

[3]  J.U. Turner,et al.  Constraint representation and reduction in assembly modeling and analysis , 1992, IEEE Trans. Robotics Autom..

[4]  David N. Rocheleau,et al.  System for interactive assembly modelling , 1987 .

[5]  Kunwoo Lee,et al.  Inference of the positions of components in an assembly: part 2 , 1985 .

[6]  D. Wilde,et al.  A Convergent Convex Decomposition of Polyhedral Objects , 1992 .

[7]  D. Dutta,et al.  Automatic Disassembly and Total Ordering in Three Dimensions , 1991 .

[8]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[9]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[10]  Joshua U. Turner.  Relative positioning of parts in assemblies using mathematical programming , 1990, Comput. Aided Des..

[11]  Bartholomew O. Nnaji,et al.  Feature reasoning for automatic robotic assembly and machining in polyhedral representation , 1990 .

[12]  Douglas L. Waco,et al.  Handling interacting positive components in machining feature reasoning using convex decomposition , 1994 .

[13]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[14]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[15]  Yong Se Kim,et al.  Recognition of form features using convex decomposition , 1992, Comput. Aided Des..

[16]  Randall H. Wilson,et al.  Maintaining geometric dependencies in an assembly planner , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Moshe Shpitalni,et al.  Automatic assembly of three-dimensional structures via connectivity graphs , 1989 .

[18]  David C. Brown,et al.  A continued investigation into qualitative reasoning about shape and fit , 1989, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[19]  Yong Se Kim,et al.  Geometric reasoning for machining features using convex decomposition , 1993, Comput. Aided Des..

[20]  Yanxi Liu,et al.  Planning for assembly from solid models , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[21]  Kunwoo Lee,et al.  A hierarchical data structure for representing assemblies: part I , 1985 .

[22]  Ann Patricia Fothergill,et al.  An Interpreter for a Language for Describing Assemblies , 1980, Artif. Intell..

[23]  Yong Se Kim,et al.  A Convex Decomposition Using Convex Hulls and Local Cause of Its Non-Convergence , 1992 .