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
Autor(a) principal: | |
---|---|
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 |