HTN Planning Approach Using Fully Instantiated Problems

Abstract : 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 Hierarchical Task Network planning is one of the most used in practice. Unlike classical approaches of planning. HTN operates by decomposing task into sub-tasks until each of these sub-tasks can be achieved an action. This hierarchical representation provide a richer representation of planning problems and allows to better guide the plan search and provides more knowledge to the underlying algorithms. In this paper, we propose a new approach of HTN planning in which, as in conventional planning, we instantiate all planning operators before starting the search process. This approach has proven its effectiveness in classical planning and is necessary for the development of effective heuristics and encoding planning problems in other formalism such as CSP or SAT. The instantiation is actually used by most modern planners but has never been applied in an HTN based planning framework. We present in this article a generic instantiation algorithm which implements many simplification techniques to reduce the process complexity inspired from those used in classical planning. Finally we present some results obtained from an experimentation on a range of problems used in the international planning competitions with a modified version of SHOP planner using fully instantiated problems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01399354
Contributor : Damien Pellier <>
Submitted on : Monday, February 6, 2017 - 11:37:42 PM
Last modification on : Friday, April 12, 2019 - 1:30:51 AM
Long-term archiving on: Sunday, May 7, 2017 - 12:19:10 PM

File

pellier16g.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01399354, version 1

Collections

Citation

Abdeldjalil Ramoul, Damien Pellier, Humbert Fiorino, Sylvie Pesty. HTN Planning Approach Using Fully Instantiated Problems. International Conference on Tools in Artificial Intelligence, Nov 2016, San Jose, United States. ⟨hal-01399354⟩

Share

Metrics

Record views

2260

Files downloads

185