incorporating planning into bdi systems felipe rech meneguzzi avelino francisco zorzo michael da...
TRANSCRIPT
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?