Professional Documents
Culture Documents
INTRODUCCION
Desde principios de los `70, la comunidad de IA especializada en planificacin se ha
preocupado del problema del diseo de agentes artificiales capaces de actuar en un entorno.
La planificacin se puede ver como una forma de programacin automtica: el diseo de un
curso de acciones que satisfar un cierto objetivo.
Dentro de la comunidad de la IA simblica, se ha asumido desde hace tiempo que algn tipo
de sistema planificador debe formar parte de los componentes centrales de cualquier agente
artificial
La idea bsica es dotar al agente planificador:
PLANIFICACION
Qu es un plan?
Es una secuencia (lista ) de acciones, que llevan de un estado inicial a un estado final.
La planificacin se puede ver como un problema de bsqueda en un espacio de estados.
Torres de Hanoi
8-puzzle, 15- puzzle,
Mundo de los bloques (Blocks world)
Preparacion
Inicio
Confirma reservas
Fin
Los algoritmos de bsqueda que hemos visto hasta ahora se interesan solo en
devolver el estado final o estado solucin.
Los algoritmos de planificacin no solo se interesa por encontrar el estado
solucin, sino en mantener todos los estados intermedios que llevan desde el
estado inicial al final.
Muchos algoritmos de planificacin reducen la complejidad del problema
descomponiendo en sub-objetivos
Esto solo se puede realizar en problemas eales que sean
descomponibles o casi descomponibles(el planificador descompone el
problema y luego resuelve pequeos conflictos al recompensar la
solucin)
MEMORIA O CALCULO
Las funciones para la seleccin de acciones de los agentes reactivos realizan muy pocos
clculos.
Esencialmente estos agentes tienen sus acciones diseadas para que sea asi
-
GRAFOS DE ESTADOS
Ejemplo aplicado
Un mundo espacial cuadriculado conteniendo a tres bloques de juguete A, B, C, todos
ellos inicialmente en el suelo.
Supongamos que la tarea de nuestro robot es apilarlos de tal manera que A este sobre B,
B sobre C y C en el suelo.
Claro esta que es muy obvio que acciones vamos hacer los humanos, pero no es asi de
obvio para los robots, supongamos que el robot fuera capaz de modelar los efectos de
cada accin en su entorno.
Podra hacerlo mediante un par de modelos
Uno que representa el estado del mundo antes de que la accin se ejecutara y otro con un
estado del mundo despus de haber ejecutado la accin