Exploiting Macro-actions and Predicting Plan Length in Planning as Satisfiability

Alfonso Emilio Gerevini, Alessandro Saetti, Mauro Vallati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

The use of automatically learned knowledge for a planning domain can significantly improve the performance of a generic planner when solving a problem in this domain. In this work, we focus on the well-known SAT-based approach to planning and investigate two types of learned knowledge that have not been studied in this planning framework before: macro-actions and planning horizon. Macro-actions are sequences of actions that typically occur in the solution plans, while a planning horizon of a problem is the length of a (possibly optimal) plan solving it. We propose a method that uses a machine learning tool for building a predictive model of the optimal planning horizon, and variants of the well-known planner and solver that can exploit macro actions and learned planning horizons to improve their performance. An experimental analysis illustrates the effectiveness of the proposed techniques.

Original languageEnglish
Title of host publicationAI*IA 2011
Subtitle of host publicationArtificial Intelligence Around Man and Beyond - XIIth International Conference of the Italian Association for Artificial Intelligence, Proceedings
EditorsRoberto Pirrone, Filippo Sorbello
PublisherSpringer Verlag
Pages189-200
Number of pages12
ISBN (Electronic)9783642239540
ISBN (Print)9783642239533
DOIs
Publication statusPublished - 26 Sep 2011
Externally publishedYes
Event12th International Conference of the Italian Association for Artificial Intelligence: Artificial Intelligence Around Man and Beyond - Palermo, Italy
Duration: 15 Sep 201117 Sep 2011
Conference number: 12
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=14579 (Link to Conference Website)

Publication series

NameLecture Notes in Computer Science
Volume6934
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference of the Italian Association for Artificial Intelligence
Abbreviated titleAI*IA 2011
CountryItaly
CityPalermo
Period15/09/1117/09/11
Internet address

Fingerprint Dive into the research topics of 'Exploiting Macro-actions and Predicting Plan Length in Planning as Satisfiability'. Together they form a unique fingerprint.

Cite this