Planificación de trayectorias usando metaheurísticas
En este trabajo se presenta una comparación entre dos métodos metaheurísticos para resolver problemas de planificación de rutas. Estos métodos son: 1) Colonia de hormigas artificiales y 2) Colonia de abejas artificiales. Para evaluar estas implementaciones, se utilizan las siguientes métricas: 1) Lo...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Distrital Francisco José de Caldas
2022-04-01
|
| Series: | Visión Electrónica |
| Subjects: | |
| Online Access: | https://revistas.udistrital.edu.co/index.php/visele/article/view/18174 |
| _version_ | 1797802290124423168 |
|---|---|
| author | Felipe Trujillo-Romero |
| author_facet | Felipe Trujillo-Romero |
| author_sort | Felipe Trujillo-Romero |
| collection | DOAJ |
| description | En este trabajo se presenta una comparación entre dos métodos metaheurísticos para resolver problemas de planificación de rutas. Estos métodos son: 1) Colonia de hormigas artificiales y 2) Colonia de abejas artificiales. Para evaluar estas implementaciones, se utilizan las siguientes métricas: 1) Longitud de ruta y 2) Tiempo de ejecución. El comparativo se probó utilizando diez mapas obtenidos del Departamento de Cibernética Inteligente y Mobil Robotics Group de la Universidad de Praga. Se realizaron varias ejecuciones con el objetivo de encontrar los mejores parámetros de los algoritmos y obtener el mejor algoritmo para la tarea de planificación de ruta. El mejor algoritmo fue la colonia de abejas artificiales. Estas evaluaciones se visualizaron utilizando el paquete VPython, aquí se simuló un robot móvil diferencial para seguir la trayectoria calculada por el mejor algoritmo. A partir de esta simulación fue posible observar que el robot realiza la trayectoria correcta desde el punto de inicio hasta el punto objetivo en cada uno de los mapas evaluados. |
| first_indexed | 2024-03-13T05:04:31Z |
| format | Article |
| id | doaj.art-1d04dc508a794744bd702c2a5bfb350b |
| institution | Directory Open Access Journal |
| issn | 1909-9746 2248-4728 |
| language | English |
| last_indexed | 2024-03-13T05:04:31Z |
| publishDate | 2022-04-01 |
| publisher | Universidad Distrital Francisco José de Caldas |
| record_format | Article |
| series | Visión Electrónica |
| spelling | doaj.art-1d04dc508a794744bd702c2a5bfb350b2023-06-16T20:41:23ZengUniversidad Distrital Francisco José de CaldasVisión Electrónica1909-97462248-47282022-04-0116116951Planificación de trayectorias usando metaheurísticasFelipe Trujillo-Romero0https://orcid.org/0000-0003-3755-2637Universidad de GuanajuatoEn este trabajo se presenta una comparación entre dos métodos metaheurísticos para resolver problemas de planificación de rutas. Estos métodos son: 1) Colonia de hormigas artificiales y 2) Colonia de abejas artificiales. Para evaluar estas implementaciones, se utilizan las siguientes métricas: 1) Longitud de ruta y 2) Tiempo de ejecución. El comparativo se probó utilizando diez mapas obtenidos del Departamento de Cibernética Inteligente y Mobil Robotics Group de la Universidad de Praga. Se realizaron varias ejecuciones con el objetivo de encontrar los mejores parámetros de los algoritmos y obtener el mejor algoritmo para la tarea de planificación de ruta. El mejor algoritmo fue la colonia de abejas artificiales. Estas evaluaciones se visualizaron utilizando el paquete VPython, aquí se simuló un robot móvil diferencial para seguir la trayectoria calculada por el mejor algoritmo. A partir de esta simulación fue posible observar que el robot realiza la trayectoria correcta desde el punto de inicio hasta el punto objetivo en cada uno de los mapas evaluados.https://revistas.udistrital.edu.co/index.php/visele/article/view/18174colonia de abejascolonia de hormigasrobot móvilsimulación de robots |
| spellingShingle | Felipe Trujillo-Romero Planificación de trayectorias usando metaheurísticas Visión Electrónica colonia de abejas colonia de hormigas robot móvil simulación de robots |
| title | Planificación de trayectorias usando metaheurísticas |
| title_full | Planificación de trayectorias usando metaheurísticas |
| title_fullStr | Planificación de trayectorias usando metaheurísticas |
| title_full_unstemmed | Planificación de trayectorias usando metaheurísticas |
| title_short | Planificación de trayectorias usando metaheurísticas |
| title_sort | planificacion de trayectorias usando metaheuristicas |
| topic | colonia de abejas colonia de hormigas robot móvil simulación de robots |
| url | https://revistas.udistrital.edu.co/index.php/visele/article/view/18174 |
| work_keys_str_mv | AT felipetrujilloromero planificaciondetrayectoriasusandometaheuristicas |