Enciclopedia/Diccionario de Psicología y Neurociencias:
ıllı Red jerárquica de tareas wiki: info, libros pdf y vídeos
- Detalles
- Categoría: PSICOLOGIA (WIKINFO)
Red jerárquica de tareas
La red jerárquica de labores (llamada asimismo del inglés como: Hierarchical task network o bien sumariamente HTN) es un algoritmo de planificación automática que crea un plan por descomposición de labores en subtareas hasta conseguir primitivas que pueden ser ejecutadas de forma directa. La dependencia entre las acciones se da en forma de red (Network). La descomposición se aplica en cumplimiento de unas precondiciones conforme una jerarquía. Las limitaciones entre las labores se expresan a través de redes, a las que se llama red de labores. Una red de labores es un conjunto de labores ligadas con determinadas limitaciones entre ellas. De este modo se puede decir que una labor dada es viable solo si un conjunto de acciones (incluidas en internet) se han efectuado cumpliendo con las limitaciones existentes entre ellas (detalladas en internet). Una forma particular de representar una red jerárquica de labores en un formalismo particular es a través de el empleo de TÆMS. Los algoritmos HTN dan una forma conveniente de planear recursos cuando existe por adelantado una información jerárquica de la estructura del dominio. Los planificadores afines a HTN (que son los que se emplean en la práctica) tienen exactamente las mismas capacidades (son aplicables en exactamente los mismos dominios) que STRIPS. Los modelos teóricos sobre los que se basa HTN les hacen más expresivos que STRIPS, mas no puede ser de forma directa empleado debido a su indecidibilidad. Los planificadores HTN independientes de dominio más conocidos son: Planificadores HTN
Véase también