Planeacion presentacion
Problemas de planeaci´on en IA
Ver´
onica E. Arriola-Rios
Inteligencia Artificial
18 de agosto de 2015
Ver´
onica E. Arriola-Rios
Planeaci´
on
Referencias
Planeaci´on
Definici´on(Planeaci´on)
En general:
Es el proceso expl´ıcito de deliberaci´on que elige
y organiza acciones mediante la anticipaci´on de
sus consecuencias.
Pretende alcanzar un conjunto de objetivospreviamente establecidos. (O acercarse a ellos lo
m´as posible - planeaci´
on como un problema de
optimizaci´
on).
En IA: Estudio computacional de este proceso de
deliberaci´
on.
Ver´
onica E.Arriola-Rios
Planeaci´
on
Referencias
Problema de planeaci´on
Definici´on
Sea un problema de planeaci´
on la tupla mathcalP = (Σ, si , g) con:
Σ un sistema de transici´
on de estados (con sus operadores),si un estado incial en S0 , donde S0 es el conjunto de estados
iniciales.
g una funci´on de prueba para la meta: un estado objetivo ha
sido alcanzado.
Opcionalmente se puede agregar una funci´on decosto del camino,
cuando algunas acciones son m´as complejas de realizar, que otras.
Ver´
onica E. Arriola-Rios
Planeaci´
on
Referencias
Plan
Definici´on
Un plan es una secuencia de acciones π =
k ≥ 0.
La longitud del plan π es |π| = k, el n´
umero de acciones.
Si π1 =< a1 , ..., ak > y π2 =< a1 , ..., ak > son planes, su
concatenaci´on es el plan π1 • π2 =< a1 , ..., ak, a1 , ..., ak >.
Ver´
onica E. Arriola-Rios
Planeaci´
on
Referencias
Funci´on de transici´on para planes
La funci´on de transici´on de estados extendida para planes es:
s
γ(γ(s, a), < a , ..., a >)
1
2
k
γ(s, π) =
indefinido
Ver´
onica E. Arriola-Rios
Planeaci´
on
si k = 0 (π est´a vac´ıo)
si k > 0 y
a1 es aplicable en s
de otro modo
(1)
ReferenciasDefinici´on cl´asica de soluci´on
Definici´on
Sea P = (Σ, si , g) un problema de planeaci´
on, una plan π es una
soluci´
on para P si γ(si , π) satisface g.
Una soluci´on π es redundante si existe una...
Regístrate para leer el documento completo.