Inverse Kinematics as Low-Rank Euclidean Distance Matrix Completion

11/10/2020
by   Filip Marić, et al.
0

The majority of inverse kinematics (IK) algorithms search for solutions in a configuration space defined by joint angles. However, the kinematics of many robots can also be described in terms of distances between rigidly-attached points, which collectively form a Euclidean distance matrix. This alternative geometric description of the kinematics reveals an elegant equivalence between IK and the problem of low-rank matrix completion. We use this connection to implement a novel Riemannian optimization-based solution to IK for various articulated robots with symmetric joint angle constraints.

READ FULL TEXT

page 1

page 2

research
08/31/2021

Riemannian Optimization for Distance Geometric Inverse Kinematics

Solving the inverse kinematics problem is a fundamental challenge in mot...
research
11/30/2018

Localization from Incomplete Euclidean Distance Matrix: Performance Analysis for the SVD-MDS Approach

Localizing a cloud of points from noisy measurements of a subset of pair...
research
12/28/2017

Network Topology Mapping from Partial Virtual Coordinates and Graph Geodesics

For many important network types (e.g., sensor networks in complex harsh...
research
04/12/2018

Exact Reconstruction of Euclidean Distance Geometry Problem Using Low-rank Matrix Completion

The Euclidean distance geometry problem arises in a wide variety of appl...
research
04/24/2013

Low-rank optimization for distance matrix completion

This paper addresses the problem of low-rank distance matrix completion....
research
09/08/2021

Convex Iteration for Distance-Geometric Inverse Kinematics

Inverse kinematics (IK) is the problem of finding robot joint configurat...
research
01/05/2023

A Distance-Geometric Method for Recovering Robot Joint Angles From an RGB Image

Autonomous manipulation systems operating in domains where human interve...

Please sign up or login with your details

Forgot password? Click here to reset