El presente trabajo desarrolla un algoritmo de planeamiento de trayectoria
basado en Optimización por Colonia de Hormigas, en conjunto con un
controlador óptimo, para el desplazamiento de un barco robot. Se presenta el
modelo matemático estándar usado para vehículos marinos desarrollado por
Thor Fossen. Asimismo se presentan las principales ideas detrás del marco metaheurístico
desarrollado por Marco Dorigo, llamado Optimización por Colonia de
hormigas. El problema a resolver consiste en encontrar el camino más corto
entre dos puntos dentro de un entorno (mapa) con obstáculos. Ambos
algoritmos, tanto el de planeamiento de trayectoria como el de control óptimo,
se implementaron en el entorno MatLab. Para poner a prueba el
funcionamiento conjunto de estos dos algoritmos se usaron seis mapas distintos
que buscan explorar el comportamiento de ambos algoritmos ante diversas
variaciones de un caso base de comparación. El tiempo de convergencia de los
algoritmos y los parámetros que ajustan sus desempeños fueron analizados. / Tesis
Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:123456789/6953 |
Date | 02 June 2016 |
Creators | Uriol Cabrera, Ronald Humberto |
Contributors | Morán Cárdenas, Antonio Manuel |
Publisher | Pontificia Universidad Católica del Perú |
Source Sets | Pontificia Universidad Católica del Perú |
Language | Spanish |
Detected Language | Spanish |
Type | info:eu-repo/semantics/masterThesis |
Format | application/pdf, application/pdf |
Source | Pontificia Universidad Católica del Perú, Repositorio de Tesis - PUCP |
Rights | Atribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
Page generated in 0.0022 seconds