Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências

Detalhes bibliográficos
Autor(a) principal: Araújo, Cedéia Vieira de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFABC
Texto Completo: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115
Resumo: Orientador: Prof. Dr. Rovílson Mafalda.
id UFBC_9841774e81e47d69a2513dee3064248a
oai_identifier_str oai:BDTD:109115
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferênciasROBÔSPLANEJAMENTO DE CAMINHODIAGRAMA DE VORONÓI PARA CIRCUNFERÊNCIASMOBILE ROBOTSPATH PLANNINGVORONÓI DIAGRAM FOR CIRCUMFERENCESPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA E GESTÃO DA INOVAÇÃO - UFABCOrientador: Prof. Dr. Rovílson Mafalda.Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia e Gestão da Inovação, 2018.Nas últimas décadas, o problema da navegação autônoma tem sido o principal foco da robótica móvel. Este problema consiste em gerar trajetórias para guiar o deslocamento do robô num determinado ambiente a partir de informações provenientes de sistemas de sensores externos e/ou de informações constantes no mapa do ambiente. A partir destes pode saber sua localização e movimentar-se para quaisquer pontos do ambiente de trabalho de maneira segura, evitando colisões e regiões onde não há espaço suficiente para sua travessia. O planejamento de trajetórias é parte fundamental para o deslocamento de robôs móveis. A elaboração de um plano para movimentação autônoma é uma tarefa complexa. O planejamento de caminhos está relacionado ao planejamento geométrico da movimentação do robô no ambiente. Já o planejamento de trajetória é responsável por baseado no planejamento de caminhos, atuar sobre a movimentação dinâmica do robô [1]. A forma como o ambiente é mapeado no sistema é determinante na sua precisão e desempenho. Dentro deste contexto, neste trabalho é proposto um método para planejamento de caminhos para robôs móveis, considerando um ambiente interno, estruturado e estático, onde o ambiente e os obstáculos, entre os quais estes se movem, estão modelados como um Diagrama de Voronói para Circunferências. Algoritmos com a finalidade de encontrar o caminho de menor distância entre os caminhos disponíveis no mapa do ambiente discretizado de acordo com a modelagem acima são estudados e avaliados. Esta pesquisa também envolve estudos sobre problemas de tangências entre circunferências, estudos sobre a representação matemática do Diagrama de Voronoi e estudos sobre otimização de caminhos sobre estes Diagramas.Over the last decades, researches in mobile robotics has focused on autonomous navigation problem. This problem consists on generating trajectories to guide the movement of a robot from a start point to an end point in a determined local. It is based on data from external sensor systems and /or information of the environment map. From this information, the robot is able to know its location and to move to another point in the working environment in a safe path, avoiding collisions and regions where there is not enough space for crossing. Trajectory planning is a fundamental part for movement of mobile robots. To elaborate a path planning for autonomous displacement is a complex task. Path planning relates to the geometric planning of robot movement in the environment. Already the trajectory planning is responsible for, based on path planning, to act on a dynamic movement of the robot. The approach applied to model an environment is determinant over accuracy and performance of a trajectory system. Within this context, in this work it is proposed a method to plan routes for mobile robots, where the environment map is model as a Voronói Diagram for Circumferences. Searching algorithms with the purpose of finding the shortest routes between the paths available in the map are studied and analyzed. This research also involves studies on circumferential tangency problems, studies on the mathematical representation of the Voronoi Diagram, and studies on path optimization on these Diagrams.Mafalda, RovilsonCorrêa, Fabiano RogerioRiascos, Luis A. M. (Luis Alberto Martinez Riascos)Araújo, Cedéia Vieira de2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf91 f. : il.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115&midiaext=75593http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115&midiaext=75594Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=109115porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2022-03-24T11:02:52Zoai:BDTD:109115Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2022-03-24T11:02:52Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.none.fl_str_mv Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
title Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
spellingShingle Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
Araújo, Cedéia Vieira de
ROBÔS
PLANEJAMENTO DE CAMINHO
DIAGRAMA DE VORONÓI PARA CIRCUNFERÊNCIAS
MOBILE ROBOTS
PATH PLANNING
VORONÓI DIAGRAM FOR CIRCUMFERENCES
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA E GESTÃO DA INOVAÇÃO - UFABC
title_short Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
title_full Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
title_fullStr Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
title_full_unstemmed Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
title_sort Metodologia para definição autônoma de caminhos para robôs móveis sobre diagrama de Voronói para circunferências
author Araújo, Cedéia Vieira de
author_facet Araújo, Cedéia Vieira de
author_role author
dc.contributor.none.fl_str_mv Mafalda, Rovilson
Corrêa, Fabiano Rogerio
Riascos, Luis A. M. (Luis Alberto Martinez Riascos)
dc.contributor.author.fl_str_mv Araújo, Cedéia Vieira de
dc.subject.por.fl_str_mv ROBÔS
PLANEJAMENTO DE CAMINHO
DIAGRAMA DE VORONÓI PARA CIRCUNFERÊNCIAS
MOBILE ROBOTS
PATH PLANNING
VORONÓI DIAGRAM FOR CIRCUMFERENCES
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA E GESTÃO DA INOVAÇÃO - UFABC
topic ROBÔS
PLANEJAMENTO DE CAMINHO
DIAGRAMA DE VORONÓI PARA CIRCUNFERÊNCIAS
MOBILE ROBOTS
PATH PLANNING
VORONÓI DIAGRAM FOR CIRCUMFERENCES
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA E GESTÃO DA INOVAÇÃO - UFABC
description Orientador: Prof. Dr. Rovílson Mafalda.
publishDate 2018
dc.date.none.fl_str_mv 2018
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.uri.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115&midiaext=75593
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115&midiaext=75594
Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=109115
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
91 f. : il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1801502100529610752

Registros relacionados