A Linear and Exact Algorithm for Whole-Body Collision Evaluation via Scale Optimization

08/12/2022
by   Qianhao Wang, et al.
0

Collision evaluation is of vital importance in various applications. However, existing methods are either cumbersome to calculate or have a gap with the actual value. In this paper, we propose a zero-gap whole-body collision evaluation which can be formulated as a low dimensional linear program. This evaluation can be solved analytically in O(m) computational time, where m is the total number of the linear inequalities in this linear program. Moreover, the proposed method is efficient in obtaining its gradient, making it easy to apply to optimization-based applications.

READ FULL TEXT

page 1

page 3

page 5

research
06/28/2023

Robo-centric ESDF: A Fast and Accurate Whole-body Collision Evaluation Tool for Any-shape Robotic Planning

For letting mobile robots travel flexibly through complicated environmen...
research
08/23/2023

Collision Avoidance for Ellipsoidal Rigid Bodies with Control Barrier Functions Designed from Rotating Supporting Hyperplanes

This paper proposes a collision avoidance method for ellipsoidal rigid b...
research
11/06/2020

LCollision: Fast Generation of Collision-Free Human Poses using Learned Non-Penetration Constraints

We present LCollision, a learning-based method that synthesizes collisio...
research
10/12/2021

Exact and Bounded Collision Probability for Motion Planning under Gaussian Uncertainty

Computing collision-free trajectories is of prime importance for safe na...
research
02/02/2023

Provably Robust Semi-Infinite Program Under Collision Constraints via Subdivision

We present a semi-infinite program (SIP) solver for trajectory optimizat...
research
05/16/2023

Shortest Path to Boundary for Self-Intersecting Meshes

We introduce a method for efficiently computing the exact shortest path ...
research
06/18/2019

Whole-Body Control with (Self) Collision Avoidance using Vector Field Inequalities

This work uses vector field inequalities (VFI) to prevent robot self-col...

Please sign up or login with your details

Forgot password? Click here to reset