English
Related papers

Related papers: Task Interaction in an HTN Planner

200 papers

Hierarchical Task Network (HTN) planning is a popular approach that cuts down on the classical planning search space by relying on a given hierarchical library of domain control knowledge. This provides an intuitive methodology for…

Robotics · Computer Science 2014-06-13 Raphaël Lallement , Lavindra de Silva , Rachid Alami

Hierarchical Task Network (HTN) planning is a practical and efficient approach to planning when the 'standard operating procedures' for a domain are available. Like Belief-Desire-Intention (BDI) agent reasoning, HTN planning performs…

Artificial Intelligence · Computer Science 2021-07-06 Lavindra de Silva

Hierarchies are the most common structure used to understand the world better. In galaxies, for instance, multiple-star systems are organised in a hierarchical system. Then, governmental and company organisations are structured using a…

Artificial Intelligence · Computer Science 2014-03-31 Ilche Georgievski , Marco Aiello

Cloud providers are facing a complex problem in configuring software applications ready for deployment on their infrastructures. Hierarchical Task Network (HTN) planning can provide effective means to solve such deployment problems. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-31 Ilche Georgievski

Many planning techniques have been developed to allow autonomous systems to act and make decisions based on their perceptions of the environment. Among these techniques, HTN ({\it Hierarchical Task Network}) planning is one of the most used…

Artificial Intelligence · Computer Science 2018-11-02 Abdeldjalil Ramoul , Damien Pellier , Humbert Fiorino , Sylvie Pesty

The ability of an agent to change its objectives in response to unexpected events is desirable in dynamic environments. In order to provide this capability to hierarchical task network (HTN) planning, we propose an extension of the paradigm…

Artificial Intelligence · Computer Science 2022-02-10 Weihang Yuan , Hector Munoz-Avila , Venkatsampath Raja Gogineni , Sravya Kondrakunta , Michael Cox , Lifang He

The Hierarchical Task Network (HTN) formalism is used to express a wide variety of planning problems in terms of decompositions of tasks into subtaks. Many techniques have been proposed to solve such hierarchical planning problems. A…

Artificial Intelligence · Computer Science 2022-06-16 N. Cavrel , D. Pellier , H. Fiorino

Hierarchical Task Networks (HTN) planners generate plans using a decomposition process with extra domain knowledge to guide search towards a planning task. While domain experts develop HTN descriptions, they may repeatedly describe the same…

Artificial Intelligence · Computer Science 2022-07-04 Maurício Cecílio Magnaguagno , Felipe Meneguzzi , Lavindra de Silva

In this paper, we address the problem of generating preferred plans by combining the procedural control knowledge specified by Hierarchical Task Networks (HTNs) with rich qualitative user preferences. The outcome of our work is a language…

Artificial Intelligence · Computer Science 2009-09-04 Shirin Sohrabi , Sheila A. McIlraith

Hierarchical Task Network (HTN) planning is showing its power in real-world planning. Although domain experts have partial hierarchical domain knowledge, it is time-consuming to specify all HTN methods, leaving them incomplete. On the other…

Artificial Intelligence · Computer Science 2019-12-02 Zhanhao Xiao , Hai Wan , Hankui Hankz Zhuo , Andreas Herzig , Laurent Perrussel , Peilin Chen

Planning with preferences has been employed extensively to quickly generate high-quality plans. However, it may be difficult for the human expert to supply this information without knowledge of the reasoning employed by the planner and the…

Artificial Intelligence · Computer Science 2018-04-23 Mayukh Das , Phillip Odom , Md. Rakibul Islam , Janardhan Rao , Doppa , Dan Roth , Sriraam Natarajan

In order to cope with the task allocation in national economic mobilization, a task allocation planning method based on Hierarchical Task Network (HTN) for national economic mobilization is proposed. An HTN planning algorithm is designed to…

Computers and Society · Computer Science 2023-10-03 Peng Zhao

In this paper we present an interface between a symbolic planner and a geometric task planner, which is different to a standard trajectory planner in that the former is able to perform geometric reasoning on abstract entities---tasks. We…

Artificial Intelligence · Computer Science 2013-07-08 Lavindra de Silva , Amit Kumar Pandey , Mamoun Gharbi , Rachid Alami

The Hierarchical Task Network ({\sf HTN}) formalism is very expressive and used to express a wide variety of planning problems. In contrast to the classical {\sf STRIPS} formalism in which only the action model needs to be specified, the…

Artificial Intelligence · Computer Science 2022-06-15 M. Grand , H. Fiorino , D. Pellier

Deep Multi-Task Learning (DMTL) has been widely studied in the machine learning community and applied to a broad range of real-world applications. Searching for the optimal knowledge sharing in DMTL is more challenging for sequential…

Machine Learning · Computer Science 2022-06-14 Michael X. Yang

We describe a task and motion planning architecture for highly dynamic systems that combines a domain-independent sampling-based deliberative planning algorithm with a global reactive planner. We leverage the recent development of a…

Goal recognition aims to infer an agent's goal from observations of its behaviour. In realistic settings, recognition can benefit from exploiting hierarchical task structure and reasoning under uncertainty. Planning-based goal recognition…

Symbolic Computation · Computer Science 2026-04-27 Chenyuan Zhang , Katherine Ip , Hamid Rezatofighi , Buser Say , Mor Vered

We present online learning of Hierarchical Task Network (HTN) methods in the context of integrated HTN planning and LLM-based chatbots. Methods indicate when and how to decompose tasks into subtasks. Our method learner is built on top of…

Artificial Intelligence · Computer Science 2025-11-18 Yuesheng Xu , Hector Munoz-Avila

Deterministic planning assumes that the planning evolves along a fully predictable path, and therefore it loses the practical value in most real projections. A more realistic view is that planning ought to take into consideration partial…

Artificial Intelligence · Computer Science 2023-09-29 Peng Zhao

HTN planning is a variation of classical planning where, instead of searching for a linear sequence of actions, an algorithm decomposes higher-level tasks using a method library until only executable actions remain. On one hand, this allows…

Artificial Intelligence · Computer Science 2026-05-29 Felipe Meneguzzi , Alexandre Buchweitz , Augusto B. Corrêa , Victor Scherer Putrich , André Grahl Pereira
‹ Prev 1 2 3 10 Next ›