Applying screw theory for summing sets of constraints in geometric tolerancing

Abstract In tolerance analysis, approaches based on sets of constraints (also called convex hull techniques) are able to study simultaneously all the possible extreme configurations of a mechanism when simulating manufacturing defects in its components. The accumulation of these defects can be calculated by summing and intersecting 6-dimensional sets of constraints, i.e. polyhedra. These approaches tend to be time-consuming, however, because of the complexity resulting from manipulating sets in R 6 . In this paper, polyhedra are decomposed into a bounded set (a polytope) and an unbounded set (a set of straight lines). The unbounded part of the polyhedra is characterized by the degrees of freedom of the toleranced feature or the joint. Therefore, the decomposition can be performed based on a kinematic analysis of the studied assembly using screw systems. The proposed decomposition is presented for the most common features used in geometric tolerancing. The idea behind this strategy is, instead of summing polyhedra in R 6 , to sum only their underlying polytopes by isolating the unbounded part of the operands. A slider-crank mechanism is used to show the gain in computational time of the proposed method in comparison with the strategy based on complete 6-dimensional sets of constraints.

[1]  Denis Teissandier,et al.  Tolerance Analysis With Polytopes in HV-Description , 2016, J. Comput. Inf. Sci. Eng..

[2]  Alan Fleming,et al.  Geometric Relationships Between Toleranced Features , 1988, Artif. Intell..

[3]  D. E. Whitney,et al.  Application of screw theory to motion analysis of assemblies of rigid parts , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[4]  J. M. Hervé.  Intrinsic formulation of problems of geometry and kinematics of mechanisms , 1982 .

[5]  Pietro Fanghella,et al.  Kinematics of spatial linkages by group algebra: A structure-based approach , 1988 .

[6]  Joseph K. Davidson,et al.  A New Mathematical Model for Geometric Tolerances as Applied to Round Faces , 2002 .

[7]  Joseph K. Davidson,et al.  Navigating the Tolerance Analysis Maze , 2007 .

[8]  Hai-Jun Su,et al.  Type synthesis of freedom and constraint elements for design of flexure mechanisms , 2013 .

[9]  Lazhar Homri,et al.  Tolerance analysis by polytopes: Taking into account degrees of freedom with cap half-spaces , 2015, Comput. Aided Des..

[10]  Joseph James Duffy,et al.  Screw theory and higher order kinematic analysis of open serial and closed chains , 1999 .

[11]  Jian S. Dai,et al.  Interrelationship between screw systems and corresponding reciprocal systems and applications , 2001 .

[12]  Denis Teissandier,et al.  Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans , 2011, Comput. Aided Des..

[13]  Joseph K. Davidson,et al.  Improvements to algorithms for computing the Minkowski sum of 3-polytopes , 2003, Comput. Aided Des..

[14]  Joseph Duffy,et al.  Classification of screw systems—I. One- and two-systems , 1992 .

[15]  R. Konkar,et al.  Incremental Kinematic Analysis of Mechanisms , 1995 .

[16]  D. Mayne,et al.  Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[17]  Denis Teissandier,et al.  Minkowski sum of polytopes defined by their vertices , 2014, ArXiv.

[18]  J. M. Hervé.  The Lie group of rigid body displacements, a fundamental tool for mechanism design , 1999 .

[19]  R. Arrieux,et al.  Clearance Space in Volumic Dimensioning , 1992 .

[21]  M. Shunmugam,et al.  A unified framework for tolerance analysis of planar and spatial mechanisms using screw theory , 2013 .

[22]  Chintien Huang,et al.  The correspondence between finite screw systems and projective spaces , 2008 .

[23]  Dan Halperin,et al.  Exact and efficient construction of Minkowski sums of convex polyhedra with applications , 2007, Comput. Aided Des..

[24]  J. M. Hervé,et al.  Displacement manifold method for type synthesis of lower-mobility parallel mechanisms , 2004 .

[25]  Komei Fukuda,et al.  From the zonotope construction to the Minkowski addition of convex polytopes , 2004, J. Symb. Comput..

[26]  Hoda A. ElMaraghy,et al.  Tolerance Analysis and Synthesis Using Jacobian Transforms , 2000 .

[27]  C. Barus.  A treatise on the theory of screws , 1998 .

[28]  A. Clément,et al.  A dimensioning and tolerancing assistance model for CAD/CAM systems , 1994 .

[29]  Max Giordano,et al.  A new calculation method for the worst case tolerance analysis and synthesis in stack-type assemblies , 2011, Comput. Aided Des..

[30]  Friedrich Eisenbrand,et al.  Constrained Minkowski Sums: A Geometric Framework for Solving Interval Problems in Computational Biology Efficiently , 2009, Discret. Comput. Geom..

[31]  Alain Desrochers,et al.  Application of a Unified Jacobian-Torsor Model for Tolerance Analysis , 2003, J. Comput. Inf. Sci. Eng..

[32]  Philippe Serré,et al.  A Declarative Information Model for Functional Requirements , 1996 .

[33]  Joseph Duffy,et al.  Classification of screw systems—II. Three-systems , 1992 .

[34]  Denis Teissandier,et al.  Operations on polytopes: application to tolerance analysis , 2011, ArXiv.

[35]  M. Bergamasco,et al.  A new screw theory method for the estimation of position accuracy in spatial parallel manipulators with revolute joint clearances , 2011 .

[36]  G. Ziegler.  Lectures on Polytopes , 1994 .

[37]  Jacques M. Hervé,et al.  The mathematical group structure of the set of displacements , 1994 .