Planejamento de trajetórias e navegação de robôs móveis
Autor(a) principal: | |
---|---|
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_ |
1814833062145425408 |