Seminario IA 1


Algoritmos de planificación en Inteligencia Artificial
La planificación es el cálculo de una estrategia (secuencia de acciones) para llegar a un fin a partir de unproblema inicial.
Se han producido diversas formulaciones que intentan resolver el problema de la planificación.
Enfoques basados en lógica
Enfoques basados enoperadores
Enfoques basados en casos
Enfoques basados ​​en restricciones
Planificación distribuida
Enfoques reactivos
Enfoques basados en lógica

Donde σ representa al estadoinicial, Γ un conjunto de acciones, ρ el fin al que queremos llegar, Ω la base de datos de sentencias sobre el estado inicial, τ el resultado del planificador que se vaa ejecutar, i el estado que satisface al estado inicial y g el estado que satisface al fin.
El planificador intentará generar un plan gamma el cual, cuando seaejecutado por el ejecutor cuando el sistema está en el estado i que satisface la descripción del estado inicial, dará lugar a la g que satisface la descripción del fin.Planificación basada en operadores
Las acciones son representadas como operadores.
STRIPS es un planificador usado en aplicaciones de robótica que utiliza un formalismobasado en lógica para representar estados y operadores.

Planificación basada en casos
Dado un nuevo problema, una meta y una descripción de un estado inicial se miradentro de una librería de casos para buscar un problema similar con un estado inicial y un estado final similares. Una vez encontrado se adapta la solución al nuevoproblema.
La clave es encontrar las métricas adecuadas que midan la similitud entre los dos problemas.

Planificación basada en restricciones
Consiste en realizar un grafo