DeepAI AI Chat
Log In Sign Up

Learning Configuration Space Belief Model from Collision Checks for Motion Planning

01/22/2019
by   Sumit Kumar, et al.
0

For motion planning in high dimensional configuration spaces, a significant computational bottleneck is collision detection. Our aim is to reduce the expected number of collision checks by creating a belief model of the configuration space using results from collision tests. We assume the robot's configuration space to be a continuous ambient space whereby neighbouring points tend to share the same collision state. This enables us to formulate a probabilistic model that assigns to unevaluated configurations a belief estimate of being collision-free. We have presented a detailed comparative analysis of various kNN methods and distance metrics used to evaluate C-space belief. We have also proposed a weighting matrix in C-space to improve the performance of kNN methods. Moreover, we have proposed a topological method that exploits the higher order structure of the C-space to generate a belief model. Our results indicate that our proposed topological method outperforms kNN methods by achieving higher model accuracy while being computationally efficient.

READ FULL TEXT
01/22/2019

Estimating Configuration Space Belief from Collision Checks for Motion Planning

For motion planning in high dimensional configuration spaces, a signific...
05/24/2023

Comparison of Data-Driven Approaches to Configuration Space Approximation

Configuration spaces (C-spaces) are an essential component of many robot...
10/27/2020

Learning to Generate Cost-to-Go Functions for Efficient Motion Planning

Traditional motion planning is computationally burdensome for practical ...
10/11/2020

Collision free motion planning on a wedge of circles

We exhibit an algorithm with continuous instructions for two robots movi...
03/26/2023

Growing Convex Collision-Free Regions in Configuration Space using Nonlinear Programming

One of the most difficult parts of motion planning in configuration spac...
02/21/2019

Learning-Based Proxy Collision Detection for Robot Motion Planning Applications

This paper demonstrates that collision detection-intensive applications ...
10/14/2019

Forward Kinematics Kernel for Improved Proxy Collision Checking

Kernel functions may be used in robotics for comparing different poses o...

Code Repositories

cspace_belief

Code for the paper Learning Configuration Space Belief Model from Collision Checks for Motion Planning (https://arxiv.org/abs/1901.07646)


view repo