Trabalho de Ferramentas de IA

Robos mineradores
Consideraes:
O Trabalho foi implementado em python usando a biblioteca pygames;
A movimentao de cada robo de apenas uma casa por vez, porem a viso de 4 "casas" ao
redor;
Quando detecta uma coliso, determinada uma nova posio aleatria;

Testes aplicados com os seguintes parmetros:

Robos variando de 5,10,20,50 e 100
30 minas e com quantidade maxima de mineral igual a 1
Realizamos um total de 30 testes com cada quantidade de robo para chegar a resultados mais
prximos da realidade.
Os testes foram feitos com o objetivo de medir a quantidade de passos executados em mdia
para coletar cada mina no grid, por exemplo: pegamos o nmero de movimentos que cada
robo faz por ciclo, um ciclo seria todo o caminho percorrido pelo robo at encontrar a mina e
voltar at sua base, e dividimos pelo numero de minas presentes no grid.
Nos grficos no eixo x est a mdia de passos que o robo faz pra encontrar cada mina,
quanto menor o numero de passos menos tempo ele leva para encontrar todas minas do grid,
ou seja, melhor.

50 Robos
Comportamento 4

Comportamento 3

Comportamento 2

Comportamento 1
0

20

40

60

80

100

120

140

160

Concluses:
O comportamento 4 obteve o melhor resultado em comparao a todos os comportamentos
como o esperado, sua combinao de aes acaba limpando as minas de forma rpida e com o
menor numero de passos por mina em todos os testes realizados.
O comportamento 3 obteve o segundo pior desempenho nos testes, chegando a ser o pior nos
casos de teste com 5 e 10 robos. O motivo do alto nmero de passos so as pistas deixadas pelos
robos que acabam levando os robos para extremos dos rastros onde no existem mais minas
ativas, porm notamos que sua eficincia aumenta conforme a quantidade de robos aumenta,
tambm, quando h minas com uma quantidade alta de mineral tendem a esvaziar as minas de
forma rpida.

O comportamento 2 apresenta resultados satisfatrios, se manteve estvel com os teste em que o

nmero de robos aumentava. Sem apresentar resultados concretos nos testes com a mudana no
numero de robos chegamos a concluso que h um leve aumento na eficinca deste conforme a
quantidade de robos aumenta pois seu gargalo est em encontrar o mineral visto que segue o
gradiente para encontrar sua base.

O comportamento 1 em teoria deveria ter a pior eficinca visto que ele no contm nenhuma
inteligncia aplicada em suas aes, mas, conforme podemos ver ele acaba superando o
comportamento 3 em alguns testes. Tambm notamos que com o numero de robos
aumentando ele veem a ser o menos eficinte, como esperado, quando comparamos o
numero de passos feitos para cada mina.