A Forward Kinematics Data Structure for Efficient Evolutionary Inverse Kinematics

Various approaches to solving inverse kinematics implicitly rely on computing forward kinematics in order to obtain an approximate solution. This work proposes an optimised data structure to efficiently compute these equations by avoiding redundant transformations and calculations. This is particulary relevant for highly articulated kinematic models and multiple end effectors with shared joints along their kinematic chains. By integrating the developed OFKT (Optimised Forward Kinematics Tree), less computation time within each iteration is required, which contributes to a significant speedup in convergence. Experiments were conducted using a novel evolutionary approach which was designed for handling complex kinematic geometries.

[1]  Patrick Beeson,et al.  TRAC-IK: An open-source library for improved solving of generic inverse kinematics , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[2]  Christopher Michael Clark,et al.  An adaptive niching genetic algorithm approach for generating multiple solutions of serial manipulator inverse kinematics with applications to modular robots , 2009, Robotica.

[3]  Ferdinand Freudenstein,et al.  Kinematic Synthesis of Linkages , 1965 .

[4]  Jun-Ho Oh,et al.  Inverse Kinematic Control of Humanoids under Joint Constraints , 2013 .

[5]  Lianqing Yu,et al.  An Method for Forward Kinematics of Stewart Parallel Manipulators , 2008, ICIRA.

[6]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[7]  Alireza Fatehi,et al.  Neural Networks Approaches for Computing the Forward Kinematics of a Redundant Parallel Manipulator , 2008 .

[8]  Dongheui Lee,et al.  Prioritized Inverse Kinematics with Multiple Task Definitions , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Jianwei Zhang,et al.  An efficient hybridization of Genetic Algorithms and Particle Swarm Optimization for inverse kinematics , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[10]  Dong-Soo Kwon,et al.  Efficient formulation approach for the forward kinematics of 3-6 parallel mechanisms , 2002, Adv. Robotics.

[11]  Carla Elena González Uzcátegui A memetic approach to the inverse kinematics problem for robotic applications , 2014 .