1 / 19

coleta de recursos em ambientes multiagentes

coleta de recursos em ambientes multiagentes. Sergio Schechtman Sette <sss3@cin.ufpe.br>. Roteiro. Jogos RTS Coleta Multiagente Pathfinding Distância Disponibilidade e Acessibilidade Estado da arte Estratégia proposta Simulação Trabalhos futuros. Jogos RTS.

travis-collins
Download Presentation

coleta de recursos em ambientes multiagentes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. coleta de recursos em ambientes multiagentes Sergio Schechtman Sette <sss3@cin.ufpe.br>

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

  3. Jogos 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. Jogos 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. Jogos RTS - Coleta • 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çãomultiagente • Escolha da mina

  6. Coleta Multiagente - Pathfinding • 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

  7. Coleta Multiagente - Distância • Manhattan e Euclideana • Distância real vs Estimativa

  8. Coleta Multiagente - Disponibilidade e Acessibilidade • Disponibilidade: Número de vagas vs número de agentes coletando • Acessibilidade: Considera a dificuldade que o agente encontra para chegar ao recurso

  9. Coleta Multiagente - Estado da arte • Optimal Foraging Theory • E/(h+s) • jcmjWorker • A* • Recurso mais próximo • Tratamento de colisão simples

  10. Estratégia Proposta • 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

  11. Estratégia Proposta • Agente Explorador (Scout) • Procura as minas menos visitadas • Atualiza com peso • Máquina de estados

  12. Simulação • Simulador escolhido: RTSCup • Tick: 50ms • Foram realizados testes em 5 mapas

  13. Simulação - Resultados

  14. Simulação – Mapa5

  15. Simulação - CloserWorker

  16. Simulação - ZigWorker

  17. Trabalhos 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

  18. ? Duvidas / Discussão

More Related