PLANEJAMENTO Profa. Helenita. COMPORTAMENTO EMPRESARIAL REATIVO PROATIVO MUDANÇA.
Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em...
Transcript of Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em...
![Page 1: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/1.jpg)
Planejamento Planejamento Hierárquico e Hierárquico e
Planejamento ReativoPlanejamento Reativo
Ana Emilia de Melo QueirozTópicos Avançados em Inteligência
Artificial SimbólicaCIn - UFPE
![Page 2: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/2.jpg)
• Planejamento HierárquicoPlanejamento Hierárquico• Planejamento ReativoPlanejamento Reativo
• Sem SensorSem Sensor• CondicionalCondicional• Execução e MonitoramentoExecução e Monitoramento• Planejamento ContínuoPlanejamento Contínuo
Planejamento Hierárquico e Planejamento Hierárquico e Planejamento ReativoPlanejamento Reativo: : RoteiroRoteiro
![Page 3: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/3.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Decomposição HierárquicaDecomposição Hierárquica
• Problema• Instruções muito abstratas não são
implementáveis no mundo real. • Ex. “Go(Supermarket), Buy(Milk), Buy(Bananas), Go(Home)”
• Instruções detalhadas provocam explosão combinatória no espaço de busca
• “Avançar(1cm), Girar(40°), ...”
• Solução• Planejar com refinamento incremental através de
decomposição hierárquica de operadores abstratos
• Operadores abstratos:• não direitamente executáveis (não primitivos)• com várias decomposições em ações menos
abstratas
![Page 4: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/4.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Exemplo de decomposição hierárquicaExemplo de decomposição hierárquica
BuildHouse
Obtain Permit
Hire Builder
Pay Builder
Construction
Decomposes to
Build Frame
Build Roof
Build Walls
Build Interior
Build Foundation
Decomposes to
![Page 5: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/5.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Decomposição HierárquicaDecomposição Hierárquica
• O que é preciso?• Estender STRIPS para
• Incluir operadores abstratos• Definir quem são ou não os operadores abstratos
• Redefinir POP
• Novo operador: Decompose(a,p) - A ação a pode ser decomposta em um plano p.
![Page 6: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/6.jpg)
• ExemploDecompose(Construction,
Plan(STEPS:{S1:Build(Foundation),S2:Build(Frame),
S3: Build(Roof), S4:Build(Walls),
S5: Build(Interior)}
Orderings:{S1<S2<S3<S5, S2<S4<S5},
Bindings:{},Links:{S1 Foundation S2, S2 Frame S3, S2 Frame S4,
S3 Roof S5, S4 Walls S5}))
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Exemplo de Decompose(a,p)Exemplo de Decompose(a,p)
![Page 7: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/7.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Decomposição HierárquicaDecomposição Hierárquica
• Algoritmo• Construir POP inicial ao maior nível de abstração
• Recursivamente decompor ações abstratas até POP final conter apenas de operadores primitivos (que podem ser executados pelo agente)
• Verificar consistência global do POP final
• Vantagens de Sub-POPs independentes:• Espaço de busca reduzido
• Conhecimento composicional
• Uso e reuso de sub-POPs pre-fabricados ou já planejados
![Page 8: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/8.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo
Decomposição e Decomposição e compartilhamentocompartilhamento
• Maioria das decomposições das ações abstratas independentes umas das outras
• Mas as vezes a única solução primitiva envolve compartilhamento de ações entre decomposições
• 2 possibilidades:
• Quando escolher decomposição de uma ação abstrata, verificar oportunidades e restrições de compartilhamento
• Escolher decomposição sem compartilhamento, e depois usar regras de revisão (chamadas críticas) para tornar o plano primitivo resultante em uma solução com ações corretamente compartilhadas
![Page 9: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/9.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Exemplo da necessidade de Exemplo da necessidade de
compartilharcompartilhar
Curtir lua de mel & fazer bebê
Casar-seIr para lua
de mel Ter bebê
Curtir Lua-de-mel & fazer bebê
Casar-se & ir para lua-de-mel
Casar-se &
ter um bebê
![Page 10: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/10.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo De POP-HD-STRIPSDe POP-HD-STRIPS
para POP-HAD STRIPSpara POP-HAD STRIPS
• Duas formas ortogonais de planejamento hierárquico:• hierarquia de ações de vários níveis de abstração para
decomposição• hierarquia de precondições de vários níveis de
prioridade para aproximação
• Podem ser combinadas para reduzir busca: começar por planos completos e consistentes embora abstratos e aproximativos
• Exemplo de operador com precondições a 3 níveis de prioridades: Op(Action:Buy(x), Effect:Have(x) ^ ¬Have(Money), Precond:1:Sells(store,x)
2:At(store) 3:Have(Money))
![Page 11: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/11.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo E se as coisas não saírem como E se as coisas não saírem como
planejadas?planejadas?• Monitoramento da Ação:
• Verificação, com percepção, das pre-condições do passo corrente
• Monitoramento da Execução: • Verificação, com percepção, das pré-
condições do segmento restantes.
• Condições de lidar com pré-condições:• não planejadas• já satisfeitas
• Ex: Robô dirigindo carro...
![Page 12: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/12.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Detecção das falhas do planoDetecção das falhas do plano
• Formas de monitoramento dependentes da percepção.
Indeterminância:• Limitada (numerável):
• ex. :abrir uma lata de tinta• Ilimitada (não enumerável):
• ex.: dirigir, planejamento econômico
![Page 13: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/13.jpg)
Planejamento e ExecuçãoPlanejamento e Execução
![Page 14: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/14.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
• POP e POP-TIRC-HAD:• Funcionam quando:
• Ambiente acessível, estático, determinístico• Conhecimento completo e correto
• Perceber, depois planejar, depois agir cegamente.
• Domínios não determinísticos e ou parcialmente observável:
• Ambiente inacessível, dinâmicos, estocásticos
• Conhecimento incompleto e incorreto
![Page 15: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/15.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Planejando com IndeterminânciaPlanejando com Indeterminância
• Planejamento Sem Sensor.• Planejamento Condicional.• Monitoramento e Execução.• Planejamento Contínuo.
• Obs:Os primeiros dois métodos trata da indeterminância limitada, os outros da indeterminância ilimitada.
![Page 16: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/16.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução:Planejamento :Planejamento
Sem SensorSem Sensor
• Adotar uma estratégia conhecida e bem sucedida.• Exemplo: Um médico que prescreve um
antibiótico de amplo espectro.
• Não trata indeterminânica ilimitada.
• Aplicado a técnica clássica.• Coerção: métodos para contornar a
incerteza que força o mundo a um estado conhecido.
![Page 17: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/17.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução Planejamento Condicional ou Planejamento Condicional ou
Planejamento de ContingênciaPlanejamento de Contingência
• Plano condicional / Conjunto de planos / Possíveis situações
• Ações de Efetuação x Ações de Percepção:• objetivo ação de efetuação: alterar
ambiente• objetivo ação de percepção: alterar
conhecimento do ambiente (ex, checar o preço de algum objeto).
![Page 18: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/18.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e Execução:Planejamento e Execução: Execução de um Execução de um
plano condicionalplano condicional
• Condição é verificada na B.C. e deve ser conhecida naquele ponto do plano.
• Conhecimento = Seq. de percepções + Seq. de ações + B.C inicial.
• Para um plano condicional ser executável: “o agente deve inserir ações de percepção para testar condição”.
![Page 19: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/19.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Planejamento Condicional Ambiente Planejamento Condicional Ambiente Completamente ObservávelCompletamente Observável
• Ele conhece o estado corrente mas não está habilitado a predizer os efeitos de suas ações.
• Construção de passos condicionais no plano em tempo de planejamento.
• Verificação destas condições em tempo de execução.
![Page 20: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/20.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo
Planejamento e ExecuçãoPlanejamento e Execução Planejamento CondicionalPlanejamento Condicional: Ambiente : Ambiente Completamente Observável. O que é Completamente Observável. O que é
preciso?preciso?• Estender SRIPS para suportar o não determinismo.• Efeitos disjuntivos.
• Uma ação podendo ter um ou mais efeitos.• Ex: Um aspirador que tenta ir para esquerda e pode falhar.
• Action(left,PRENCOND:AtR,EFFECT:ATL).Action(left,PRENCOND:AtR,EFFECT:ATL).• Action(left,PRENCOND:AtR,EFFECT:AtR v AtL).Action(left,PRENCOND:AtR,EFFECT:AtR v AtL).
•Efeitos condicionais•Dependendo do estado no qual a ação está sendo executada. Não trata indeterminância•Ex: Aspirador que às vezes suja o quadrado destino, porém ele só suja se o quadrado estiver limpo.
•Action(left,PRECOND: AtR,EFFECT:AtL v (AtL ^ when Action(left,PRECOND: AtR,EFFECT:AtL v (AtL ^ when CleanL:~CleanL)).CleanL:~CleanL)).
•Passos Condicionais•If AtL ^ CleanL then Rigth else SuckIf AtL ^ CleanL then Rigth else Suck
![Page 21: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/21.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Planejamento CondicionalPlanejamento Condicional: Ambiente : Ambiente Parcialmente ObservávelParcialmente Observável
• Percepção parcial do estado atual.• Admitir que o estado atual pertence a um
conjunto de estados.• Estados de crenças do agente.
• Ex: O agente do aspirador. Ele conhece o estado do quadrado em que está, mas ele não conhece o outro quadrado.
• Representação do estado de crença.• {(AtR ^ CleanR ^ CleanL).(AtR ^ CleanR ^ {(AtR ^ CleanR ^ CleanL).(AtR ^ CleanR ^
~CleanL}~CleanL}• Este formato de representação pode ser muito cara Este formato de representação pode ser muito cara
se existir várias proposições booleanas definidas se existir várias proposições booleanas definidas sobre o estadosobre o estado..
![Page 22: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/22.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Monitoramento e Execução Monitoramento e Execução
• Qualquer técnica de planejamento pode ser utilizada:(Clássica, Sem Sensor ou Condicional). • A diferença é que ele precisará fazer o
monitoramento da execução.• Avaliação da adequação do plano à nova
situação.• E se alguma coisa não sai como esperado?
• O Replanejamento é utilizado para tratar as indeterminâncias ilimitadas que podem ocorrer.
![Page 23: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/23.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Monitoramento e ExecuçãoMonitoramento e Execução
• Começar execução com plano completo e correto dados conhecimento e suposições inicialmente disponíveis
• Usar percepções durante a execução para adquirir conhecimento complementar e verificar suposições
• Replanejar fim do plano para se adequar as situações não antecipadas.
![Page 24: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/24.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Monitoramento da ExecuçãoMonitoramento da Execução• Plano completo inicial:
• whole_plan que começa em S e vai até G.
• O agente executa o plano até o ponto E.
• As precondições são verificadas. • Ele verifica que as prencodições
são satisfeitas atualmente no estado O e não no estado E.
• Ele então chama o seu algoritmo de planejamento que retorno um reparo para o plano.
• Este reparo começa em O e vai até algum ponto P do plano inicial.
• Um novo plano resulta da concantenação do repair com a continuação.
![Page 25: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/25.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Planejamento Contínuo ou SituadoPlanejamento Contínuo ou Situado
• Persiste indefinidamente no ambiente: • Ele vive sempre mudando a formulação de seus
objetivos, planejamento e fases de atuação.• Em vez de ter o planejador e o monitor de
execução como processos separados, ter um único processo presente em um agente de monitoramento contínuo.
• Suas atividades incluem • Executar alguns passo do plano que devem ser
executados• Refinamento do plano para satisfazer as precondições
abertas• Resolver os conflitos• Modificar o plano tomando como referencial as
informações obtidas durante a execução.
![Page 26: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/26.jpg)
Planejamento Hierárquico e Planejamento ReativoPlanejamento Hierárquico e Planejamento Reativo Planejamento e ExecuçãoPlanejamento e Execução
Planejamento Contínuo: POP-conPlanejamento Contínuo: POP-con
• Assumindo ambiente completamente observável. A mesma técnica pode ser utilizada para ambientes parcialmente observáveis.
• Como exemplo usaremos o mundo dos blocos.• A ação é mover(x,y). Mover x para y.
• Action(Move(x,y),PRECOND:Clear(x) ^ Clear(y) ^ On(x,z),
• EFFECT:On(x,y) ^ Clear(z) ^ ~On(x,z) ^ ~Clear(y)).
![Page 27: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/27.jpg)
Ex: Mundo dos blocosEx: Mundo dos blocos
Ação: Mover (x, y)Op( Ação: Mover (x, y),Precond: Limpo (x) ^ Limpo (Y) ^ EmCima (x, z),Efeito: EmCima (x,y) ^ Limpo (z) ^ ~ EmCima(x, z) ^ ~ Limpo (y)
Estado Inicial Objetivo
ABE
CF
DG A
BE G
CD
F
![Page 28: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/28.jpg)
Plano InicialPlano Inicial
Início
Mover (C,D)
Estado Inicial
ABE
CF
DG
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,G)Limpo (A)Limpo (C)Limpo (D)Limpo (B)
EmCima (D,G)Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
![Page 29: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/29.jpg)
Plano InicialPlano Inicial
Início
Mover (C,D)
Estado Inicial
ABE
CF
DG
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,G)Limpo (A)Limpo (C)Limpo (D)Limpo (B)
EmCima (D,G)Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
![Page 30: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/30.jpg)
Plano InicialPlano Inicial
Início
Mover (C,D)
Estado Inicial
ABE
CF
DG
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,G)Limpo (A)Limpo (C)Limpo (D)Limpo (B)
EmCima (D,G)Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
![Page 31: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/31.jpg)
Plano InicialPlano Inicial
Início
Mover (C,D)
Estado Inicial
ABE
CF
DG
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,G)Limpo (A)Limpo (C)Limpo (D)Limpo (B)
EmCima (D,G)Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
![Page 32: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/32.jpg)
Eis que de repente...Eis que de repente...
Início
Mover (C,D)
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G) EmCima (D,y)
Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE
CF G
D
![Page 33: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/33.jpg)
Eis que de repente...Eis que de repente...
Início
Mover (C,D)
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G) EmCima (D,y)
Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE
CF G
DA próxima ação seria: Mover (D, B), mas as pré-condições limpo (D) ^ limpo (B) ^ EmCima (D,G) não são mais válidas
![Page 34: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/34.jpg)
Início
Mover (C,D)
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G) EmCima (D,y)
Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE
CF G
D• Estendendo um link
causal
![Page 35: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/35.jpg)
Início
Mover (C,D)
Mover (D,B)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G) EmCima (D,y)
Limpo (D)Limpo (B)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE
CF G
D• Eliminando passos
redundantes
![Page 36: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/36.jpg)
Início
Mover (C,D)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,F)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G)
EmCima (C,F)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE
CF G
D• Eliminando passos
redundantes
![Page 37: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/37.jpg)
Início Fim
NaMesa (A)EmCima (B,E)EmCima (C,A)EmCima (D,B)Limpo (F)Limpo (C)Limpo (D)Limpo (G)
EmCima (C,D)EmCima (D,B)
ABE F G
D• Um Agente desajeitado...
C
![Page 38: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/38.jpg)
Início
Mover (C,D)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,A)EmCima (D,B)Limpo (F)Limpo (C)Limpo (D)Limpo (G)
EmCima (C,A)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE F G
D• Adicionando um novo
passo...C
![Page 39: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/39.jpg)
Início
Mover (C,D)
Fim
NaMesa (A)EmCima (B,E)EmCima (C,A)EmCima (D,B)Limpo (F)Limpo (C)Limpo (D)Limpo (G)
EmCima (C,A)Limpo (C)Limpo (D)
EmCima (C,D)EmCima (D,B)
ABE F G
D• Adicionando um novo
passo...C
![Page 40: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/40.jpg)
Início Fim
NaMesa (A)EmCima (B,E)EmCima (C,D)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G)
EmCima (C,D)EmCima (D,B)
ABE F G
D• Finalmente...C
![Page 41: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/41.jpg)
Início Fim
NaMesa (A)EmCima (B,E)EmCima (C,D)EmCima (D,B)Limpo (A)Limpo (C)Limpo (D)Limpo (G)
EmCima (C,D)EmCima (D,B)
ABE F G
D• E o agente situado pode
buscar um novo objetivo
C
![Page 42: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/42.jpg)
DiscussãoDiscussão
• O planejamento contínuo pode ser visto como similar ao POP a medida que ele é um ciclo de percepção,correção de percepção,correção de falhas e atuação.falhas e atuação.
• Em cada iteração POP procura as falhas do plano efetuar a correção.• Pré-condições em aberto• Conflitos Causais.
• O agente planejador contínuo ele pode tratar um número maior de falhas.• Falta de objetivos
• O agente pode adicionar um novo objetivo• Pré-condições em aberto.
• Adicionar um link causal para a pré-condição em aberto• Conflito Causal
• Escolher restrições de ordem ou de variáveis para resolver o conflito.• Link não suportado
• Se existir um link Sart P A e p não é mais verdadeiro em Start, então remove o link.
• ...
![Page 43: Planejamento Hierárquico e Planejamento Reativo Ana Emilia de Melo Queiroz Tópicos Avançados em Inteligência Artificial Simbólica CIn - UFPE.](https://reader036.fdocument.pub/reader036/viewer/2022062404/552fc113497959413d8c7298/html5/thumbnails/43.jpg)
Ambientes DeterminísticosAmbientes Determinísticos Ambientes não DeterminísticosAmbientes não Determinísticos
Limitadas Limitadas IlimitadasIlimitadas
POP POP-Sem Sensor - coerção
Monitoração e Execução
POP-TI POP - Condicional Planejamento Contínuo
POP-RC
POP-HAD
Quadro ComparativoQuadro Comparativo