Linkage Characteristic Polynomials: Definitions, Coefficients by Inspection

1981 ◽  
Vol 103 (3) ◽  
pp. 578-584 ◽  
Author(s):  
H. S. Yan ◽  
A. S. Hall
Keyword(s):  
Structural Analysis ◽  
Characteristic Polynomial ◽  
Adjacency Matrix ◽  
Kinematic Chain ◽  
Companion Paper ◽  
Characteristic Polynomials ◽  
Kinematic Chains ◽  
Analysis And Synthesis

A linkage characteristic polynomial is defined as the characteristic polynomial of the adjacency matrix of the kinematic graph of the kinematic chain. Some terminology and definitions, needed for discussions to follow in a companion paper, are stated. A rule from which all coefficients of the characteristic polynomial of a kinematic chain can be identified by inspection, based on the interpretation of a graph determinant, is derived and presented. This inspection rule interprets the topological meanings behind each characteristic coefficient, and might have some interesting possible uses in studies of the structural analysis and synthesis of kinematic chains.

Laplace and Extended Adjacency Matrices for Isomorphism Detection of Kinematic Chains Using the Characteristic Polynomial Approach

2005 ◽  
Author(s):  
Rajesh Pavan Sunkari ◽  
Linda C. Schmidt
Keyword(s):  
Characteristic Polynomial ◽  
Spectral Properties ◽  
Kinematic Chain ◽  
Detection Algorithm ◽  
Isomorphism Problem ◽  
Characteristic Polynomials ◽  
Kinematic Chains ◽  
Laplace Matrix ◽  
Adjacency Matrices ◽  
Single Matrix

The kinematic chain isomorphism problem is one of the most challenging problems facing mechanism researchers. Methods using the spectral properties, characteristic polynomial and eigenvectors, of the graph related matrices were developed in literature for isomorphism detection. Detection of isomorphism using only the spectral properties corresponds to a polynomial time isomorphism detection algorithm. However, most of the methods used are either computationally inefficient or unreliable (i.e., failing to identify non-isomorphic chains). This work establishes the reliability of using the characteristic polynomial of the Laplace matrix for isomorphism detection of a kinematic chain. The Laplace matrix of a graph is used extensively in the field of algebraic graph theory for characterizing a graph using its spectral properties. The reliability in isomorphism detection of the characteristic polynomial of the Laplace matrix was comparable with that of the adjacency matrix. However, using the characteristic polynomials of both the matrices is superior to using either method alone. In search for a single matrix whose characteristic polynomial unfailingly detects isomorphism, novel matrices called the extended adjacency matrices are developed. The reliability of the characteristic polynomials of these matrices is established. One of the proposed extended adjacency matrices is shown to be the best graph matrix for isomorphism detection using the characteristic polynomial approach.

scholarly journals Structural synthesis of plane kinematic chain inversions without detecting isomorphism

2021 ◽  
Vol 12 (2) ◽  
pp. 1061-1071
Author(s):  
Jinxi Chen ◽  
Jiejin Ding ◽  
Weiwei Hong ◽  
Rongjiang Cui
Keyword(s):  
Mechanism Design ◽  
Adjacency Matrix ◽  
Synthesis Method ◽  
Kinematic Chain ◽  
Degree Of Freedom ◽  
Synthesis Methods ◽  
Creative Design ◽  
Structural Synthesis ◽  
Kinematic Chains

Abstract. A plane kinematic chain inversion refers to a plane kinematic chain with one link fixed (assigned as the ground link). In the creative design of mechanisms, it is important to select proper ground links. The structural synthesis of plane kinematic chain inversions is helpful for improving the efficiency of mechanism design. However, the existing structural synthesis methods involve isomorphism detection, which is cumbersome. This paper proposes a simple and efficient structural synthesis method for plane kinematic chain inversions without detecting isomorphism. The fifth power of the adjacency matrix is applied to recognize similar vertices, and non-isomorphic kinematic chain inversions are directly derived according to non-similar vertices. This method is used to automatically synthesize 6-link 1-degree-of-freedom (DOF), 8-link 1-DOF, 8-link 3-DOF, 9-link 2-DOF, 9-link 4-DOF, 10-link 1-DOF, 10-link 3-DOF and 10-link 5-DOF plane kinematic chain inversions. All the synthesis results are consistent with those reported in literature. Our method is also suitable for other kinds of kinematic chains.

