Extracting Articulation Models from CAD Models of Parts With Curved Surfaces

In an assembly, degrees of freedom are realized by creating mating features that permit relative motion between parts. In complex assemblies, interactions between individual degrees of freedom may result in a behavior different from the intended behavior. In addition, current methods perform assembly reasoning by approximating curved surfaces as piecewise linear surfaces. Therefore, it is important to be able to reason about assemblies using exact representations of curved surfaces; verify global motion behavior of parts in the assembly; and create motion simulations of the assembly by examination of the geometry and material properties. In this paper we present a linear algebraic constraint method to automatically construct the space of allowed instantaneous motions of an assembly from the geometry of its constituent parts. Our work builds on previous work on linear contact mechanics and curved surface contact mechanics. We enumerate the conditions under which general curved surfaces can be represented using a finite number of constraints that are linear in the instantaneous velocities. We compose such constraints to build a space of allowed instantaneous velocities for the assembly, The space is then described as a set-theoretic sum of contact-preserving and contact-breaking subspaces. Analysis of each subspace provides feedback to the designer, which we demonstrate through the use of an example assembly-a 4-part mechanism. Finally, the results of the analysis of a 4-bar linkage are compared to those from mechanism theory.

[1]  H. Raiffa,et al.  3. The Double Description Method , 1953 .

[2]  Shinichi Hirai,et al.  Kinematics and Statics of Manipulation Using the Theory of Polyhedral Convex Cones , 1993, Int. J. Robotics Res..

[3]  Phillip Barkan,et al.  Kinematics and Dynamics of Planar Machinery , 1979 .

[4]  David Bremner,et al.  Primal—Dual Methods for Vertex and Facet Enumeration , 1998, Discret. Comput. Geom..

[5]  David Avis.  A C Implementation of the Reverse Search Vertex Enumeration Algorithm(Computational Geometry and Discrete Geometry) , 1994 .

[6]  Yanxi Liu,et al.  A Group Theoretic Formalization of Surface Contact , 1994, Int. J. Robotics Res..

[7]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[8]  David Avis,et al.  Reverse Search for Enumeration , 1996, Discret. Appl. Math..

[9]  J. Michael McCarthy,et al.  Functional constraints as algebraic manifolds in a Clifford algebra , 1991, IEEE Trans. Robotics Autom..

[10]  A. J. Goldman,et al.  Polyhedral Convex Cones , 1956 .

[11]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .

[12]  Bernard Roth,et al.  An Extension of Screw Theory , 1981 .

[13]  Christiaan J. J. Paredis,et al.  Composable Models for Simulation-Based Design , 2001, Engineering with Computers.

[14]  Pradeep K. Khosla,et al.  Analysis of Restraints to Translational and Rotational Motion from the Geometry of Contact , 1991 .

[15]  D. Avis.  A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm , 2000 .

[16]  David Avis,et al.  A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra , 1991, SCG '91.

[17]  D. Baraff,et al.  Impending Motion Direction of Contacting Rigid Bodies , 1993 .

[18]  David Avis,et al.  Computational experience with the reverse search vertex enumeration algorithm , 1998 .

[19]  Pradeep K. Khosla,et al.  Finding all gravitationally stable orientations of assemblies , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  Shimon Y. Nof,et al.  Minimal precedence constraints for integrated assembly and execution planning , 1996, IEEE Trans. Robotics Autom..

[21]  Pradeep K. Khosla,et al.  Gravitational stability of frictionless assemblies , 1995, IEEE Trans. Robotics Autom..

[22]  J. Mccleary,et al.  Geometry from a Differentiable Viewpoint: Recapitulation and coda , 1994 .

[23]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[24]  Christiaan J. J. Paredis,et al.  Capturing Articulation in Assemblies from Component Geometry , 1998, DAC 1998.