Generating functions for mechanism specialization.

*(English)*Zbl 1385.70012Summary: This paper proposes an innovative mathematical method for generating specialized mechanisms without having to check for isomorphic mechanisms. Specifically, using the basic permutation group types, the analysis derives four generating functions and four mathematical operators, which it then uses to generate complex generating functions for six- and eight-link specialized mechanisms that can be classified based on a link or a joint permutation group. Because each function is a polynomial in which every term is a specialized mechanism, there is no need to inspect for isomorphism. The accuracy and efficiency of the method is verified using numerical examples and Polya’s theory.

##### MSC:

70B15 | Kinematics of mechanisms and robots |

PDF
BibTeX
XML
Cite

\textit{Y.-W. Hwang} et al., Mech. Mach. Theory 46, No. 4, 492--514 (2011; Zbl 1385.70012)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Yan, H. S.: Creative design of mechanical devices, (1998) |

[2] | Freudenstein, F.; Dobrjanskyj, L.: On a theory of type synthesis of mechanism, , 420-428 (1964) |

[3] | Crossley, F. R. E.: Permutations of kinematic chains with eight members or less from graph-theoretic view point, Developments in theoretical and applied mechanics 2, 467-486 (1965) |

[4] | Woo, L. S.: Type synthesis of plane linkages, Journal of engineering for industry, ASME transactions, series B, No. 89, 158-172 (1967) |

[5] | Yan, H. S.; Hsu, C. H.: Contracted graphs of kinematic chains with multiple joints, Mathematical and computer modelling 10, No. 9, 681-695 (1988) · Zbl 0646.05057 |

[6] | Yan, H. S.; Hwang, Y. W.: Number synthesis of kinematic chains based on permutation groups, Mathematical and computer modelling 13, No. 8, 29-42 (1990) · Zbl 0712.05003 |

[7] | Kim, J. T.; Kwak, B. M.: An algorithm of topological ordering for unique representation of graphs, Journal of mechanical design ASME trans. 114, 103-108 (1992) |

[8] | Hsu, C. H.: Enumeration of basic kinematic chains with simple and multiple joints, Journal of the franklin institute 329, No. 4, 775-789 (1992) · Zbl 0797.70002 |

[9] | Ding, H.; Huang, Z.: Isomorphism identification of graphs: especially for the graphs of kinematic chains, Mechanism and machine theory 44, No. 1, 122-139 (2009) · Zbl 1350.70004 |

[10] | Uicker, J. J.; Raicu, A.: A method for the identification of and recognition of equivalence of kinematic chains, Mechanism and machine theory 10, No. 5, 375-383 (1975) |

[11] | Mruthyunjaya, T. S.; Raghavan, M. R.: Structural analysis of kinematic chains and mechanisms based on matrix representation, Journal of mechanical design ASME trans. 101, 488-494 (1979) |

[12] | Mruthyunjaya, T. S.; Balasubramanian, H. R.: In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains, Mechanism and machine theory 22, No. 2, 131-139 (1987) |

[13] | Yan, H. S.; Hall, A. S.: Linkage characteristic polynomials: definition, coefficients by inspection, Journal of mechanical design ASME trans. 103, 578-584 (1981) |

[14] | Yan, H. S.; Hall, A. S.: Linkage characteristic polynomials: assembly theorems uniqueness, Journal of mechanical design ASME trans. 104, 11-20 (1982) |

[15] | Yan, H. S.; Hwang, W. M.: A method of the identification of planar linkage chains, Journal of mechanisms, transmissions and automation in design ASME trans. 105, 658-662 (1983) |

[16] | Dubey, R. K.; Rao, A. C.: New characteristic polynomial: a reliable index to detect isomorphism between kinematic chains, , 36-40 (1985) |

[17] | Mruthyunjaya, T. S.: Structural synthesis by transformation of binary chains, Mechanism and machine theory 14, No. 3, 221-231 (1979) |

[18] | Ambekar, A. G.; Agrawal, V. P.: On canonical numbering of kinematic chains and isomorphism problem: MAX code, ASME paper no. 86-DET-169, (1986) |

[19] | Ambekar, A. G.; Agrawal, V. P.: Canonical numbering of kinematic chains and isomorphism problem: MIN code, Mechanism and machine theory 22, No. 5, 453-461 (1987) |

[20] | Fang, W. E.; Freudenstein, F.: The stratified representation of mechanisms, Journal of mechanical design ASME trans. 112, 514-519 (1990) |

[21] | Tang, C. S.; Liu, T.: The degree code: a new mechanism identifier, trends and developments in mechanisms, machines and robotics, Asme 1, 147-151 (1988) |

[22] | Yan, H. S.; Hwang, W. M.: Linkage path code, Mechanism and machine theory 19, No. 4-5, 425-429 (1984) |

