Académique Documents
Professionnel Documents
Culture Documents
90
Figura 1: campo de jogo com robs amigos (quadrados rosas) e inimigos (quadrados amarelos) posicionados
aleatoriamente. Eixo X cresce da esq. dir; Eixo y cresce de baixo cima; ngulos so dados no sentido horrio
para ambos os times. Cada rob ocupa 36X36 pixels.
1.2 A*
Implemente o algoritmo A* de forma que o salvador possa percorrer o caminho timo at o refm
minimizando o caminho percorrido sem bater nos outros robs. obrigatrio estabelecer uma rea de
segurana em torno dos inimigos para o salvador no se aproximar dos inimigos. A rea de segurana
deve ser estabelecida de forma que o caminho timo no seja uma linha quase direta entre o salvador e
refm. Deve ser facilmente reconfigurvel para que possibilitar o teste de reas de segurana de
diferentes tamanhos.
1.3 LRTA*
Implemente o algoritmo LRTA* de forma que o salvador possa percorrer o caminho at o rob refm sem
bater nos outros robs. Execute o algoritmo vrias vezes de forma que o algoritmo aprenda o caminho
timo.
1.4 QUESTIONRIO
1)
Formule o problema para solucion-lo com o algoritmo A*. Faa a formulao utilizando linguagem
lgico-matemtica sempre que possvel para reduzir ambiguidades. Utilize linguagem natural para
explicar significado de variveis e inteno de uma representao que porventura julgue difcil de ser
formalizada. Defina/explique/responda (2 pontos):
a)
b)
c)
d)
e)
f)
2)
3)
Se tivesse utilizado uma discretizao mais fina no A* - se usou discretizao de 1 x 1 pixel, faa o
exerccio no sentido contrrio, i.e. se tivesse utilizado uma discretizao mais grosseira (2 pontos):
a) como isto se refletiria no tamanho do espao de estados e
b) no custo da soluo tima obtida pelo A*? Exemplifique.
c) em relao ao custo real da soluo tima (calcule utilizando geometria bsica).
4)
5)
6)
2 EQUIPES E ENTREGA
a)
b)
c)
2.1.1
Apresentao
Ser feita em sala ao professor e aos colegas. Umaoutra equipe ser selecionada para fazer
perguntas juntamente com o professor.
Os alunos devero dizer quem foi responsvel por qual parte do projeto.
Os alunos devero defender a modelagem bem como explicar o projeto, desenvolvimento,
implementao e funcionamento do cdigo.
2.1.2
Avaliao
3 IMPLEMENTAO
3.1 RoboRescue
A implementao deve ser feita na plataforma RoboRescue. Logar no moodle e acessar o link abaixo
para ver instrues de instalao e uso ou procure Instalar RoboRescue. Abrir o projeto
roborescue.exemplos e reutilizar as classes abaixo:
TimeTarBuscaATeamEnv.java
TimeTarBuscaBTeamEnv.java
http://moodle.dainf.ct.utfpr.edu.br/mod/folder/view.php?id=9393