Isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes

A technology of topological features and isomorphism recognition, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as large missing recognition, complex implementation, and poor reliability, and achieve high efficiency, fast speed, and reliability Good results

Active Publication Date: 2016-03-30
QUANZHOU INST OF EQUIP MFG
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 3. Isomorphism discrimination based on the eigenvalues ​​and eigenvectors of the adjacency matrix of the kinematic chain: This method finds the one-to-one correspondence between the eigenvectors of the two graphs when the eigenvalues ​​are the same. Isomorphism discrimination of kinematic chains of complex hinges;
[0007] In short, the above methods are mainly used for the isomorphism recognition of single-hinge kinematic chains in application, and many of them cannot be directly used for the isomorphism recognition of planar kinematic chains with multiple hinges, and they miss out in the recognition process. More likely, less reliable, and they take longer to identify, less profitable

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes
  • Isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes
  • Isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes

Examples

Experimental program
Comparison scheme
Effect test

example

[0051] Such as figure 2 (a) and 2(b) are two kinds of 10-bar single-degree-of-freedom 4-complex hinge kinematics, and the corresponding two-color topological diagrams are 2(c) and 2(d).

[0052] (1) by A 1 And B 1 Generate the adjacency matrix A and B of the two-color topological graph of the kinematic chain:

[0053] That is by:

[0054]

[0055] Get:

[0056]

[0057] (2) Solve all the multi-degree-of-freedom vertices in the adjacency matrix A as (2, a, b, c, d);

[0058] Arrange the vertices (2, a, b, c, d) to obtain an adjacent vertex pair (2, d) first, and then directly use the depth first search algorithm to solve all paths from the vertex pair (2, d). Get all loops that meet the requirements:

[0059] L 1 :(2-3-b-4-a-5-11-6-7-d);

[0060] L 2 :(2-3-b-10-9-c-5-a-1-d);

[0061] L 3 :(2-8-c-9-10-b-4-a-1-d);

[0062] Choose to obtain the largest loop:

[0063] L 1 :(2-3-b-4-a-5-11-6-7-d);

[0064] L 2 :(2-3-b-10-9-c-5-a-1-d);

[0065] L 3 :(2-8-c-9-10-b-4-a-1-d);

[0066] (3) From the maxi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes. The isomorphic identification method comprises the following steps: first, calculating maximum loops of all excessive freedom degree vertexes according to a bi-color topological diagram adjacent matrix of the kinematic chains and to a corresponding algorithm; generating standardized bi-color topological diagram loop codes based on the maximum loops; taking the largest loop code as the topological characteristic loop code of the corresponding kinematic chain, wherein the topological characteristic loop code is in one-to-one correspondence with the kinematic chain, is unique, and represents the topological invariance of the kinematic chain; and finally, the purpose of isomorph identification can be realized via topological characteristic loop codes of two kinematic chains. The isomorph identification method has the advantages that calculation and simulation are conducted in an MATLAB; more than 3000 types of kinematic chains containing 10 or less complex hinges can be constructed when the isomorph identification method is combined with a corresponding type synthesis method; and results show that the isomorph identification method is practical, reliable and effective.

Description

Technical field [0001] The invention relates to an isomorphic identification method of a kinematic chain with multiple hinges in a plane, belonging to the field of mechanism innovation design and intelligent CAD, and particularly refers to an isomorphic identification method of a kinematic chain with multiple hinges based on topological characteristic loop codes. Background technique [0002] In the type synthesis process of the kinematic chain of the planar mechanism, the most critical problem is to make the corresponding isomorphism judgment of the similar kinematic chain. Nearly half a century ago, institutional scientists conducted in-depth research and exploration on the key issue of isomorphism identification of kinematic chains, and proposed many different isomorphism identification methods. These methods can be divided into the following categories: [0003] 1. Coding-based isomorphism discrimination methods: mainly include ①maximum-minimum code method; ②degree code method...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
CPCG06F30/00
Inventor 邹炎火何鹏
Owner QUANZHOU INST OF EQUIP MFG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products