Planificación

     La planificación automática (Automated planning) es una disciplina de la inteligencia artificial que tiene por objeto la producción de planes, típicamente para la ejecución de un robot u otro agente. Los programas de planificación que incorporan estos algoritmos se denominan 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.


    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.


    El software informático BRIDGE BARON, utilizando un planificador, gana el Baron Barclay World Bridge Computer Challenge , una competencia internacional organizada por la American Contract Bridge League , enJulio de 1997. Este software se basó en la planificación jerárquica de tareas .

    En 2015, se utilizó la planificación para crear programas que reproducen automáticamente los juegos de Atari . El sistema SHPE basado en la denominada planificación jerárquica permite planificar los videojuegos, en particular los juegos de disparos tácticos (FPS para shooter en primera persona; tienen benchmarks llamados SimpleFPS para este tipo de juegos). Otros juegos como Transformers: Fall of Cybertron o FEAR usan la planificación.

    El telescopio espacial Hubble utiliza el Spike Planner, desarrollado por el Space Telescope Science Institute .