incorporating planning into bdi systems felipe rech meneguzzi avelino francisco zorzo michael da...

Incorporating Planning into BDI Systems

Felipe Rech MeneguzziAvelino Francisco ZorzoMichael da Costa MóraMichael Luck

2007

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.

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

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

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

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

Modelo X-BDI modificado

8/9

Implementação

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.

Dúvidas?