O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação

Detalhes bibliográficos
Autor(a) principal: Magalhães Júnior, Antonio Mendes
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/45521
Resumo: Mobile Robotics is increasingly evolving in recent years; one of its main fields of research is the fundamental task of path planning, generating the shortest path for a robot towards the goal point in determinant environments. This study used the algorithm of Probabilistic Roadmaps (PRM) for path planning, considering the displacement of a simulated robotic platform of a greenhouse. The aim was to facilitate the applications of chemical agents for the control of agricultural pests in controlled environments. The algorithm received the starting and ending points of the robot, tracing the route to be traveled. It considered the smaller distance from the graph generated by the PRM and the constraints of the environment. For this, the representation of the environment, which is static and already known, was previously provided to the robot in off-line mode. Initially, the treatment of the images representing the maps was performed using the Matlab software in order to obtain image discretization. Different complexity maps were chosen in order to test the robustness and efficiency of the PRM algorithm. Using the path planning tool present in the Robotic System Toolbox of Matlab software, the PRM was run and a two-dimensional point set matrix was found that describes the least cost path to be covered. The simulated robot was then fed with this matrix and the robot parameters, such as size, linear velocity, and angular velocity were configured as required in the situation. The use of existing Matlab libraries favoredthe path planning and simulation taking into account the characteristics of the environment and the robot. Therefore, this study showed that the algorithm is robust and efficient for maps of different complexities, being a great tool option for path planning in static environments, which can be a promising method for greenhouse applications.
id UFLA_ea482afdc8f673a2fb6107f030a46701
oai_identifier_str oai:localhost:1/45521
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetaçãoThe use of algorithm probabilistic roadmap in mobile robotics: planning of pathsfor static environments with focus on greenhousesPlanejamento de caminhosRobótica móvelCasas de vegetaçãoMobile Robotics is increasingly evolving in recent years; one of its main fields of research is the fundamental task of path planning, generating the shortest path for a robot towards the goal point in determinant environments. This study used the algorithm of Probabilistic Roadmaps (PRM) for path planning, considering the displacement of a simulated robotic platform of a greenhouse. The aim was to facilitate the applications of chemical agents for the control of agricultural pests in controlled environments. The algorithm received the starting and ending points of the robot, tracing the route to be traveled. It considered the smaller distance from the graph generated by the PRM and the constraints of the environment. For this, the representation of the environment, which is static and already known, was previously provided to the robot in off-line mode. Initially, the treatment of the images representing the maps was performed using the Matlab software in order to obtain image discretization. Different complexity maps were chosen in order to test the robustness and efficiency of the PRM algorithm. Using the path planning tool present in the Robotic System Toolbox of Matlab software, the PRM was run and a two-dimensional point set matrix was found that describes the least cost path to be covered. The simulated robot was then fed with this matrix and the robot parameters, such as size, linear velocity, and angular velocity were configured as required in the situation. The use of existing Matlab libraries favoredthe path planning and simulation taking into account the characteristics of the environment and the robot. Therefore, this study showed that the algorithm is robust and efficient for maps of different complexities, being a great tool option for path planning in static environments, which can be a promising method for greenhouse applications.A Robótica Móvel vem se destacando nos últimos anos e tendo como um de seus principais campos de pesquisa os métodos para geração de percursos mínimos entre pontos de determinados ambientes. O presente trabalho consiste na geração de caminhos por meio do algoritmo de Mapa de Rotas Probabilístico (MRP) para o deslocamento de uma plataforma robótica simulada em uma representação de uma casa de vegetação, buscando a facilitação da automatização de aplicações de agentes químicos de controle de pragas agrícolas em ambientes controlados por meio de robôs móveis. O algoritmo recebe os pontos de partida e chegada do robô e, considerando a menor distância entre estes no grafo gerado pelo MRP e as restrições do ambiente em que se encontra, traça a rota a ser percorrida. Para tal, a representação do ambiente, que é estático, foi fornecida previamente ao robô de maneira off-line. Inicialmente foi realizado o tratamento das imagens representando os mapas, com utilização do software Matlab, a fim de obter a discretização das mesmas. Foram escolhidos mapas de diferentes complexidades para que se testasse a robustez e eficiência do método MRP. Por meio da ferramenta de planejamento de caminhos presente na toolbox de sistemas robóticos (Robotic System Toolbox) do software Matlab, foi executado o algoritmo MRP e encontrada uma matriz de conjunto de pontos que descrevem o caminho de menor custo a ser percorrido. O robô simulado foi então alimentado com essa matriz e foram configurados os parâmetros do robô, como tamanho, velocidade linear e velocidade angular de acordo com o requerido na situação. A utilização de bibliotecas existentes no Matlab tornou a realização do projeto facilitada, ajudando no planejamento do caminho e na simulação do robô, levando em consideração as características do ambiente e do robô. Dessa maneira, este estudo mostrou que o algoritmo é robusto e eficiente em mapas de diferentes complexidades, provando-se uma ótima opção de ferramenta para planejamento de rotas em ambientes estáticos, fazendo deste um método promissor para aplicações em casas de vegetação.Universidade Federal de Lavras2020-11-16T20:21:13Z2020-11-16T20:21:13Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.ufla.br/jspui/handle/1/45521Magalhães Júnior, Antonio Mendesinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2020-11-16T20:22:26Zoai:localhost:1/45521Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2020-11-16T20:22:26Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
The use of algorithm probabilistic roadmap in mobile robotics: planning of pathsfor static environments with focus on greenhouses
title O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
spellingShingle O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
Magalhães Júnior, Antonio Mendes
Planejamento de caminhos
Robótica móvel
Casas de vegetação
title_short O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
title_full O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
title_fullStr O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
title_full_unstemmed O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
title_sort O uso do algoritmo mapa de rotas probabilístico na robótica móvel: planejamento de caminhos para ambientes estáticos com foco em casas de vegetação
author Magalhães Júnior, Antonio Mendes
author_facet Magalhães Júnior, Antonio Mendes
author_role author
dc.contributor.author.fl_str_mv Magalhães Júnior, Antonio Mendes
dc.subject.por.fl_str_mv Planejamento de caminhos
Robótica móvel
Casas de vegetação
topic Planejamento de caminhos
Robótica móvel
Casas de vegetação
description Mobile Robotics is increasingly evolving in recent years; one of its main fields of research is the fundamental task of path planning, generating the shortest path for a robot towards the goal point in determinant environments. This study used the algorithm of Probabilistic Roadmaps (PRM) for path planning, considering the displacement of a simulated robotic platform of a greenhouse. The aim was to facilitate the applications of chemical agents for the control of agricultural pests in controlled environments. The algorithm received the starting and ending points of the robot, tracing the route to be traveled. It considered the smaller distance from the graph generated by the PRM and the constraints of the environment. For this, the representation of the environment, which is static and already known, was previously provided to the robot in off-line mode. Initially, the treatment of the images representing the maps was performed using the Matlab software in order to obtain image discretization. Different complexity maps were chosen in order to test the robustness and efficiency of the PRM algorithm. Using the path planning tool present in the Robotic System Toolbox of Matlab software, the PRM was run and a two-dimensional point set matrix was found that describes the least cost path to be covered. The simulated robot was then fed with this matrix and the robot parameters, such as size, linear velocity, and angular velocity were configured as required in the situation. The use of existing Matlab libraries favoredthe path planning and simulation taking into account the characteristics of the environment and the robot. Therefore, this study showed that the algorithm is robust and efficient for maps of different complexities, being a great tool option for path planning in static environments, which can be a promising method for greenhouse applications.
publishDate 2018
dc.date.none.fl_str_mv 2018
2020-11-16T20:21:13Z
2020-11-16T20:21:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufla.br/jspui/handle/1/45521
url http://repositorio.ufla.br/jspui/handle/1/45521
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Lavras
publisher.none.fl_str_mv Universidade Federal de Lavras
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1815439162303578112