Skip to Main content Skip to Navigation
Conference papers

Learning Useful Macro-actions for Planning with N-Grams

Abstract : Automated planning has achieved significant breakthroughs in recent years. Nonetheless, attempts to improve search algorithm efficiency remain the primary focus of most research. However, it is also possible to build on previous searches and learn from previously found solutions. Our approach consists in learning macro-actions and adding them into the planner's domain. A macro-action is an action sequence selected for application at search time and applied as a single indivisible action. Carefully chosen macros can drastically improve the planning performances by reducing the search space depth. However, macros also increase the branching factor. Therefore, the use of macros entails a utility problem: a trade-off has to be addressed between the benefit of adding macros to speed up the goal search and the overhead caused by increasing the branching factor in the search space. In this paper, we propose an online domain and planner-independent approach to learn 'useful' macros, i.e. macros that address the utility problem. These useful macros are obtained by statistical and heuristic filtering of a domain specific macro library. The library is created from the most frequent action sequences derived from an n-gram analysis on successful plans previously computed by the planner. The relevance of this approach is proven by experiments on International Planning Competition domains.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00952270
Contributor : Damien Pellier <>
Submitted on : Wednesday, April 9, 2014 - 12:46:31 PM
Last modification on : Thursday, November 19, 2020 - 1:00:41 PM
Long-term archiving on: : Wednesday, July 9, 2014 - 10:55:46 AM

File

dulac13.pdf
Files produced by the author(s)

Identifiers

Citation

Adrien Dulac, Damien Pellier, Humbert Fiorino, David Janiszek. Learning Useful Macro-actions for Planning with N-Grams. IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2013, Herndon, United States. pp.803-810, ⟨10.1109/ICTAI.2013.123⟩. ⟨hal-00952270⟩

Share

Metrics

Record views

659

Files downloads

1095