SIADEX.

Un entorno integral de planicacion para el dise no de

planes de actuacion en situaciones de crisis
*
L. Castillo, J. Fdez-Olivares, O. Garca-Perez, F. Palao
Depto. de Ciencias de la Computacion e Inteligencia Articial
ETSI Informatica, Universidad de Granada
{L.Castillo,Faro,Oscar,Palao}@decsai.ugr.es
http://siadex.ugr.es
Resumen
SIADEX (Sistema Inteligente de Ayuda a la
Decision en la EXtincion de incendios fores-
tales) es un entorno de planicacion integra-
do cuyo principal objetivo es servir de ayuda
a la toma de decisiones durante el desarrollo
de situaciones de crisis, en particular, duran-
te el desarrollo de incendios forestales dentro
del Plan INFOCA de la Consejera de Me-
dioambiente de la Junta de Andaluca. Para
ello, SIADEX permite generar planes de ac-
tuaci on temporizados y muy detallados que
pueden ejecutarse de forma inmediata o ser-
vir como alternativas de estudio para los pla-
nes realizados por el personal tecnico del plan
INFOCA.
1. Introduccion
En los ultimos a nos la Administracion
P ublica Andaluza ha hecho un gran esfuerzo
en mejorar la ecacia de los medios y recursos
destinados a la lucha contra incendios foresta-
les dentro del plan INFOCA [8]. En particular,
la contnua introduccion de las nuevas tecno-
logas de la informacion y comunicacion, que
permiten mejorar las tecnicas de extincion y
optimizar la utilizacion de los medios disponi-
bles, ha resultado en la creacion de un com-
plejo Sistema de Informacion, de apoyo a las
*
Este trabajo esta siendo nanciado en su com-
pletitud por el contrato de investigacion NET033957
con la Consejera de Medioambiente de la Junta de
Andaluca
actividades del plan INFOCA, para la detec-
cion, seguimiento y evaluacion de incendios fo-
restales. Este sistema es utilizado por el per-
sonal tecnico del plan INFOCA, como soporte
para la toma de decisiones y la posterior ela-
boracion de los planes de operaciones para la
extincion de un incendio forestal.
Seg un la estructura y organizacion del plan
INFOCA, la planicacion de las operaciones
de extincion corresponde a la gura del di-
rector tecnico de extincion, que lleva a cabo
un proceso manual para el dise no del plan de
extincion de un incendio. Este plan queda re-
gistrado en un Parte de Direccion Tecnica de
Extincion, en el que se recoge informacion so-
bre los recursos disponibles, objetivos del plan
y actuaciones programadas para cada recurso.
A la hora de tomar decisiones durante el di-
se no del plan, el tecnico de extincion debe de
tener en cuenta una gran cantidad de informa-
cion referida a las caractersticas del incendio
(circunstancias meteorologicas, orografa del
terreno, tipos de combustible), a la disposicion
de los medios, a la coordinacion y comunica-
cion con diferentes unidades y centros, etc. El
actual sistema de informacion del plan INFO-
CA proporciona esta informacion crucial, sin
embargo, a la hora de dise nar el plan de opera-
ciones, todo el dispositivo contra incendios de-
be de conar en los conocimientos, experiencia
e intuicion del tecnico de extincion a la hora
de ejecutar un plan, dise nado de forma manual
en unas condiciones adversas.
Este proceso manual de dise no se esta apli-
cando con exito en el Plan INFOCA, pero
puede mejorarse, de forma que se ajuste en
un mayor grado a las necesidades de la ex-
tincion, mediante la aplicacion de tecnicas de
Planicacion Inteligente. La Planicacion In-
teligente es un conjunto de tecnicas de Inte-
ligencia Articial que permiten construir pro-
gramas informaticos denominados planicado-
res, que incorporan una base de conocimiento
en la que es posible registrar la experiencia
y conocimientos de expertos en una discipli-
na cualquiera, y permiten resolver problemas
en los que es necesario dise nar alg un tipo de
actuacion estrategica. Desde la perspectiva de
su utilizacion por un tecnico de extincion, un
planicador con aplicacion al dise no de pla-
nes de operaciones para la extincion de incen-
dios, recibira como entrada los objetivos del
plan a dise nar, junto a los medios disponibles
y, de acuerdo a su base de conocimiento y a
un proceso de razonamiento interactivo con el
experto, obtendra un plan o varias propues-
tas de planes, que podran ser utilizados por el
tecnico de extincion como soporte a la hora de
determinar nalmente el plan nal a ejecutar.
Esta es, precisamente, la tarea que lleva a
cabo el sistema SIADEX, un sistema inteli-
gente de ayuda a la extincion capaz de gene-
rar planes de ataque de forma autonoma y que
permite al personal tecnico un proceso de to-
ma de decisiones optimo. Cada uno de estos
planes de extincion es una secuencia de acti-
vidades, ordenada en el tiempo, que incluye
operaciones de activacion, movilizacion, des-
pliegue, ataque y desmovilizacion de los me-
dios utilizados para la extincion. Sin embargo,
antes de continuar, conviene aclarar que SIA-
DEX no es un simulador de incendios fores-
tales, aunque podra intercambiar datos con
este tipo de programas, ni un simple sistema
de gestion de recursos, ya que SIADEX puede
tomar muchas decisiones de forma autonoma a
la hora de dise nar un plan de ataque con el ob-
jetivo de seleccionar los medios que van a par-
ticipar, minimizar los gastos que ocasiona el
plan, optimizar los tiempos de desplazamiento
de los medios que intervienen en un episodio
o estructurar el plan de acuerdo al devenir de
condiciones naturales como el da o la noche o
la meteorologa.
Las tecnicas de planicacion inteligente
estan siendo utilizadas con exito en diferentes
escenarios de crisis, tanto civil como militar
[1, 9, 3, 2], pero para una correcta aplicacion a
problemas reales, es necesaria la sutil integra-
cion de m ultiples aspectos tanto de investiga-
cion como de desarrollo como son:
Uso integrado de varias tecnologas. Es-
tos sistemas no suelen ser una aproxima-
cion monoltica, sino mas bien una com-
posicion de tecnicas que se complementan
unas a otras con diferentes funcionalida-
des como planicacion (para encontrar en
conjunto adecuado de actividades), sche-
duling (asignacion de tiempo y recursos),
b usqueda de caminos (para encontrar pla-
nes de movimiento optimos), etc.
Potenciar el papel de los usuarios nales.
No es de esperar que los usuarios nales
de estas herramientas tengan conocimien-
to de las tecnicas de IA utilizadas, por
ello, estos sistemas deben basarse en el
uso de interfaces amigables que les per-
mitan establecer objetivos, comprender el
funcionamiento y los requerimientos del
sistema sin tener que utilizar conocimien-
to como lenguajes especcos de descrip-
cion de problemas de planicacion o len-
guajes de programacion de restricciones.
Representacion del conocimiento muy e-
xible. Estos sistemas tienen que mane-
jar conocimiento proveniente de diferentes
fuentes de informacion, muy heterogeneas
como: localizacion GPS de instalaciones
y recursos, cuestiones legales (como por
ejemplo condiciones de contratacion o du-
raciones maximas de los turnos de trabajo
permitidas por la ley) o eventos exogenos
(como el da y la noche o las condiciones
meteorologicas). Ademas, estos sistemas
deben acceder a toda esta informacion on-
line y extraerla de las aplicaciones actua-
les de gestion.
Integracion con el software existente. Tan-
to la entrada a estos sistemas como la sa-
lida de los mismos debe tener en cuen-
ta las aplicaciones informaticas existentes
en su entorno de uso habitual, para que
los usuarios nales puedan comprender,
procesar y despachar planes de actividad
con el menor esfuerzo posible. En el ca-
so de la lucha contra incendios forestales,
en particular, o en el caso de la actua-
cion en situaciones de crisis, en general, es
muy conveniente que estos sistemas pue-
dan visualizar y manenjar los resultados
mediante el software habitual de gestion
de informacion geograca (como ArcView
[7]), o software de gestion de procesos (co-
mo Microsoft Project).
Soporte para el acceso concurrente y dis-
tribuido de m ultiples usuarios. Normal-
mente estos sistemas son utilizados en
entornos muy hostiles (como un incen-
dio forestal, un desastre natural o com-
bate militar real) y, en estos casos, la
mayora de las entradas y de las salidas
estan dirigidas a los usuarios nales si-
tuados en estos escenarios. Sin embargo,
estos sistemas son demasiado complejos
como para ser instalados y ejecutados en
peque nos dispositivos portatiles como una
PDA o un ordenador portatil con capaci-
dad de computo muy limitada, por lo que
la utilizacion de arquitecturas distribui-
das e interoperables, con gran capacidad
de computo y total conectividad y acce-
sibilidad para los usuarios nales es un
requisito casi indispensable.
Rapida respuesta. Por ultimo, aunque no
menos importante, se espera que el siste-
ma sea eciente, y que sea capaz de di-
se nar planes de actuacion en un tiempo
aceptable teniendo en cuenta el tiempo de
latencia propio del problema en cuestion,
que puede oscilar entre unos pocos minu-
tos y unas pocas horas.
En el resto del trabajo se va a mostrar como
SIADEX da respuesta a estos requisitos.
2. Arquitectura de SIADEX
SIADEX es una arquitectura abierta de re-
solucion de problemas basada en el uso inten-
sivo de servicios web para implementar la ma-
yora de sus capacidades (Figura 1).
Figura 1: Arquitectura de SIADEX
Sus principales componentes son la base de
conocimiento (llamada BACAREX) y el motor
de planicacion (llamado SIADEX). Bacarex
almacena todo el conocimiento que sera nece-
sario para el desarrollo de la etapa de planica-
cion como el estado de instalaciones y recursos,
condiciones legales, meteorologa, el escenario
del incencio, su orografa y los principales pro-
tocolos de extincion del Plan INFOCA. BA-
CAREX es una ontologa que esta implemen-
tada como un servicio web sobre la API de
Protege [10] y un respaldo en una base de da-
tos MySQL para soportar acceso concurrente
de m ultiples usuarios. De esta forma, se garan-
tiza un acceso ubicuo a la base de conocimien-
to a la vez que se ofrece una interfaz amigable
al usuario nal, que accede a ella como un for-
mulario web, sin tener que conocer la interfaz
de Protege (Figura 2).
El modulo de planicacion es el n ucleo de
toda la arquitectura y es el encargado de ge-
nerar los planes de actuacion (planes de di-
reccion tecnica de extincion). Ambos modulos,
BACAREX y SIADEX, se han implementado
Figura 2: Acceso web a la ontologa de SIADEX
(basada en la API de Protege e implementada so-
bre MySQL)
como sistemas independientes que son accesi-
bles desde cualquier dispositivo con conexion a
internet como un ordenador de sobremesa, un
portatil o una PDA. Por ello los usuarios pue-
den consultar o modicar el estado del mundo
sin mas que disponer de un navegador web, o
bien utilizar una interfaz mas compleja y ela-
borada que se ha desarrollado como una ex-
tensi on de ArcView [7] el software GIS mas
utilizado actualmente (recuerdese que en si-
tuaciones de crisis, todos los objetos que in-
tervienen en un problema de este tipo tienen
muchas caractersticas asociadas con un des-
pliegue geograco (Figura 3). Finalmente, los
planes dise nados por SIADEX pueden descar-
garse y utilizarse directamente en algunos pro-
gramas de uso frecuente en estos entornos co-
mo son MS Excel (Figura 5) y MS Project
(Figura 4) o cualquier otro software utilizable
por el personal tecnico dado que los planes se
obtienen en formato XML.
El ciclo basico de interaccion con SIADEX
es el siguiente:
Descripcion del problema: El escenario
del incendio forestal, consistente en las
areas objetivo, las estrategias generales
de ataque seleccionadas por el personal
tecnico y una estimacion de la intensidad
del ataque se introduce bien, desde un
navegador web o mediante un acceso mas
comodo desde la extension de ArcView.
Almacenamiento del escenario: El esce-
nario del incendio se almacena en BACA-
REX en formato de Protege de forma que
todo el conocimiento sobre los recursos
del Plan INFOCA y el escenario del in-
cendio son visibles por cualquier usuario
autorizado del sistema, mediante el uso de
cualquier navegador web.
Peticion de un plan: El modulo de plani-
cacion no puede interpretar la informa-
cion almacenada en BACAREX dado que
los lenguajes de modelado en planicacion
son muy especcos y no existe ninguna
extension de Protege, al menos hasta don-
de conocen los autores, para estos lengua-
jes. Por ello, se ha denido un mecanis-
mo de traduccion que permite traducir el
conocimiento almacenado en BACAREX
en formato de Protege al lenguaje PDDL
2.2 nivel 3, que es el lenguaje estandar
de descripcion de problemas de planica-
cion [5]. Una vez traducido todo el pro-
blema a PDDL 2.2 se obtiene un plan (o
no) que es enviado al personal tecnico. El
proceso de generacion de planes es muy
eciente llegando a generar planes de ac-
tividades temporizados, muy detallados,
con casi 900 actividades repartidas en ra-
mas paralelas en algo mas de dos minu-
tos
1
.
Visualizacion del plan: Como se ha men-
cionado anteriormente, el plan obtenido
se puede visualizar de m ultiples formas,
todas ellas con una alta comprensibilidad
por parte del personal tecnico.
Ejecucion y monitorizacion del plan:
El plan obtenido puede ser ejecutado
y supervisado mediante un proceso de
monitorizacion distribuida en el que,
todo el personal tecnico con alguna
responsabilidad en la ejecucion de algu-
na parte del plan que disponga de un
ordenador o una PDA con conexion a
internet es informado de las actividades a
su cargo, permitiendo una monitorizacion
1
En un Pentium IV, 3.2 GHz, 2GB Ram, Linux
concurrente de las actividades del plan.
Esta etapa esta a un en desarrollo.
Figura 3: La extension de ArcView permite al per-
sonal tecnico del Plan INFOCA introducir los es-
cenarios georeferenciados del incendio, denir los
objetivos del plan, obtener y visualizar planes
Figura 4: Salida en un diagrama de Gantt en
MS Project, que permite la evaluacion de caminos
crticos, costes y tiempos
3. Conocimiento del dominio
Como se ha dicho anteriormente, todo el co-
nocimiento sobre objetos de planicacion (po-
siciones, instalaciones, areas objetivo, retenes
y brigadas, medios aereos, etc) se almacena en
una ontologa en formato de Protege sobre cu-
ya API se ha dise nado un acceso web que per-
mite a los usuarios nales un acceso sencillo
Figura 5: Salida en un cronograma en MS Excel
a la jerarqua de clases e instancias, consultar
o modicar sus propiedades sin tener conoci-
miento alguno sobre modelos de representa-
cion del conocimiento ni lenguajes de plani-
cacion
2
. Esta jerarqua de objetos tambien so-
porta la denicion del escenario del problema
(objetivos geogracos, tareas, deadlines, etc).
Una vez que se ha almacenado el escenario de
un incendio, la base de conocimiento se tradu-
ce a PDDL 2.2 nivel 3 siguiendo el siguiente
esquema:
Las clases de la ontologa se traducen a
una jerarqua de tipos de PDDL.
Las instancias se traducen como objetos
de planicacion con tipo, asociado a la
clase a la que pertenecen.
El dominio de planicacion, es decir, el
conjunto de actividades que codican los
protocolos de funcionamiento estandar
del Plan INFOCA, son almacenados di-
rectamente el formato de PDDL 2.2, por
lo que no es necesario traducirlos.
Otras restricciones del problema como la
maxima duracion de los turnos de traba-
jo permitida por la ley (traducidas como
uents de PDDL), eventos de da y noche
(traducidos como timed initial literals
2
El equipo de desarrollo tambien puede acce-
der a esta ontologa mediante la shell estandar de
Protege para realizar tareas mas formales de valida-
cion y de chequeo de consistencia.
de PDDL), ventanas de actuacion deni-
das sobre el escenario (traducidas como
objetivos con fecha lmite) son tambien
extradas de la ontologa y representadas
en el problema de planicacion en un for-
mato reconocible por el planicador.
4. El planicador
El planicador sigue el formalismo jerarqui-
co HTN, Hierarchical Task Network [6] ba-
sado en un proceso de b usqueda hacia ade-
lante, basado en el mantenimiento del estado
del problema, con las siguientes caractersticas
destacadas.
Las acciones primitivas son completamen-
te compatibles con el nivel 3 del lengua-
je PDDL 2.2, con acciones temporizadas
y capacidades de razonamiento numerico
(uents).
Se ha denido una extension de PDDL
para representar tareas y metodos HTN
temporizados, de forma que se pueden de-
nir tareas de alto nivel temporizadas ta-
les que sus acciones componentes heredan
las restricciones temporales de las tareas
a las que pertenecen.
Los dominios de SIADEX pueden incluir
multiples funciones de poda y de guiado
de la b usqueda para hacer mas eciente el
proceso de generacion de planes. De he-
cho se consiguen tiempos de planicacion
muy competitivos de hasta 150 acciones
de planicacion en menos de un segun-
do para problemas con una temporizacion
compleja y planes de hasta 1000 opera-
ciones en un segundo para problemas con
una temporizacion simple.
SIADEX tambien permite la incorpora-
cion de scripts Python en el mismo domi-
nio de planicacion, de forma que permite
al motor de planicacion relizar calculos
complejos, consultas a bases de datos ex-
ternas y llamadas a programas auxiliares
durante el proceso de toma de decisiones
en la construccion de planes.
Respecto al uso de heursticas que guen
la b usqueda o a la utilizacion de criterios
de optimizacion, actualmente SIADEX si-
gue un proceso de b usqueda primero en
profundidad, que es muy eciente y, junto
con la estructura HTN, es suciente pa-
ra obtener planes correctos. Con respec-
to a la optimizacion del tiempo y de los
recursos, el conocimiento distribuido por
la estructura HTN de SIADEX permite
realizar ciertas optimizaciones locales, co-
mo seleccionar el recurso que llegue mas
pronto al incendio o seleccionar el recurso
de mas capacidad, sin embargo, esto no
garantiza que el plan nal sea el optimo,
pues el termino optimo en la lucha con-
tra incendios forestales es muy difcil de
justicar ya que depende de muchos fac-
tores como los cambios meteorologicos, la
humedad real del suelo, la eciencia real
de los grupos de retenes, etc. No obstante,
dado que el uso del planicador se puede
extender a otros dominios, se esta traba-
jando en una version heurstica que per-
mita optimizar los planes a partir de me-
didas objetivas de calidad como la longi-
tud o la duracion del plan, el coste de los
recursos, etc.
4.1. Razonamiento temporal y de recursos
Una de las caractersticas mas importantes
de SIADEX es que permite una representa-
cion y manejo muy exible del conocimiento
temporal. Gracias al mantenimiento de vncu-
los causales temporales entre las acciones pri-
mitivas del plan, SIADEX puede obtener pla-
nes parcialmente ordenados (los planicado-
res basados en estados suelen obtener planes
totalmente ordenados) distribuidos sobre una
red de restricciones temporales [4] que reco-
ge, no solo las restricciones de orden metri-
cas impuestas por el dominio o por los obje-
tivos del problema, sino cualquier dependen-
cia causal entre acciones haciendo innecesaria
una fase de deslinearizacion del plan [11].
Por todo ello, aunque el algoritmo de plani-
cacion sea un proceso hacia adelante basado
en la representacion del estado del problema,
los planes de SIADEX pueden tener una es-
tructura de orden parcial, con ramas en pa-
ralelo y restricciones temporales cualitativas
y/o metricas (Figura 4). De esta forma, los
planes obtenidos por SIADEX podran ser se-
cuenciados temporalmente de manera muy e-
xible [11] permitiendo adaptar esta secuencia-
cion (scheduling) a posibles retrasos que se
produjesen durante la ejecucion del plan, sin
necesidad de volver a dise nar un nuevo plan.
Finalmente, gracias a las capacidades de ra-
zonamiento numerico soportadas (PDDL 2.2)
SIADEX puede razonar de forma muy sencilla
sobre el uso de recursos consumibles como el
fuel disponible por un medio aereo, el n umero
de helicopteros que caben de forma simultanea
en un helipuerto o la distancia que separa dos
puntos del escenario.
5. Conclusiones
Aunque SIADEX esta parcialmente desarro-
llado, a un queda un a no de estudio y desarrollo
(basicamente dedicado a resolver los proble-
mas de redise no del plan de ataque e interac-
cion con el director tecnico de la extincion) se
estan obteniendo resultados muy prometedo-
res que hacen preveer que su utilizacion pueda
suponer un valor a nadido muy importante en
la incorporacion de nuevas tecnologas en la
lucha contra los incendios forestales:
Esta permitiendo una recopilacion de co-
nocimiento muy importante de forma que,
en un unico sistema, se ha centralizado
informacion que antes se encontraba dis-
persa y en distintos soportes, formando
un verdadero capital de conocimiento del
Plan INFOCA.
Es un sistema facilmente manejable, sin
mas que disponer de un navegador web.
Tambien se puede uitilizar integrado en
ArcView, y dado que este es un siste-
ma ampliamente utilizado en la gestion
de emergencias en general y, en particu-
lar, en la gestion de la lucha contra incen-
dios forestales, la curva de aprendizaje del
mismo se reduce de forma considerable.
Permite un seguimiento pormenorizado
del estado de los recursos, facilitando el
calculo de costes, dedicacion del personal
y mantenimiento de los recursos. Incluso
permite generar un historico de planes de
extincion con un alto grado de detalle pa-
ra su estudio en futuras ocasiones.
Permite una gestion exible del conoci-
miento, es decir, en un entorno hostil y
dinamico como es un incendio forestal, la
capacidad para gestionar informacion im-
precisa es un requisito muy importante.
En este caso, SIADEX permite manejar
informacion con incertidumbre como por
ejemplo:
Las duraciones de las operaciones
(como vuelos de medios aereos, des-
plazamientos terrestres, etc) que no
siempre se conocen con exactitud y
pueden estar sujetas a retrasos y va-
riaciones.
El uso de los medios humanos y ma-
teriales siempre esta sujeto a turnos,
duraciones legales maximas permiti-
das, periodos de descanso, disponibi-
lidad seg un contratos, etc. lo que ha-
ce que las decisiones que sean difci-
les de tomar por la gran cantidad de
informacion que se maneja. En es-
te caso, SIADEX no necesita que se
especique que recursos exactamen-
te se van a utilizar, sino solamen-
te su cantidad, encargandose, de for-
ma autonoma, de seleccionar los mas
adecuados teniendo en cuenta toda
la informacion que de ellos se dispo-
ne.
SIADEX lleva un registro exhaustivo
sobre la posicion geograca en que
se encuentran todos los recursos que
intervienen en el plan y adapta esta
informacion a la precision de que se
dispone en cada momento, de forma
que permite que esten perfectamente
localizados en un punto geograco,
localizables mediante GPS, o bien
asignados en una zona mas o menos
dispersa (un foco, un frente o un sec-
tor, por ejemplo).
De igual forma se permite que la de-
nicion de la estrategia de ataque
se haga de forma precisa, asociando
metodos de ataquea zonas espec-
cas, bien delimitadas, del incendio, o
a un nivel de detalle mas bajo aso-
ciando estos mismos metodos a todo
un sector o a un incendio, en el ca-
so extremo. Obviamente, la precision
de los planes de SIADEX sera menor
conforme el grado de detalle de los
objetivos sea tambien menor.
SIADEX no solo puede utilizarse en un in-
cencio real, sino que puede utilizarse para
recrear episodios pasados del Plan INFO-
CA, pudiendose utilizar como una herra-
mienta de aprendizaje virtual para tecni-
cos de extincion en formacion lo que, en
combinacion con la utilizacion de simu-
ladores de incendios constituye una exce-
lente plataforma para compartir, mejorar
y transmitir el conocimiento capitalizado
en SIADEX.
Aunque el objetivo de SIADEX es el des-
crito aqu, admite algunas extensiones fu-
turas que pueden hacer de el una herra-
mienta integral en la gestion de la lucha
contra incendios forestales como son
La posibilidad de incorporar tecnicas
de diagnostico inteligentes que per-
mitan denir el escenario y las estra-
tegias de forma autonoma o en cola-
boracion con un tecnico.
La posibilidad de incorporar tecnicas
de aprendizaje automatico que per-
mitan a SIADEX detectar los errores
en la ejecucion de un plan de ataque,
diagnosticar las causas del fracaso y
mejorar su base de conocimiento pa-
ra que estas situaciones no vuelvan a
suceder.
Referencias
[1] J. Allen, L Schubert, G. Ferguson, P. Hee-
man, C. Hwang, T. Kato, M. Light,
N. Martin, B. Miller, M. Poesio, and
B. Traum. The TRAINS project: a case
study in building a conversational plan-
ning agent. Experimental and Theoretical
Articial Intelligence, 7:748, 1995.
[2] P. Avesani, A. Perini, and F. Ricci. In-
teractive case-based planning for forest
re management. Applied Intelligence,
13(1):4157, 2000.
[3] S. Biundo and B. Schattenberg. From
abstract crisis to concrete relief - a pre-
liminary report on combining state abs-
traction and htn planning. In 6th Euro-
pean Conference on Planning (ECP-01),
2001.
[4] R. Dechter, I. Meiri, and J. Pearl. Tem-
poral constraint networks. Articial Inte-
lligence, 49:6195, 1991.
[5] S. Edelkamp and J. Homann. The
language for the 2004 international
planning competition. http://ls5-
www.cs.uni-dortmund.de/ edelkamp/ipc-
4/pddl.html, 2004.
[6] K. Erol, J. Hendler, and D.

Nau. UMCP:
A sound and complete procedure for
hierarchical task-network planning. In
AIPS-94, 1994.
[7] ESRI. http://www.esri.com.
[8] Consejera de Medioambiente Junta de
Andaluca. Plan INFOCA de lucha contra
Incendios Forestales de la Consejera de
Medioambiente de la Junta de Andaluca.
http://www.juntadeandalucia.es/medioambiente/,
2004.
[9] K. L. Myers. CPEF: A continuous plan-
ning and execution framework. AI Maga-
zine, 20(4):6369, 1999.
[10] National Library of Medicine.
http://protege.stanford.edu/.
[11] N. Policella, S. Smith, A. Cesta, and
A. Oddi. Generating robust schedules th-
rough temporal exibility. In 14th Inter-
national Conference on Automated Plan-
ning and Scheduling, ICAPS, 2004.