Practica

CURSO ACADÉMICO 2012-2013 - INGENIERÍA INFORMÁTICA (PLAN 96)
ASIGNATURA: MODELOS DE RAZONAMIENTO

PLANIFICACIÓN CON REDES
DE TAREAS JERÁRQUICAS Y LA
HERRAMIENTA JSHOP2

Profesor: Miguel García Remesal

PLANIFICACIÓN HTN USANDO LA HERRAMIENTA JSHOP2
En esta práctica se repasarán los conceptos básicos de planificación automática vistos en clase, y
más concretamente se hará hincapié enla planificación basada en redes de tareas jerárquicas
(planificadores HTN o “Hierarchical Task Network”). Para ello se utilizará la herramienta JSHOP2.
Esta herramienta es un compilador de planificadores HTN desarrollada en Java, que permite, dada
la descripción de un dominio de planificación HTN (que contiene tanto operadores primitivos como
métodos de descomposición), generar automáticamenteun programa Java que implemente el
planificador asociado al dominio especificado. Dicho planificador puede utilizarse posteriormente
para resolver cualquier problema de planificación asociado al citado dominio.
La herramienta JSHOP2 debe descargarse haciendo click sobre el siguiente enlace:
http://sourceforge.net/projects/shop/files/JSHOP2/JSHOP2GUI
%201.0.1/JSHOP2GUI_1.0.1.zip/download
Unavez descargada la herramienta, el alumno dispondrá del archivo JSHOP2GUI_1.0.1.zip. Este
archivo debe descomprimirse. Tras la descompresión del archivo, este generará la carpeta
JSHOP2GUI_1.0.1, que contiene todos los archivos asociados a la herramienta. Los ficheros y
carpetas más importantes son los siguientes:
•

Carpeta bin.build, que contiene el archivo JSHOP2.jar, que contiene elbytecode de todas
las clases Java asociadas al compilador de planificadores HTN.

•

Carpeta src, que contiene el código fuente de la herramienta JSHOP2 (ya que esta es opensource).

•

Carpeta examples, que contiene varios ejemplos de ficheros de definición de dominios y de
problemas.

•

Carpeta doc, que contiene la documentación del API asociada a la herramienta JSHOP2, ya
que esposible llamar a esta herramienta desde programas externos, y no solamente utilizarla
como una aplicación “stand alone”.

•

Archivo JSHOP2.pdf, que contiene una extensa documentación sobre la herramienta
JSHOP2 (en inglés).

•

Archivo antlr.jar, que contiene el bytecode de todas las clases Java asociadas a la
herramienta antlr, que es un generador automático de “parsers” o analizadoressintácticos.
Esta herramienta es necesaria para poder hacer el “parsing” de los ficheros de definición de
dominio y de problema asociados al planificador, ya que estos están definidos en un
lenguaje formal similar al utilizado en los lenguajes de programación de alto nivel.

Para poner en funcionamiento la herramienta es necesario seguir los siguientes pasos:
•

Instalar el Java DevelopmentKit (JDK) de Java (puede descargarse de la página web de
Oracle). No basta con instalar el entorno de ejecución Java (JRE), ya que necesitaremos
hacer uso del compilador.

•

Añadir la ruta completa de los ficheros bin.buid/JSHOP2.jar y antlr.jar a la variable de
entorno CLASSPATH. Esto debe hacerse tecleando la siguiente orden desde el terminal
(sistemas Linux/Windows/OS X) o desde lalínea de comandos CMD (en sistemas Windows

):
◦ export CLASSPATH=$CLASSPATH:$JSHOP2_HOME/bin.build/JSHOP2.jar:
$JSHOP2_HOME/antlr.jar
(en entornos Linux/Unix/OSX)
◦ set CLASSPATH=%CLASSPATH%;%JSHOP2_HOME%\bin\build\JSHOP2.jar;
%JSHOP2_HOME%\antlr.jar
(en entornos Windows)
◦ Nota: para que estos comandos surtan efecto, es necesario declarar la variable de
entorno JSHOP2_HOME, que deberácontener la ruta completa al directorio
JSHOP2GUI_1.0.1.
Una vez hecho esto, el alumno dispone ya de la herramienta lista para su uso. Se recomienda crear
un pequeño “shell script” que realice estos pasos anteriores de manera automática, ya que es
necesario hacerlos cada vez que se reinicie el ordenador y/o se cierre la ventana del terminal o línea
de comandos. El alumno puede también probar...