scholarly journals Application of Linear and Nonlinear Graphs in Structural Synthesis of Kinematic Chains

1973 ◽  
Vol 95 (2) ◽  
pp. 525-532 ◽  
Author(s):  
M. Huang ◽  
A. H. Soni
Keyword(s):  
Mathematical Model ◽  
Graph Theory ◽  
Structural Analysis ◽  
Three Dimensional ◽  
Structural Synthesis ◽  
Kinematic Chains ◽  
Piston Cylinder ◽  
General Constraints ◽  
Analysis And Synthesis ◽  
Linear And Nonlinear

Using graph theory and Polya’s theory of counting, the present paper performs structural synthesis and analysis of planar and three-dimensional kinematic chains. The Section 2 of the paper develops a mathematical model that permits one to perform structural analysis and synthesis of planar kinematic chains with kinematic elements such as revolute pairs, cam pairs, springs, belt-pulley, piston-cylinder, and gears. The theory developed is applied to enumerate eight-link kinematic chains with these kinematic elements. The Section 3 of the paper develops a mathematical model that permits one to perform structural analysis and synthesis of multi-loop spatial kinematic chains with higher and lower kinematic pairs. The theory developed is applied to enumerate all possible two-loop kinematic chains with or without general constraints.

Identification of kinematic chains and distinct mechanisms using extended adjacency matrix

2007 ◽  
Vol 221 (1) ◽  
pp. 81-88 ◽  
Author(s):  
A Mohammad ◽  
R A Khan ◽  
V P Agrawal
Keyword(s):  
Adjacency Matrix ◽  
Kinematic Chain ◽  
Theoretic Approach ◽  
Kinematic Chains ◽  
Graph Theoretic ◽  
The Past ◽  
Graph Theoretic Approach ◽  
The Family ◽  
Eigen Value ◽  
Eigen Values

Development of the methods for generating distinct mechanisms derived from a given family of kinematic chains has been persued by a number of researchers in the past, as the distinct kinematic structures provide distinct performance characteristics. A new method is proposed to identify the distinct mechanisms derived from a given kinematic chain in this paper. Kinematic chains and their derived mechanisms are represented in the form of an extended adjacency matrix [EA] using the graph theoretic approach. Two structural invariants derived from the eigen spectrum of the [EA] matrix are the sum of absolute eigen values EA∑ and maximum absolute eigen value EAmax. These invariants are used as the composite identification number of a kinematic chain and mechanism and are tested to identify the all-distinct mechanisms derived from the family of 1-F kinematic chains up to 10 links. The identification of distinct kinematic chains and their mechanisms is necessary to select the best possible mechanism for the specified task at the conceptual stage of design.

Designing Statically Determinable Mechanisms of Technological Mechatronic Machines with Parallel Kinematics

2019 ◽  
Vol 20 (7) ◽  
pp. 428-436
Author(s):  
A. K. Tolstosheev ◽  
V. A. Tatarintsev
Keyword(s):  
Structural Analysis ◽  
Hierarchical Structure ◽  
Degrees Of Freedom ◽  
Kinematic Chain ◽  
Parallel Structure ◽  
Parallel Kinematics ◽  
Output Link ◽  
Parallel Connection ◽  
Kinematic Chains ◽  
Chain Increase

