Litcius/Paper detail

CollisionGP: Gaussian Process-Based Collision Checking for Robot Motion Planning

Javier Muñoz, Peter Lehner, Luís Moreno, Alin Albu‐Schäffer, Máximo A. Roa

2023IEEE Robotics and Automation Letters16 citationsDOIOpen Access PDF

Abstract

Collision checking is the primitive operation of motion planning that consumes most time. Machine learning algorithms have proven to accelerate collision checking. We propose CollisionGP, a Gaussian process-based algorithm for modeling a robot's configuration space and query collision checks. CollisionGP introduces a Pòlya-Gamma auxiliary variable for each data point in the training set to allow classification inference to be done exactly with a closed-form expression. Gaussian processes provide a distribution as the output, obtaining a mean and variance for the collision check. The obtained variance is processed to reduce false negatives (FN). We demonstrate that CollisionGP can use GPU acceleration to process collision checks for thousands of configurations much faster than traditional collision detection libraries. Furthermore, we obtain better accuracy, TPR and TNR results than state-of-the-art learning-based algorithms using less support points, thus making our proposed method more sparse.

Topics & Concepts

CollisionComputer scienceGaussian processProcess (computing)Variance (accounting)Collision detectionAccelerationGaussianRobotAlgorithmInferenceMotion (physics)Point (geometry)Artificial intelligenceSet (abstract data type)KrigingMachine learningMathematicsPhysicsOperating systemClassical mechanicsQuantum mechanicsComputer securityAccountingProgramming languageBusinessGeometryRobotic Path Planning AlgorithmsRobot Manipulation and LearningSoftware Testing and Debugging Techniques
CollisionGP: Gaussian Process-Based Collision Checking for Robot Motion Planning | Litcius