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

  • Authors

    • Pavan Kumar K
    • Murali Mohan J
    • Srikanth D
    https://doi.org/10.14419/ijet.v7i4.6.20486

    Received date: September 29, 2018

    Accepted date: September 29, 2018

    Published date: September 25, 2018

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

  • 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

  • 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 Cy-bernetics, Vol.2,pp.1840–1845,2003
    2. Saleh Tabandeh,Christopher Clark,and William Melek, “A Genet-ic 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 Gen-eralized 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 Ap-plications, 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 al-gorithms hybridized for a more accurate global optimization of continuous multi-minima functions”, European Journal of Opera-tional Research 148 ,2003, pp. 335-348.
    10. C.K. Oei, D.E. Goldberg and S.J. Chang, “Tournament selec-tion, niching and the preservation of diversity”, IlliGAL re-port 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. Dy-namic 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 Ro-bot 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 contin-uous 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 Infor-mation 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.

  • Downloads

  • How to Cite

    Kumar K, P., Mohan J, M., & D, S. (2018). Generalized solution for inverse kinematics problem of a robot using hybrid genetic algorithms. International Journal of Engineering and Technology, 7(4.6), 250-256. https://doi.org/10.14419/ijet.v7i4.6.20486