Planificación de caminos y trayectorias de una formación de robots autónomos.

Autores
Pereyra, Estefanía; Pérez Paina , Gonzalo; Araguás, Roberto Gastón; Kulich, Miroslav
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
informe técnico
Estado
versión aceptada
Descripción
En este trabajo se presentan los últimos resultados en investigación en el marco de la tesis Planificación de caminos y trayectorias de una formación de robots autónomos. La planificación de camino consiste en encontrar un camino continuo que lleve a un robot desde su posición inicial a su destino, evitando colisiones con su entorno. Basado en el método de exploración del Algoritmo Genético Simple (AGS) y del algoritmo de búsqueda clásico A*, se propone un algoritmo híbrido de planificación de caminos para sistemas multirobots. Este algoritmo encuentra los caminos óptimos (o casi- óptimos) libres de colisiones de una formación de robots desde una configuración inicial a una configuración final teniendo en cuenta la posibilidad de separación y su posterior reunión. Los resultados de las simulaciones demuestran que el algoritmo es apto para ser utilizado en entornos complejos con obstáculos y para un sistema mutlirobots
In this work the latest research results are presented within the framework of the thesis Motion planning for a formation of autonomous robots. Path planning is the task of finding a continuous path that will drive the robot from the start to the goal location avoiding collisions with obstacles. Based on the Simple Genetic Algorithm (AGS) exploration method and the classic A* search algorithm, a hybrid path planning algorithm for multirobots systems is proposed. This algorithm finds the optimal (or near-optimal) collision-free paths of a robot formation from an initial configuration to a final configuration, taking into account the possibility of separation and their subsequent reunification (split&merge). The results of the simulations show that the algorithm is suitable for use in complex environments with obstacles and for a multirobots system.
Fil: Pereyra, Estefanía. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Pérez Paina, Gonzalo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Araguás, Roberto Gastón. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Kulich, Miroslav. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Materia
Algoritmo genético
Algoritmo planificador de caminos
Operadores evolutivos
Robot móvil
Diagrama de voronoi
Grafos de transición de estados
Multirobots
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Attribution-NonCommercial-NoDerivatives 4.0 International
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/13561

