Simulação de robôs aplicando o Algoritmo de Dijkstra e Subida da Montanha Christian Rogério Câmara de Abreu (FURB) [email protected] Dr. Oscar Dalfovo (FURB) [email protected] Categoria: Inteligência Artificial Linguagem de programação: Java Sistema operacional: qualquer sistema com a Java Virtual Machine (JVM) Palavras-chave: TeamBots. Dijkstra. Subida da Montanha. 1 Contexto Conforme Balch (2000), TeamBots foi desenvolvido pela Universidade Carnegie Mellon. Este ambiente foi implementado na linguagem Java, o qual permite simular a execução de um robô. O software gerado com o TeamBots pode ser instalado na arquitetura de hardware Ninnow, que é um robô que executa os bytecodes do software. Este trabalho objetiva fazer um robô no ambiente TeamBots que descobra um caminho até um ponto escolhido aplicando o algoritmo Subida da Montanha e o Dijkstra. 2 Desenvolvimento As ferramentas e técnicas utilizadas foram o algoritmo Subida da Montanha, algoritmo de Dijkstra, linguagem Java e o ambiente TeamBots. Foram implementados dois robôs no ambiente TeamBots com o objetivo de buscar o melhor caminho num grafo. Um robô aplica o algoritmo de Dijkstra e outro o algoritmo Subida da Montanha. Respectivamente suas execuções estão representadas na figura 1. Algoritmo Subida da Montanha Algoritmo de Dijkstra Figura 1 - Execução dos algoritmos 3 Resultados Foram implementadas duas soluções, uma aplicou o algoritmo Subida da Montanha e a outra o de Dijkstra. Em cada robô foi armazenado um grafo que representa os caminhos possíveis no mapa. Os robôs foram programados para gerar um caminho baseado no grafo, sendo que o ponto inicial do caminho é a posição que está o robô e o ponto final foi escolhido. Os dois robôs obtiveram resultados positivos, pois ambos alcançaram o ponto final. Entre os dois robôs, o que obteve os melhores resultados foi o que utilizou o algoritmo de Dijkstra, pois gerou e percorreu um caminho menor que o robô que aplicou o algoritmo Subida da Montanha. 4 Referências BALCH, Tucker. Teambots. Atlanta, 2000. Disponível em: <http://www.teambots.org>. Acesso em: 6 dez. 2004.