Grounding of HTN Planning Domain - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal on Artificial Intelligence Tools Année : 2017

Grounding of HTN Planning Domain

Résumé

Many Artificial Intelligence techniques have been developed for intelligent and autonomous systems to act and make rational decisions based on perceptions of the world state. Among these techniques, HTN (Hierarchical Task Network) planning is one of the most used in practice. HTN planning is based on expressive languages allowing to specify complex expert knowledge for real world domains. At the same time, many preprocess-ing techniques for classical planning were proposed to speed up the search. One of these technique, named grounding, consists in enumerating and instantiating all the possible actions from the planning problem descriptions. This technique has proven its effectiveness. Therefore, combining the expressiveness of HTN planning with the efficiency of the grounding preprocessing techniques used in classical planning is a very challenging issue. In this paper, we propose a generic algorithm to ground the domain representation for HTN planning. We show experimentally that grounding process improves the performances of state of the art HTN planners on a range of planning problems from the International Planning Competition (IPC).
Fichier principal
Vignette du fichier
pellier17e.pdf (429.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01648980 , version 1 (27-11-2017)

Identifiants

  • HAL Id : hal-01648980 , version 1

Citer

Abdeldjalil Ramoul, Damien Pellier, Humbert Fiorino, Sylvie Pesty. Grounding of HTN Planning Domain. International Journal on Artificial Intelligence Tools, 2017, 26 (5), pp.113-120. ⟨hal-01648980⟩
136 Consultations
301 Téléchargements

Partager

Gmail Facebook X LinkedIn More