id RIAUTN_d94593a673cb6c062bec5b0466c850c2
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/13561
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Planificación de caminos y trayectorias de una formación de robots autónomos.Pereyra, EstefaníaPérez Paina , GonzaloAraguás, Roberto GastónKulich, MiroslavAlgoritmo genéticoAlgoritmo planificador de caminosOperadores evolutivosRobot móvilDiagrama de voronoiGrafos de transición de estadosMultirobotsEn este trabajo se presentan los últimos resultados en investigación en el marco de la tesis Planificación de caminos y trayectorias de una formación de robots autónomos. La planificación de camino consiste en encontrar un camino continuo que lleve a un robot desde su posición inicial a su destino, evitando colisiones con su entorno. Basado en el método de exploración del Algoritmo Genético Simple (AGS) y del algoritmo de búsqueda clásico A*, se propone un algoritmo híbrido de planificación de caminos para sistemas multirobots. Este algoritmo encuentra los caminos óptimos (o casi- óptimos) libres de colisiones de una formación de robots desde una configuración inicial a una configuración final teniendo en cuenta la posibilidad de separación y su posterior reunión. Los resultados de las simulaciones demuestran que el algoritmo es apto para ser utilizado en entornos complejos con obstáculos y para un sistema mutlirobotsIn this work the latest research results are presented within the framework of the thesis Motion planning for a formation of autonomous robots. Path planning is the task of finding a continuous path that will drive the robot from the start to the goal location avoiding collisions with obstacles. Based on the Simple Genetic Algorithm (AGS) exploration method and the classic A* search algorithm, a hybrid path planning algorithm for multirobots systems is proposed. This algorithm finds the optimal (or near-optimal) collision-free paths of a robot formation from an initial configuration to a final configuration, taking into account the possibility of separation and their subsequent reunification (split&merge). The results of the simulations show that the algorithm is suitable for use in complex environments with obstacles and for a multirobots system.Fil: Pereyra, Estefanía. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Fil: Pérez Paina, Gonzalo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Fil: Araguás, Roberto Gastón. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Fil: Kulich, Miroslav. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.Universidad Tecnológica Nacional Regional Córdoba.2025-07-29T22:17:38Z2020info:eu-repo/semantics/reportinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_18ghinfo:ar-repo/semantics/informeTecnicopdfapplication/pdfhttps://hdl.handle.net/20.500.12272/13561spaengAJEA-Actas de Jornadas y Eventos Académicos de UTN DV. Jornadas de intercambio y Difusión de los Resultados de Investigaciones de los Doctorados en Ingeniería.info:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Pereyra, Estefanía; Pérez Paina, Gonzalo; Aragúas, Roberto Gastón; Kulich, Miroslav.https://creativecommons.org/licenses/by-nc-nd/4.0/reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-10-29T11:26:13Zoai:ria.utn.edu.ar:20.500.12272/13561instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-10-29 11:26:13.385Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Planificación de caminos y trayectorias de una formación de robots autónomos.
title Planificación de caminos y trayectorias de una formación de robots autónomos.
spellingShingle Planificación de caminos y trayectorias de una formación de robots autónomos.
Pereyra, Estefanía
Algoritmo genético
Algoritmo planificador de caminos
Operadores evolutivos
Robot móvil
Diagrama de voronoi
Grafos de transición de estados
Multirobots
title_short Planificación de caminos y trayectorias de una formación de robots autónomos.
title_full Planificación de caminos y trayectorias de una formación de robots autónomos.
title_fullStr Planificación de caminos y trayectorias de una formación de robots autónomos.
title_full_unstemmed Planificación de caminos y trayectorias de una formación de robots autónomos.
title_sort Planificación de caminos y trayectorias de una formación de robots autónomos.
dc.creator.none.fl_str_mv Pereyra, Estefanía
Pérez Paina , Gonzalo
Araguás, Roberto Gastón
Kulich, Miroslav
author Pereyra, Estefanía
author_facet Pereyra, Estefanía
Pérez Paina , Gonzalo
Araguás, Roberto Gastón
Kulich, Miroslav
author_role author
author2 Pérez Paina , Gonzalo
Araguás, Roberto Gastón
Kulich, Miroslav
author2_role author
author
author
dc.subject.none.fl_str_mv Algoritmo genético
Algoritmo planificador de caminos
Operadores evolutivos
Robot móvil
Diagrama de voronoi
Grafos de transición de estados
Multirobots
topic Algoritmo genético
Algoritmo planificador de caminos
Operadores evolutivos
Robot móvil
Diagrama de voronoi
Grafos de transición de estados
Multirobots
dc.description.none.fl_txt_mv En este trabajo se presentan los últimos resultados en investigación en el marco de la tesis Planificación de caminos y trayectorias de una formación de robots autónomos. La planificación de camino consiste en encontrar un camino continuo que lleve a un robot desde su posición inicial a su destino, evitando colisiones con su entorno. Basado en el método de exploración del Algoritmo Genético Simple (AGS) y del algoritmo de búsqueda clásico A*, se propone un algoritmo híbrido de planificación de caminos para sistemas multirobots. Este algoritmo encuentra los caminos óptimos (o casi- óptimos) libres de colisiones de una formación de robots desde una configuración inicial a una configuración final teniendo en cuenta la posibilidad de separación y su posterior reunión. Los resultados de las simulaciones demuestran que el algoritmo es apto para ser utilizado en entornos complejos con obstáculos y para un sistema mutlirobots
In this work the latest research results are presented within the framework of the thesis Motion planning for a formation of autonomous robots. Path planning is the task of finding a continuous path that will drive the robot from the start to the goal location avoiding collisions with obstacles. Based on the Simple Genetic Algorithm (AGS) exploration method and the classic A* search algorithm, a hybrid path planning algorithm for multirobots systems is proposed. This algorithm finds the optimal (or near-optimal) collision-free paths of a robot formation from an initial configuration to a final configuration, taking into account the possibility of separation and their subsequent reunification (split&merge). The results of the simulations show that the algorithm is suitable for use in complex environments with obstacles and for a multirobots system.
Fil: Pereyra, Estefanía. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Pérez Paina, Gonzalo. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Araguás, Roberto Gastón. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
Fil: Kulich, Miroslav. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Centro de Investigación en Informática para la Ingeniería; Argentina.
description En este trabajo se presentan los últimos resultados en investigación en el marco de la tesis Planificación de caminos y trayectorias de una formación de robots autónomos. La planificación de camino consiste en encontrar un camino continuo que lleve a un robot desde su posición inicial a su destino, evitando colisiones con su entorno. Basado en el método de exploración del Algoritmo Genético Simple (AGS) y del algoritmo de búsqueda clásico A*, se propone un algoritmo híbrido de planificación de caminos para sistemas multirobots. Este algoritmo encuentra los caminos óptimos (o casi- óptimos) libres de colisiones de una formación de robots desde una configuración inicial a una configuración final teniendo en cuenta la posibilidad de separación y su posterior reunión. Los resultados de las simulaciones demuestran que el algoritmo es apto para ser utilizado en entornos complejos con obstáculos y para un sistema mutlirobots
publishDate 2020
dc.date.none.fl_str_mv 2020
2025-07-29T22:17:38Z
dc.type.none.fl_str_mv info:eu-repo/semantics/report
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_18gh
info:ar-repo/semantics/informeTecnico
format report
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12272/13561
url https://hdl.handle.net/20.500.12272/13561
dc.language.none.fl_str_mv spa
eng
language spa
eng
dc.relation.none.fl_str_mv AJEA-Actas de Jornadas y Eventos Académicos de UTN DV. Jornadas de intercambio y Difusión de los Resultados de Investigaciones de los Doctorados en Ingeniería.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Pereyra, Estefanía; Pérez Paina, Gonzalo; Aragúas, Roberto Gastón; Kulich, Miroslav.
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Pereyra, Estefanía; Pérez Paina, Gonzalo; Aragúas, Roberto Gastón; Kulich, Miroslav.
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Tecnológica Nacional Regional Córdoba.
publisher.none.fl_str_mv Universidad Tecnológica Nacional Regional Córdoba.
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1880396301312458752
score 13.334379