Two agents with GBFS algorithms working cooperatively to get a shortest path

• José Andrés Chaves Osorio ^[1] ; Juan Bernardo Gómez Mendoza ^[2] ; Edward Andrés González Rios ^[3]
  1. [1] Universidad Tecnológica de Pereira

     Universidad Tecnológica de Pereira

     Colombia

     
  2. [2] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     
  3. [3] SENA, Colombia

  Mostrar afiliaciones +
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 25, Nº. 3, 2020, págs. 448-454
• Idioma: inglés
• Títulos paralelos:
  • Dosagentes con algoritmosGBFS trabajando de forma cooperativa para obtener la ruta más corta
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 1 Cita
• Resumen
  • español

    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áscorta (trabajo previo de los autores) también es válidacuando 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áscorta. 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.

  • English

    This study is carried out in order to verify if the implementation of the concept of cooperative work among two agents, that use path planners A* to obtain the shortest path (previous work of the authors) is also valid when the cooperative strategy is applied using another path planner such as the so-called GBFS (Greedy Best First Search). In this sense, this paper shows a path planning strategy that combines the capabilities of two Agents each one with its own path planner GBFS (slightly different from each other) in order to obtain the shortest path. The comparisons between paths are made by analyzing the behavior and results obtained from the agents operating in different forms: (1) Working individually; (2) Working as a team (cooperating and exchanging information). The results show that in all analyzed situations are obtained shortest traveled distances when the path planners work as a cooperative team.