Estudos sobre algoritmos para planejamento não-determinístico em Inteligência Artificial usando regressão. Buscando estados predecessores usando lógica proposicional e quantificadores.
4. Planejamento
Elaborar de um plano de ação para atingir
determinados objetivos
Aplicação: sistemas que exigem
comportamento autônomo e deliberativo
em ambientes que se pode modelar
5. Planejamento - Planejador
Planejador
Descrição do Ambiente
Estado Inicial
Metas
Controle
PlanosStatus da Execução
Ambiente
AçõesObservações
Eventos
● Raciocinar e interagir com o
Ambiente
● Ambiente pode ser:
○ Completamente Observável
○ Conhecido
○ Determinístico
○ Estático
○ Independente de Tempo
14. Representação simbólica - proposicional
● Estado s (s) = ⋀p ∈ L(s)
p
S0
= no_teto ∧ escada_no_chao ∧ vivo
● Conjunto de estados X (X) = ⋁s ∈ X
(s)
{S0
, S1
} = no_teto ∧ (escada_no_chao ∨ escada_levantada) ∧ vivo
15. Representação simbólica - proposicional
● Precondição de a
(precond(a)) = ⋀p ∈ precond(a)
p
(pre(descer_sem_escada)) = no_teto ∧ vivo
20. Regressão simbólica fraca
◎ Regressão Simbólica Fraca
sregra
fraca
(X) = (precond(a)) ∧ ∃modifica(efeitos(a))[ (efeitos(a)) ∧ (X) ]
◎ (efeitos(a)) ∧ (X) : condição de relevância da ação a por seus efeitos
○ Se a é relevante, (efeitos(a)) ∧ (X) ≠ ⊥
◎ modifica(efeitos(a)) : conjunto das variáveis modificadas pelos efeitos da ação a
◎ A quantificação existencial do conjunto modifica elimina uma a uma as variáveis presentes nos estados
relevantes segundo os efeitos de a
sregrfraca
(X) = ⋁a ∈ A
sregra
fraca
(X)
22. Regressão simbólica forte
◎ Regressão Simbólica Forte
sregra
forte
(X) = (precond(a)) ∧ ∀modifica(efeitos(a))[ (efeitos(a)) → (X) ]
◎ (efeitos(a)) → (X) : condição de relevância da ação a por seus efeitos
○ Se a é relevante, (efeitos(a)) → (X) ≠ ⊥
◎ modifica(efeitos(a)) : conjunto das variáveis modificadas pelos efeitos da ação a
◎ A quantificação universal do conjunto modifica elimina uma a uma as variáveis presentes nos estados
relevantes segundo os efeitos de a
sregrforte
(X) = ⋁a ∈ A
sregra
forte
(X)
26. Cálculo EPC
Condição EPCl
(e) de uma ação com efeito e tornar o literal l verdade:
descer_sem_escada :
precond = {no_teto, vivo}
efeitos = {e1 : no_chao, ¬no_teto, vivo,
e2 : no_chao, ¬no_teto, ¬vivo}
27. Cálculo EPC
Verdade de uma proposição p ∈ P após a execução de uma ação a com efeito
e em termos da valoração da proposição antes da execução:
● ou p era verdade antes e não se tornou falso
● ou p se tornou verdade pela execução de a
28. Cálculo EPC
A fórmula χe
corresponde ao requisito de que efeitos(a) seja consistente para
uma ação ser aplicável
● garante que nenhuma proposição possa se tornar simultaneamente
verdadeira e falsa
29. Cálculo EPC
A fórmula φr
, principal responsável pela regressão das proposições em φ, é
obtida substituindo toda proposição p ∈ P pela fórmula τe
(p):
Regressão de φ por um efeito e ∈ efeitos(a)