Planificacin

Para poder resolver la mayora de los problemas

no triviales es necesario combinar estrategias de
resolucin de problemas con otros mecanismos de
representacin del conocimiento

Planificacin

Debe evitarse recalcular enteramente el estado problema

cada vez que nos movemos de un estado a otro

Solo la parte del estado que cambia

El problema del marco (frame problem) va creciendo conforme

aumenta la complejidad de los estados del problema

En el caso del desplazamiento de un robot en una habitacin es

ms complejo. Pero se puede asumir que slo cambia una parte
de la escena, mientras que el resto permanece igual. Reglas
que describan cambios en partes de la descripcin en lugar de
reglas que describan transformaciones entre estados completos

Planificacin

Descomponer el problema ms complejo en

problemas ms pequeos puede hacer ms fcil
la solucin.

Planificacin

Bsqueda de soluciones utilizando la posibilidad de ignorar

movimientos o la posibilidad de regresar a un estado
anterior si la opcin es peor

Sin embargo, si no podemos determinar las consecuencias de un

paso hacia la solucin si slo se est simulando en una
computadora;

Slo se puede considerar un conjunto de posibles consecuencias,

probablemente ordenadas de acuerdo a una probabilidad

Si son muchos los caminos, y estos pudieran generar muchos

posibles consecuencias no es eficiente tener un plan para cada
contingencia

Planificacin

Un posible camino es realizar las acciones paso a

paso sin ningn plan
Otro es trazar un plan que probablemente tendr xito

Si falla se puede desechar por completo y volverlo a

generar (es lo razonable en ocasiones)

Frecuentemente una consecuencia inesperada no invalida

todo el resto del plan (por ejemplo, un paso adicional
puede mantener la utilidad del plan)

Esto es particularmente cierto en problemas

descomponibles o casi descomponibles

Componentes de un sistema de planificacin

En la resolucin de problemas anteriores se realizaban las
siguientes funciones

Elegir la mejor regla para aplicar a continuacin basndose

en la mejor informacin heurstica disponible.
Aplicar la regla elegida para calcular el nuevo estado del
problema que surge de su aplicacin.
Detectar cuando se ha llegado a una solucin.
Detectar callejones sin salida de forma que puedan
abandonarse y que el esfuerzo del sistema se gaste en
otras direcciones mas fructferas.

Componentes de un sistema de planificacin

Sistemas ms complejos tambin deben agregar una
quinta funcin:

Detectar cuando se ha llegado a algo muy

parecido a una solucin.