Orientador: 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.
Identifer | oai:union.ndltd.org:IBICT/oai:BDTD:109115 |
Date | January 2018 |
Creators | Araújo, Cedéia Vieira de |
Contributors | Mafalda, Rovilson, Corrêa, Fabiano Rogerio, Riascos, Luis A. M. (Luis Alberto Martinez Riascos) |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf, 91 f. : il. |
Source | reponame:Repositório Institucional da UFABC, instname:Universidade Federal do ABC, instacron:UFABC |
Rights | info:eu-repo/semantics/openAccess |
Relation | http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115&midiaext=75594, http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=109115&midiaext=75593, Cover: http://biblioteca.ufabc.edu.brphp/capa.php?obra=109115 |
Page generated in 0.0021 seconds