A Loop-Based Approach for Rigid Subchain Identification in General Mechanisms

The determination of rigid or overconstrained subsystems is an important task in the creative design of robotic mechanisms and in the processing of CAD-generated models. While for planar mechanisms with planar graphs a number of methods have been proposed, the case of general spatial mechanisms is still an open topic. In this paper, a novel method for identifying rigid subsystems is presented. The method uses the independent loops as building blocks of a graph, called kinematical network, which describes the overall transmission behavior. The detection of rigid subsystems can then be realized by finding the minimal cutsets in the solution flow of the kinematical network. The method is independent of the subspace in which the bodies are moving, i.e., it is possible to mix planar, spherical and spatial systems. Moreover, it is fast, as only the implicitly coupled loops need to be processed, which comprise much less elements than the number of bodies.

[1]  Rajesh Pavan Sunkari STRUCTURAL SYNTHESIS AND ANALYSIS OF PLANAR AND SPATIAL MECHANISMS SATISFYING GRUEBLER'S DEGREES OF FREEDOM EQUATION , 2006 .

[2]  Manfred Hiller,et al.  Symbolic Processing of Multiloop Mechanism Dynamics Using Closed-Form Kinematics Solutions , 1997 .

[3]  Yii-Wen Hwang,et al.  An algorithm for the detection of degenerate kinematic chains , 1991 .

[4]  Ileana Streinu,et al.  Geometric constraint systems with applications in cad and biology , 2008 .

[5]  Audrey Lee-St. John,et al.  Analyzing rigidity with pebble games , 2008, SCG '08.

[6]  Ren-Hong Wang,et al.  On computational geometry , 2003 .

[7]  G. Laman On graphs and rigidity of plane skeletal structures , 1970 .

[8]  U. Abel,et al.  Determination of All Minimal Cut-Sets between a Vertex Pair in an Undirected Graph , 1982, IEEE Transactions on Reliability.

[9]  Jing Zhao,et al.  Unified structural synthesis of planar simple and multiple joint kinematic chains , 2010 .

[10]  Tiong-Seng Tay,et al.  Rigidity of multi-graphs. I. Linking rigid bodies in n-space , 1984, J. Comb. Theory, Ser. B.

[11]  C. Moukarzel An efficient algorithm for testing the generic rigidity of graphs in the plane , 1996 .

[12]  B. Hendrickson,et al.  An Algorithm for Two-Dimensional Rigidity Percolation , 1997 .

[13]  Andrés Kecskeméthy,et al.  On Closed Form Solutions of Multiple-Loop Mechanisms , 1993 .

[14]  B. Hendrickson,et al.  Regular ArticleAn Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game , 1997 .

[15]  A. Kecskeméthy,et al.  Synthesis of the whole family of planar 1-DOF kinematic chains and creation of their atlas database , 2012 .

[16]  Leo Joskowicz,et al.  Computational Kinematics , 1991, Artif. Intell..

[17]  J. S. Rao,et al.  Fractionated freedom kinematic chains and mechanisms , 1987 .