GraphDistNet: A Graph-based Collision-distance Estimator for Gradient-based Trajectory

06/03/2022
by   Yeseung Kim, et al.
0

Trajectory optimization (TO) aims to find a sequence of valid states while minimizing costs. However, its fine validation process is often costly due to computationally expensive collision searches, otherwise coarse searches lower the safety of the system losing a precise solution. To resolve the issues, we introduce a new collision-distance estimator, GraphDistNet, that can precisely encode the structural information between two geometries by leveraging edge feature-based convolutional operations, and also efficiently predict a batch of collision distances and gradients through 25,000 random environments with a maximum of 20 unforeseen objects. Further, we show the adoption of attention mechanism enables our method to be easily generalized in unforeseen complex geometries toward TO. Our evaluation show GraphDistNet outperforms state-of-the-art baseline methods in both simulated and real world tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
05/07/2016

Real-time collision detection method for deformable bodies

This paper presents a real-time solution for collision detection between...
research
02/15/2021

DiffCo: Auto-Differentiable Proxy Collision Detection with Multi-class Labels for Safety-Aware Trajectory Optimization

The objective of trajectory optimization algorithms is to achieve an opt...
research
08/04/2022

MPPI-IPDDP: Hybrid Method of Collision-Free Smooth Trajectory Generation for Autonomous Robots

This study presents a hybrid trajectory optimization method that generat...
research
07/01/2022

DiffPills: Differentiable Collision Detection for Capsules and Padded Polygons

Collision detection plays an important role in simulation, control, and ...
research
08/20/2020

EGO-Planner: An ESDF-free Gradient-based Local Planner for Quadrotors

Gradient-based planners are widely used for quadrotor local planning, in...
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
10/08/2021

Active Learning of Neural Collision Handler for Complex 3D Mesh Deformations

We present a robust learning algorithm to detect and handle collisions i...

Please sign up or login with your details

Forgot password? Click here to reset