CollisionGP: comprobación de colisiones probabilística con procesos gaussianos
Ver/ abrir
Use este enlace para citar
http://hdl.handle.net/2183/33664
A non ser que se indique outra cousa, a licenza do ítem descríbese como Attribution-NonCommercial-ShareAlike 4.0 lnternational (CC BY-NC-SA 4.0) https://creativecommons.org/licenses/by-ncsa/4.0/
Coleccións
- Jornadas de Automática (44ª. 2023. Zaragoza) [154]
- OpenAIRE [376]
Metadatos
Mostrar o rexistro completo do ítemTítulo
CollisionGP: comprobación de colisiones probabilística con procesos gaussianosTítulo(s) alternativo(s)
CollisionGP: probabilistic collision checking with Gaussian processesData
2023Cita bibliográfica
Muñoz, J., Moreno, L. 2023. CollisionGP: comprobación de colisiones probabilística con procesos gaussianos. XLIV Jornadas de Automática, 691-696. https://doi.org/10.17979/spudc.9788497498609.691
Resumo
[Resumen] 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. [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`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.
Palabras chave
Evasión de colisiones
Procesos gaussianos
Aprendizaje automático
Planificación de movimientos
Collision avoidance
Gaussian processes
Machine learning
Motion planning
Procesos gaussianos
Aprendizaje automático
Planificación de movimientos
Collision avoidance
Gaussian processes
Machine learning
Motion planning
Versión do editor
Dereitos
Attribution-NonCommercial-ShareAlike 4.0 lnternational (CC BY-NC-SA 4.0) https://creativecommons.org/licenses/by-ncsa/4.0/
ISBN
978-84-9749-860-9