Generally, success in synthesis of mechanisms for path generation is limited to finding a reasonable local optima at best in spite of a very good initial guess. The most widely used Structural Error objective function is not effective in leading to practical solutions as it misrepresents the nature of the design problem by requiring the shape, size, orientation and position of the coupler curve to be optimized all at once. In this paper, we present an effective objective function based on Fourier descriptors that evaluates only the shape differences between two curves. This function is first minimized using a stochastic global search method derived from simulated annealing followed by Powell’s method. The size, orientation and position of the desired curve are addressed in a later stage by determining analogous points on the desired and candidate curves. In spite of highly non-linear mechanisms design space, our method discovers near-global and practical solutions consistently without requiring any initial guess.

1.
Angeles
J.
,
Alivizatos
A.
, and
Akhras
A.
,
1988
, “
Unconstrined Non-Linear Least Square Method of Optimization of RRRR Planar Path Generators
,”
Mechanism and Machine Theory
, Vol.
23
, No.
5
, pp.
343
353
.
2.
De Haan
L. F. M.
,
1981
, “
Estimation of the Minimum of a Function Using Order Statistics
,”
Journal of the American Statistical Association
, Vol.
76
, pp.
467
469
.
3.
Dekker
A.
, and
Aarts
E.
,
1991
, “
Global Optimization and Simulated Annealing
,”
Mathematical Programming
, Vol.
50
, pp.
367
393
.
4.
Dixon, L. C. W., and Szego, G. P., 1978, “The Global Optimisation Problem: An Introduction,” Dixon, L. C. W. and Szego, G. P., eds., Towards Global Optimisation 2, North-Holland, Amsterdam, pp. 1–15.
5.
Fox
R. L.
, and
Willmert
K. D.
,
1967
, “
Optimum Design of Curve-Generating Linkages with Inequality Constraints
,”
ASME Journal of Engineering for Industry
, Vol.
89
, pp.
144
152
.
6.
Gomulka, J., 1978, “Deterministic vs Probabilistic Approaches to Global Optimisation,” Dixon, L. C. W. and Szego, G. P., eds., Towards Global Optimisation 2, North-Holland, Amsterdam.
7.
Holland, J. H., 1975, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, MI.
8.
Kirkpatrick
S.
,
Gelatt
C. D.
, and
Vecchi
M. P.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
, Vol.
220
, pp.
671
680
.
9.
Rinnooy Kan
A. H. G.
, and
Timmer
G. T.
,
1984
, “
Stochastic Methods for Global Optimization
,”
American Journal of Mathematical and Management Sciences
, Vol.
4
, pp.
7
40
.
10.
Romeijn, H. E., and Smith, R. L., 1992, Simulated Annealing for Constrained Global Optimization, Internal Report Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI.
11.
Scales, L. E., 1985, Introduction to Non-Linear Optimization, Macmillan, London.
12.
Ullah, Irfan, 1995, “Optimal Synthesis of Adjustable Mechanisms for Continuous Path Generation,” Ph.D Dissertation, The University of Michigan, Ann Arbor.
13.
Zahn
C. T.
, and
Roskies
R. Z.
,
1972
, “
Fourier Descriptors for Plane Closed Curves
,”
IEEE Transactions on Pattern Analysis and Machine Intelligence
, Vol.
C-21
, No.
3
, pp.
269
281
.
This content is only available via PDF.
You do not currently have access to this content.