4.2 Planificación en Inteligencia Artificial

 Lenguaje de los problemas de planificación:

 La clave está en encontrar un lenguaje que sea suficientemente expresivo para describir un amplio rango de problemas, pero suficientemente restrictivo para permitir algoritmos operativos y eficientes.

Existen algunos formalismos específicos para representar problemas de planificación:

• Representación de estados. Descripción de la situación del “mundo”. 

1) En todo momento se conoce el estado del “mundo”. 

2) Solo hay un agente que puede cambiar el estado del “mundo”.

• Representación de objetivos. Un objetivo es un estado parcialmente especificado, representado como una secuencia de literales positivos y simples, tales como: Rico ∧ Famoso.

• Representación de acciones. Modifican el estado del “mundo”. 

1) Se suponen instantáneas. 

2) Se supone que sus efectos son deterministas.