Geração de planos alto nível em tempo de execução. Tácio Silva Diogo
Idéia inicial Usar o JPlan como implementação do algorítmo Graphplan. Utilizar o SMA JADEX para a criação e execução de agentes BDI. Integrar essas tecnologias e testar o funcionamento em uma aplicação exemplo. O que mudou O Planejador adotado será o PL-Plan ( fournier-viger.com/) fournier-viger.com/ Motivo JPlan não tinha documentação; Falta de exemplos; Só funciona através de arquivos.
PL-Plan É um planejador baseado no algorítmo de planejamento Graphplan. Oferece suporte para outros algorítmos. Graphplan Algorítmo de planejamento que recebe como entrada um problema STRIPS e gera como saída uma série de operações que visam alcançar um determinado objetivo. STRIPS (Stanford Research Institute Problem Solver) Formato: Estado inicial Estado objetivo Ações Pré-Condição Pós-Condição
PLPlan planner = new PLPlan(); // Fatos (Estado inicial) planner.addFact("ta"); planner.addFact("oba"); planner.addFact(“nb”); List precond = new ArrayList (); precond.add("nb"); precond.add("oba"); List neg = new ArrayList (); neg.add("oba"); List pos = new ArrayList (); pos.add("tb"); pos.add("na"); planner.addOperator("uBA",precond, neg, pos); precond = new ArrayList (); precond.add("na"); precond.add("tb"); precond.add(“nb"); neg = new ArrayList (); neg.add(“ta"); neg.add(“nb"); pos = new ArrayList (); pos.add("oab"); planner.addOperator(“sAB", precond, neg, pos); List resultats = planner.findPlan(); // Objetivo //(oab, tb, na) planner.addGoalFact(“oab"); planner.addGoalFact(“tb"); planner.addGoalFact(“na"); Solução: [uBA, sAB] A BA B
Processo de transformação e geração de plano Goal (Jadex) Problema (STRIPS) Transformação Beliefs (Jadex) Transformação PL-Plan Graphplan Conjunto de Ações Plan (Jadex)
Aplicação: Labirinto Elementos: Portas Corredores Terminais { Inicial, Final } Terminal inicial Terminal final