Generalized solution for inverse kinematics problem of a robot using hybrid genetic algorithms

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The robot control consists of kinematic control and dynamic control. Control methods of the robot involve forward kinematics and inverse kinematics (IK). In Inverse kinematics the joint angles are found for a given position and orientation of the end effector. Inverse kinematics is a nonlinear problem and has multiple solutions. This computation is required to control the robot arms. A Genetic Algorithm (GA) and Hybrid genetic algorithm (HGA) (Genetic Algorithm in conjunction with Nelder-Mead technique) are proposed for solving the inverse kinematics of a robotic arm. HGA introduces two concepts exploration, exploitation. In an exploration phase, the GA identifies the good areas in entire search space and then exploitation phase is performed inside these areas by using Nelder- mead technique Binary Simulated Crossover and niching strategy for binary tournament selection operator is used. Proposed algorithms can be used on any type of manipulator and the only requirement is the forward kinematic equations, which are easily obtained. As a case study inverse kinematics of a Two Link Elbow Manipulator and PUMA manipulator are solved using GA and HGA in MATLAB. The algorithm is able to find all solutions without any error



  • Keywords

    Binary Simulated Crossover, Inverse Kinematics, Hybrid Genetic Algorithm (HGA), Nelder-Mead Technique, Niching Strategies

  • References

      [1] P.Karla , P.B.Mahapatra and D.K.Aggarwal, “On the solution of Multimodal Robot Inverse Kinematic Function using Real-coded GeneticAlgorithms”, IEEE Int. Conf.on Systems, Man and Cybernetics, Vol.2,pp.1840–1845,2003

      [2] Saleh Tabandeh,Christopher Clark,and William Melek, “A Genetic Algorithm Approach to solve for Multiple Solutions of Inverse Kinematics using Adaptive Niching and Clustering”

      [3] A.A.Goldenberg, B.Benhabiband G.Fenton, “A Complete Generalized Solution to the Inverse Kinematics of Robots”, IEEEJ of Robotics and Automation, Vol.RA-1,No.1,March1985

      [4] C. S. G. Lee and M. Ziegler, "A Geometric Approach in Solving the Inverse Kinematics of PUMA Robots," IEEE Transactions on Aerospace and Electronic Systems, Vol. AES-20, No. 6, pp. 695-706, November 1984

      [5] Hua Cai, Sheng Li, Weili Hu,“ A Subsection Algorithm for the Inverse Kinematics of the Manipulators based on the Simplex Method,” IEEE Int. Conf.on Intelligent Systems Design and Applications, Vol.2,pp.72-77,2006

      [6] L.Tsai and A.Morgan,“Solving the kinematics of the most general six-and five-degree-of-freedom manipulators by continuation methods”,Journal of Mechanisms,Transmissions and Automation in Design,Vol.107,pp.189–200,1985

      [7] J.K.Parker, A.R.Khoogar, D.E.Goldberg, “Inverse kinematics of redundant robots using genetic algorithm”, IEEE Int.Conf.on Robotics and Cybernetics,Vol.1,pp.271–276,1989.

      [8] A.C. Nearchou, “Solving the inverse kinematics problem of redundant robots operating in complex environments via a modified genetic algorithm”, Mechanism and Machine Theory, Vol. 33, No. 3, pp. 273-292, 1998

      [9] Rachid Chelouah, Patrick Siarry, “Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multi-minima functions”, European Journal of Operational Research 148 ,2003, pp. 335-348.

      [10] C.K. Oei, D.E. Goldberg and S.J. Chang, “Tournament selection, niching and the preservation of diversity”, IlliGAL report no. 91011. Urbana, IL: Universiv of IUinois 01 Urbana-Champoign, 1991.

      [11] A.A.Goldenberg and D.L.Lawrence, “A generalized solution to the inverse kinematics of robotics manipulators”, ASMEJ. Dynamic Syst.,Meas.,Contr.,Vol.107, pp.103–106, Mar.1985.

      [12] P.Karla, P.B.Mahapatra and D.K.Aggarwal,“On the Comparison of Niching Strategies for finding the Solution of Multimodal Robot InverseKinematics”, IEEE Int.Conf.on Systems, Man and Cybernetics,Vol.6,pp.5356–5361,2004.

      [13] K.Deb and R.B.Agrawal,“Simulated binary crossover for continuous search space”, Complex- systems,Vol.9,No.2,pp.115–148,1995.

      [14] Deb S.R. “Robotics technology and flexible automation”, Tata McGrow-Hill Publishing Company Limited. New-Delhi, 2008.

      [15] Clarke, R. “Asimov’s Laws of Robotics: Implications for Information Technology- part II”,

      [16] Computer, 27(1), September (1994): pp.57–66.

      [17] K. S. Fu, R. C. Gonzalez and C. S. G. Lee, “Robotics – Control, Sensing, Vision and Intelligence.” McGraw Hill, 1987

      [18] W. Khalil and E. Dombre, “Modelling, Identification & Control of Robots.” ,Hermes Penton Ltd., 2002.




Article ID: 20486
DOI: 10.14419/ijet.v7i4.6.20486

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.