Show simple item record

dc.contributor.advisorMaffei, Renan de Queirozpt_BR
dc.contributor.authorSouza, Marcos Praisler dept_BR
dc.date.accessioned2019-08-29T02:35:32Zpt_BR
dc.date.issued2019pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/198643pt_BR
dc.description.abstractEste trabalho propõe uma solução baseada em campos potenciais para a exploração de ambientes externos desconhecidos utilizando um robô terrestre equipado com sensores de alcance do tipo laser. Campos potenciais harmônicos guiam a exploração do ambiente a partir da definição de condições de contorno que atraem (objetivo) ou repelem (obstáculos) o robô, e computando o caminho a ser seguido solucionando um problema de valores de contorno (PVC). A definição das condições de contorno costuma ser trivial em ambientes planos, onde utilizam-se representações bidimensionais. Geralmente, este não é o caso em ambientes externos, pois faz-se necessário definir uma maneira confiável de representar ambientes naturais, que, diferentemente de ambientes internos, possuem terrenos irregulares. Para tanto, é utilizada uma grade de elevação a partir da qual determina-se se uma célula é um obstáculo ou não analisando a diferença de altura em relação às células vizinhas. Com a utilização desta técnica é possível detectar, de maneira eficiente, obstáculos com os quais o robô poderia colidir, como paredes, árvores, pedras e objetos semelhantes. Para a detecção de obstáculos como buracos ou bordas de regiões elevadas, é necessário utilizar outro método, que detecta quedas bruscas de altura nas regiões imediatamente à frente do robô. Detectando os obstáculos de maneira correta, o PVC pode ser resolvido para criar o campo potencial que guia a exploração do ambiente. Em todos os cenários testados a solução implementada resultou na exploração completa dos ambientes e em mapas que os representam fielmente.pt_BR
dc.description.abstractThis paper proposes a solution for mapping and exploration of unknown outdoor environments using a wheeled mobile robot equipped with two laser-based distance sensors. Harmonic potential fields guide the exploration of the environment defining boundary conditions that attract (objective) or repel (obstacles) the robot and computing the path to be followed solving a boundary value problem (BVP). The definition of boundary conditions is usually trivial in environments with plain terrains, that might be represented through two-dimensional structures. Usually, this is not the case in outdoor environments, where it is necessary to define a reliable way of representing natural environments, that, unlike indoor environments, may have uneven terrains. An elevation grid, from which we can define if a cell is an obstacle or not by comparing its height with the height of its neighbor cells, is used in order to achieve that. This method yields an efficient way of detecting obstacles such as trees, walls, rocks and others that could cause collisions. Nonetheless, for obstacles like holes and plateaus’ edges, it is necessary to implement a method that detects abrupt drops in height right ahead of the robot. After defining a proper way to detect obstacles, the BVP can be solved to create the potential field responsible for guiding the environment’s exploration. In all tested scenarios, our solution solution resulted in a thorough exploration of the environments and in maps that represent them accurately.en
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectOutdoor environments explorationen
dc.subjectInteligência artificialpt_BR
dc.subjectBoundary value problemen
dc.subjectElevation griden
dc.subjectHeight mapen
dc.subjectLaseren
dc.titleExploração de ambientes externos utilizando campos potenciaispt_BR
dc.title.alternativeUsing Potential Fields to Explore Outdoor Environments en
dc.typeTrabalho de conclusão de graduaçãopt_BR
dc.identifier.nrb001098509pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Informáticapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2019pt_BR
dc.degree.graduationCiência da Computação: Ênfase em Ciência da Computação: Bachareladopt_BR
dc.degree.levelgraduaçãopt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record