Hierarchical task network

A hierarchical task network (HTN) is a planning approach that breaks down complex goals into a series of smaller, more manageable tasks and actions. This approach involves decomposing goals into sequences of primitive actions and compound actions, which are organized in a hierarchical structure. The HTN planner takes abstract tasks and refines them into actions, allowing for efficient and effective goal attainment.From: Intelligent Diagnosis and Prognosis of Industrial Networked Systems [2017], State-of-the-Art in Automated Story Generation Systems Research [2023]

Event Command and Control

View Chapter

Purchase Book

Published in Chee Khiang Pang, Frank L. Lewis, Tong Heng Lee, Zhao Yang Dong, Intelligent Diagnosis and Prognosis of Industrial Networked Systems, 2017

Chee Khiang Pang, Frank L. Lewis, Tong Heng Lee, Zhao Yang Dong

Given the basic mission requirements specified by mission commanders, a sequence of scripts or tasks that perform the mission is constructed. A grammar-based method for doing this is given [242], where the sequence of tasks for a mission is determined using a planning function such as A-Star search. In 4D/RCS [240], a task analysis is used to create a task decomposition tree. In fact, given basic elemental tasks and the required high-level goals, there are many software planners that can fill in the detailed sequence of steps needed to attain the goals. Notably effective are the so-called Hierarchical Task Network (HTN) planners [235][236][237] which decompose goals into sequences of primitive actions and compound actions, e.g., tasks, that are required to attain those goals. On the other hand, detailed task sequences could also be constructed by aides to the mission commander.

State-of-the-Art in Automated Story Generation Systems Research

View Article

Journal Information

Published in Journal of Experimental & Theoretical Artificial Intelligence, 2023

Rebeca Amaya Ansag, Avelino J. Gonzalez

Similar in some ways to NPCAgency, the work reported by Kelly et al. (2008) allows all NPCs to behave more dynamically than a manually-created script might permit. It uses a hierarchical task network (HTN) that takes abstract tasks and refines them into actions. The HTN encodes the video game world knowledge and uses planning to create objectives for all the NPCs, with a script for each NPC as output.

Hierarchical task network

Explore chapters and articles related to this topic

Event Command and Control

State-of-the-Art in Automated Story Generation Systems Research