Collision-Free Inverse Kinematics Through QP Optimization (iKinQP)

08/29/2023
by   Julia Ashkanazy, et al.
0

Robotic manipulators are often designed with more actuated degrees-of-freedom than required to fully control an end effector's position and orientation. These "redundant" manipulators can allow infinite joint configurations that satisfy a particular task-space position and orientation, providing more possibilities for the manipulator to traverse a smooth collision-free trajectory. However, finding such a trajectory is non-trivial because the inverse kinematics for redundant manipulators cannot typically be solved analytically. Many strategies have been developed to tackle this problem, including Jacobian pseudo-inverse method, rapidly-expanding-random tree (RRT) motion planning, and quadratic programming (QP) based methods. Here, we present a flexible inverse kinematics-based QP strategy (iKinQP). Because it is independent of robot dynamics, the algorithm is relatively light-weight, and able to run in real-time in step with torque control. Collisions are defined as kinematic trees of elementary geometries, making the algorithm agnostic to the method used to determine what collisions are in the environment. Collisions are treated as hard constraints which guarantees the generation of collision-free trajectories. Trajectory smoothness is accomplished through the QP optimization. Our algorithm was evaluated for computational efficiency, smoothness, and its ability to provide trackable trajectories. It was shown that iKinQP is capable of providing smooth, collision-free trajectories at real-time rates.

READ FULL TEXT

page 1

page 4

page 5

research
11/01/2018

Collision-Free Kinematics for Redundant Manipulators in Dynamic Scenes using Optimal Reciprocal Velocity Obstacles

We present a novel algorithm for collision-free manipulation of multiple...
research
07/24/2023

DawnIK: Decentralized Collision-Aware Inverse Kinematics Solver for Heterogeneous Multi-Arm Systems

Although inverse kinematics of serial manipulators is a well studied pro...
research
09/06/2022

A Combined Inverse Kinematics Algorithm Using FABRIK with Optimization

Forward and backward reaching inverse kinematics (FABRIK) is a heuristic...
research
09/27/2019

TORM: Collision-Free Trajectory Optimization of Redundant Manipulator given an End-Effector Path

A redundant manipulator has multiple inverse kinematics solutions per an...
research
03/02/2020

Rectangular Pyramid Partitioning using Integrated Depth Sensors (RAPPIDS): A Fast Planner for Multicopter Navigation

We present a novel multicopter trajectory planning algorithm (RAPPIDS) t...
research
08/06/2020

Motion Planning and Control for On-Orbit Assembly using LQR-RRT* and Nonlinear MPC

Deploying large, complex space structures is of great interest to the mo...
research
12/08/2020

SDSS-V Algorithms: Fast, Collision-Free Trajectory Planning for Heavily Overlapping Robotic Fiber Positioners

Robotic fiber positioner (RFP) arrays are becoming heavily adopted in wi...

Please sign up or login with your details

Forgot password? Click here to reset