Globally Optimal Solution to Inverse Kinematics of 7DOF Serial Manipulator

07/24/2020
by   Pavel Trutman, et al.
0

The Inverse Kinematics (IK) problem is to nd robot control parameters to bring it into the desired position under the kinematics and collision constraints. We present a global solution to the optimal IK problem for a general serial 7DOF manipulator with revolute joints and a quadratic polynomial objective function. We show that the kinematic constraints due to rotations can all be generated by second-degree polynomials. This is important since it signicantly simplies further step where we nd the optimal solution by Lasserre relaxations of non-convex polynomial systems. We demonstrate that the second relaxation is sucient to solve the 7DOF IK problem. Our approach is certiably globally optimal. We demonstrate the method on the 7DOF KUKA LBR IIWA manipulator and show that we are able to compute the optimal IK or certify in-feasibility in 99

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2019

Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation

We propose a solution approach for the problem (P) of minimizing an unco...
research
09/20/2019

Inverse Kinematics for Serial Kinematic Chains via Sum of Squares Optimization

Inverse kinematics is a fundamental problem for articulated robots: fast...
research
02/01/2021

Kinova Gen3-Lite manipulator inverse kinematics: optimal polynomial solution

A polynomial solution to the inverse kinematic problem of the Kinova Gen...
research
10/24/2019

Convex Optimisation for Inverse Kinematics

We consider the problem of inverse kinematics (IK), where one wants to f...
research
08/25/2023

Integer Programming with GCD Constraints

We study the non-linear extension of integer programming with greatest c...
research
09/12/2019

Inverse Graphical Method for Global Optimization and Application to Design Centering Problem

Consider the problem of finding an optimal value of some objective funct...
research
09/10/2018

Certifiably Globally Optimal Extrinsic Calibration from Per-Sensor Egomotion

We present a certifiably globally optimal algorithm for determining the ...

Please sign up or login with your details

Forgot password? Click here to reset