Please use this identifier to cite or link to this item:
http://cimat.repositorioinstitucional.mx/jspui/handle/1008/1099
Un Planificador SST Eficiente para Trayectorias Mínimas en Tiempo para un DDR con Dinámica de Segundo Orden entre Obstáculos | |
Richard Arteaga Ospina | |
Acceso Abierto | |
Atribución-NoComercial | |
COMPUTACIÓN MATEMÁTICAS INDUSTRIALES | |
En esta tesis se combinan herramientas fuertes de la teoria de control, como lo es el principio del máximo de Pontryagin (PMP), con métodos más practicos y modernos, como son los algoritmos de planificación de movimiento basados en muestreo, con el objetivo de investigar las trayectorias asintóticamente óptimas en tiempo considerando dinámica de segundo orden, con aceleración acotada, en el sistema noholonómico dado por un robot de manejo diferencial controlado por las aceleraciones en sus ruedas. En particular, se estudia el efecto de utilizar los controles localmente óptimos obtenidos con el PMP, como entradas para el método basado en muestreo SST y la versión asintóticamente óptima del mismo, llamada SST*, en términos de la velocidad de convergencia y del costo de las trayectorias encontradas. Se demuestra que el SST* aplicado con los controles localmente óptimos se mantiene asintóticamente óptimo y probabilísticamente completo. Además, también se demuestra que la velocidad de convergencia, al costo óptimo es más rápida cuando se usan dichos controles en comparación con el conjunto entero de controles. Finalmente, se presentan experimentos en simulación, que analizan el efecto del ajuste de algunos parámetros del método y confirman los resultados teóricos. | |
30-11-2020 | |
Tesis de maestría | |
OTRAS | |
Versión aceptada | |
acceptedVersion - Versión aceptada | |
Appears in Collections: | Tesis del CIMAT |
Upload archives
File | Description | Size | Format | |
---|---|---|---|---|
TE 808.pdf | 5.13 MB | Adobe PDF | View/Open |