A combined RRT*-optimal control approach for kinodynamic motion planning for mobile robots

dc.contributor.advisorTorres Torriti, Miguel Attilio
dc.contributor.authorBusch Hopfenblatt, Nicolás Axel
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2016-07-20T15:27:23Z
dc.date.available2016-07-20T15:27:23Z
dc.date.issued2016
dc.descriptionTesis (Master of Sciences in Engineering)--Pontificia Universidad Católica de Chile, 2016
dc.description.abstractUno de los desafíos más importantes en la minería subterránea es la planificación de trayectorias para excavadoras y camiones, debido principalmente al escaso espacio disponible para maniobrar y al consumo de combustible. Múltiples métodos para planificación de trayectorias para robots móviles han sido propuestos en las últimas décadas. Gran parte de estos métodos calculan trayectorias que satisfacen un criterio de optimización, pero no consideran la factibilidad de la trayectoria en términos de la dinámica de movimiento del robot. En este trabajo se presentan dos métodos de planificación de trayectorias que combinan el algoritmo de planificación RRT* con la solución de un problema de control óptimo sobre un número finito de subintervalos de una trayectoria poligonal, la cual se deriva del camino encontrado con RRT*. Los algoritmos propuestos consideran el modelo de movimiento del robot en la etapa de planificación, por lo que las trayectorias generadas son dinámicamente compatibles con el robot.
dc.description.abstractLa primera estrategia resuelve un problema de control óptimo en la cercanía de los vértices de la trayectoria poligonal, mientras que el segundo método resuelve el problema de control óptimo conectando directamente los vértices. Geométricamente, el primer enfoque conecta líneas con curvas en los vértices, mientras que el segundo genera curvas suaves. En ambos casos las trayectorias pueden ser seguidas con un controlador de movimiento con errores insignificantes en comparación con las trayectorias generadas con RRT*. No obstante, una diferencia importante entre los métodos propuestos es que el segundo método es capaz de generar trayectorias que pueden ser seguidas con una velocidad longitudinal constante y cambios graduales en la velocidad angular. Los algoritmos propuestos se evaluaron en simulaciones y experimentos usando un cargador frontal Caterpillar CAT 262C. Los resultados muestran una disminución del error de seguimiento y el esfuerzo del controlador de un 30-70%, dependiendo del escenario.
dc.format.extentxi, 67 páginas
dc.identifier.doi10.7764/tesisUC/ING/15744
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/15744
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/15744
dc.language.isoen
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.subject.otherRobots móviles - Modelos matemáticos.es_ES
dc.subject.otherRobots - Dinámica.es_ES
dc.titleA combined RRT*-optimal control approach for kinodynamic motion planning for mobile robotses_ES
dc.typetesis de maestría
sipa.codpersvinculados96590
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
669282.pdf
Size:
19.21 MB
Format:
Adobe Portable Document Format
Description: