Task Space Planning with Complementarity Constraint-based Obstacle Avoidance

04/16/2021
by   Anirban Sinha, et al.
0

In this paper, we present a task space-based local motion planner that incorporates collision avoidance and constraints on end-effector motion during the execution of a task. Our key technical contribution is the development of a novel kinematic state evolution model of the robot where the collision avoidance is encoded as a complementarity constraint. We show that the kinematic state evolution with collision avoidance can be represented as a Linear Complementarity Problem (LCP). Using the LCP model along with Screw Linear Interpolation (ScLERP) in SE(3), we show that it may be possible to compute a path between two given task space poses by directly moving from the start to the goal pose, even if there are potential collisions with obstacles. The scalability of the planner is demonstrated with experiments using a physical robot. We present simulation and experimental results with both collision avoidance and task constraints to show the efficacy of our approach.

READ FULL TEXT

page 1

page 6

page 8

research
10/01/2022

RDA: An Accelerated Collision-free Motion Planner for Autonomous Navigation in Cluttered Environments

Motion planning is challenging for autonomous systems in multi-obstacle ...
research
09/10/2021

Topology-Informed Model Predictive Control for Anticipatory Collision Avoidance on a Ballbot

We focus on the problem of planning safe and efficient motion for a ball...
research
09/12/2018

Safe Navigation with Human Instructions in Complex Scenes

In this paper, we present a robotic navigation algorithm with natural la...
research
02/25/2021

CollisionIK: A Per-Instant Pose Optimization Method for Generating Robot Motions with Environment Collision Avoidance

In this work, we present a per-instant pose optimization method that can...
research
03/02/2016

Flies as Ship Captains? Digital Evolution Unravels Selective Pressures to Avoid Collision in Drosophila

Flies that walk in a covered planar arena on straight paths avoid collid...
research
09/04/2020

Motion Planning for Collision-resilient Mobile Robots in Obstacle-cluttered Unknown Environments with Risk Reward Trade-offs

Collision avoidance in unknown obstacle-cluttered environments may not a...
research
11/09/2020

Micron-level Optimal Obstacle-avoidance Trajectory Planning for a Free-floating Space Robot with Predefined-time Convergence

With the development of human space exploration, the space environment i...

Please sign up or login with your details

Forgot password? Click here to reset