Glosario IA
El diccionario completo de la Inteligencia Artificial
HTN (Red de Tareas Jerárquicas)
Formalismo de planificación donde las tareas complejas se descomponen recursivamente en redes de subtareas más simples hasta alcanzar acciones primitivas ejecutables.
Planificador HTN
Sistema de IA especializado en la resolución de problemas de planificación utilizando una base de conocimientos de métodos de descomposición jerárquica para construir planes.
Tareas Abstractas
Objetivos de alto nivel en una jerarquía HTN que no corresponden a acciones directamente ejecutables y deben descomponerse en subtareas más concretas.
Tareas Primitivas
Acciones básicas en un planificador HTN que son directamente ejecutables por un agente o un sistema y constituyen las hojas del árbol de descomposición.
Restricciones de Orden
Relaciones temporales o lógicas impuestas entre las subtareas de un método de descomposición, especificando las secuencias, paralelismos o condiciones de ejecución.
Retroceso (Backtracking)
Mecanismo de búsqueda en un planificador HTN que, ante un fallo de descomposición, retrocede en la jerarquía para explorar otros métodos de descomposición alternativos.
Base de Conocimientos HTN
Conjunto estructurado que contiene la definición de operadores (tareas primitivas), métodos (reglas de descomposición) y restricciones utilizado por un planificador jerárquico.
Planificación Reactiva HTN
Extensión de los planificadores HTN capaces de modificar o replanificar dinámicamente una parte del plan en respuesta a cambios imprevistos en el entorno.
H-STRIPS
Variante del lenguaje de representación STRIPS adaptada a la planificación jerárquica, que integra conceptos de tareas abstractas y métodos de descomposición.
Abstracción de Estado
Técnica que simplifica la representación del entorno en diferentes niveles jerárquicos, donde los niveles superiores ignoran ciertos detalles para facilitar la toma de decisiones.
Descomposición en Cadena (Serial Decomposition)
Tipo de método HTN donde las subtareas deben ejecutarse en un orden secuencial estricto para completar la tarea padre.
Descomposición Paralela (Parallel Decomposition)
Tipo de método HTN donde las subtareas pueden ejecutarse simultáneamente o en un orden no restringido, optimizando así la duración del plan.
Criterio de Éxito de Tarea
Conjunto de condiciones lógicas sobre el estado del mundo que deben satisfacerse para considerar una tarea (primitiva o abstracta) como completada con éxito.
Planificación con Restricciones de Recursos HTN
Integración de la gestión de recursos limitados (tiempo, energía, presupuesto) en el proceso de descomposición jerárquica, influyendo en la elección de métodos y planes.
SHOULDER (Synthesis of Hierarchical Plans)
Marco teórico y algoritmo avanzado para la síntesis de planes jerárquicos óptimos, que combina técnicas de búsqueda y propagación de restricciones.
Planificación Jerárquica Estocástica
Enfoque de planificación HTN donde los resultados de las acciones y los estados del entorno se modelan mediante distribuciones de probabilidad, gestionando la incertidumbre.
Nodo de Descomposición
Elemento estructural en el árbol de búsqueda de un planificador HTN que representa la aplicación de un método específico para descomponer una tarea abstracta dada.
Planificación por Aproximación Jerárquica
Estrategia donde los niveles superiores de la jerarquía generan planes aproximados rápidamente, que luego son refinados por los niveles inferiores para mayor precisión.