Planificación (inteligencia artificial)

En inteligencia artificial , la planificación automática ( calendario automatizado en inglés) o simplemente planificación , tiene como objetivo desarrollar algoritmos para producir planes típicos para la implementación por parte de un robot u otro agente . El software que incorpora estos algoritmos se llama planificadores . La dificultad del problema de planificación depende de los supuestos de simplificación que damos por sentado, por ejemplo, tiempo atómico, tiempo determinista, observabilidad total, etc. El IPC (concurso internacional de planificación) se lleva a cabo todos los años durante el congreso ICAPS (International Conference on Planning and Scheduling).

Principio

Un planificador típico manipula tres entradas descritas en un lenguaje formal (como STRIPS o PDDL ) que usa predicados lógicos:

• una descripción del estado inicial de un mundo,
• una descripción de un objetivo a alcanzar y
  
• un conjunto de posibles acciones (a veces llamadas operadores).

Cada acción se especifica mediante condiciones previas que deben cumplirse en el estado actual antes de que se pueda aplicar, y condiciones posteriores (efectos sobre el estado actual).