Using a new GA-based multiobjective optimization technique for the design of robot arms

This paper presents a hybrid approach to optimize the counterweight balancing of a robot arm. A new technique that combines an artificial intelligence technique called the genetic algorithm (GA) and the weighted min-max multiobjective optimization method is proposed. These techniques are included in a system developed by the authors, called MOSES, which is intended to be used as a tool for engineering design optimization. The results presented here show how the new proposed technique can get better trade-off solutions and a more accurate Pareto front for this highly non-convex problem using an ad-hoc floating point representation and traditional genetic operators. Finally, a methodology to compute the ideal vector using a genetic algorithm is presented. It is shown how with a very simple dynamic approach to adjust the parameters of the GA, it is possible to obtain better results than those previously reported in the literature for this problem.

[1]  Frederick E. Petry,et al.  Genetic Algorithms , 1992 .

[2]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[3]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[4]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..

[5]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Singiresu S Rao,et al.  Multiobjective optimization in structural design with uncertain parameters and stochastic processes , 1984 .

[8]  M. Salukvadze,et al.  On the existence of solutions in problems of optimization under vector-valued criteria , 1974 .

[9]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[10]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[11]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .

[12]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[13]  H. A. Eschenauer,et al.  Interactive Multicriteria Optimization in Design Process , 1990 .

[14]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[15]  P. Hajela.  Genetic search - An approach to the nonconvex optimization problem , 1990 .

[16]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[19]  Oussama Khatib,et al.  The explicit dynamic model and inertial parameters of the PUMA 560 arm , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[20]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[21]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[24]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .