La planificación y programación automáticas ( ing. Automated planning and scheduling , APS) es un campo de tareas de inteligencia artificial relacionadas con la ejecución de una estrategia o secuencia de acciones, generalmente para agentes inteligentes , robots autónomos y vehículos no tripulados . A diferencia de los problemas clásicos de control y clasificación , las soluciones a los problemas en esta área son complejas, desconocidas y deben desarrollarse y optimizarse en un espacio multidimensional.
Con parámetros ambientales conocidos y modelos disponibles , la planificación se puede llevar a cabo en la etapa de diseño del sistema. Las soluciones se pueden encontrar y evaluar antes de la implementación. En caso de comportamiento impredecible del entorno, la estrategia debe revisarse durante la fase de implementación del plan. Los modelos y patrones de comportamiento deben ser adaptados. Las soluciones utilizan principalmente procesos de prueba y error inherentes al campo de la inteligencia artificial, como la programación dinámica , el aprendizaje por refuerzo y la optimización combinatoria .
Un planificador típico tiene tres entradas: una descripción de las condiciones iniciales, una descripción del objetivo deseado y un conjunto de posibles acciones proporcionadas por un lenguaje formal como STRIPS . El programador crea una secuencia de acciones que llevan al sistema desde el estado inicial a un estado que satisface el objetivo. Una forma alternativa de describir los problemas de programación es la red de tareas jerárquicas , en la que, dado un conjunto de tareas, cada tarea puede realizarse mediante una acción primitiva o dividirse en un subconjunto similar de tareas.