Simulação de robôs aplicando o Algoritmo de Dijkstra e Subida da

Propaganda
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.
Download