Dos agentes con algoritmos GBFS trabajando de forma cooperativa para obtener la ruta más corta


Autores/as

DOI:

https://doi.org/10.22517/23447214.24341

Palabras clave:

Autonomous robots, navigation, particle tracking, path planning, teamwork.

Resumen

Este estudio se lleva a cabo con el fin de verificar si la implementación del concepto de trabajo cooperativo entre dos agentes, usado con planificadores A* para obtener la ruta más corta (trabajo previo de los autores) también es válida cuando la estrategia cooperativa es aplicada usando otro planificador de rutas como el llamado GBFS (Greedy Best First Search). En este sentido, el articulo muestra una estrategia de planificación de rutas que combina las capacidades de dos agentes cada uno con su propio planificador de rutas GBFS (ligeramente diferentes entre sí) para obtener la ruta más corta. La comparación entre las dos rutas se realiza analizando el comportamiento y comparando los resultados obtenidos para cada uno de los que operan en diferentes formas: (1) Trabajando individualmente; (2) Trabajando como un equipo (cooperando e intercambiando información). Los resultados muestran que para todos los casos analizados se obtiene la distancia recorrida más corta cuando los planificadores de ruta trabajan como un equipo colaborativo.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

José Andrés Chaves Osorio, Universidad Tecnológica de Pereira

Departamento de Física, Docente e Investigador.

Juan Bernardo Gómez Mendoza, Universidad Nacional de Colombia

Facultad de Ingeniería y Arquitectura-Docente

Edward Andrés González Rios, SENA

Tecnoacademia Manizales, centro de automatización industrial – Sena, Instructor

Descargas

Publicado

2020-09-30

Cómo citar

Chaves Osorio, J. A., Gómez Mendoza, J. B., & González Rios, E. A. (2020). Dos agentes con algoritmos GBFS trabajando de forma cooperativa para obtener la ruta más corta. Scientia Et Technica, 25(3), 448–454. https://doi.org/10.22517/23447214.24341

Número

Sección

Sistemas y Computación