Evolução automática de árvores de comportamento para um agente inteligente

Resumo

Este projeto tem o objetivo de estudar a aplicação de algoritmos evolutivos - inicialmente a Programação Genética - na evolução automática de árvores de comportamento de um agente inteligente, que determinam as ações a serem tomadas de acordo com a configuração atual do ambiente. O agente inteligente que será estudado neste projeto é uma implementação no "framework" de estudo de ferramentas de inteligência artificial denominado "The AI Sandbox" (TAS). Esse agente é o comandante de um pequeno esquadrão militar que age contra outro esquadrão em um exercício de segurança conhecido como "Capture The Flag" (CTF), em que o objetivo é conseguir capturar e trazer a bandeira do inimigo para o campo aliado. Para que o agente inteligente consiga realizar essa tarefa será evoluída uma árvore de comportamento, tomando como base a árvore de comportamento de um comandante já existente para a ferramenta. Pretende-se avaliar a capacidade da técnica de Programação Genética em evoluir uma ou mais árvores de comportamento que apresentem desempenho superior ao da original.