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


  • Pavan Kumar K
  • Murali Mohan J
  • Srikanth D





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


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




[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 ï¬ve-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.

View Full Article: