CollisionGP: comprobación de colisiones probabilística con procesos gaussianos

• Muñoz, Javier ^[1] ; Moreno, Luis ^[1]
  1. [1] Universidad Carlos III de Madrid

     Universidad Carlos III de Madrid

     Madrid, España

     
• Localización: XLIV Jornadas de Automática: libro de actas: Universidad de Zaragoza, Escuela de Ingeniería y Arquitectura, 6, 7 y 8 de septiembre de 2023, Zaragoza / coord. por José Manuel Andújar Márquez, Ramón Costa Castelló, Alejandro R. Mosteo, Vanesa Loureiro-Vázquez, Elisabet Estévez Estévez, David Muñoz de la Peña Sequedo, Carlos Vilas Fernández, Luis Enrique Montano Gella, Pedro Jesús Cabrera Santana, Raúl Marín, Eduardo Rocón de Lima, Manuel Gil Ortega Linares, Óscar Reinoso García, Luis Payá Castelló, 2023, ISBN 9788497498609, págs. 691-696
• Idioma: español
• Títulos paralelos:
  • CollisionGP: probabilistic collision checking with Gaussian processes
• Enlaces
  • Texto completo
• Resumen
  • español

    La comprobación de colisiones es la operación primitiva de la planificación de movimientos que más tiempo consume. Se ha demostrado que los algoritmos de aprendizaje automático aceleran la comprobación de colisiones. Presentamos CollisionGP, un algoritmo basado en procesos gaussianos para modelar el espacio de configuraciones de un robot y comprobar colisiones. CollisionGP introduce una variable auxiliar Pòlya-Gamma para cada punto de datos en el conjunto de entrenamiento para permitir que la inferencia de clasificación se realice exactamente con una expresión de forma cerrada. Los procesos gaussianos proporcionan una distribución como salida, obteniendo una media y una varianza para la comprobación de colisión. La varianza obtenida se procesa para reducir los falsos negativos (FN). Demostramos que CollisionGP puede utilizar la aceleración de la GPU para procesar comprobaciones de colisiones para miles de configuraciones mucho más rápido que las librerías tradicionales de detección de colisiones. Además, obtenemos mejores resultados de precisión, ratio de verdaderos positivos (TPR) y verdaderos positivos (TNR) que los algoritmos del estado del arte basados en aprendizaje utilizando menos puntos de soporte, lo que hace que nuestro método sea más ligero.

  • English

    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`olya-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, true positive rate (TPR) and true negative rate (TNR) results than state-of-the-art learning-based algorithms using less support points, thus making our proposed method more sparse.