# A new approach for the optimal synthesis of four-bar path generator linkages

- 221 Downloads

**Part of the following topical collections:**

## Abstract

In this paper, an optimal synthesis of four-bar path generator, using a robust mathematical formulation is presented. Natural coordinates are used in order to solve the four-bar mechanism kinematic position analytically and the Hermitian conjugate is used to build a goal function whose range is the real numbers’ set. A Teaching Learning Based Optimization Algorithm is implemented to test the proposed formulation robustness, also the possibility of extending the method to another type of mechanism is described. The main advantages of the formulation are its simplicity and robustness due that the equations involved in the formulation are algebraic and the numerical field is the complex’s set.

## Keywords

Optimal synthesis Four-bar mechanism Natural coordinates Hermitian conjugate## 1 Introduction

Several Four-bar linkage applications are found in Robotics. Han et al. [8], suggest the six degree-of-freedom robot leg using the four-bar linkage mechanism with high rigidity to minimize the actuators weight in a bipedal walking robot. Additionally, robot end-effector, that actually interacts with the object, design is of high importance. Some end-effector are grippers based on Four-bar linkages [20]. Some surgical and field robots based on Four-bar linkage, that no require actuators which are attached directly to driving joints and that may be independently controlled, are presented in Hoyul and Youngjin [9].Displacement analysis for Four-bar linkages, has been extensively reported in the technical literature [6, 7, 12, 15, 21].

With regard to optimization bio-inspired techniques have been increased considerably in the last two decades. One of the earliest works in evolutionary algorithm applied to the optimal synthesis of four-bar path generator is reported by Cabrera et al. [3] . The authors developed a genetic algorithmic to solve three study cases with and without prescribed timing and considering different target points. In Nariman-Zadeh et al. [22] a path synthesis procedure to generator linkages using a neural network is proposed, it consists of a learning stage where a large number of kinematic simulation are generated with random dimension, and in the second stage the neural network is applied to approximate a synthesis problem solution. Bulatović and Dordević [1] describe the process of optimal synthesis of a four-bar linkage using the controlled deviations method of the variables with the differential evolution algorithm application. In [16] authors deals the Pareto optimal synthesis of four-bar mechanisms for path generation considering tracking error and transmission angle error, it is solved using a multi-objective hybrid genetic algorithm. A hybrid evolutionary algorithm for path synthesis of four-bar linkage is presented in [13], here the hybridization between a genetic algorithm and a differential evolution algorithm is proposed. The authors state that the main advantages of this algorithm are the simplicity and ease to implement and solve complicated real-world optimization problems, with no need of deep knowledge of the search space. In [10] authors present a novel approach to the multi-objective optimal path synthesis of four-bar linkages and applying it to the traditional problem with one, two and three objective function . A novel algorithm called Malaga University Mechanism Synthesis Algorithm for path synthesis of mechanisms is successfully applied to six cases of path and function synthesis of four-bar and six-bar mechanisms [4]. Related subjects, see the title of the papers [2, 5, 11]. In the literature, the kinematic and optimization formulation of the four-bar path generator is very similar. The kinematic formulation in these works are based on the traditional closed-loop condition and the goal function is the sum of the square of the Euclidean distances, where the main difficulty is the penalization needing when the kinematic does not have solution in the two-dimensional real space. For this reason, the formulation here proposed is based in the use of the natural coordinates and the Hermitian conjugate operator in order to build an objective function whose output is always a positive real number. It should also be noted that the formulation proposed here can be extended to any problem of planar mechanisms synthesis with closed solution. The paper is organized as follows: Chapter 2 deals about the analytical position solving using natural coordinates. In chapter 3 the optimization problem is formulated using the Hermitian conjugate operator. Chapter 4 shows the mathematical description of teaching learning based optimization algorithm. In chapter 5 a result for three path synthesis problem is shown and compared with the literature. Finally, chapter 6 content the paper conclusions.

## 2 Position analysis of the four-bar mechanism

The Fig. 1 shows a schematic four-bar mechanism, where *P* is the coupler point and \(\varphi\) is the input angle. Here the position problem is solved using natural coordinates [17, 19].

*C*can be computed as,

*D*is determined by

*P*is computed as

In general the points *D* and *P* belong to the two-dimensional complex space, thus the mechanism’s assembles only is possible if all the components of and are real numbers. The principle approach in this paper is to work in field of the complex numbers in order to make the optimization method robust.

## 3 Optimization problem formulation

