Incorporating Planning into BDI Systems Felipe Rech Meneguzzi Avelino Francisco Zorzo Michael da Costa Móra Michael Luck 2007.

Apresentação em tema: "Incorporating Planning into BDI Systems Felipe Rech Meneguzzi Avelino Francisco Zorzo Michael da Costa Móra Michael Luck 2007."— Transcrição da apresentação:

1 Incorporating Planning into BDI Systems Felipe Rech Meneguzzi Avelino Francisco Zorzo Michael da Costa Móra Michael Luck 2007

2 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.

3 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.

4 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.

5 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. 4/9

6 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.

7 6/9 Modelo X-BDI

8 7/9 Proposta: Modificar o modelo X-BDI inserindo uma etapa de planejamento.

9 7/9 Proposta: Modificar o modelo X-BDI inserindo uma etapa de planejamento. Modelo X-BDI modificado

10 8/9 Implementação

11 Conclusão: 9/9 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.

12 Dúvidas?