Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Análisis de los algoritmos de planificación de trayectorias RRT, PRM y Voronoi en la solución de un laberinto modular controlado por una plataforma de dos GDL
Indexado
SciELO S0718-33052022000100157
DOI
Año 2022
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



RESUMEN En este artículo se presenta el análisis de tres técnicas de planificación de trayectorias para resolver un sistema bola-laberinto con una plataforma de dos grados de libertad. El objetivo del sistema es que la bola recorra una trayectoria desde un punto inicial hasta un punto de destino (definidos por el usuario) en el laberinto. Para lo cual se implementaron los algoritmos RRT (Rapidly Exploring Random Trees), PRM (Probabilistic Roadmap) y los diagramas de Voronoi junto con el algoritmo de búsqueda A*. La arquitectura del sistema consta de cuatro subsistemas denominados mecánico, de visión, de planificación y de control. La principal contribución del trabajo es la evaluación de los algoritmos en un sistema físico, así como un análisis de resultados completo (gráfico y analítico). La evaluación experimental se basa en el análisis de cuatro configuraciones diferentes del laberinto y las métricas de tiempo de ejecución y longitud de la trayectoria. En este contexto, se realizaron 20 ejecuciones de cada algoritmo para cada configuración, luego se determinó el tiempo medio y la distancia media junto con sus intervalos de confianza del 95%. Los principales resultados muestran que el algoritmo RRT presenta mayor variación en sus resultados, la trayectoria con mayor longitud y el mejor rendimiento en cuanto a tiempo de ejecución. Por otra parte, el algoritmo PRM genera la trayectoria con menor longitud, sin embargo, tiene el peor rendimiento con respecto al tiempo de ejecución. Finalmente, la técnica con diagramas de Voronoi tiene menor variación en sus datos y presenta la trayectoria más suave y equidistante entre las paredes del laberinto.

Disciplinas de Investigación



WOS
Engineering, Multidisciplinary
Scopus
Engineering (All)
SciELO
Engineering

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
Palacios Serrano, Iván Hombre Universidad de Cuenca - Ecuador
Cruz Ulloa, Christyan - Universidad Politécnica de Madrid - España
Barraza, Manuel Hombre Universidad Politécnica de Madrid - España
Universidad de Tarapacá - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.