An automated method for type synthesis of planar linkages based on a constrained subgraph isomorphism detection. (English) Zbl 1177.70008
The paper proposes a method to obtain a linkage mechanism design for the kinematic problem. This method suggests a systematic procedure of topological alternative evaluation, which is based on combinatorial analysis and graph theory and is developed to search and codify the non-isomorphic solutions of the problem. Firstly, an “initial graph” is constructed taking into account system requirements – structural, functional, etc. It is obtained by endowing each link by a vector and each kinematic pair by an edge. This graph has matrix representation. Secondly, an atlas of kinematic chains with simple joints, using a graph representation for each of them, is given. To avoid isomorphisms, a “type adjacency matrix” is introduced, which is based on the degree code characterizing an alternative mechanism. The approach is illustrated with examples for several kinematic tasks. The method is used as a part of a complete synthesis of rigid and flexible mechanisms implemented in the context of a finite element program.
Reviewer: Vladimir Evgenievich Puzyrev (Donetsk)
MSC:
| 70B15 | Kinematics of mechanisms and robots |
| 70-08 | Computational methods for problems pertaining to mechanics of particles and systems |
Software:
SAMCEFReferences:
| [1] | Olson, D.G., Erdman, A.G., Riley, D.R.: A systematic procedure for type synthesis of mechanisms with literature review. Mech. Mach. Theory 20, 285–295 (1985) · doi:10.1016/0094-114X(85)90033-3 |
| [2] | Yan, H.S., Hwang, Y.W.: The specialization of mechanisms. Mech. Mach. Theory 26, 541–551 (1991) · doi:10.1016/0094-114X(91)90037-5 |
| [3] | Tsai, L.W.: Mechanism Design: Enumeration of Kinematic Structures According to Function. CRC Press, Boca Raton (2001) |
| [4] | Sandor, G.N., Erdman, A.G.: Advanced Mechanism Design: Analysis and Synthesis, vol. 2. Prentice-Hall, New Jersey (1984) |
| [5] | Lin, C.S., Erdman, A.G., Jia, B.P.: Use of compatibility linkages and solution structures in the dimensional synthesis of mechanism components. Mech. Mach. Theory 31, 619–635 (1996) · doi:10.1016/0094-114X(95)00095-G |
| [6] | Erdman, A.G., Sandor, G.N.: Mechanism Design: Analysis and Synthesis, vol. 1, 3rd edn. Prentice-Hall, New Jersey (1997) |
| [7] | Sardain, P.: Linkage synthesis: Topology selection fixed by dimensional constraints, study of an example. Mech. Mach. Theory 32, 91–102 (1997) · Zbl 1052.70514 · doi:10.1016/0094-114X(96)00019-5 |
| [8] | McCarthy, J.M.: Geometric Design of Linkages. Springer, Berlin (2000) · Zbl 0955.70001 |
| [9] | Mruthyunjaya, T.S.: Kinematic structure of mechanisms revisited. Mech. Mech. Theory 38(4), 279–320 (2003) · Zbl 1062.70531 · doi:10.1016/S0094-114X(02)00120-9 |
| [10] | Murphy, M.D., Midha, A., Howell, L.L.: The topological synthesis of compliant mechanisms. Mech. Mach. Theory 31, 185–199 (1996) · doi:10.1016/0094-114X(95)00055-4 |
| [11] | Howell, L.L.: Compliant Mechanisms. Wiley, New York (2001) |
| [12] | Freudenstein, F., Maki, E.R.: Creation of mechanisms according to kinematic structure and function. J. Environ. Plan. B 6, 375–391 (1979) · doi:10.1068/b060375 |
| [13] | Tsai, L.W.: Systematic enumeration of parallel manipulators. Technical report, Institute for Systems Research, College Park, MD, USA (1998) |
| [14] | Chen, D.Z., Pai, W.M.: A methodology for conceptual design of mechanisms by parsing design specifications. ASME J. Mech. Des. 127(6), 1039–1044 (2005) · doi:10.1115/1.2044767 |
| [15] | Tang, C.S., Liu, T.: The degree code–a new mechanism identifier. ASME J. Mech. Des. 115, 627–630 (1993) · doi:10.1115/1.2919236 |
| [16] | Yan, H.S.: Creative Design of Mechanical Devices. Springer, Singapore (1998) |
| [17] | Hwang, W.M., Hwang, Y.W.: Computer-aided structural synthesis of planar kinematic chains with simple joints. Mech. Mach. Theory 27, 189–199 (1992) · doi:10.1016/0094-114X(92)90008-6 |
| [18] | Hsieh, H.I.: Sistematic methodologies for the automatic enumeration of topological structures of mechanisms. Master’s thesis, University of Maryland, USA (1992) |
| [19] | Tuttle, E.R.: Generation of planar kinematic chains. Mech. Mach. Theory 31(6), 729–748 (1996) · doi:10.1016/0094-114X(95)00083-B |
| [20] | Nieto Nieto, J.: Síntesis de Mecanismos. Editorial AC, Madrid (1977) |
| [21] | Geradin, M., Cardona, A.: Flexible Multi-Body Dynamics. A Finite Element Approach. Wiley, New York (2001) |
| [22] | Cardona, A.: Computational methods for synthesis of mechanisms. Technical report, CIMEC-INTEC (2002) |
| [23] | Pucheta, M.A., Cardona, A.: Type synthesis and initial sizing of planar linkages using graph theory and classic genetic algorithms starting from parts prescribed by user. In: Multibody Dynamics 2005, ECCOMAS Thematic Conference, Madrid, Spain (2005) |
| [24] | Jiménez, J.M., Álvarez, G., Cardenal, J., Cuadrado, J.: A simple and general method for kinematic synthesis of spatial mechanisms. Mech. Mach. Theory 32(4), 323–341 (1997) · doi:10.1016/S0094-114X(96)00017-1 |
| [25] | Da Lio, M., Cossalter, V., Lot, R.: On the use of natural coordinates in optimal synthesis of mechanisms. Mech. Mach. Theory 35(10), 1367–1389 (2000) · Zbl 1052.70503 · doi:10.1016/S0094-114X(00)00006-9 |
| [26] | Pucheta, M.A., Cardona, A.: A decomposition method for modular dimensional synthesis of planar multi-loop linkage mechanisms. In: Mecánica Computacional, XV Congreso sobre Métodos Numéricos y sus Aplicaciones, ENIEF 2006, vol. XXVII, pp. 351–373, Santa Fe, Argentina, November 2006 |
| [27] | Cugnon, F., Cardona, A., Selvi, A., Paleczny, C.: Synthesis and optimization of flexible mechanisms. In: Bottasso, C.L., Masarati, P., Trainelli, L. (eds.) Multibody Dynamics 2007, ECCOMAS Thematic Conference on Multibody Dynamics, Milan, Italy (2007) · Zbl 1303.70012 |
| [28] | Pucheta, M.A., Cardona, A.: Kinematics synthesis of compliant mechanisms using rigid-body replacement. In: Bottasso, C.L., Masarati, P., Trainelli, L. (eds.) Multibody Dynamics 2007, ECCOMAS Thematic Conference on Multibody Dynamics, Milan, Italy (2007) · Zbl 1379.70018 |
| [29] | SAMTECH S.A. SAMCEF, http://www.samcef.com |
| [30] | Open Engineering S.A. OOFELIE: oriented object finite elements led by interactive executor. http://www.open-engineering.com . University of Liège, Belgium and INTEC, Argentina |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
