Computação de caminhos enganosos considerando características topográficas do terreno e redes neurais profundas
Resumen
Existem diversas aplicações reais para algoritmos com características enganosas, e é uma das
áreas da Inteligência Artificial que ainda tem muito a ser explorada, principalmente no contexto
de busca de caminho (pathfinding). Quase todos os estudos sobre caminhos enganosos na literatura
são aplicados em cenários bidimensionais, e existe poucos estudos sobre a otimização do
processamento destes caminhos. O objetivo deste trabalho é investigar algoritmos voltados a
computação de caminhos enganosos e aplica-los em terrenos que possuem características de relevo,
analisando como estes caminhos são afetados pela consideração explícita de características
topográficas do terreno. Este trabalho também explora a aplicação de redes neurais profundas
para apoiar a computação destes caminhos. A partir disso é feita uma análise dos resultados
para determinar o impacto que as técnicas analisadas apresentam nas características dos caminhos
retornados e no seus tempos de processamento. Os resultados encontrados demonstram
que os caminhos enganosos são efetivos em terrenos com relevo e também apresentam o grande
potencial que as redes neurais profundas apresentam como forma de otimização da computação
destes caminhos.
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia: