Grounding of HTN Planning Domain Article - 2017

Abdeldjalil Ramoul, Damien Pellier, Humbert Fiorino, Sylvie Pesty

Abdeldjalil Ramoul, Damien Pellier, Humbert Fiorino, Sylvie Pesty, « Grounding of HTN Planning Domain  », International Journal on Artificial Intelligence Tools, 2017, pp. 113-120. ISSN 0218-2130

Abstract

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).

Voir la notice complète sur HAL

Actualités