This paper presents a novel method for the automated type synthesis of planar mechanisms and multibody systems. The method explicitly includes topology as a design variable in an optimization framework based on a genetic algorithm (GA). Each binary string genome of the GA represents the concatenation of the upper-right triangular portion of the link adjacency matrix of a mechanism. Different topologies can be explored by the GA by applying genetic operators to the genomes. The evolutionary process is not dependent on the results obtained from enumeration. Two examples of topology-based optimization show the applicability of this method to mechanism type synthesis problems. This method is distinct from others in the literature in that it represents the first fully automated algorithm for solving a general type synthesis problem with the help of a numeric optimizer.
Issue Section:
Technical Papers
1.
Olson
, D. G.
, Erdman
, A. G.
, and Riley
, D. R.
, 1985, “A Systematic Procedure for Type Synthesis of Mechanisms with Literature Review
,” Mech. Mach. Theory
0094-114X, 20
(4
), pp. 285
–295
.2.
Erdman
, A. G.
, and Sandor
, G. N.
, 1990, Mechanism Design: Analysis and Synthesis
, 2nd ed., Prentice Hall
, Englewood Cliffs, NJ.3.
Erdman
, A. G.
, 1995, “Computer-Aided Mechanism Design: Now and the Future
,” ASME J. Mech. Des.
1050-0472, 117
, pp. 93
–100
.4.
Norton
, R.
, 1999, Design of Machinery
, 2nd ed., WCB/McGraw-Hill
, Boston, MA.5.
Soni
, A. H.
, Dado
, M. H. F.
, and Weng
, Y.
, 1988, “An Automated Procedure for Intelligent Mechanism Selection and Dimensional Synthesis
,” ASME J. Mech., Transm., Autom. Des.
0738-0666, 110
, pp. 130
–137
.6.
Wang
, Y.
, and Yan
, H.
, 2002, “Computerized Rules-Based Regeneration Method for Conceptual Design of Mechanisms
,” Mech. Mach. Theory
0094-114X, 37
, pp. 833
–849
.7.
Yan
, H.
, 1998, Creative Design of Mechanical Devices
, Springer-Verlag
, Singapore.8.
Chiou
, S. J.
, and Kota
, S.
, 1999, “Automated Conceptual Design of Mechanisms
,” Mech. Mach. Theory
0094-114X, 34
, pp. 467
–495
.9.
Kong
, X.
, and Gosselin
, C. M.
, 2004, “Type Synthesis of 3-DOF Translational Parallel Manipulators Based on Screw Theory
,” ASME J. Mech. Des.
1050-0472, 126
, pp. 83
–92
.10.
Kong
, X.
, and Gosselin
, C. M.
, 2004, “Type Synthesis of 3-DOF Spherical Parallel Manipulators Based on Screw Theory
,” ASME J. Mech. Des.
1050-0472, 126
, pp. 101
–108
.11.
Bendsoe
, M. P.
, and Sigmund
, O.
, 2003, Topology Optimization: Theory, Methods and Applications
, Springer
, Berlin.12.
Kawamoto
, A.
, Bendsoe
, M. P.
, and Sigmund
, O.
, 2004, “Planar Articulated Mechanism Design by Graph Theoretical Enumeration
,” Struct. Multidiscip. Optim.
1615-147X, 27
, pp. 295
–299
.13.
Felter
, C. L.
, 2003, “Topology Optimization of Rigid Body Mechanisms
,” Master thesis, Technical University of Denmark, Lyngby, Denmark.14.
Eberhard
, P.
, Schiehlen
, W.
, and Bestle
, D.
, 1999, “Some Advantages of Stochastic Methods in Multi-Criteria Optimization of Multibody Systems
,” Arch. Appl. Mech.
0939-1533, 69
, pp. 543
–554
.15.
Leger
, C.
, 1999, “Automated Synthesis and Optimization of Robot Configurations: An Evolutionary Approach
,” Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.16.
Rao
, A. C.
, 2000, “A Genetic Algorithm for Topological Characteristics of Kinematic Chains
,” ASME J. Mech. Des.
1050-0472, 122
, pp. 228
–231
.17.
Fang
, W.
, 1994, “Simultaneous Type and Dimensional Synthesis of Mechanisms by Genetic Algorithms
,” Mechanism Synthesis and Analysis ASME DE-70
, pp. 35
–41
.18.
Tsai
, L. W.
, 2001, Mechanism Design: Enumeration of Kinematic Structures According to Function
, CRC Press
, Boca Raton, FL.19.
Shi
, P.
, and McPhee
, J. J.
, 2000, “Dynamics of Flexible Multibody Systems using Virtual Work and Linear Graph Theory
,” Multibody Syst. Dyn.
1384-5640, 4
, pp. 355
–381
.20.
Goldberg
, D. E.
, 1989, Genetic Algorithms in Search, Optimization, and Machine Learning
, Addison-Wesley
, Reading, MA.21.
Liu
, Y.
, 2004, “Automated Type and Dimensional Synthesis of Planar Mechanisms Using Numeric Optimization with Genetic Algorithms
,” Ph.D. thesis, University of Waterloo, Waterloo, Ontario, Canada.22.
Rao
, A. C.
, 1998, “Topology Based Rating of Kinematic Chains and Inversions Using Information Theory
,” Mech. Mach. Theory
0094-114X, 33
, pp. 1055
–1062
.23.
Hwang
, W.
, and Hwang
, Y.
, 1992, “Computer-Aided Structure Synthesis of Planar Kinematic Chains with Simple Joints
,” Mech. Mach. Theory
0094-114X, 27
, pp. 189
–199
.24.
Rao
, A. C.
, 1997, “Platform-Type Planar Robots: Topology-Based Selection for Rigidity and Work Space
,” J. Rob. Syst.
0741-2223, 14
, pp. 355
–364
.25.
Davies
, T.
, 1968, “An Extension of Manolescu’s Classification of Planar Kinematic Chains and Mechanisms of Mobility M⩾1, using Graph Theory
,” J. Mech.
0022-2569, 3
, pp. 87
–100
.26.
Merlet
, J. P.
, 2000, Parallel Robots
, Kluwer Academic
, Dordrecht.27.
Tay
, E. H.
, Flowers
, W.
, and Barrus
, J.
, 1998, “Automated Generation and Analysis of Dynamic System Designs
,” Res. Eng. Des.
0934-9839, 10
, pp. 15
–29
.Copyright © 2005
by American Society of Mechanical Engineers
You do not currently have access to this content.
