agentes inteligentes vicente vieira filho. conversa de hoje introdução objetivos (benchmarks em...
TRANSCRIPT
Agentes InteligentesVicente Vieira Filho
Conversa de Hoje
• Introdução• Objetivos (Benchmarks em SMA)• Trabalhos Relacionados• Solução• Conclusão• Trabalhos Futuros
Introdução
• O RTSCup é um ambiente de simulação de jogos de estratégia em tempo real com foco na Inteligência Artificial.
Introdução
• Jogos de Estratégia em Tempo Real– Sistemas multiagentes – Tomadas de decisão multi-critério– Combinação de decisões estratégicas e
táticas
• Simulação com Foco na IA– Criar e testar novas técnicas– Medir performance– Comparar resultados
Objetivos
Objetivos
• A utilização do RTSCup como Benchmark para Sistemas Multiagentes– Características
• Os agentes não têm controle sobre o ambiente;
• Agentes não podem garantir que uma seqüência de ações acarretará em um estado desejado ou mesmo se estas ações serão válidas;
Objetivos
– Características (continuação)• Os ambientes implementados são
complexos e cada um dos seus objetos apresenta diversos atributos cuja mudança de valores pode afetar o decorrer da simulação;
• Existem diversas formas de se mediar a eficiência das abordagens via parâmetros como número de mortes ou tempo da partida;
• O simulador possui um modelo de tempo bem definido, o qual está baseado em ciclos configuráveis.
Objetivos
• Problemas possíveis (exemplos)– Pathfinding– Patrulha– Alocação de resursos– Predição de Ações– Coordenação– Arquiteturas deliberativas e reativas
Trabalhos Relacionados
Trabalhos Relacionados
• Simuladores– ORTS– Stratagus– Glest– Boson
• Problemas– Falta de Documentação (Usabilidade)– Instabilidade– Falta de Foco no Problema
Solução
Solução
•Criação do RTSCup– Ambiente de simulação de RTS
simples e intuitivo•Arquitetura cliente-servidor•Multiplataforma•Customizável
Solução
• Arquitetura
Solução
• Funcionamento - Inicialização
Agent 1
Agent 2
Agent N
Kernel
1. Os agentes se conectam ao kernel informando o jogo ao qual vai se conectar e o tipo de unidade que controlará
Viewer
1. O viewer se conecta ao kernel informando o jogo que deseja mostrar.
Solução
• Funcionamento - Inicialização
Agent 1
Agent 2
Agent N
Kernel
2. O kernel designa cada agente a um tipo de unidade e envia a condição inicial para cada agente
Viewer
Solução
• Funcionamento – Ciclo
Agent 1
Agent 2
Agent N
Kernel
1. Kernel envia a informação visual individual para cada agente
Viewer
Solução
• Funcionamento – Ciclo
Agent 1
Agent 2
Agent N
Kernel
2. Cada agente submete uma ação para o kernel individualmente
2. Cada agente submete uma ação para o kernel individualmente
Viewer
Solução
• Funcionamento – Ciclo
Agent 1
Agent 2
Agent N
Kernel
Viewer
3. O kernel simula as ações enviadas pelos agentes e envia o estado atual do mundo para o viewer
4. O kernel incrementa o tempo de simulação do jogo
Solução
• Mensagens
Conclusão
Conclusão
• Simulador em fase final de implementação– Concluir as outras mensagens– Desenvolver um viewer 2D– Medir performance do servidor (rede)
Maiores Informações
• Sítio do Projeto– www.cin.ufpe.br/~vvf/rtscup– www.rtscup.org (breve)