Planejamento de trajetórias e navegação de robôs móveis

Detalhes bibliográficos
Autor(a) principal: Silva, Caio Júlio César do Vale Fernandes da
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/20929
Resumo: A exploração de petróleo em profundidades elevadas requer o uso de robôs móveis para realizar operações diversas, como manutenção, montagem etc. Nesse contexto, o estudo do planejamento de trajetórias e navegação desses robôs se faz relevante, visto o grande desafio que é navegar em um ambiente que não é totalmente conhecido. Assim, este trabalho tem o objetivo de criar um algoritmo de navegação, que deve realizar o planejamento da trajetória de um robô móvel que se encontra em uma dada posição (x, y) e deve atingir a posição desejada (x_d, y_d), evitando, no entanto, a colisão com qualquer obstáculo existente no caminho. Para a geração da rota global foi utilizado um algoritmo genético (offline), que leva em consideração apenas as coordenadas dos pontos a serem visitados. Para desviar dos possíveis obstáculos no caminho, o robô deve gerar rotas locais baseadas nas curvas de Bézier (online). Na implementação do programa não há qualquer informação sobre a localização ou o formato dos obstáculos, mesmo assim, o robô deve evitar os obstáculos, baseadas nas informações dos sensores de proximidade. Esta estratégia é válida na situação em que os obstáculos são pequenos em relação as distâncias entre os pontos de visitação. Os resultados das simulações e experimentos com um robô móvel real (Robotino) demonstraram que o robô foi capaz de realizar o percurso definido pelo algoritmo genético, desviando dos obstáculos através de curvas de Bézier e atingindo as posições desejadas dentro da margem de erro definida como aceitável. As principais contribuições deste trabalho estão no cálculo online das curvas de Bézier no planejador de rotas locais, atrelado a um planejador de rotas global, com obtenção de resultados experimentais.
id UFRN_eb3806980fd5c6defdc853689db30c84
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/20929
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Silva, Caio Júlio César do Vale Fernandes dahttp://lattes.cnpq.br/9501079990120736http://lattes.cnpq.br/3256782908311485Dias, Anfranserai Moraishttp://lattes.cnpq.br/2522861105234810Costa Júnior, João Carlos Aranteshttp://lattes.cnpq.br/5028446242533356Bessa, Wallace Moreira2016-07-12T19:16:48Z2016-07-12T19:16:48Z2015-12-17SILVA, Caio Júlio César do Vale Fernandes da. Planejamento de trajetórias e navegação de robôs móveis. 2015. 94f. Dissertação (Mestrado em Engenharia Mecânica) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.https://repositorio.ufrn.br/jspui/handle/123456789/20929A exploração de petróleo em profundidades elevadas requer o uso de robôs móveis para realizar operações diversas, como manutenção, montagem etc. Nesse contexto, o estudo do planejamento de trajetórias e navegação desses robôs se faz relevante, visto o grande desafio que é navegar em um ambiente que não é totalmente conhecido. Assim, este trabalho tem o objetivo de criar um algoritmo de navegação, que deve realizar o planejamento da trajetória de um robô móvel que se encontra em uma dada posição (x, y) e deve atingir a posição desejada (x_d, y_d), evitando, no entanto, a colisão com qualquer obstáculo existente no caminho. Para a geração da rota global foi utilizado um algoritmo genético (offline), que leva em consideração apenas as coordenadas dos pontos a serem visitados. Para desviar dos possíveis obstáculos no caminho, o robô deve gerar rotas locais baseadas nas curvas de Bézier (online). Na implementação do programa não há qualquer informação sobre a localização ou o formato dos obstáculos, mesmo assim, o robô deve evitar os obstáculos, baseadas nas informações dos sensores de proximidade. Esta estratégia é válida na situação em que os obstáculos são pequenos em relação as distâncias entre os pontos de visitação. Os resultados das simulações e experimentos com um robô móvel real (Robotino) demonstraram que o robô foi capaz de realizar o percurso definido pelo algoritmo genético, desviando dos obstáculos através de curvas de Bézier e atingindo as posições desejadas dentro da margem de erro definida como aceitável. As principais contribuições deste trabalho estão no cálculo online das curvas de Bézier no planejador de rotas locais, atrelado a um planejador de rotas global, com obtenção de resultados experimentais.Oil exploration at great depths requires the use of mobile robots to perform various operations such as maintenance, assembly etc. In this context, the trajectory planning and navigation study of these robots is relevant, as the great challenge is to navigate in an environment that is not fully known. The main objective is to develop a navigation algorithm to plan the path of a mobile robot that is in a given position (, ) and should reach the desired position (, ) avoiding colision with any obstacle standing in the way. The global route was generated using a genetic algorithm, which takes into account only the coordinates of the checkpoints. The mobile robot path generation based on Bézier curves was able to dodge the possible obstacles in the way. There was no information about the obstacles’s shape or location during the implementation of the program yet the robot must generate local path based on information from proximity sensors located around the robot to be able to avoid collisions. This strategy is valid in the situation where the obstacles are small relative distances between the visited sites. The results of simulations and experiments with a real mobile robot shown that the robot was able to perform the route defined by the genetic algorithm, dodging obstacles by Bezier curves and reaching the desired positions within the margin of error defined as acceptable. The main contributions of this work are the equations used to define the control points in the online calculation of Bezier curves in the planner of local routes, linked to a global route planner with obtaining experimental results.porUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA MECÂNICAUFRNBrasilCNPQ::ENGENHARIAS::ENGENHARIA MECANICAAlgoritmos genéticosRobôs móveisCurvas de BézierPlanejamento de trajetórias e navegação de robôs móveisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALCaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdfCaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdfapplication/pdf5827267https://repositorio.ufrn.br/bitstream/123456789/20929/1/CaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf04086b525689cad21207a03b89822facMD51TEXTCaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.txtCaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.txtExtracted texttext/plain163816https://repositorio.ufrn.br/bitstream/123456789/20929/6/CaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.txtea32713477d7df2666c2078bdb820956MD56THUMBNAILCaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.jpgCaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.jpgIM Thumbnailimage/jpeg1261https://repositorio.ufrn.br/bitstream/123456789/20929/7/CaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.jpgab09044459ac2c35e78f71de46009051MD57123456789/209292017-11-03 04:41:04.869oai:https://repositorio.ufrn.br:123456789/20929Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T07:41:04Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Planejamento de trajetórias e navegação de robôs móveis
title Planejamento de trajetórias e navegação de robôs móveis
spellingShingle Planejamento de trajetórias e navegação de robôs móveis
Silva, Caio Júlio César do Vale Fernandes da
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
Algoritmos genéticos
Robôs móveis
Curvas de Bézier
title_short Planejamento de trajetórias e navegação de robôs móveis
title_full Planejamento de trajetórias e navegação de robôs móveis
title_fullStr Planejamento de trajetórias e navegação de robôs móveis
title_full_unstemmed Planejamento de trajetórias e navegação de robôs móveis
title_sort Planejamento de trajetórias e navegação de robôs móveis
author Silva, Caio Júlio César do Vale Fernandes da
author_facet Silva, Caio Júlio César do Vale Fernandes da
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/9501079990120736
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/3256782908311485
dc.contributor.referees1.none.fl_str_mv Dias, Anfranserai Morais
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/2522861105234810
dc.contributor.referees2.none.fl_str_mv Costa Júnior, João Carlos Arantes
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/5028446242533356
dc.contributor.author.fl_str_mv Silva, Caio Júlio César do Vale Fernandes da
dc.contributor.advisor1.fl_str_mv Bessa, Wallace Moreira
contributor_str_mv Bessa, Wallace Moreira
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
topic CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
Algoritmos genéticos
Robôs móveis
Curvas de Bézier
dc.subject.por.fl_str_mv Algoritmos genéticos
Robôs móveis
Curvas de Bézier
description A exploração de petróleo em profundidades elevadas requer o uso de robôs móveis para realizar operações diversas, como manutenção, montagem etc. Nesse contexto, o estudo do planejamento de trajetórias e navegação desses robôs se faz relevante, visto o grande desafio que é navegar em um ambiente que não é totalmente conhecido. Assim, este trabalho tem o objetivo de criar um algoritmo de navegação, que deve realizar o planejamento da trajetória de um robô móvel que se encontra em uma dada posição (x, y) e deve atingir a posição desejada (x_d, y_d), evitando, no entanto, a colisão com qualquer obstáculo existente no caminho. Para a geração da rota global foi utilizado um algoritmo genético (offline), que leva em consideração apenas as coordenadas dos pontos a serem visitados. Para desviar dos possíveis obstáculos no caminho, o robô deve gerar rotas locais baseadas nas curvas de Bézier (online). Na implementação do programa não há qualquer informação sobre a localização ou o formato dos obstáculos, mesmo assim, o robô deve evitar os obstáculos, baseadas nas informações dos sensores de proximidade. Esta estratégia é válida na situação em que os obstáculos são pequenos em relação as distâncias entre os pontos de visitação. Os resultados das simulações e experimentos com um robô móvel real (Robotino) demonstraram que o robô foi capaz de realizar o percurso definido pelo algoritmo genético, desviando dos obstáculos através de curvas de Bézier e atingindo as posições desejadas dentro da margem de erro definida como aceitável. As principais contribuições deste trabalho estão no cálculo online das curvas de Bézier no planejador de rotas locais, atrelado a um planejador de rotas global, com obtenção de resultados experimentais.
publishDate 2015
dc.date.issued.fl_str_mv 2015-12-17
dc.date.accessioned.fl_str_mv 2016-07-12T19:16:48Z
dc.date.available.fl_str_mv 2016-07-12T19:16:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Caio Júlio César do Vale Fernandes da. Planejamento de trajetórias e navegação de robôs móveis. 2015. 94f. Dissertação (Mestrado em Engenharia Mecânica) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/20929
identifier_str_mv SILVA, Caio Júlio César do Vale Fernandes da. Planejamento de trajetórias e navegação de robôs móveis. 2015. 94f. Dissertação (Mestrado em Engenharia Mecânica) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.
url https://repositorio.ufrn.br/jspui/handle/123456789/20929
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA MECÂNICA
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/20929/1/CaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/20929/6/CaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/20929/7/CaioJulioCesarDoValeFernandesDaSilva_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 04086b525689cad21207a03b89822fac
ea32713477d7df2666c2078bdb820956
ab09044459ac2c35e78f71de46009051
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117906944753664