Algoritmos de busca de caminhos voltados para informações de altura e inclinação representadas em mapas de navegação
Resumo
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.
Coleções
Os arquivos de licença a seguir estão associados a este item: