1,721,054 research outputs found
PbP2: Automatic Configuration of a Portfolio-based Multi-Planner
No full textWe present PbP2, an automated system that generates efficient domain-specific multi planners from a portfolio of domain-independent planning techniques by (i) computing some sets of macro-actions for every planner in the portfolio, (ii) optimizing the parameter setting of the parameterized planners in the portfolio, (iii) selecting a promising combination of planners in the portfolio and relative useful macro-actions, and (iv) defining some running time slots for their round-robin scheduling during planning. The configuration of the portfolio yielding the multi planner relies on some knowledge about the performance of the planners and relative macro actions, which is automatically generated from a training problem set. PbP2 is a revision and extension of a preliminary version of this system (PbP) that was awarded at the learning track of IPC-2008
Exploiting Macro-actions and Predicting Plan Length in Planning as Satisfiability
No full textThe 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 SatPlan and solver MiniSat that can exploit macro actions
and learned planning horizons to improve their performance. An experimental analysis illustrates the effectiveness of the proposed techniques
Identifying and Exploiting Features for Effective Plan Retrieval in Case-Based Planning
Full text linkCase-Based planning can fruitfully exploit knowledge
gained by solving a large number of problems, storing
the corresponding solutions in a plan library and reusing
them for solving similar planning problems in the future.
Case-based planning is extremely effective when
similar reuse candidates can be efficiently chosen.
In this paper, we study an innovative technique based
on planning problem features for efficiently retrieving
solved planning problems (and relative plans) from
large plan libraries. A problem feature is a characteristic
of the instance that can be automatically derived from
the problem specification, domain and search space
analyses, and different problem encodings.
Since the use of existing planning features are not always
able to effectively distinguish between problems
within the same planning domain, we introduce a new
class of features.
An experimental analysis in this paper shows that our
features-based retrieval approach can significantly improve
the performance of a state-of-the-art case-based
planning system
- …
