A Genetic Algorithm Approach to solve for Multiple Solutions of Inverse Kinematics using Adaptive Niching and Clustering
Authors:
- S. TabandehSTS. Tabandeh
- C. ClarkCCC. Clark
- W. MelekWMW. Melek
- 22 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 1815-1822
Abstract
Inverse kinematics is a nonlinear problem that may have multiple solutions. A Genetic Algorithm(GA) for solving the inverse kinematics of a serial robotic manipulator is presented. The algorithm is capable of finding multiple solutions of the inverse kinematics through niching methods. Despite the fact that the number and position of solutions in the search space depends on the the position and orientation of the end-effector as well as the configuration of the robot, the number of GA parameters that must be set by a user are limited to a minimum through the use of an adaptive niching method. The only requirement of the algorithm is the forward kinematics equations which can be easily obtained from the link parameters and joint variables of the robot. For identifying and processing the outputs of this GA, a modified filtering and clustering phase is also added to the algorithm. The algorithm was tested to solve the inverse kinematic problem of a 3 degree-of-freedom(DOF) robotic manipulator.Keywords
This publication has 7 references indexed in Scilit:
- A case study of a multiobjective recombinative genetic algorithm with coevolutionary sharing2003
- Inverse kinematics of redundant robots using genetic algorithms2003
- Fitness sharing and niching methods revisitedIEEE Transactions on Evolutionary Computation, 1998
- Fuzzy Model Identification Based on Cluster EstimationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 1994
- Solving the Kinematics of the Most General Six- and Five-Degree-of-Freedom Manipulators by Continuation MethodsJournal of Mechanical Design, 1985
- A Generalized Solution to the Inverse Kinematics of Robotic ManipulatorsJournal of Dynamic Systems, Measurement, and Control, 1985
- A complete generalized solution to the inverse kinematics of robotsIEEE Journal on Robotics and Automation, 1985