Generalized solution for inverse kinematics problem of a robot using hybrid genetic algorithms
About this article
Keywords:
Binary Simulated Crossover, Inverse Kinematics, Hybrid Genetic Algorithm (HGA), Nelder-Mead Technique, Niching StrategiesAbstract
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 Cyber-netics, 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 Gener-alized 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
View more references (13)
[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 Ro-botics and Cybernetics,Vol.1,pp.271–276,1989.
[8] A.C. Nearchou, “Solving the inverse kinematics problem of re-dundant robots operating in complex environments via a modi-fied genetic algorithm”, Mechanism and Machine Theory, Vol. 33, No. 3, pp. 273-292, 1998
[9] Rachid Chelouah, Patrick Siarry, “Genetic and Nelder-Mead algo-rithms hybridized for a more accurate global optimization of con-tinuous 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 selec-tion, 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. Dynam-ic 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 Cyber-netics,Vol.6,pp.5356–5361,2004.
[13] K.Deb and R.B.Agrawal,“Simulated binary crossover for continu-ous 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.