Synthesis of the Inverse Kinematic Model of Non-Redundant Open-Chain Robotic Systems Using Groebner Basis Theory

Abstract

One of the most important elements of a robot’s control system is its Inverse Kinematic Model (IKM), which calculates the position and velocity references required by the robot’s actuators to follow a trajectory. The methods that are commonly used to synthesize the IKM of open-chain robotic systems strongly depend on the geometry of the analyzed robot. Those methods are not systematic procedures that could be applied equally in all possible cases. This project presents the development of a systematic procedure to synthesize the IKM of non-redundant open-chain robotic systems using Groebner Basis theory, which does not depend on the geometry of the robot’s structure. The inputs to the developed procedure are the robot’s Denavit–Hartenberg parameters, while the output is the IKM, ready to be used in the robot’s control system or in a simulation of its behavior. The Groebner Basis calculation is done in a two-step process, first computing a basis with Faugère’s F4 algorithm and a grevlex monomial order, and later changing the basis with the FGLM algorithm to the desired lexicographic order. This procedure’s performance was proved calculating the IKM of a PUMA manipulator and a walking hexapod robot. The errors in the computed references of both IKMs were absolutely negligible in their corresponding workspaces, and their computation times were comparable to those required by the kinematic models calculated by traditional methods. The developed procedure can be applied to all Cartesian robotic systems, SCARA robots, all the non-redundant robotic manipulators that satisfy the in-line wrist condition, and any non-redundant open-chain robot whose IKM should only solve the positioning problem, such as multi-legged walking robots.

Analysis of computational efficiency for the solution of inverse kinematics problem of anthropomorphic robots using Gröbner bases theory

“…There was a reduction from 34,514 to 1420 in the number of floating-point operations . Unlike the results presented by Guzmán-Giménez et al, 12 all joint configurations provide the same amount of solutions determined by Paul's method. The two methods were simulated in MAPLE, testing their ability to solve the IK problem, and all the 100 solutions obtained for both methods were compared, testing their efficiency in solving.…”

“…Guzmán-Giménez et al 12 presented a systematic procedure for the solution of IK problem of nonredundant openchain robotic systems using Gröbner bases theory after solving the FK from the Denavit-Hartenberg algorithm; however, it is worth mentioning that the authors restricted themselves to the first three joints of the anthropomorphic robot Unimation PUMA 560.…”

A fast task planning system for 6R articulated robots based on inverse kinematics

“…Some efficient methods of inverse kinematics procedure based on D-H representation have been proposed for 6R robot [9][10][11][12]. At present, several different studies using various robots and methods have been developed in the field of robotics.…”

A Fast Task Planning System for 6R Articulated Robots Based on Inverse Kinematics

“…By using the analytical method to build a solution domain provides all potential solutions and selects one default by the minimum rotary angle in this paper. Some efficient methods of inverse kinematics procedure based on D-H representation have been proposed for 6R robot [9][10][11][12]. At present, several different studies using various robots and methods have been developed in the field of robotics.…”