Tesis doctoral de Miguel Perez Francisco
La planificacion del movimiento de robots en aplicaciones prácticas con escenarios complejos y objetos en movimiento requiere algoritmos de deteccion de colosiones eficientes. La eficiencia de los algoritmos de detección de colisiones depende directamente de la representación usada para modelar los objetos. Las aproximaciones jerárquicas de la forma son muy adecuadas para resolver estos problemas, en los que se requiere un compromiso entre sencillez y precisión. En esta tesis, se utiliza una representación jerarquica basada unicamente en esferas envolventes para la detección de colisiones entre sólidos en movimiento aplicable a la planificación del movimiento de robots. Dichos sólidos pueden ser no convexos y con caras curvas. Nuestros resultados demuestran la estabilidad del modelo respecto al número de polígonos utilizados para modelar los sólidos que se estudian. diversas mejoras en el algoritmo (eliminación del estudio de todos los pares de sólidos y la utilización de la coherencia espacial y temporal) permiten aumentar la eficiencia de los algoritmos en escenas en las que existen un gran número de sólidos. Tambien se presentan varias versiones paralelas del algoritmo de detección de colisiones con las que se obtienen incrementos de velocidad considerables.
Datos académicos de la tesis doctoral «Deteccion rapida de colisiones para la planificacion practica del movimiento de varios robots«
- Título de la tesis: Deteccion rapida de colisiones para la planificacion practica del movimiento de varios robots
- Autor: Miguel Perez Francisco
- Universidad: Jaume i de castellón
- Fecha de lectura de la tesis: 20/09/1999
Dirección y tribunal
- Director de la tesis
- Pascual Del Pobil Ferre Angel
- Tribunal
- Presidente del tribunal: alicia Casals gelpi
- Juan Carlos Fraile marinero (vocal)
- alejo Avello iturriagagoitia (vocal)
- alejandro Garcia alonso montoya (vocal)