• CN: 11-2187/TH
  • ISSN: 0577-6686

›› 2012, Vol. 48 ›› Issue (3): 70-74.

• Article • Previous Articles     Next Articles

Isomorphism Identification of Kinematic Chain Topology Embryonic Graphs

DING Ling;LU Yi; CUI Wei   

  1. College of Information Science and Engineering, Yanshan University College of Mechanical Engineering, Yanshan University IT Department of E&A College, Hebei Normal University of Science & Technology
  • Published:2012-02-05

Abstract: Isomorphism identification of topology embryonic graphs is a key link in plane parallel mechanism synthesis methods based on embryonic graph. Aiming at kinematic chains topology embryonic graph without binary links, the problem of isomorphism identification among them is solved. Topology embryonic graph has unique feature against topology graph. Because there aren’t binary vertices in limbs of topology embryonic graph, relation among vertices are largely relative position among them. According to the feature of topology embryonic graph, the matrix of path number among any vertices of topology embryonic graph is set up from the classical theory of adjacency matrix about graph. The items of the path number matrix are arranged into path array according to certain rule. The isomorphic condition for topology embryonic graphs is demonstrated. Topology embryonic graphs are identified if they are isomorphic by second order path array when degree sequence and first order path array are same. Examples are given to illustrate identification procedure and specific application. Solution to the problem of isomorphism identification of topology embryonic graph not only lays the foundation for type synthesis based on embryonic graph, but also there is universal significance for isomorphism identification of some kinematic chain topology graphs.

Key words: Adjacency matrix, Isomorphism identification, Path array, Topology embryonic graphs, Frequency characteristic, Hybrid error criterion, Multi-objective, Neural network, Vibration optimization

CLC Number: