Slide 1 - IC/UFF
Propaganda
Incorporating Planning into BDI Systems 2007 Felipe Rech Meneguzzi Avelino Francisco Zorzo Michael da Costa Móra Michael Luck 1/9 Introdução Arquiteturas de agentes BDI definidas para ter eficiência em problemas reais normalmente precisam contar com bibliotecas de planos previamente definidos. Esta característica limita a atuação dos agentes e prejudica sua eficiência em situações não previstas em tempo de projeto. 2/9 Modelo BDI (Beliefs, Desires and Intensions) •Surgiu de um modelo filosófico sobre o raciocínio prático humano. • Crença: Representa a expectativa de um agente sobre o estado atual do mundo, ou a possibilidade de que uma determinada sequência de ações vai trasformar o mundo de uma tal forma. • Desejo: Representa um conjunto de preferências (possivelmente inconsistentes) que o agente tem sobre um conjunto de estados do mundo. • Intenção: Representa o compromisso de um agente a respeito de uma determinada sequência de ações, limitando as considerações de novos objetivos. 3/9 Problema: Dado um conjunto de objetivos e um ambiente, será que um agente é capaz de satisfazer esses objetivos através de uma sequência de ações? Solução: Criação de bibliotecas de planos, em tempo de projeto, prevendo todas as possíveis ações necessárias para alcançar cada um dos possíveis objetivos que o agente possa ter. 4/9 Novo Problema: Apesar de ser eficiente, o agente está atrelado aos planos criados pelo projetista, limitando sua habilidade de lidar com situações que não foram previstas em tempo de projeto. Solução: Algoritmos de planejamento em tempo de execução. 5/9 Um problema de planejamento é definido por 3 componentes: • Descrição do estado inicial. • Descrição dos objetivos pretendidos. • Descrição das ações que podem ser tomadas. Algoritmo de planejamento: Graphplan [3] - Usa um grafo de planos para encontrar um plano para o problema proposto. - Dado um problema, o algoritmo garante que um plano que soluciona este problema será encontrado ou que não existe solução para este problema. 6/9 Modelo X-BDI Proposta: 7/9 Modificar o modelo X-BDI inserindo uma etapa de planejamento. Proposta: 7/9 Modificar o modelo X-BDI inserindo uma etapa de planejamento. Modelo X-BDI modificado 8/9 Implementação 9/9 Conclusão: O artigo descreve uma modificação para o modelo X-BDI através de adaptações das definições de desejos e intensões, e uma implementação deste novo modelo utilizando o algoritmo de planejamento Graphplan. O modelo modificado obteve sucesso na criação de planos em tempo de execução, em um estudo de caso, onde o modelo original (X-BDI) não obteve êxito. Dúvidas?
