COLETA DE RECURSOS EM AMBIENTES MULTIAGENTES Sergio Schechtman Sette.

Apresentação em tema: "COLETA DE RECURSOS EM AMBIENTES MULTIAGENTES Sergio Schechtman Sette."— Transcrição da apresentação:

1 COLETA DE RECURSOS EM AMBIENTES MULTIAGENTES Sergio Schechtman Sette

2 R OTEIRO Jogos RTS Coleta Multiagente Pathfinding Distância Disponibilidade e Acessibilidade Estado da arte Estratégia proposta Simulação Trabalhos futuros

3 J OGOS RTS As ações são realizadas em tempo real Cada unidade tem um tempo para realizar o processamento Etapas principais comuns na maioria dos RTS: Coleta de Recursos Criação de Construções e Unidades Pesquisa de Tecnologias Exploração Combate

4 J OGOS RTS - IA Historicamente, game designers têm criado a ilusão de inteligência através de scripts. O problema dos scripts é que para serem efetivos, eles devem ser complexos, mas a complexidade acaba criando fraquezas e previsibilidade. Eventualmente um jogador humano será capaz de reconhecer e se aproveitar destas fraquezas, destruindo a ilusão. [BURO]

5 J OGOS RTS - C OLETA Jogos RTS oferecem uma grande variedade de problemas fundamentais de IA, ao contrario de outros gêneros de jogos estudados pela comunidade de IA até agora. [BURO] Problemas principais (coleta) Pathfinding Coordenação multiagente Escolha da mina

6

7 C OLETA M ULTIAGENTE - P ATHFINDING A* Simples, eficiente e completo Trata obstáculos e terrenos com diferentes custos de travessia Eficiente em ambientes monoagentes A* Colaborativo A* + reservas Cada agente reserva o path encontrado pelo A* Na verificação de colisão, as reservas também são consideradas

8 COLETA MULTIAGENTE - DISTÂNCIA Manhattan e Euclideana Distância real vs Estimativa

9 C OLETA M ULTIAGENTE - D ISPONIBILIDADE E A CESSIBILIDADE Disponibilidade: Número de vagas vs número de agentes coletando Acessibilidade: Considera a dificuldade que o agente encontra para chegar ao recurso

10 C OLETA M ULTIAGENTE - E STADO DA ARTE Optimal Foraging Theory E/(h+s) jcmjWorker A* Recurso mais próximo Tratamento de colisão simples

11 E STRATÉGIA P ROPOSTA Pathfinding A* Colaborativo Tratamento de delay Escolha do recurso Distância Manhatan Custo de movimento Regiões Clusters de minas adjacentes Custo de movimento propagado pela região Função de utilidade Distância ao agente Distância ao centro de comando Custo de movimento Numero de agentes no mesmo recurso

12 E STRATÉGIA P ROPOSTA Agente Explorador (Scout) Procura as minas menos visitadas Atualiza com peso Máquina de estados

13 SIMULAÇÃO Simulador escolhido: RTSCup Tick: 50ms Foram realizados testes em 5 mapas

14 SIMULAÇÃO - RESULTADOS AgenteMapa1Mapa2Mapa3Mapa4Mapa5 CloserWorker260133072059731487 ZigWorker510134087063881800 ZigWorker com agente explorador XX89663971820 ZigWorker sem utilizar propagação de regiões XXXX1610

15 SIMULAÇÃO – MAPA5

16 SIMULAÇÃO - CLOSERWORKER

17 SIMULAÇÃO - ZIGWORKER

18 T RABALHOS FUTUROS Planejamento Criar rotas Compartilhar e reaproveitar Negociar Medir desempenho dos agentes Número de colisões Quantidade de recálculos do A* Tempo de processamento

19 DUVIDAS / DISCUSSÃO