Pareto optimal design of six-bar mechanism for path generation using evolutionary algorithms

Number of pages: 94 File Format: word File Code: 32570
Year: Not Specified University Degree: Master's degree Category: Facilities - Mechanics
  • Part of the Content
  • Contents & Resources
  • Summary of Pareto optimal design of six-bar mechanism for path generation using evolutionary algorithms

    abstract

    Pareto optimal design of six-bar mechanism for route generation

    Morteza Ilanlo

    In this thesis, we present the dimensional optimal synthesis of six-bar mechanism with rotational constraints we pay The goal of synthesis is to produce a path that is as close as possible to the desired path. From the chains of six shafts, with seven rotational connections, known with one degree of freedom, we can mention the chain of Watt and Stephenson. Two types of mechanisms are obtained from the Watt chain and three types of mechanisms are obtained from the Stephenson chain, which are introduced and some of their applications are given in chapter 2 of the thesis.

    In order to optimally synthesize the single objective of the mechanism, considering the path error function as the objective function, the combination of the genetic algorithm and the cumulative particle method has been used, and the accuracy of the path error results is compared with the latest results in the articles. NSGAII multi-objective algorithm is used for simultaneous minimization of two objective functions. Two objective functions with opposite behavior considered in this work are the path error function and the deviation of the transmission angle from . In two-objective optimization, by using the controlled reduction method, the allowable deviation of the transfer angle increases the convergence speed of the error function and tries to obtain the appropriate Pareto front. Six-bar mechanism, multi-objective optimization, evolutionary algorithms, Pareto front, particle aggregation method. rtl;"> Morteza ilanlou

     

    In this thesis, we present the optimal dimensional synthesis of a six-bar mechanism with rotational constraints. The aim of the synthesis is to bring the generated path as close to the given path as possible. There are two types of well-known six-bar chains with one-degree-of-freedom namely, Watt chain and Stephenson chain. Two types of mechanisms are created from watt chain and three types of mechanisms from stephenson chain that will peresented with some applications in chapter tow of this thesis.

    In order to single-objective optimal synthesis, considering tracking error as objective function, combination of geneti algorithm and particle swarm method is used and tracking error accuracy results are compared with those given in the literature.

    Multi-objective NSGAII algorithm is used to minimize to objective functions. Two conflicting objective functions considered in this work are tracking error and transmission angle's deviation from . In multi-objective optimization, fast convergence of tracking error and optimum pareto front is achieved by using controlled decrease of transmission angle's deviation method.

    Keywords: Six-bar Mechanism, Multi-Objective Optimization, Evolutionary Algorithms, Pareto front, Particle Swarm Optimization. A linkage consists of levers (or rods) that are generally considered rigid and are connected to each other by connections such as pins (hinges) or prismatic sliders to form open or closed chains (rings). Such kinematic chains, in which at least one lever remains fixed and at least two other levers are movable, is called a mechanism, and if all the levers are fixed, then it is called a structure. In other words, the mechanism allows its "rigid" levers to move relative to each other. While this is not the case for the structure.

    Kinematic chains are an important part of mechanisms whose research is divided into two parts: 1-analysis and 2-synthesis.

    Analysis: the process of checking the movement of all members or some members of the chain based on the geometric parameters of the mechanism.

    Synthesis: finding a mechanism that can achieve a certain movement or desired path

    Generally, the synthesis of mechanisms is divided into three different parts: 1- Type synthesis 2- Numerical synthesis 3- Dimensional synthesis. The first two syntheses are related to the type of mechanism and the number of members required for a particular mechanical movement. While the goal of dimensional synthesis is to find all the dimensional parameters of a mechanism to create a desired movement. Our goal in this research is dimensional synthesis for a desired route.

    In the dimensional investigation, three important issues are investigated, which are:

    Dimensional generation: the goal is to find a mechanism to create a set of pairs and a certain output.

    Path generation: the goal is to find a mechanism for passing the intermediate member through certain points. is.

    Rigid object guidance: The goal is to find a mechanism for the intermediate member to pass through the positions determined for it, as a rigid object.

    For the synthesis of a mechanism, sometimes exact methods and sometimes approximate methods are used. Exact synthesis means solving the governing equations of the problem accurately, and in approximate synthesis, the goal is to minimize the error for these equations, and optimal synthesis is dedicated to this method. It is in car design. For this reason, the synthesis of mechanisms has attracted the attention of many designers for more than a hundred years. Although the initial methods for synthesis were sketchy, but later these methods were changed to exact solutions.

    The nonlinear nature of synthesis equations hindered the development of these exact methods for various applications, which caused numerical techniques to help solve these nonlinear equations with the advent of powerful computers. Although the numerical methods lead to an approximate solution for these equations, the limitation for the number of design variables caused a fundamental problem. In the middle of the 60s, this basic problem was solved with the development of computational techniques and mechanisms optimization methods.

    There are many benefits in using mechanisms optimization methods. For example, there is no restriction on the number of design variables. Therefore, features such as the ability to move, transfer angle, etc. can be formulated and calculated in the equation as design parameters. In the 19th century, Kemp (1876) and Burmeister [1] (1888) used dimensional synthesis in kinematic problems. But at that time, little progress was made in this field [1]. In the 20th century, some researchers applied their efforts in the field of kinematic synthesis with regard to a specific branch of the mechanism. After World War II, when the industry grew rapidly, the demand for special mechanism designs increased. The new needs made the design problems using the old methods very complicated and difficult. In (1954), Lutisky [2] and Shakozian [3] introduced the least squares method for the synthesis of spatial mechanisms of RSSR [2]. And in (1955), Freudenstein [4] introduced an approximate method for the synthesis of four-axis plane mechanisms for function generation [3]. These two works led to the creation of a new era of kinematics known as modern kinematics.

    The famous Freudenstein equations and input-output equations for the planar RRRR mechanism were formed in (1995), which were later expanded for other planar mechanisms and created a key relationship in kinematic synthesis [3]. After this research, Freudenstein and others worked on a synthesis method, known as synthesis using precision points, and succeeded in introducing this method by using approximate polynomials obtained from precision points.

  • Contents & References of Pareto optimal design of six-bar mechanism for path generation using evolutionary algorithms

    List:

    Page

    Chapter 1 Introduction. 1

    1-1 Preface 2

    1-2 History of dimensional synthesis. 3

    1-3 basic calculations in the review of mechanisms 4

    1-4 optimization. 4

    1-4-1 History of using optimization in mechanisms 5

    1-4-2 General concepts of optimization. 7

    1-4-3 general optimization formulation. 9

    1-5 thesis innovations. 10

    1-6 The overall structure of the thesis. 11

    Chapter 2 Introduction of the mechanism of six shafts and its formulation. 12

    2-1 Introduction. 13

    2-2 Some applications of six shaft mechanisms. 14

    2-3 Geometrical analysis and relationships governing the mechanism. 19

    2-4 Conclusion and summary of the chapter. 22

    Chapter 3 single-objective and multi-objective optimization methods. 23

    3-1 Introduction. 24

    3-2 Optimization concepts. 24

    3-2-1 Concepts of single-objective optimization. 24

    3-2-2 Definitions and concepts of multi-objective optimization. 25

    3-3 single objective optimization methods. 27

    3-3-1 genetic algorithm. 27

    3-3-1-1 Introduction. 27

    3-3-1-2 History. 27

    3-3-1-3 structure of genetic algorithm. 28

    3-3-1-4 genetic operators. 28

    3-3-1-5 The general process of implementing the genetic algorithm. 30

    3-3-2 differential evolution algorithm. 31

    3-3-2-1 Introduction. 31

    3-3-2-2 History. 32

    3-3-2-3 structure of differential evolution algorithm. 32

    3-3-2-4 control parameters. 35

    3-3-2-5 various DE strategies. 36

    3-3-3 particle aggregation algorithm (particle swarm) 37

    3-3-3-1 introduction. 37

    3-3-3-2 History of cumulative particle optimization method 37

    3-3-3-3 standard particle cumulative optimization method. 38

    3-3-3-4 quasi-program of standard particle cumulative optimization method. 40

    3-3-3-5 investigation of weight coefficient and learning coefficients. 41

    3-3-4 combined genetic and cumulative particle algorithm 42

    3-3-4-1 HGAPSO combined algorithm. 43

    3-3-4-2 GAPSO combined method. 43

    3-4 multi-objective optimization methods. 45

    3-4-1 Non-Dominant Sorting optimization method of the second version (NSGA-II) 45

    3-4-1-1 Subprogram Non-Dominant Sorting (NS) 46

    3-4-1-2 Subprogram Crowding Distance (CD) 46

    3-4-1-3 General process of NSGA-II algorithm 47. Conclusion and summary of the chapter. 49. 4. Introduction. 4. 2. The objective function. 56 4-4-1 optimization of the first path 58 4-4-2 optimization of the second path 72 4-4-2 controlled deviation method

    4-2-2 Conclusions

    Chapter 5

    References

    L. Burmester. kinematik,(1988).

    N.I.Levitskii, K.K.Shakvazian Wed, Synthesis of Four-Element spatial Mechanism with Lower pair, International Journal of Mechanism Sciences.vol.2,pp.76-92 (1954).

    F.Freudenstein, Approximate In The Kinematic of Mechanism. Transactions of ASME. vol.12.No.9, (1955), pp.587-590.

    R.L.Fox, K.D.Willmert, Optimum design of Curve-Generating Linkages with Inequality Constraints, ASME Journal of engineering, vol.89, (1976), pp.144-145.

    C.H. Han, General Methode for The Optimization Design of Mechanisms, Journal of Mechanism, vol.89, (1966), pp.301-313.

    D.W.Lewis, C.K.Gyory, Journal of Mechanism, Journal of Mechanism, vol.89, (1967), pp.173-176.

    Y.L.Sarkisyan, K.C.Gupta, Kinematic Geometry Associated with The Least-Square Approximation of a Given motion, ASME Journal of Engineering for industry, vol.95, (1973),

    Y.F.Chen, V.L.Chan, Dimensional synthesis of mechanism for Function Generation using Maruardts Compromise, ASME Journal of Engineering for Industry, vol.95, (1974), pp.131-137.

    G.H.Sutherland, B.Roth, An Improved Least-Square Method for designing Function-Generation Mechanisms, ASME Journal of Engineering for Industry, vol.99, (1975), pp.303-307.

    C.Bagci, I.P.J.Lee, Optimum Synthesis of Plane Mechanisms For Generation of Path and Rigid Body Positions, ASME Journal of Engineering for Industry, vol.79. No. 1, (1975), pp. 340-346.

    D.J.Wilde, Error Linearization in The Least-Square design of Function Generation Mechanisms, ASME Journal of Engineering for industry, vol.104, (1982), pp.881-884.

    Mohammed Javad Mahmoodabadi, Multi-objective optimization of linear and non-linear controllers by combined GA and PSO algorithm, PhD thesis, Gilan University, Technical Faculty, Department Mechanical Engineering, 1391, Central Library, No. 7761.

    C.A.Coello Coello, G.B.Lamont, D.A. Van veldhuizen, Evolutionary Algorithm for Solving Multi-Objective Problems, Springer, second edition, 2007.

    S.S.Rao, Engineering optimization, John Wijey & sons, third edition, 1996.

    J.Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, Path, Australia, vol.4, 1955, pp.1942-1948.

    P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of thr IEEE International Conference on Evolutionary Computation, Anchorage, AK, May 1998, pp.84-89.

    R.C. Eberhart, Y. Shi, Comparison between genetic algorithms and particle swarm optimization, in: proceedings of the IEEE Congress on Evolutionary Computation, Anchorage, AK, May 1998, pp.611-616.

    H. Yoshida, K, Kawata, Y. Fukuyama, a particle swarm optimization for reactive power and voltage control security assessment IEEE Transactions on power system 15(2000) 1232-1239.

    N.M. Kwok, D.K. Lui, G. Dissanayake, Evolutionary computing based mobile robot localization, Engineering Applications of Artificial Intelligence 19 (8) (2006) 857-868.

    C.R.Mouser, S.A.Dunn. Comparing genetic algorithms and particle swarm optimization for an inverse problem exercise, in: proceeding of 12th Computational Techniques and Applications Conference, vol.46, 2005, pp.89-101.

    G.N. Sandor, A.G.  Erdman, Advanced Mechanism Design. Analysis and synthesis, Prentice-Hall, New Jersey, (1984)

    A.G.  Erdman, Dana Lonn, Synthesis of Planar Six-bar Linkages for Five Precision Conditions by Complex Numbers, in Monograph on Mechanism Design, Paper No.59, 7 pgs. New York: McGraw-Hill Book Company; NSF Report No. GK-36624, 1977.

    J.S. Przemieniecki, Theory of Matrix Structural Analysis. New York: McGraw-Hill Book Company, 1968.

    B.E. Quinn, Energy Method for Determining Dynamic Characteristics of Mechanisms, Journal of Applied Mechanics, 16E (1949), pp. 283-288

    V.K.Gupta, Kinematic Analysis of Plane and Spatial Mechanisms, Transactions of the ASME, Series B, vol.95, no.2 (1973), pp.481-486

    Rao, A.V.M., G.N.Sandor, Extension of Freudenstein's Equation to Geared Linkages, Journal of Engineering for Industry, vol.93, no.1 (February 1971), pp.201-210

    R.R. Bulatovi?, S.R. Dordevi?, Optimal Synthesis of a Path Generator six-bar linkage, Journal of Mechanical Science and Technology 26 (12) (2012) 4027-4040

    M. Reyes-Sierra, C.A. Coello Coello, Multi-objective particle swarm optimizers: a survey of the state-of-art, International Journal of Computational Intelligence Research 2 (3) (2006), pp.287-308

    N.Nariman-Zadeh, K.Atashkari, A.Jamali, A.pilechi, X.Yao, Inverse modeling of multi-objective thermodynamically optimized turbojet engines using GMDH-type neural networks and evolutionary algorithms, Engineering Optimization 37 (26) (2005) 437-462.

    M. Mitchell.

Pareto optimal design of six-bar mechanism for path generation using evolutionary algorithms