[23] | Shin, J. K.; Krishnamurty, S.: On identification and canonical numbering of pin jointed kinematic chains, Journal of mechanical design ASME trans. 116, 182-188 (1994) |

[24] | Shin, J. K.; Krishnamurty, S.: Development of a standard code for colored graphs and its application to kinematic chains, Journal of mechanical design, ASME trans. 116, 189-196 (1994) |

[25] | Yadav, J. N.; Pratap, C. R.; Agrawal, V. P.: Mechanisms of a kinematic chain and the degree of structural similarity based on the concept of link-path code, Mechanism and machine theory 31, No. 7, 865-871 (1996) |

[26] | Chang, Z.; Zhang, C.; Yang, Y.; Wang, Y.: A new method to mechanism kinematic chain isomorphism identification, Mechanism and machine theory 37, 411-417 (2002) · Zbl 1140.70322 |

[27] | Cubillo, J. P.; Wan, J.: Comments on mechanism kinematic chain isomorphism identification using adjacent matrices, Mechanism and machine theory 40, 131-139 (2005) · Zbl 1116.70309 |

[28] | Srinath, A.; Rao, A. C.: Correlation to detect isomorphism, parallelism and type of freedom, Mechanism and machine theory 41, 646-655 (2006) · Zbl 1100.70003 |

[29] | Rao, A. C.; Varada, D. Raju: Application of the Hamming number technique to detect isomorphism among kinematic chains and inversion, Mechanism and machine theory 26, No. 1, 55-75 (1991) |

[30] | Yadav, J. N.; Pratap, C. R.; Agrawal, V. P.: Detection of isomorphism among kinematic chains using the distance concept, Journal of mechanical design ASME trans. 117, 607-611 (1995) |

[31] | Kong, F. G.; Li, Q.; Zhang, W. J.: An artificial neural network approach to mechanism kinematic chain isomorphism identification, Mechanism and machine theory 34, No. 2, 271-283 (1999) · Zbl 1049.70545 |

[32] | Rao, A. C.: Genetic algorithm for topological characteristics of kinematic chains, ASME journal of mechanical design 122, No. 2, 228-231 (2000) |

[33] | Ding, H.; Huang, Z.: A new theory for the topological structure analysis of kinematic chains and its applications, Mechanism and machine theory 42, No. 10, 1264-1279 (2007) · Zbl 1120.70005 |

[34] | Yan, H. S.; Hwang, Y. M.: The specialization of mechanisms, Mechanism and machine theory 26, 541-551 (1991) |

[35] | Yan, H. S.; Hung, C. C.: Identifying and counting the number of mechanisms from kinematic chains subject to design constraints, Journal of mechanical design, ASME 128, 1177-1182 (2006) |

[36] | Yan, H. S.; Hung, C. C.: An improved approach for counting the number of mechanisms from kinematic chains subject to design constraints, Journal of the chinese society of mechanical engineers 28, No. 5, 471-479 (2007) |

[37] | Hung, C. C.; Yan, H. S.; Pennock, G. R.: A systematic procedure to count the number of mechanisms with design constraints, (2007) |

[38] | Hung, C. C.; Yan, H. S.; Pennock, G. R.: A procedure to count the number of planar mechanisms subject to design constraints from kinematic chains, Mechanism and machine theory 43, No. 6, 676-694 (2008) · Zbl 1342.70007 |

[39] | Pucheta, M. A.; Cardona, A.: Type synthesis of planar linkage mechanisms with rotoidal and prismatic joints, , 2703-2730 (2005) |

[40] | Yadav, J. N.; Pratap, C. R.; Agrawal, V. P.: Computer aided detection of isomorphism among binary chains using the link-link multiplicity distance concept, Mechanism and machine theory 31, No. 7, 873-877 (1996) |

[41] | Sunkari, R. P.; Schmidt, L. C.: Structural synthesis of planar kinematic chains by adapting a mckay-type algorithm, Mechanism and machine theory 41, No. 9, 1021-1030 (2006) · Zbl 1114.70005 |

[42] | Ding, H.; Huang, Z.; Mu, D.: Computer-aided structure decomposition theory of kinematic chains and its application, Mechanism and machine theory 43, No. 12, 1596-1609 (2008) · Zbl 1149.70004 |

[43] | Liu, C. T.: Introduction to combinatorial mathematics, (1968) · Zbl 0188.03801 |

[44] | Harary, F.: Graph theory, (1972) · Zbl 0235.05105 |

[45] | Freudenstein, F.: The basic concepts of Pólya’s theory of enumeration, with application to the structural classification of mechanisms, J. mechanisms 3, 275-290 (1967) |

[46] | Hwang, Y. W.; Tzeng, G. C.: On the permutation groups and generating functions of basic kinematic chains with ten or less links, Proceedings of the 16th national conference on mechanical engineering 3, 466-473 (1999) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.