The work is devoted to improving the reliability and manufacturability of mechatronic machine designs with parallel kinematics by replacing statically indeterminable manipulators with statically determinable mechanisms. A technique is proposed in which the design of statically determinable manipulators of technological mechatronic machines with parallel kinematics is performed by modifying the structure of prototypes and includes three steps: identifying and analyzing redundant links, eliminating redundant links, checking the correctness of eliminating redundant links. To determine the number of degrees of freedom of the mechanism, identify redundant links, and verify the solution, the authors use the proposed methodology for structural analysis of parallel structure mechanisms. In structural analysis, a manipulator is represented by a hierarchical structure and is considered as a parallel connection of elementary mechanisms with an open kinematic chain; as a kinematic chain consisting of leading and driven parts; as a set of links and kinematic pairs; as a kinematic connection of the output link and the rack. The article implements the following techniques for eliminating redundant links: mobility increase in kinematic pairs; introduction of unloading links and passive kinematic pairs to the kinematic chain; exclusion of extra links and pairs from the kinematic chain; increase in mobility in some kinematic pairs simultaneously with the exclusion of other kinematic pairs that have become superfluous. The authors developed several variants of structural schemes of self-aligning manipulators based on the Orthoglide mechanism, which retain the basic functional proper ties of the prototype. To increase the number of self-aligning mechanism diagrams, the redistribution of mobilities and links within the connecting kinematic chain and between connecting kinematic chains is used. The proposed methodics allow to determine the number of degrees of freedom of the mechanism, the number and type of redundant links, eliminate redundant links and, on an alternative basis, build structural diagrams of statically determinable mechanisms of technological mechatronic machines with parallel kinematics.

A Quadratic Form-Based Approach to Identification of Kinematic Chains in Structural Analysis and Synthesis of Mechanisms

2001 ◽  
Author(s):  
Peiren He ◽  
Wenjun Zhang ◽  
Qing Li
Keyword(s):  
Structural Analysis ◽  
Quadratic Form ◽  
Test Cases ◽  
Eigenvalues And Eigenvectors ◽  
New Approach ◽  
Kinematic Chains ◽  
Synthesis Of Mechanisms ◽  
Adjacency Matrices ◽  
Analysis And Synthesis

Abstract Identification of kinematic chains is needed when studying in structural analysis and synthesis of mechanisms. Research on detection of isomorphism in graphs/kinematic chains has a long history. Many algorithms or methods have been proposed. However, these methods have only achieved success in restricted conditions. This paper proposes a new approach using the concept of quadratic form. Graphs/kinematic chains are first represented by their adjacency matrices, the eigenvalues and their eigenvectors corresponding to these adjacency matrices are then calculated. Two graphs are represented by two quadratic expressions. The comparison of two graphs reduces to the comparison of two quadratic expressions. Quadratic expressions are characterized by the eigenvalues and eigenvectors. An algorithm is developed to compare, correspondingly, eigenvalues and eigenvectors of two graphs, known test cases are used to verify the effectiveness of the approach.

A Comparative Study on Some Modular Approaches for Analysis and Synthesis of Planar Linkages: Part II — Modular Dynamic Analysis, Modular Structural Synthesis and Modular Kinematic Synthesis

1998 ◽  
Author(s):  
Ting-Li Yang ◽  
Fang-Hua Yao ◽  
Ming Zhang
Keyword(s):  
Structural Analysis ◽  
Comparative Study ◽  
Dynamic Analysis ◽  
Structural Synthesis ◽  
Dynamical Equations ◽  
Kinematic Synthesis ◽  
Automated Generation ◽  
Kinematic Chains ◽  
Analysis And Synthesis ◽  
Planar Linkages

Abstract This paper presents a systematical comparative study of various modular methods based on the different module types: basic kinematic chains (BKCs), single opened chains (SOCs), loops (or a tree and co-tree), links-joints, etc. for analysis and synthesis of structure, kinematics and dynamics of planar linkages. The basic idea is that any linkage can be divided into (or built up by) some modular components in sequence, and based on the component constraints and network entirty constraints of the linkage, the unified modular approaches have been used for analysis and synthesis. In systematical comparative study, the main issues of a modular method have been discussed, such as: the topological characteristics revealed via different module types; the dimension of a set of kinematic equations; the automated generation and solution of kinematic equations; the dimension and automated generation of dynamical equations, and computation complexity for generating and solving dynamical equation; the automated generation of structural analysis and type synthesis; the generation of kinematic synthesis equations etc.. This paper gives a summary of the use of modular techniques for analyzing and synthesizing planar linkages in the recently thirty years. This comparative study includes two parts: Part I-modular structural analysis and modular kinematic analysis; Part II-modular dynamic analysis, modular structural synthesis and modular kinematic synthesis. This paper is the second part.

