Slide 1 - IC/UFF

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?