A tabu-gradient search is herein presented for optimum synthesis of planar mechanisms. The solution generated by a recency-based, short term memory tabu search is used to start a gradient search to drive the solution ever closer to the global minimum. A brief overview of the tabu-search method is first presented. A tabu-gradient algorithm is then used to synthesize four-bar mechanisms for path generation tasks by way of three examples, including two benchmark examples used before to test other deterministic and intelligent optimization schemes. Compared with the corresponding results generated by other schemes, the tabu-gradient search rendered the most optimal solutions of all.
Issue Section:
Technical Papers
1.
Nolle
, H.
, and Hunt
, K.
, 1971, “Optimum Synthesis of Planar Linkages to Generate Coupler curves
,” J. Mech.
0022-2569, 6
(3
), pp. 267
–287
.2.
Fox
, R. L.
, and Gupta
, K. C.
, 1973, “Optimization Technology as Applied to Mechanism Design
,” ASME J. Eng. Ind.
0022-0817, May, pp. 657
–663
.3.
Bagci
, C.
, and In-Ping
, J. L.
, 1975, “Optimum Synthesis of Plane Mechanism for the Generation of Paths and Rigid-Body Positions via the Linear Superposition Technique
,” ASME J. Eng. Ind.
0022-0817, February, pp. 340
–346
.4.
Bagci
, C.
, 1976, “Optimum Synthesis of Planar Function Generators by the Linear Partition of the Dyadic Loop Equations
,” Mech. Mach. Theory
0094-114X, 11
, pp. 33
–46
.5.
Paradis
, M. J.
, and Wilmert
, K. D.
, 1983, “Optimal Mechanism Design Using the Gauss Constrained Method
,” ASME J. Mech., Transm., Autom. Des.
0738-0666, 105
, pp. 187
–196
.6.
Cossalter
, V.
, Doria
, A.
, Pasini
, M.
, and Scattlo
, C.
, 1992, “Simple Numerical Approach for Optimum Synthesis of a Class of Planar Mechanisms
,” Mech. Mach. Theory
0094-114X, 27
(3
), pp. 357
–366
.7.
Angeles
, J.
, Alivizatos
, A.
, and Akhras
, A.
, 1998, “Unconstrained Non-Linear Least Square Method of Optimization of RRRR Planar Path Generators
,” Mech. Mach. Theory
0094-114X, 23
(5
), pp. 343
–353
.8.
Yao
, J.
, and Angeles
, J.
, 2000, “Computation of All Optimum Dyads in the Approximate Synthesis of Planar Linkages for Rigid-Body Guidance
,” Mech. Mach. Theory
0094-114X, 35
(8
), pp. 1065
–1078
.9.
Jovanovic
, V.
, and Kazerounian
, K.
, 2000, “Optimal Design Using Chaotic Descent Method
,” ASME J. Mech. Des.
1050-0472, 122
(3
), pp. 265
–270
.10.
Nokleby
, S. B.
, and Podhorodeski
, R. P.
, 2001, “Optimization-Based Synthesis of Grashof’s Geared Five-Bar Mechanisms
,” ASME J. Mech. Des.
1050-0472, 123
(4
), pp. 529
–534
.11.
Sancibrian
, R.
, Viadero
, F.
, Garcoa
, P.
, and Fernandez
, A.
, 2004, “Gradient-based optimization of path synthesis problems in planar mechanisms
,” Mech. Mach. Theory
0094-114X, 39
(to be published).12.
Saxena
, A.
, Yin
, L.
, and Ananthasuresh
, G. K.
, “PennSyn 2.0-Enhancements to a Synthesis Software for Compliant Mechanisms
,” DETC2002/MECH–34210, Proc. of the 2002 ASME Design Engineering Technical Conferences
, Montreal
, Canada, USA.13.
Huang
, T.
, Li
, Z.
, Li
, M.
, Chetwynd
, D. G.
, and Gosselin
, C. M.
, 2004, “Coneptual Design and Dimensional Synthesis of a Novel 2-DOF Translational Parallel Robot for Pick-and-Place Operations
,” ASME J. Mech. Des.
1050-0472, 126
, pp. 449
–455
.14.
Kim
, H. S.
, and Tsai
, L.-W.
, 2003, “Design Optimization of a Cartesian Parallel Manipulator
,” ASME J. Mech. Des.
1050-0472, 125
, pp. 43
–51
.15.
Ulah
, I.
, and Kota
, S.
, 1997, “Optimal Synthesis of Mechanisms for Path Generation Using Fourier Descriptors and Global Search Methods
,” ASME J. Mech. Des.
1050-0472, 119
, pp. 504
–510
.16.
Martinez-Alfaro
, H.
, Valdez
, H.
, and Ortega
, J.
, 1998, “Linkage Synthesis of a Four-Bar Mechanism for n-Precision Points Using Simulated Annealing
,” DETC98/ MECH–5942, Proc. of the 1998 ASME Design Engineering Technical Conferences
, Atlanta
, Georgia, USA.17.
Kunjur
, S.
, and Krishnamurty
, S.
, 1997, “Genetic Algorithms in Mechanism Synthesis
,” Journal of Applied Mechanisms and Robotics
, 4
(2
), pp. 18
–24
.18.
Zhou
, H.
, and Cheung
, E. H. M.
, 2001, “Optimal synthesis of crank-rocker linkage for path generation using the orientation structural error of the fixed link
,” Mech. Mach. Theory
0094-114X, 36
, pp. 973
–982
.19.
Cabrera
, J. A.
, Simon
, A.
, and Prado
, M.
, 2002, “Optimal synthesis of mechanisms with genetic algorithm
,” Mech. Mach. Theory
0094-114X, 37
, pp. 1165
–1177
.20.
Laribi
, M. A.
, Mlika
, A.
, Romdhane
, L.
, and Zeghloul
, S.
, 2004, “A combined genetic algorithm-fuzzy logic method (GA-FL) in mechanism synthesis
,” Mech. Mach. Theory
0094-114X, 39
, pp. 717
–735
.21.
Camuto
, M.
, and Kinzel
, G.
, 1998, “Path Generation Using a Random Walk Algorithm
,” DETC98/MECH–5939, Proc. Of the 1998 ASME Design Engineering Technical conferences
, Atlanta
, Georgia, USA.22.
Liu
, Y.
, and Xiao
, R.
, 2005, “Optimal Synthesis of Mechanisms for Path Generation Using Refined Numerical Representation Based Model and AIS Based Searching Method
,” ASME J. Mech. Des.
1050-0472 (in press).23.
Saxena
, A.
, 2005, “Synthesis of Compliant Mechanisms for Path Generation using Genetic Algorithm
,” ASME J. Mech. Des.
1050-0472 (in press).24.
Tai
, K.
, Cui
, G. Y.
, and Ray
, T.
, 2002, “Design Synthesis of Path Generating Compliant Mechanisms by Evolutionary Optimization of Topology and Shape
,” ASME J. Mech. Des.
1050-0472, 124
(3
), pp. 492
–500
.25.
Saxena
, A.
, 2002, “On Multiple-Material Optimal Compliant Topologies: Discrete Variable Parameterization using Genetic Algorithm
,” DETC2002/MECH–34209, Proc. of the 2002 ASME Design Engineering Technical Conferences
, Montreal
, Canada.26.
Smaili
, A.
, and Atallah
, N.
, 2005, “A Three DOF Robomech: Architecture, Optimum Synthesis and Introduction to Compliant Robomechs
,” Mech. Mach. Theory
0094-114X (in press).27.
Glover
, F.
, and Laguna
, M.
, 1997, Tabu search
, Kluwer Academic Publishers
, Dordrecht.28.
Pham
, D. T.
, and Karaboga
, D.
, 2000, Intelligent Optimization Techniques
, Springer
, New York.29.
Sanchez Marin
, F. T.
, and Gonzalez
, A. P.
, 2003, “Global optimization in path synthesis based on design space reduction
,” Mech. Mach. Theory
0094-114X, 38
, pp. 579
–594
.30.
McGarva
, J. R.
, 1994, “Rapid search and selection of path generating mechanism from a library
,” Mech. Mach. Theory
0094-114X, 29
(2
), pp. 223
–235
.Copyright © 2005
by American Society of Mechanical Engineers
You do not currently have access to this content.
