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
.jpg)
- Institución
- Universidad Tecnológica Nacional
- OAI Identificador
- oai:ria.utn.edu.ar:20.500.12272/13561
Ver los metadatos del registro completo
| 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 |