La planificación y programación automatizadas , a veces denominada simplemente planificación de IA , [1] es una rama de la inteligencia artificial que se refiere a la realización de estrategias o secuencias de acción, normalmente para su ejecución por parte de agentes inteligentes , robots autónomos y vehículos no tripulados . A diferencia de los problemas clásicos de control y clasificación , las soluciones son complejas y deben descubrirse y optimizarse en un espacio multidimensional. La planificación también está relacionada con la teoría de la decisión .
En entornos conocidos con modelos disponibles, la planificación se puede realizar sin conexión. Las soluciones se pueden encontrar y evaluar antes de la ejecución. En entornos dinámicamente desconocidos, la estrategia a menudo debe revisarse en línea. Los modelos y las políticas deben adaptarse. Las soluciones suelen recurrir a procesos iterativos de prueba y error comúnmente vistos en inteligencia artificial . Estos incluyen programación dinámica , aprendizaje por refuerzo y optimización combinatoria . Los lenguajes utilizados para describir la planificación y la programación a menudo se denominan lenguajes de acción .
Dada una descripción de los posibles estados iniciales del mundo, una descripción de los objetivos deseados y una descripción de un conjunto de acciones posibles, el problema de planificación es sintetizar un plan que esté garantizado (cuando se aplica a cualquiera de los estados iniciales) para generar un estado que contenga los objetivos deseados (dicho estado se denomina estado objetivo).
La dificultad de la planificación depende de los supuestos simplificadores empleados. Se pueden identificar varias clases de problemas de planificación dependiendo de las propiedades que tengan los problemas en varias dimensiones.
Dado que el estado inicial se conoce sin ambigüedades y todas las acciones son deterministas, el estado del mundo después de cualquier secuencia de acciones se puede predecir con precisión y la cuestión de la observabilidad es irrelevante para la planificación clásica.
Además, los planes se pueden definir como secuencias de acciones, porque siempre se sabe de antemano qué acciones se necesitarán.