An Initial Task Network (ITN) is the root input to an HTN planner, consisting of one or more compound tasks that represent the abstract, high-level goals to be achieved. This network, often a single top-level task, defines the planning problem's objective before any task decomposition occurs. The planner's role is to recursively apply methods to break down these initial tasks into a sequence of primitive tasks (executable actions) that are valid given the current world state.
Reference
Initial Task Network
An Initial Task Network is the starting set of high-level, abstract tasks that define a Hierarchical Task Network (HTN) planning problem, which the planner must recursively decompose into executable primitive actions.
HIERARCHICAL TASK NETWORKS
What is an Initial Task Network?
In Hierarchical Task Network (HTN) planning, the Initial Task Network is the formal starting point for the planner, defining the high-level goal tasks that must be decomposed into executable actions.
The ITN is a core component of the formal HTN planning problem, which also includes the domain description (tasks, methods, operators) and the initial state. It represents the 'what' before the 'how.' Unlike classical planning which starts with a goal state, HTN planning begins with this task-centric specification, guiding the search toward solutions that use known, reliable decomposition patterns. This makes it highly effective for modeling complex, procedural knowledge in domains like robotics, logistics, and autonomous agent workflows.
HIERARCHICAL TASK NETWORKS
Core Components of an Initial Task Network
An Initial Task Network (ITN) is the formal starting point for a Hierarchical Task Network (HTN) planning problem. It defines the high-level objectives to be decomposed into executable actions.
01
Goal Task(s)
The ITN contains one or more compound tasks representing the high-level objectives to be achieved. These are abstract, non-executable tasks that serve as the root nodes for the decomposition process.
- Example: In a logistics domain, the goal task could be
DeliverPackage(Package_A, Warehouse_B). - The planner's job is to recursively decompose these goal tasks using available methods until only primitive tasks (executable actions) remain.
02
Task Network Structure
HTN PLANNING
The Role of the Initial Task Network in HTN Planning
The Initial Task Network (ITN) is the formal starting specification for a Hierarchical Task Network (HTN) planning problem, defining the high-level objectives the planner must achieve.
An Initial Task Network is the input to an HTN planner, consisting of one or more abstract compound tasks that represent the overall goal. It is a partially ordered network, not a single task, allowing for the specification of multiple concurrent objectives and temporal constraints from the outset. The planner's core function is to recursively decompose this initial network using methods until only directly executable primitive tasks (operators) remain.
The structure of the ITN directly influences the search space and efficiency of the planning process. A well-designed ITN provides a crucial skeletal plan that guides decomposition. It is defined alongside the initial state of the world and the domain description (containing tasks and methods) to form a complete HTN planning problem. The final output is a solution plan—a fully instantiated sequence of primitive actions derived from the ITN.
INITIAL TASK NETWORK
Frequently Asked Questions
The Initial Task Network (ITN) is the formal starting point for a Hierarchical Task Network (HTN) planning problem. It defines the high-level objectives that an autonomous agent or planning system must achieve through recursive decomposition. This FAQ addresses its core definition, role in planning, structure, and practical implementation.
An Initial Task Network (ITN) is the formal, structured input to a Hierarchical Task Network (HTN) planner, consisting of one or more high-level, non-primitive tasks that define the planning problem's goals. It serves as the root from which the planner begins the recursive task decomposition process, applying methods to break down abstract compound tasks into networks of subtasks until a sequence of executable primitive tasks (or operators) is generated. The ITN, combined with the domain description (methods, operators) and the initial state, fully specifies the HTN planning problem. It is the planner's mandate to transform this initial network of abstract goals into a concrete, executable solution plan.