Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação

Detalhes bibliográficos
Autor(a) principal: Chagas, Caroline
Data de Publicação: 2019
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
dARK ID: ark:/26339/001300000cg9z
Texto Completo: http://repositorio.ufsm.br/handle/1/22041
Resumo: Trabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2019.
id UFSM_93d06fe62877985a4b281bf72fd482ac
oai_identifier_str oai:repositorio.ufsm.br:1/22041
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegaçãoBusca de caminhoAlturaInclinaçãoBusca hierárquica de caminhoInteligência artificialNavegaçãoSistema de simulaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTrabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2019.Artificial Intelligence is an area of research in evidence nowadays, which covers several fields of study. Among its ramifications, it is understood the area that seeks to solve path finding problems. This work addresses the problem of searching for paths in navigation maps, prioritizing the computation of paths when height and slope information in the terrain are considered. When it comes to mountainous environments, agent performance can be compromised as uneven in their movement. In simulation systems, the system context to which the work algorithm is directed, it is sought to simulate events as closely as possible to reality, so a failure could compromise the execution of the system. Thus, the treatment of possible risks during the movement, provided by the unevenness of the terrain, is paramount for the good functioning and integrity of the system. After the implementation of the proposed algorithm, the experiments to test its efficiency were conducted in two virtual terrains (with real terrains), with different relief characteristics. Furthermore, the algorithm was compared to three other algorithms with similar characteristics to perform its evaluation. As input, this paper provides as contributions the development of an algorithm that plan routes using a technique called "line of sight" while it treats height, an approach not found in the literature. Thus, the algorithm provides smoothed paths that avoid mountainous regions, whose inclinations may provide risks to the movement of the agents involved in the simulation. Also, the algorithm uses hierarchical search technique, using preprocessing of paths between important nodes in the hierarchy composition of the virtual terrain representation structure, which results in an optimization of execution time.A Inteligência Artificial é uma área de pesquisa em evidência atualmente, a qual abrange diversos ramos de estudo. Dentre suas ramificações, compreende se a área que visa solucionar problemas de busca de caminhos, conhecidos como problemas de pathfinding. O trabalho aborda o problema de busca de caminhos em mapas de navegação, priorizando a computação de caminhos quando informações de altura e inclinação no terreno são consideradas. Quando se trata de ambientes montanhosos, o desempenho dos agentes pode ser comprometido à medida que os desníveis interfiram em sua movimentação. Em sistemas de simulação, contexto de sistema ao qual o algoritmo do trabalho é direcionado, busca se simular eventos da forma mais próxima possível da realidade, portanto uma falha poderia comprometer a execução do sistema. Assim, o tratamento de possíveis riscos durante a movimentação, fornecidos pelos desníveis do terreno, é primordial para o bom funcionamento e integridade do sistema. Concluída a implementação do algoritmo proposto, os experimentos para testar sua eficiência foram conduzidos em dois terrenos virtuais (que remetem a terrenos reais), com diferentes características de relevo. Ainda, o algoritmo foi comparado a outros três algoritmos com características semelhantes para realizar sua avaliação. Desta forma, este trabalho fornece como contribuições o desenvolvimento de um algoritmo que planeja rotas utilizando uma técnica denominada “campo de visão” ao passo em que trata altura, uma abordagem não encontrada na literatura. Assim, o algoritmo proporciona caminhos suavizados que evitam regiões montanhosas, cujas inclinações possam fornecer riscos à movimentação dos agentes envolvidos na simulação. Ainda, o algoritmo utiliza técnica de busca hierárquica, utilizando pré processamento de caminhos entre nodos importantes na composição da hierarquia da estrutura de representação do terreno virtual, o que resulta em uma otimização do tempo de execução.Universidade Federal de Santa MariaBrasilUFSMCentro de TecnologiaSilva, Luís Alvaro de LimaChagas, Caroline2021-08-24T16:49:13Z2021-08-24T16:49:13Z2019-07-102019Trabalho de Conclusão de Curso de Graduaçãoinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://repositorio.ufsm.br/handle/1/22041ark:/26339/001300000cg9zporAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2021-08-25T06:07:37Zoai:repositorio.ufsm.br:1/22041Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2021-08-25T06:07:37Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
title Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
spellingShingle Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
Chagas, Caroline
Busca de caminho
Altura
Inclinação
Busca hierárquica de caminho
Inteligência artificial
Navegação
Sistema de simulação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
title_full Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
title_fullStr Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
title_full_unstemmed Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
title_sort Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
author Chagas, Caroline
author_facet Chagas, Caroline
author_role author
dc.contributor.none.fl_str_mv Silva, Luís Alvaro de Lima
dc.contributor.author.fl_str_mv Chagas, Caroline
dc.subject.por.fl_str_mv Busca de caminho
Altura
Inclinação
Busca hierárquica de caminho
Inteligência artificial
Navegação
Sistema de simulação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Busca de caminho
Altura
Inclinação
Busca hierárquica de caminho
Inteligência artificial
Navegação
Sistema de simulação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Trabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2019.
publishDate 2019
dc.date.none.fl_str_mv 2019-07-10
2019
2021-08-24T16:49:13Z
2021-08-24T16:49:13Z
dc.type.driver.fl_str_mv Trabalho de Conclusão de Curso de Graduação
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/22041
dc.identifier.dark.fl_str_mv ark:/26339/001300000cg9z
url http://repositorio.ufsm.br/handle/1/22041
identifier_str_mv ark:/26339/001300000cg9z
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
UFSM
Centro de Tecnologia
publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
UFSM
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1815172321637302272

Registros relacionados