Topological Synthesis and Analysis of Geared Linkages Based on Matrix Powers

1989 ◽  
Author(s):  
D. G. Olson ◽  
A. G. Erdman ◽  
D. R. Riley
Keyword(s):  
Adjacency Matrix ◽  
Digital Computer ◽  
Visual Inspection ◽  
Kinematic Chain ◽  
New Method ◽  
Graph Representation ◽  
Kinematic Chains ◽  
Degree Matrix ◽  
Topological Synthesis

Abstract A new method for transforming pin-jointed kinematic chains into geared linkages is introduced. The method utilizes the graph representation in the form of the adjacency matrix and the “degree matrix” [20], and the powers of these matrices. The method involves first determining the feasible locations for assigning gear pairs in a kinematic chain, followed by determining which of the choices are distinct, and finally, determining the distinct possible ways of assigning the ground link for each distinct “geared kinematic chain” so formed. Because the method is based on matrix manipulations and does not rely on visual inspection, it is easily implemented on a digital computer. The method is applied to an example class of geared mechanism, the single-dof geared seven-bar linkages.

Topological Characteristics and Automatic Generation of Structural Synthesis of Spatial Mechanisms: Part I — Topological Characteristics of Mechanical Networks

1992 ◽  
Author(s):  
Ting-Li Yang ◽  
Fang-Hua Yao
Keyword(s):  
Kinematic Chain ◽  
Automatic Generation ◽  
Regular Sequence ◽  
Kinematic Chains ◽  
Constraint Factors ◽  
Spatial Mechanisms ◽  
Analysis And Synthesis ◽  
Mechanical Networks ◽  
Topological Characteristics ◽  
Basic Link

Abstract This paper presents a new viewpoint about structural composition of spatial kinematic chains; single-opened chains are regarded as basic structural units of mechanisms. The constraint characteristics (the constraint factors, Δj) of single-opened chains and the constraint characteristics (the coupled degree, κ and the κ-algorithm) of mechanical networks are presented. Thus a kinematic chain with ν independent loops is regarded to be composed of one basic link and ν single-opened chains in regular sequence. The above mentioned topological characteristics are used for setting up a new unified model for structural analysis and synthesis, kinematics and dynamics of spatial mechanisms.

A Comparative Study on Some Modular Approaches for Analysis and Synthesis of Planar Linkages: Part I — Modular Structural Analysis and Modular Kinemaic Analysis

1998 ◽  
Author(s):  
Ting-Li Yang ◽  
Fang-Hua Yao ◽  
Ming Zhang
Keyword(s):  
Structural Analysis ◽  
Comparative Study ◽  
Type Synthesis ◽  
Dynamical Equations ◽  
Kinematic Synthesis ◽  
Automated Generation ◽  
Kinematic Chains ◽  
Analysis And Synthesis ◽  
Modular Method ◽  
Planar Linkages

Abstract This paper presents a systematical comparative study of various modular methods based on the different module types: basic kinematic chains (BKCs), single opened chains (SOCs), loops (or a tree and co-tree), links-joints, etc. for analysis and synthesis of structure, kinematics and dynamics of planar linkages. The basic idea is that any linkage can be divided into (or built up by) some modular components in sequence, and based on the component constraints and network entirty constraints of the linkage, the unified modular approaches have been used for analysis and synthesis. In the systematical comparative study, the main issues of a modular method have been discussed, such as: the topological characteristics revealed via different module types; the dimension of a set of kinematic equations; the automated generation and solution of kinematic equations; the dimension and automated generation of dynamical equations, and computation complexity for generating and solving dynamical equation; the automated generation of structural analysis and type synthesis; the generation of kinematic synthesis equations etc.. This paper gives a summary of the use of modular techniques for analyzing and synthesizing planar linkages in the recently thirty years. This comparative study includes two parts: part I — modular structural analysis and modular kinematic analysis; part II — modular dynamics analysis, modular structural synthesis and modular kinematic synthesis. This paper is the first part.

Sign in / Sign up

Export Citation Format

Share Document