### 3.1 The Hermitian conjugate

*Z*is an \(m\times n\) matrix with complex entries, then the Hermitian conjugate of

*Z*, denoted by \({{Z}^{*}}\) , is defined by

*P*is the coupler point reached by the mechanism.

### 3.2 Goal function and constraints

*P*(

*X*) is a penalty function, \({{\rho }_{1}},{{\rho }_{2}},{{\rho }_{3}}\) are constants of a very high value that penalize the goal function when the associated constraint fails and

## 4 Optimization implementation

### 4.1 Teaching learning based optimization algorithm

A teaching learning based optimization (TLBO) is a teaching-learning process inspired algorithm proposed by Rao et al. [18]. This algorithm consists of two phases, Teacher phase and Learner phase.

*k*learner in subject or design variable

*j*in the iteration

*i*, \(X_{j,k,i}^{'}\) is the updating of \({X}_{j,k,i}\) and

*j*, \({{T}_{F}}\) is a value that can be either 1 or 2 and computed as

*j*.

*P*and

*Q*are randomly selected, \(X_{total-P,i}^{'}\) and \(X_{total-Q,i}^{'}\) are the updated function values of \({{X}_{total-P,i}}\) and \({{X}_{total-Q,i}}\) , respectively, at the end of teacher phase.

### 4.2 Treatment of design variables

## 5 Results

In this section three problem proposed in the literature are solved using the procedure developed in the previous sections. A processor Intel i5-4300U CPU @ 2.5 GHz was used to program the solutions implemented in Matlab® and the solutions found are showed and compared with the literature.

### 5.1 Problem 1

This problem was taken from [3] which considers six-point path synthesis aligned without prescribe timing.

### 5.2 Problem 2

This problem is about twelve-point path synthesis without prescribed timing, it was taken from [2].

### 5.3 Problem 3

### 5.4 Discussion of the method

The proposed procedure is focused on the formulation of the optimization problem and not on the optimization method. Where the main difference of the proposed procedure with the methods known to the authors is that the synthesis error is always a real number independent of the values of the design variables, this allows that individuals potentially close to the global optimum are not eliminated. The results of the optimization of the three problems are comparable with those of the literature and moreover with different dimensions and configurations.

It should also be noted that the proposed procedure encompasses a greater number of potential solutions unlike other procedures in the literature. This is due to the fact that the objective function is never penalized with values too large when the mechanism assembly is impossible even if the dimensions are close to their optimal values.

## 6 Conclusion

This paper presents a new approach for the optimal path synthesis of a four-bar linkage. Where the robustness of the procedure is based on the analytical solution of the mechanism’s position through the use of natural coordinates and their operation under the field of the set of complex numbers. Further to the construction of the objective function using the Hermitian conjugate operator that allows defining define a synthesis error that is always a real value.

As an optimization method, a Teaching Learning Based Optimization Algorithm was modified due that originally the algorithm only worked with continuous variables. The modified TLBO was implemented in Matlab®for three trajectory synthesis problems with six, twelve and ten precision points respectively.

The proposed procedure can be used for the synthesis of any planar mechanism whose position can be obtained analytically, and using any method of evolutionary optimization.

## Notes

### Acknowledgements

This work was partially supported by Fundação Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) PGPTA 59/2014 AUXPE 3686/2014.

### Compliance with ethical standards

### Conflict of interest

The authors declare that they have no competing interest. Authors take responsibility for all the content of this work.

## References

- 1.Bulatović RR, Dordević SR (2009) On the optimum synthesis of a four-bar linkage using differential evolution and method of variable controlled deviations. Mech Mach Theory 44(1):235–246. https://doi.org/10.1016/j.mechmachtheory.2008.02.001 CrossRefzbMATHGoogle Scholar
- 2.Bulatović RR, Miodragović G, Bošković MS (2016) Modified Krill Herd (MKH) algorithm and its application in dimensional synthesis of a four-bar linkage. Mech Mach Theory 95:1–21. https://doi.org/10.1016/j.mechmachtheory.2015.08.004 CrossRefGoogle Scholar
- 3.Cabrera J, Simon A, Prado M (2002) Optimal synthesis of mechanisms with genetic algorithms. Mech Mach Theory 37(10):1165–1177. https://doi.org/10.1016/S0094-114X(02)00051-4 CrossRefzbMATHGoogle Scholar
- 4.Cabrera JA, Ortiz A, Nadal F, Castillo JJ (2011) An evolutionary algorithm for path synthesis of mechanisms. Mech Mach Theory 46(2):127–141. https://doi.org/10.1016/j.mechmachtheory.2010.10.003 CrossRefzbMATHGoogle Scholar
- 5.Chanekar PV, Fenelon MAA, Ghosal A (2013) Synthesis of adjustable spherical four-link mechanisms for approximate multi-path generation. Mech Mach Theory 70:538–552. https://doi.org/10.1016/j.mechmachtheory.2013.08.009 CrossRefGoogle Scholar
- 6.Crane C, Duffy J (1998) Kinematic analysis of robot manipulators. Cambridge University Press, CambridgeCrossRefGoogle Scholar
- 7.Dukkipati RV (2001) Spatial mechanisms: analysis and synthesis. CRC Press, Boca RatonGoogle Scholar
- 8.Han S, Um S, Kim S (2016) Mechanical design of robot lower body based on four-bar linkage structure for energy efficient bipedal walking. In: 2016 IEEE international symposium on safety, security, and rescue robotics (SSRR). IEEE, pp 402–407. https://doi.org/10.1109/SSRR.2016.7784334
- 9.Hoyul L, Youngjin C (2010) Stackable 4-BAR mechanisms and their robotic applications. In: 2010 IEEE/RSJ international conference on intelligent robots and systems. IEEE, pp 2792–2797. https://doi.org/10.1109/IROS.2010.5651921
- 10.Khorshidi M, Soheilypour M, Peyro M, Atai A, Shariat Panahi M (2011) Optimal design of four-bar mechanisms using a hybrid multi-objective GA with adaptive local search. Mech Mach Theory 46(10):1453–1465. https://doi.org/10.1016/j.mechmachtheory.2011.05.006 CrossRefzbMATHGoogle Scholar
- 11.Kim BS, Yoo HH (2014) Body guidance syntheses of four-bar linkage systems employing a spring-connected block model. Mech Mach Theory 85:147–160. https://doi.org/10.1016/j.mechmachtheory.2014.11.022 CrossRefGoogle Scholar
- 12.Kreutzinger R (1942) über die bewegung des schwerpunktes beim kurbelgetriebe. Getriebetechnik 10(9):397–398Google Scholar
- 13.Lin WY (2010) A GA-DE hybrid evolutionary algorithm for path synthesis of four-bar linkage. Mech Mach Theory 45(8):1096–1107. https://doi.org/10.1016/j.mechmachtheory.2010.03.011 CrossRefzbMATHGoogle Scholar
- 14.Martin A, Harvey M (2012) Linear algebra, concepts and methods. Cambridge University Press, The London School of Economics and Political Science, CambridgezbMATHGoogle Scholar
- 15.McCarthy JM, Soh GS (2010) Geometric design of linkages, vol 11. Springer, BerlinzbMATHGoogle Scholar
- 16.Nariman-Zadeh N, Felezi M, Jamali A, Ganji M (2009) Pareto optimal synthesis of four-bar mechanisms for path generation. Mech Mach Theory 44(1):180–191. https://doi.org/10.1016/j.mechmachtheory.2008.02.006 CrossRefzbMATHGoogle Scholar
- 17.Neider R (2016) Análisis de posición de un mecanismo de cuatro barras utilizando coordenadas naturales. Rev Iberoam Ing Mec 20:83–90Google Scholar
- 18.Rao RV (2016) Teaching learning based optimization algorithm. Springer, Cham. https://doi.org/10.1007/978-3-319-22732-0 CrossRefzbMATHGoogle Scholar
- 19.Romero N, Flórez E, Mendoza L (2017) Optimization of a multi-link steering mechanism using a continuous genetic algorithm. J Mech Sci Technol. https://doi.org/10.1007/s12206-017-0607-1 CrossRefGoogle Scholar
- 20.Saha DT, Sanfui S, Kabiraj R, Das DS (2014) Design and implementation of a 4-bar linkage gripper. IOSR J Mech Civ Eng 11(5):61–66. https://doi.org/10.9790/1684-11546166 CrossRefGoogle Scholar
- 21.Suh CH, Radcliffe CW (1978) Kinematics and mechanisms design. Wiley, New YorkGoogle Scholar
- 22.Vasiliu A, Yannou B (2001) Dimensional synthesis of planar mechanisms using neural networks: application to path generator linkages. Mech Mach Theory 36:299–310. https://doi.org/10.1016/S0094-114X(00)00037-9 CrossRefzbMATHGoogle Scholar