Aplicação Pathfinding e árvore de decisão para navegação de sistema robótico autônomo. 2010.

Abstract

Na robótica atual é crescente o desenvolvimento de pesquisas e aplicações focadas na construção de robôs móveis autônomos. Um robô autônomo e inteligente dever ser capaz de se movimentar e de tomar decisões sem a necessidade da intervenção humana. A programação para um sistema robótico autônomo não é trivial, ela não dever ser elaborada através da programação tradicional e exige soluções de Inteligência Artificial (AI). O objetivo deste trabalho é implementar um sistema que realize o mapeamento de um ambiente desconhecido, o planejamento do caminho a ser seguido e tome as decisões necessárias para que um robô possa se movimentar por este ambiente de formas eficiente e segura. As estratégias propostas têm como base o algoritmo de busca de caminho A∗ (pronuncia-se A estrela). Algoritmos de busca de caminho (pathfinding) são técnicas de IA que determinam o melhor trajeto entre dois pontos, sem que haja colisão com obstáculos. Para validar as estratégias propostas, foi desenvolvida uma ferramenta de simulação que representa a navegação do robô virtual em um ambiente desconhecido.