Abstrips

UNIVERSIDAD DON BOSCO
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACION
INTELIGENCIA ARTIFICIAL Y SISTEMAS EXPERTOS
CICLO I/12

TEMA

ABSTRIPS

CATEDRÁTICO

ING RAUL MARTINEZ

GRUPOTEÓRICO

01

ESTUDIANTE

RAUL ERNESTO CRUZ ORELLANA CO030559

SAN SALVADOR, 22 DE MARZO DE 2012

Planificación jerárquica o abstracta. ABSTRIPS

* Es una versión jerárquica de STRIPS.
*Establece un plan abstracto general que luego desglosa en estado intermedios.
* El plan general establece estados intermedios entre el estado inicial y el estado final.
* Los subplanes sedetallaran hasta lo que la descripción del dominio lo permita.

La planificación jerárquica o abstracta sigue un proceso parecido al humano cuando se resuelven los problemas de planificación de tareas.Primero, se establece un plan abstracto general, es decir, una secuencia de operadores instanciados que resuelven el problema de forma muy general.

Por ejemplo, si el estado inicial es estar enuna clase de la Facultad y el estado final es estar en casa, el plan abstracto consistirá en la secuencia de operadores instanciados:

IR-EN-AUTOBUS(facultad,estación-metro-origen),IR-EN-METRO(estación-metro-origen, estación-metro-destino)
IR(estación-metro-destino, casa)

Este plan establece dos estados intermedios entre el estado inicial y el final que son: estar en la estación de metroorigen y estar en la estación de metro destino. A continuación, los planificadores jerárquicos detallan cada una de las panes del plan.

En el ejemplo, se detallarían los tres planes: el plan parapasar del estado inicial al primer estado intermedio; el plan para pasar del primer estado intermedio al segundo intermedio; y el plan para pasar tlcl segundo intermedio al estado final. Podría ser de lasiguiente forma:

IR-EN-AUTOBUS(facultad,estación-metro-origen):
IR(clase, parada-facultad)
IR-AUTOBUS(parada-facultad, parada-estación-metro-origen)
IR(parada-estación-metro-origen,...