Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.

Autores
Bonelli, Ignacio Javier
Año de publicación
2023
Idioma
español castellano
Tipo de recurso
documento de trabajo
Estado
versión aceptada
Descripción
El planeamiento de caminos para robots es una técnica importante para cualquier tipo de navegación autónoma. Esta técnica es utilizada para todo tipo de robots en áreas tan dispares como los almacenes o la exploración espacial. El lograr que un robot encuentre su camino a un objetivo prefijado en distintos ambientes es un desafío en sí mismo. En este trabajo se creó una nueva combinación de algoritmos que puedan encontrar el camino a un objetivo o en su defecto agotar las alternativas hasta demostrar que no es posible encontrarlo. El mundo a recorrer no se conoce de antemano y es invariante en el tiempo. Esto hace necesaria la recolección de información a medida que se avanza en la navegación del ambiente. También es muy importante elegir una estrategia reactiva que permita navegar el mundo eficientemente sin conocerlo. La solución propuesta utiliza una arquitectura híbrida que tiene tres algoritmos en la capa reactiva: APF, uno que sigue caminos y A*. Los tres algoritmos se articulan en la capa deliberativa para poder llegar al objetivo. En los resultados se compara la navegación lograda con otra que conozca el mundo de antemano. Dependiendo de la configuración del mundo, los resultados son bastante similares. Palabras Clave: Navegación Autónoma, Planeamiento de Caminos Reactivo y Deliberativo,
Path planning for robots is an important technique for any kind of autonomous navigation. This technique is used for all kinds of robots in areas as different as warehouses or space exploration. For a robot to find his path to an objective in different environments is a challenge in itself. This work presents a novel combination of algorithms that can find a path to his objective, or exhaust the alternatives until it can declare that there is no possible path. The world is not known and will not change over time. This makes data recollection an important task to do, as the robot progresses in his path. It also makes important the choosing of the right reactive algorithm which allows the robot to navigate the world efficiently without knowing it. The proposed solution uses an hybrid architecture with three reactive algorithms: APF, one that follows a path and A*. These three algorithms work together with the deliberative module in order to accomplish the navigation goal. In the result section of this work there is a comparison between the proposed navigation and one that can plan a path by having full knowledge of the world before navigating it. Depending on the world configuration, the results are similar. Keywords: Robot Navigation, Path Planning Reactive Deliberative, Hybrid Navigation
Fil: Bonelli Ignacio Javier, Universidad Tecnológica Nacional , Facultad Regional Buenos Aires, Argentina.
Peer Reviewed
Materia
Navegación Autónoma.
Planeamiento de Caminos Reactivo y Deliberativo.
Navegación Híbrida.
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2024-02-02T16:53:08Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/9428
Acceder
id RIAUTN_0ff67cf484da21c4aa253f4fba442116
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/9428
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.Bonelli, Ignacio JavierNavegación Autónoma.Planeamiento de Caminos Reactivo y Deliberativo.Navegación Híbrida.El planeamiento de caminos para robots es una técnica importante para cualquier tipo de navegación autónoma. Esta técnica es utilizada para todo tipo de robots en áreas tan dispares como los almacenes o la exploración espacial. El lograr que un robot encuentre su camino a un objetivo prefijado en distintos ambientes es un desafío en sí mismo. En este trabajo se creó una nueva combinación de algoritmos que puedan encontrar el camino a un objetivo o en su defecto agotar las alternativas hasta demostrar que no es posible encontrarlo. El mundo a recorrer no se conoce de antemano y es invariante en el tiempo. Esto hace necesaria la recolección de información a medida que se avanza en la navegación del ambiente. También es muy importante elegir una estrategia reactiva que permita navegar el mundo eficientemente sin conocerlo. La solución propuesta utiliza una arquitectura híbrida que tiene tres algoritmos en la capa reactiva: APF, uno que sigue caminos y A*. Los tres algoritmos se articulan en la capa deliberativa para poder llegar al objetivo. En los resultados se compara la navegación lograda con otra que conozca el mundo de antemano. Dependiendo de la configuración del mundo, los resultados son bastante similares. Palabras Clave: Navegación Autónoma, Planeamiento de Caminos Reactivo y Deliberativo,Path planning for robots is an important technique for any kind of autonomous navigation. This technique is used for all kinds of robots in areas as different as warehouses or space exploration. For a robot to find his path to an objective in different environments is a challenge in itself. This work presents a novel combination of algorithms that can find a path to his objective, or exhaust the alternatives until it can declare that there is no possible path. The world is not known and will not change over time. This makes data recollection an important task to do, as the robot progresses in his path. It also makes important the choosing of the right reactive algorithm which allows the robot to navigate the world efficiently without knowing it. The proposed solution uses an hybrid architecture with three reactive algorithms: APF, one that follows a path and A*. These three algorithms work together with the deliberative module in order to accomplish the navigation goal. In the result section of this work there is a comparison between the proposed navigation and one that can plan a path by having full knowledge of the world before navigating it. Depending on the world configuration, the results are similar. Keywords: Robot Navigation, Path Planning Reactive Deliberative, Hybrid NavigationFil: Bonelli Ignacio Javier, Universidad Tecnológica Nacional , Facultad Regional Buenos Aires, Argentina.Peer ReviewedEscuela de Posgrado . Facultad Regional Buenos Aires2024-02-02T16:53:08Z2024-02-02T16:53:08Z2023-12-19info:eu-repo/semantics/workingPaperinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_8042info:ar-repo/semantics/documentoDeTrabajoplainapplication/pdfhttp://hdl.handle.net/20.500.12272/9428spainfo:eu-repo/semantics/openAccess2024-02-02T16:53:08Zhttp://creativecommons.org/licenses/by/4.0/Atribución 4.0 InternacionalFacultad Regional Buenos AiresAtribución – Compartir Igual (by-sa): Se permite el uso comercial de la obra y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula la obra original.reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:44:49Zoai:ria.utn.edu.ar:20.500.12272/9428instacron: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-09-24 12:44:50.447Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
title Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
spellingShingle Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
Bonelli, Ignacio Javier
Navegación Autónoma.
Planeamiento de Caminos Reactivo y Deliberativo.
Navegación Híbrida.
title_short Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
title_full Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
title_fullStr Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
title_full_unstemmed Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
title_sort Modelo Híbrido De Planeamiento De Caminos Para La Navegación Autónoma En Ambientes Desconocidos E Invariantes En El Tiempo.
dc.creator.none.fl_str_mv Bonelli, Ignacio Javier
author Bonelli, Ignacio Javier
author_facet Bonelli, Ignacio Javier
author_role author
dc.subject.none.fl_str_mv Navegación Autónoma.
Planeamiento de Caminos Reactivo y Deliberativo.
Navegación Híbrida.
topic Navegación Autónoma.
Planeamiento de Caminos Reactivo y Deliberativo.
Navegación Híbrida.
dc.description.none.fl_txt_mv El planeamiento de caminos para robots es una técnica importante para cualquier tipo de navegación autónoma. Esta técnica es utilizada para todo tipo de robots en áreas tan dispares como los almacenes o la exploración espacial. El lograr que un robot encuentre su camino a un objetivo prefijado en distintos ambientes es un desafío en sí mismo. En este trabajo se creó una nueva combinación de algoritmos que puedan encontrar el camino a un objetivo o en su defecto agotar las alternativas hasta demostrar que no es posible encontrarlo. El mundo a recorrer no se conoce de antemano y es invariante en el tiempo. Esto hace necesaria la recolección de información a medida que se avanza en la navegación del ambiente. También es muy importante elegir una estrategia reactiva que permita navegar el mundo eficientemente sin conocerlo. La solución propuesta utiliza una arquitectura híbrida que tiene tres algoritmos en la capa reactiva: APF, uno que sigue caminos y A*. Los tres algoritmos se articulan en la capa deliberativa para poder llegar al objetivo. En los resultados se compara la navegación lograda con otra que conozca el mundo de antemano. Dependiendo de la configuración del mundo, los resultados son bastante similares. Palabras Clave: Navegación Autónoma, Planeamiento de Caminos Reactivo y Deliberativo,
Path planning for robots is an important technique for any kind of autonomous navigation. This technique is used for all kinds of robots in areas as different as warehouses or space exploration. For a robot to find his path to an objective in different environments is a challenge in itself. This work presents a novel combination of algorithms that can find a path to his objective, or exhaust the alternatives until it can declare that there is no possible path. The world is not known and will not change over time. This makes data recollection an important task to do, as the robot progresses in his path. It also makes important the choosing of the right reactive algorithm which allows the robot to navigate the world efficiently without knowing it. The proposed solution uses an hybrid architecture with three reactive algorithms: APF, one that follows a path and A*. These three algorithms work together with the deliberative module in order to accomplish the navigation goal. In the result section of this work there is a comparison between the proposed navigation and one that can plan a path by having full knowledge of the world before navigating it. Depending on the world configuration, the results are similar. Keywords: Robot Navigation, Path Planning Reactive Deliberative, Hybrid Navigation
Fil: Bonelli Ignacio Javier, Universidad Tecnológica Nacional , Facultad Regional Buenos Aires, Argentina.
Peer Reviewed
description El planeamiento de caminos para robots es una técnica importante para cualquier tipo de navegación autónoma. Esta técnica es utilizada para todo tipo de robots en áreas tan dispares como los almacenes o la exploración espacial. El lograr que un robot encuentre su camino a un objetivo prefijado en distintos ambientes es un desafío en sí mismo. En este trabajo se creó una nueva combinación de algoritmos que puedan encontrar el camino a un objetivo o en su defecto agotar las alternativas hasta demostrar que no es posible encontrarlo. El mundo a recorrer no se conoce de antemano y es invariante en el tiempo. Esto hace necesaria la recolección de información a medida que se avanza en la navegación del ambiente. También es muy importante elegir una estrategia reactiva que permita navegar el mundo eficientemente sin conocerlo. La solución propuesta utiliza una arquitectura híbrida que tiene tres algoritmos en la capa reactiva: APF, uno que sigue caminos y A*. Los tres algoritmos se articulan en la capa deliberativa para poder llegar al objetivo. En los resultados se compara la navegación lograda con otra que conozca el mundo de antemano. Dependiendo de la configuración del mundo, los resultados son bastante similares. Palabras Clave: Navegación Autónoma, Planeamiento de Caminos Reactivo y Deliberativo,
publishDate 2023
dc.date.none.fl_str_mv 2023-12-19
2024-02-02T16:53:08Z
2024-02-02T16:53:08Z
dc.type.none.fl_str_mv info:eu-repo/semantics/workingPaper
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_8042
info:ar-repo/semantics/documentoDeTrabajo
format workingPaper
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12272/9428
url http://hdl.handle.net/20.500.12272/9428
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2024-02-02T16:53:08Z
http://creativecommons.org/licenses/by/4.0/
Atribución 4.0 Internacional
Facultad Regional Buenos Aires
Atribución – Compartir Igual (by-sa): Se permite el uso comercial de la obra y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula la obra original.
eu_rights_str_mv openAccess
rights_invalid_str_mv 2024-02-02T16:53:08Z
http://creativecommons.org/licenses/by/4.0/
Atribución 4.0 Internacional
Facultad Regional Buenos Aires
Atribución – Compartir Igual (by-sa): Se permite el uso comercial de la obra y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula la obra original.
dc.format.none.fl_str_mv plain
application/pdf
dc.publisher.none.fl_str_mv Escuela de Posgrado . Facultad Regional Buenos Aires
publisher.none.fl_str_mv Escuela de Posgrado . Facultad Regional Buenos Aires
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_ 1877230888247361537
score 13.265058

Publicaciones similares